操作系统的文件的实现 次要是介绍了文件的物理构造,次要把握物理块的调配,和回收时的注意事项。
次要的重点冷月做出了标识,知识点如下图(pdf 版或 xmind 源文件请私聊我:操作系统)。
冷月点睛
文件的实现
文件目录的实现
也就是文件目录 PCB 是如何排列起来的
分类
线性列表:
FCB 之间线性寄存,能够采纳线性查找
哈希表:
FCB 寄存在散列表中,能够应用散列查找
文件的实现 (文件的物理构造)
文件调配的形式(非闲暇块治理)
间断调配:
每个文件在磁盘上调配一组间断的块
链接调配:
隐式链接
除了最初一个盘块,每个盘块都有一个指针指向下一个盘块
显式链接:
将指针显示的寄存在内存中的一张链接表中,文件调配表 (FAT)
索引调配:
将每个文件的盘块号形成一张索引表,独自放在一个盘块中;每个文件都有一张索引表
文件存储空间治理(闲暇块治理)
闲暇表法
闲暇链法
位示图法
成组链接法
如果这篇博文有帮忙到您,能够帮冷月点一个赞或者加一个关注哦!
欢送关注我的公众号:学长冷月,取得独家整顿的学习资源和日常干货推送。
如果您对我的专题内容感兴趣,也能够关注我的博客:guoyu7.com