操作系统Chapter5详解.ppt

二、磁盘调度算法 3、扫描调度算法（SCAN） 优点： 不会出现进程“饥饿”现象 平均访问寻道时间较短 缺点： 与磁头近但在磁头运动反方向的磁道等待时间长 磁头仍存在小概率长期停留在同一磁道上 磁臂粘着 * 二、磁盘调度算法 * 4、循环扫描调度算法（CSCAN） 到达最外磁道后，返回最小磁道开始SCAN算法 24 3 20 5 50 1 60 2 32 9 166 4 1 6 3 8 16 7 27.5磁道 平均寻道时间 184 9 38 8 150 7 160 6 90 5 18 4 39 3 58 2 55 1 移动距离 磁道数 真正访问次序 磁道号 请求访问次序 当前磁道为100# 且方向向外 二、磁盘调度算法 4、循环扫描调度算法（CSCAN） 优点： 不会出现进程“饥饿”现象 平均访问寻道时间较短 最长等待时间较SCAN短（一半） 缺点： 磁头仍存在小概率长期停留在同一磁道上 磁臂粘着 * 二、磁盘调度算法 5、FSCAN算法 将磁盘访问请求进程分成两个队列:当前申请队列和扫描期间申请队列 用SCAN或CSCAN算法处理所有当前申请队列中进程对磁盘的访问请求 将扫描期间申请队列中的进程,移入当前申请队列 只处理某一时段的有限个请求， 不会持续出现大量同一磁道请求。 * 二、磁盘调度算法 6、N-Step-SCAN算法 将磁盘访问请求进程分成若干个长度为N的子队列 依次按FCFS算法处理这些子队列 每个子队列中的进程请求,则按SCAN或CSCAN算法进行调度处理 * 二、磁盘调度算法 6、N-Step-SCAN算法 当N 1,则算法退化为FCFS 当N ∞,则算法退化为SCAN或CSCAN * 三、磁盘高速缓存 提高访问速度的方法 改进文件的目录结构以及检索目录的方法，以减少文件的查找时间 选择好的文件存储结构，以提高对文件的访问速度 提高磁盘I/O速度，以提高对数据的传送速度 * 三、磁盘高速缓存 1、磁盘高速缓存形式 磁盘高速缓存指利用内存中的存储空间，暂存从磁盘中读出的一系列盘块中的信息 磁盘高速缓存是一组在逻辑上属于磁盘，而物理上是驻留在内存中的盘块 在内存中开辟一个单独的存储空间 磁盘高速缓存大小固定 把未被利用的内存，作为磁盘高速缓存 磁盘高速缓存大小动态变化 * 三、磁盘高速缓存 2、数据交付 进程需要的数据在磁盘高速缓存时，如何将这些数据送给进程 ⑴、数据交付：将数据传送到进程指定内存区 对应于文件读、写 ⑵、指针交付：将数据位置交付给进程 对应于文件映射内存 * 三、磁盘高速缓存 3、置换算法 当磁盘高速缓存满时，必须采用置换算法 置换算法主要有： ⑴、最近最久未使用算法LRU ⑵、最近未使用算法NRU（Clock算法） ⑶、先进先出算法（FIFO） * 三、磁盘高速缓存 4、周期性写回磁盘 当采用LRU算法时，经常被使用的盘块数据，即使被修改过，也不会被写回磁盘 如果系统发生故障，则损失较大 每隔一段时间（如30秒），将修改过的盘块写回磁盘 称为同步synchronization刷出flush * 四、提高磁盘I/O速度的其它方法 1、提前读 依据局部性原理，将邻近的盘块提前读入内存 linux的address_space概念 2、延迟写 被修改过而且应该被换出的页面，不立即写回磁盘，而是挂在空闲缓冲区的链尾，当实际被分配给其它进程使用时，再写回磁盘 * 四、提高磁盘I/O速度的其它方法 3、优化物理块的分布 目的是使磁头移动距离最短 分配磁盘盘块时，尽量将相邻或相近的盘块分配给同一个文件 每次分配以簇（多个盘块）为单位 * 四、提高磁盘I/O速度的其它方法 4、虚拟盘 利用内存空间去仿真磁盘（即RAM盘） 虚拟盘的使用完全由用户控制，主要存储暂时文件 * 五、廉价磁盘冗余阵列（RAID） 1、并行交叉存取技术 将一簇中不同盘块中的内容分别放在不同磁盘的同一个位置（相同磁道和相同扇区） * 1 2 N … 五、廉价磁盘冗余阵列（RAID） 1、并行交叉存取技术 优点： 可以提高磁盘I/O速度 为磁盘容错提供可能 * 五、廉价磁盘冗余阵列（RAID） 2、RAID分级 RAID0级 只提供并行交叉存取技术 缺点： 如果一个磁盘损坏，则整个磁盘系统数据丢失 * 五、廉价磁盘冗余阵列（RAID） 2、RAID分级 RAID1级 提供并行交叉存取能力和磁盘镜像功能 缺点： 效率太低（只有50%） * 五、廉价磁盘冗余阵列（RAID） 2、RAID分级 RAID3级 提供并行交叉存取能力 利用一个磁盘作校验盘 优点： 效率高（N-1/N） * 五、廉价磁盘冗余阵列（RAID） 2、RAID分级 RAID5级 提供并行交叉存取能力 校验信息以螺旋方