文件层次结构:
第0级:用户调用接口:提供与文件及目录有关的调用。(打开,删除...)
第1级:文件目录系统:管理文件目录
第2级:存取控制验证:将用户访问要求与PCB指示的访问控制权比较,确定访问的合法性。
第3级:逻辑文件系统与文件信息缓冲区:根据文件逻辑结构将用户要读写的转换为文件逻辑结构的相应块号。
第4级:物理文件系统:将逻辑记录的相对块号转换为实际的物理地址。
第5级:
辅助分配模块:分配和回收辅存空间。
设备管理程序模块:分配,启动,释放设备和分配缓冲区
目录实现:
线性列表(线性查找):优点实现简单但是费时。
哈希表:查找迅速,插入和删除也简单,但哈希表长度固定对表长有依赖性。
文件实现:
文件分配(磁盘非空闲块的管理)P238重点
连续分配
链接分配
索引分配
文件存储空间管理(对磁盘空闲空间的管理)P241重点
空闲表法
空闲链表法
成组链接法