Curve文件系统空间分配方案（基于块的方案，已实现） - 背景 - 本地文件系统空间分配相关特性 - 局部性 - 延迟分配/Allocate-on-flush - Inline file/data - 空间分配 - 整体设计 - 空间分配流程 - 特殊情况 - 空间回收 - 小文件处理 - 并发问题 - 文件系统扩容 - 接口设计 接口设计 - RPC接口 - 空间分配器接口 ## 背景 根据CurveFS方案设计（总体设计，只实现了部分），文件系统基于当前的块进行实现，所以需要设计基于块的空间分配器，用于分配并存储文件数据。 ## 本地文件系统空间分配相关特性 局部性 尽量分配连续的磁盘空间，存储文件的数据。这一特性主要是针对HDD进行的优化，降低磁盘寻道时间。 延迟分配/Allocate-on-flush 在sync/flush之前，尽可能多的积累更多的文件数据块才进行空间分配，一方面可以提高局部性，另一方面可以降低磁盘碎片。 Inline file/data 几百字节的小文件不单独分配磁盘空间，直接把数据存放到文件的元数据中。 针对上述的本地文件系统特性，Curve文件系统分配需要着重考虑局部性。 虽然Curve是一个分布式文件系统，但是单个文件系统的容量可能会比较大，如果在空间分配时，不考虑局部性，inode中记录

### 9. 创建工作空间与功能包 主讲人：古月 ## • 工作空间 工作空间（workspace）是一个存放工程开发相关文件的文件夹。 src: 代码空间（Source Space） build: 编译空间（Build Space） • devel: 开发空间（Development Space） • install: 安装空间（Install Space） workspace_folder/ bash setup.bash setup.sh ... catkin编译系统下的工作空间结构 ## • 创建工作空间 $ mkdir -p ~/catkin_ws/src ## 创建工作空间 $ cd ~/catkin_ws/src $ catkin_init_workspace ## 编译工作空间 $ cd ~/catkin_ws/ $ catkin_make ## 设置环境变量 roscpp ## 编译功能包 $ cd ~/catkin_ws $ catkin_make $ source ~/catkin_ws/devel/setup.bash 同一个工作空间下，不允许存在同名功能包 不同工作空间下，允许存在同名功能包 ## • 创建功能包 ![Image](/uploads/documents/3/e/8/9/3e891f3581ca2b

[Image](/uploads/documents/9/7/b/4/97b4bbb651687d88aa82ca7198d52c82/p12_1.jpg) - 通常每个头文件都有一个对应的源文件，两个文件名字应当相同（方便我们理解，也方便 IDE 跳转），只有后缀名不一样。 - 如果是一个类，则文件名应和类名相同，方便查找（Animal.cpp）。 - 头文件中包含函数和类  ## 十一、 以项目名为名字空间（namsepace），避免符号冲突  - 在声明和定义外面都套一层名字空间，例如此处我的子项目名是 biology，那我就 biology::Animal。避免暴露全局的 ${XXX_INCLUDE_DIRS}) - 如果为空说明你变量名打错了，CMake 特色就是找不到变量不报错，而是视为空字符串。 - 去看一下 FindXXX.cmake 里的注释（那就是文档），到底是什么名字。 ## 少见的 add_subdirectory 邪教 - 大部分第三方库都需要提前安装好，然后再 find_package 找到他，然后才能链接。 • 也有少数第三方库为了方便，还支持作为子项目加到你的项目中来，这种就不需要

Appimage 软件包是一种已经包含了所有 Krita 运行所需程序库的 ISO 文件，因此无需用户自行折腾发行版的软件仓库和软件依赖问题。比起直接从发行版仓库安装，appimage 需要耗费稍多一点电磁空间，尤其是在你已经在使用 KDE Plasma 桌面环境的情况下。 ## Ubuntu 和 Kubuntu 家族 不管你正在运行的是哪一版的 Ubuntu，Krita 应该都能正常运行。但该发行版软件仓库提供的 图像、视图和窗口 绘画软件的工作空间由三大部分组成。 图像 在工作空间中最重要的部分便是图像。 你可以在文件菜单中新建图像或者打开已有图像。Krita会自动把图像复制成一份临时的工作副本打开，所有编辑工作都在此工作副本中进行，直到你保存 时才会写回存储器覆盖已有文件。你可以在 Krita 里把图像另存为新文件，或者保存增量副本。 一个图像文件包含多种数据，如图层、图层和图像的色彩空间、画布尺寸、元数据如 ments/1/5/0/3/1503093a42764f46877e39cef76da015/p31_1.jpg) 蒙版上的颜色越黑，人物图层的颜色就越透明，这下就有点女鬼的意思了！ 蒙版这个名字最初起源于电影行业，它和前面提到的留白胶作用类似。Krita的选区和蒙版一样，也是作为灰阶图像被保存在程序内部的。如果你把一个选区保存成本地选区，实际上等于创建了一个蒙版，所以本地选区也可以被转换成透明度蒙版。

|2021-04-19|李小翠、吴汉卿、许超杰等|补充文件空间分配，讨论与确认| 背景 • 调研 • 开源fs • 性能对比 • 可行性分析 方案对比 • 对比结论 • 架构设计 卷和文件系统 元数据架构 文件系统快照 • 方案一：文件/目录级别快照 • 方案二：文件系统快照 • 关键点 - 元数据设计 - 数据结构 - 索引设计 - 文件空间管理 - 开发计划及安排 辑；第二种方案的改动和实现相对简单，并且对于需要备份的场景也是够用的。从可解决程度和解决的必要性考虑，选择第二种方案。 ## 关键点 1. mds 1. volume 2. 文件空间管理 3. 文件系统的元数据所在的copyset分配策略（前期可以考虑都分配到同一个copyset上） 2. metaserver 1. inode/dentry的内存组织形式 等信息，inode 中记录文件空间占用、文件属性等信息，通过共享 inodeID 实现数据共享。curve 的文件元数据管理设计为分布式的，因此第一种通过内存实现数据共享的方式并不适用，我们选择第二种方式。具体的元数据结构设计：Curve 文件系统元数据管理（已实现） ## 索引设计 ## 文件空间管理 文件空间管要解决的问题是：一个文件的数据如何存储？物理空间如何分配给不同的文件，如何从不同