冷月手撕408之操作系统(21)-文件的实现
16lz
2021-04-28
操作系统的文件的实现 主要是介绍了文件的物理结构，主要掌握物理块的分配，和回收时的注意事项。
主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。
冷月点睛
文件的实现
文件目录的实现
也就是文件目录PCB是如何排列起来的
分类
线性列表: FCB之间线性存放，可以采用线性查找
哈希表: FCB存放在散列表中，可以使用散列查找
文件的实现(文件的物理结构)
文件分配的方式（非空闲块管理）
连续分配: 每个文件在磁盘上分配一组连续的块
链接分配: 隐式链接 除了最后一个盘块，每个盘块都有一个指针指向下一个盘块
显式链接: 将指针显示的存放在内存中的一张链接表中，文件分配表(FAT)
索引分配: 将每个文件的盘块号构成一张索引表，单独放在一个盘块中；每个文件都有一张索引表
文件存储空间管理（空闲块管理）
空闲表法
空闲链法
位示图法
成组链接法
©著作权归作者所有：来自51CTO博客作者mb608817c2954e5的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 如何用nodeJs向别的服务器上传文件发送formData数据？
- 冷月手撕408之操作系统(20)-文件的目录结构
- 冷月手撕408之操作系统(12)-内存的分配与回收连续存储管理
- 冷月手撕408之操作系统(14)-内存分配之非连续存储管理
- 冷月手撕408之操作系统(15)-内存分配之基本分段式、段页式管理
- 冷月手撕408之操作系统(17)-页面分配策略
- 冷月手撕408之操作系统(18)-文件的概念
- 冷月手撕408之操作系统(19)-文件的逻辑结构
- 企业网盘共享文件的优势在哪？