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