华东理工大学《操作系统》第8章文件管理讲义.ppt

第八章 文件管理 学习和掌握： 文件是什么? 文件系统是什么? 文件的逻辑结构和存取方式 存储设备与文件的物理结构 文件存储空间管理 文件目录 计算公式 已知块号，则磁盘地址： ??柱面号＝[块号/（磁头数×扇区数）] ??磁头号＝[（块号mod （磁头数×扇区数））/扇区数] ?扇区号＝（块号mod （磁头数×扇区数））mod 扇区数 已知磁盘地址： 块号＝柱面号×（磁头数×扇区数）＋磁头号×扇区数＋扇区号 缺点: A 要求有连续的存储空间 B 文件不能动态增长，不利于文件插入和删除 预留空间:浪费 C 外部碎片问题 　　　　重新分配和移动 优点：提高了磁盘空间利用率,不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 优点：能顺序存取,又能随机存取 满足了文件动态增长、插入删除的要求 也能充分利用外存空间 UNIX文件系统采用的是多级索引结构(综合模式)。每个文件的索引表为13个索引项。最前面10项直接登记存放文件信息的物理块号（直接寻址） 如每个物理块大小为4KB，每个块号占4个字节，则在一个索引块中可存放1K个块号。 8.4　文件存储空间管理 操作系统在各项管理中主要采用大量的表格数据结构 1.空闲表 每个表项对应一个由多个空闲