operating system

思考以下问题

  1. 在目录中查找某个文件可以使用什么方法?
  2. 文件的逻辑结构和物理结构有何区别?单个文件的逻辑结构和物理结构之间是否存在某些制约关系?

1. 文件系统层次结构

1.1 用户调用接口

1.2 文件目录系统

1.3 存取控制验证

1.4 逻辑文件系统与文件信息缓冲区

1.5 物理文件系统

1.6 辅助分配模块

1.7 设备管理程序模块

2. 目录实现

2.1 线性列表

2.2 哈希表

3. 文件实现

3.1文件分配方式

  1. 连续外存分配

  2. 链接分配

    显式链接:FAT 文件系统

  3. 索引分配

3.2 文件存储空间管理

  1. 空闲表法

    首次适应算法

    循环首次适应算法

    最佳适应算法

    最坏适应算法

  2. 位示图法

    一个位表示一个快。

4. 小结