第12章-文件系统的实现.pptVIP

第12章 文件系统的实现 教师：计算机操作系统课程组 E-mail: zhao.yanhong@163.com（赵艳红） wxzx@（沈峰） Contents 12.1 文件存储设备 顺序存取设备---磁带 只有当第i块物理块被访问之后，才能对第i+1块访问 对某个特定物理块的访问与该物理块到磁头当前位置的距离有很大关系，远则移动磁头需要花费很长时间。 优点：容量大 12.1 文件存储设备 直接存取设备----磁盘 12.1 文件存储设备 磁盘 磁盘相关的操作 定位(seek) 移动磁臂到适当的柱面，所用时间称为寻道时间。 Read/Write 一次只能读/写一个扇区 磁头移到指定的扇区地址之前系统必须等待，所用时间称为旋转等待时间。 操作系统必须跟踪硬盘的物理地址用以实现文件系统。 磁盘相关的操作 一块硬盘由多个盘片组成。 一个盘片对应一个磁头臂：两个读写磁头对盘片上下页进行读写。 盘面上的同心圆称为磁道。一个磁道被分割成大小相同的多个扇区。 所有盘片中相同的磁道称为柱面。 IDE硬盘：扇区大小：512bit。 通常情况：一个物理块= ？个扇区 12.2 磁盘空间管理 ? 一个长度为n个字节的文件存储在硬盘上时，如何分配存储空间？ 方案1 ：把文件分配到n 个字节的连续空闲磁盘空间。 当文件扩大时，空闲空间不够，就需要移到磁盘的另一个位