《操作系统原理》课件第7章 文件系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 空闲空间管理 – 位图(续) 保存位图需要额外的空间 举例： 数据块长度 = 212 bytes 磁盘空间容量 = 230 bytes (1 GB) 数据块总数n = 230/212 = 218 位图占用218 bits，或32K bytes) 空闲空间管理 – 链表 空闲数据块链表 与链接分配方法配合使用 不浪费空间 不易整合出连续空闲空间 示例：空闲数据块链表 Windows XP访问权限控制 UNIX目录列表 文件系统实现 文件系统管理的一些事实 文件的结构 基本的逻辑存储单元，称数据块(data blocks) 文件管理信息，保存在文件控制块FCB 文件系统被设计成层次化的管理体系 文件系统通常驻留在辅存(disks)。要求文件系统的管理 高效、方便地访问磁盘上的数据 磁盘的设备驱动程序只是控制物理设备，也就是磁盘 层次化的文件系统管理 文件系统管理的一些事实 引导块(Boot) – 保存特殊的代码和数据，目的是将OS从磁盘引导至内存 分区控制块保存分区的详细信息 目录结构用于组织、管理文件 一个典型的文件控制块 内存中的文件系统结构 从性能角度，OS在