操作系统 文件管理
逻辑结构
有结构的记录式文件
无结构的流式文件
物理结构
连续结构
链接结构
索引结构
Hash
UNIX
直接:前十个
一级间接:11
二级间接:12
三级间接:13
存取方式
顺序
直接
按键
文件目录
一级目录结构
只建一个目录表
二级目录结构
系统有MFD 为每一个用户建立一个UFD
多级目录结构
成组与分解
用户文件 逻辑记录的大小往往与 物理块大小不一致,所以可以将几个逻辑记录 成组
用户处理成组的逻辑记录,需要分解
外存空间管理
空闲区表 位视图 空闲块链 成组链接
UNIX 成组链接法
100个为1组 第一个记下空闲个数 和 下一个表地址,第一张表 是未满/刚好满
文件共享
基于索引节点
静态共享(硬链接)
AB同时指向节点
如果A删除文件名,B仍然能用。A修改 B也修改
动态共享
利用符号链接
软链接
A的内容是B的路径
A 删除 B就不能用
磁盘调度
先来先服务
最短寻道时间优先
扫描算法
电梯调度算法,一个方向到头,才会转向
循环扫描算法
只有一个方向,只会从上到下