《计算机操作系统》第十一章 文件管理

Cha11文件管理

Cha11 文件管理

文件 文件 记录1记录2 记录n 数据项1数据项2.数据项n 文件的属性 类型 长度 物理位置 建立时间

文件 • 文件的属性 – 类型 – 长度 – 物理位置 – 建立时间 文件 记录1 记录2 记录n 数据项1 数据项2 … 数据项n …

文件类型 按用途分 按控制属性分 系统文件 只读文件 用户文件 读写文件 库文件 只执行文件 按数据形式分 源文件 目标文件 可执行文件

文件类型 • 按用途分 – 系统文件 – 用户文件 – 库文件 • 按数据形式分 – 源文件 – 目标文件 – 可执行文件 • 按控制属性分 – 只读文件 – 读写文件 – 只执行文件

文件系统模型 用户(程序) 文件系统接口 操纵和管理对 象的软件集合 文件 对象及属性 目录 磁盘空间

文件系统模型 文件系统接口 操纵和管理对 象的软件集合 对象及属性 用户(程序) 文件 目录 磁盘空间

文件操作 创建文件 打开 删除文件 关闭 读文件 写文件 属性操作 截断文件 目录操作 设置读写位置 文件共享

文件操作 • 创建文件 • 删除文件 • 读文件 • 写文件 • 截断文件 • 设置读写位置 • 打开 • 关闭 • 属性操作 • 目录操作 • 文件共享

文件的结构 逻辑结构 提高检索速度 便于修改 降低存储费用 物理结构 提高利用率 加快访问

文件的结构 • 逻辑结构 – 提高检索速度 – 便于修改 – 降低存储费用 • 物理结构 – 提高利用率 – 加快访问

文件的逻辑结构 有结构文件 定长记录,变长记录 顺序文件,索引文件,索引顺序文件 无结构文件

文件的逻辑结构 • 有结构文件 – 定长记录，变长记录 – 顺序文件，索引文件，索引顺序文件 • 无结构文件

顺序文件 串结构和顺序结构 适合批量访问 增减记录困难 Rptr=rptr+L Rptr=rptr+Li

顺序文件 串结构和顺序结构 • 适合批量访问 • 增减记录困难 Rptr=rptr+L Rptr=rptr+Li

索引文件 索引号长度位置 RO 0 MO R1 M1 R2 Ri 索引表 文件

索引文件 索引号 长度 位置 0 M0 1 M1 i Mi R0 R1 R2 Ri 索引表 文件

索引顺序文件 Aab 键位置 abg Aab afg Bad avf ch bad bdg Bhk Chj ckh

索引顺序文件 Aab abg afg avf bad bdg Bhk Chj ckh 键 位置 Aab Bad chj