操作系统完美课件第五章 文件管理.PPTVIP

第五章 文件管理 第 * 页 访问权限表 目的：节约存储空间和提高查找速度。 存取控制表：为保护矩阵的每一行建立一张访问权限表。 类型 权限 对象 文件 R－－ 指向文件3的指针 文件 RWE 指向文件4的指针 文件 RW－ 指向文件5的指针 打印机 －W－ 指向打印机1的指针 第五章 文件管理 第 * 页 三） 磁盘容错技术 1）第一级容错技术 双份目录和双份文件分配表 热修复重定向和写后读校验 2）廉价磁盘冗余阵列 RAID0：提供并行交叉存取，无冗余校验功能，可靠性不好； RAID1：具有磁盘镜像功能；利用并行读写特性，将数据块同时写入主盘和镜像盘； RAID3：具有并行传输能力；利用一台奇偶校验盘来完成数据的校验功能； RAID5：具有独立数据传送功能的磁盘阵列；无专门的校验盘，校验信息是以螺旋方式散布在所有的数据盘上。 第五章 文件管理 第 * 页 六 文件存储设备 文件存储设备：磁带、磁盘、光盘等。 磁带：是一种典型的顺序存取设备，这种设备只有在前面的物理块被存取访问过之后，才能存取后续物理块的内容。由于磁带机的启动和停止都要花费一定的时间，因此在磁带的相邻物理块之间设计有一段间隙将它们隔开。应采用顺序结构存放文件。 磁盘：是典型的直接存取设备，允许文件系统直接存取磁盘上的任意物理块。磁盘上的每个物理块可用柱面号，磁头号和扇区号表示。上述三种文件物理结构都可以采用。 第五章 文件管理 第 * 页 存取设备 磁盘 磁带 物理结构 顺序结构 链接结构 索引结构 顺序结构 存取方法 直接/顺序 顺序 直接/顺序 顺序 文件长度 固定 可变/固定 可变/固定 固定 存取设备、存取方法和物理结构之间的关系 第五章 文件管理 第 * 页 七 磁盘I/O调度算法 1 磁盘访问时间 寻道时间Ts 磁头从当前位置移动到指定磁道上所经历的时间。该时间包括启动磁盘的时间s与磁头移动n条磁道所花费时间总和； Ts＝s＋n×m 旋转延迟Tr 指定扇区移动到磁头下面所经历的时间。 第五章 文件管理 第 * 页 传输时间Tt 把数据从磁盘读出或向磁盘写入数据所经历的时间。 Tt＝b/rN 磁盘的访问时间Ta＝Ts＋Tr＋Tt 而当一次读写的字节数相当于半条磁道上的字节数时， Tt与Tr相同，故 磁盘的访问时间Ta＝ 第五章 文件管理 第 * 页 2 磁盘I/O调度算法 磁盘调度的目标应使磁盘的平均寻道时间最少。 1) 先来先服务调度算法(FCFS) 先来先服务调度算法根据进程访问磁盘的先后次序进行调度。该算法简单、公平，每个进程的请求都能依次得到处理，不会落下某些进程的请求。但是当磁盘I/O阻塞队列中相邻进程访问磁道的跳跃性较大时，则寻道长度较大，寻道时间较长。 第五章 文件管理 第 * 页 2) 最短寻道时间优先调度算法(SSTF) 最短寻道时间优先调度算法选择与当前磁头所在磁道距离最近的进程I/O请求进行调度，使得每次的寻道长度与时间最短。这种调度算法通常比先来先服务调度算法有较好的调度性能，但是当磁头所在磁道附近不断有新的I/O请求到达时，则距离磁头位置较远进程的I/O请求可能被落下，长时间得不到调度，以致被“饿死”。 第五章 文件管理 第 * 页 3) 扫描算法(SCAN) 扫描算法是当前磁头沿一个方向移动时，对所遇到的磁道上的I/O请求依次响应，直至该移动方向再无I/O请求时，磁臂换向；磁头向反方向移动时，再对所遇磁道上的I/O请求依次响应，往返交替。这种调度算法可以防止最短寻道时间优先调度算法中某些进程被“饿死”的现象。 第五章 文件管理 第 * 页 扫描算法有较好的寻道性能，但是当有进程的I/O请求到达刚被扫描过的磁道时，则这个请求会被推迟，直到磁头沿此方向扫描到头换向后，再次扫描到这个I/O请求所在磁道时才会被调度。下面的循环扫描算法有助于克服上述问题。 4 ) 循环扫描算法(CSCAN) 循环扫描算法中，磁头从里向外移动对遇到的磁道上的I/O请求依次响应，响应了最外道的磁道I/O请求后，磁头回到最内的I/O请求磁道上。 第五章 文件管理 第 * 页 对同一磁盘I/O请求序列，我们用以上调度算法进行 (假设磁头当前位于95磁道，向高磁道号运动)。 第五章 文件管理 第 * 页 八 文件系统的层次模型 用户接口 符号文件系统 基本文件系统 存取控制验证 逻辑文件系统 物理文件系统 用户存取请求 回答 存储设备分配策略模块 设备策略模块 I/O调度及控制 文件名—〉内部名 内部名—〉文件说明信息 找到相对块号 相对块号—〉物理地址 设备处理程序 物理