4.文件管理篇

如何实现目录

线性表

散列表

4.0 文件的实现

文件的实现主要是指文件在存储器上的实现

外存分配方式

（1）连续分配

这是最简单的分配方式，分配之前需要直到文件的大小，然后给予分配即可。

（2）链接分配

• 隐式链接

• 显式链表

和隐式分配差别不大，只不过是将查询过程放到了文件分配表中，速度更快一些。

• 索引分配

给每个文件分配一个索引块，通过索引块进行查找

如果索引表的大小超过了一个物理块，则再创建一个索引作为二级索引即可。

4.1 磁盘结构中的信息

• 引导控制块

• 分区控制块

• 目录结构

• 文件控制块

4.2 磁盘调度算法

先来先服务

最短寻道时间：磁盘接收到读命令之后，磁头从当前位置移动到目标位置，所需时间为寻道时间，这个算法就是选择与当前磁头所在轨道距离最近的请求作为下一次服务对象。

扫描算法：在磁头的当前移动方向上，找到离磁头最近的磁道

循环扫描：规定磁头的单向移动，进行循环扫描

推荐阅读：https://zhuanlan.zhihu.com/p/225162322