操作系统 文件管理

逻辑结构

有结构的记录式文件

无结构的流式文件

物理结构

连续结构

链接结构

索引结构

Hash

UNIX

直接：前十个
一级间接：11
二级间接：12
三级间接：13

存取方式

顺序

直接

按键

文件目录

一级目录结构

只建一个目录表

二级目录结构

系统有MFD 为每一个用户建立一个UFD

多级目录结构

成组与分解

用户文件 逻辑记录的大小往往与 物理块大小不一致，所以可以将几个逻辑记录 成组
用户处理成组的逻辑记录，需要分解

外存空间管理

空闲区表 位视图 空闲块链 成组链接

UNIX 成组链接法
100个为1组 第一个记下空闲个数 和 下一个表地址，第一张表 是未满/刚好满

文件共享

基于索引节点

静态共享（硬链接）

AB同时指向节点
如果A删除文件名，B仍然能用。A修改 B也修改

动态共享

利用符号链接

软链接

A的内容是B的路径
A 删除 B就不能用

磁盘调度

磁盘CHS定位 柱面/磁头/扇区。柱面指一个圆柱面上，磁头指具体的哪张磁盘，扇区指磁道上的一段

先来先服务

最短寻道时间优先

扫描算法

电梯调度算法，一个方向到头，才会转向

循环扫描算法

只有一个方向，只会从上到下