冷月手撕408之操做系统(21)-文件的实现

操做系统的文件的实现 主要是介绍了文件的物理结构,主要掌握物理块的分配,和回收时的注意事项。学习

主要的重点冷月作出了标识,知识点以下图(pdf版或xmind源文件请私聊我:操做系统)。操作系统

file

冷月点睛

文件的实现

文件目录的实现

也就是文件目录PCB是如何排列起来的指针

分类blog

线性列表:
FCB之间线性存放,能够采用线性查找索引

哈希表:
FCB存放在散列表中,能够使用散列查找内存

文件的实现(文件的物理结构)

文件分配的方式(非空闲块管理)资源

连续分配:
每一个文件在磁盘上分配一组连续的块get

连接分配:
隐式连接
除了最后一个盘块,每一个盘块都有一个指针指向下一个盘块博客

显式连接:
将指针显示的存放在内存中的一张连接表中,文件分配表(FAT)pdf

索引分配:
将每一个文件的盘块号构成一张索引表,单独放在一个盘块中;每一个文件都有一张索引表

文件存储空间管理(空闲块管理)

空闲表法

空闲链法

位示图法

成组连接法

若是这篇博文有帮助到您,能够帮冷月点一个赞或者加一个关注哦!

欢迎关注个人公众号:学长冷月,得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣,也能够关注个人博客:guoyu7.com

相关文章
相关标签/搜索