关于人工智能:冷月手撕408之操作系统21文件的实现

26次阅读

共计 464 个字符,预计需要花费 2 分钟才能阅读完成。

操作系统的文件的实现 次要是介绍了文件的物理构造,次要把握物理块的调配,和回收时的注意事项。

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

冷月点睛

文件的实现

文件目录的实现

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

分类

线性列表:

            FCB 之间线性寄存,能够采纳线性查找

哈希表:

            FCB 寄存在散列表中,能够应用散列查找
            

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

文件调配的形式(非闲暇块治理)

间断调配:

            每个文件在磁盘上调配一组间断的块

链接调配:

            隐式链接
                除了最初一个盘块,每个盘块都有一个指针指向下一个盘块

显式链接:

                将指针显示的寄存在内存中的一张链接表中,文件调配表 (FAT)

索引调配:

            将每个文件的盘块号形成一张索引表,独自放在一个盘块中;每个文件都有一张索引表

文件存储空间治理(闲暇块治理)

闲暇表法

闲暇链法

位示图法

成组链接法

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

欢送关注我的公众号:学长冷月,取得独家整顿的学习资源和日常干货推送。
如果您对我的专题内容感兴趣,也能够关注我的博客:guoyu7.com

正文完
 0