其他分享
首页 > 其他分享> > 冷月手撕408之操作系统(21)-文件的实现

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

作者:互联网

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

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

file

冷月点睛

文件的实现

文件目录的实现

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

分类

线性列表: FCB之间线性存放,可以采用线性查找

哈希表: FCB存放在散列表中,可以使用散列查找

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

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

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

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

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

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

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

空闲表法

空闲链法

位示图法

成组链接法

标签:文件,链接,21,分配,冷月,盘块,空闲,408
来源: https://blog.51cto.com/u_15183851/2738098