操作系统第五章3.ppt

0 38 39 55 58 90 100 150 160 184 18 磁盘调度 缺点：刚移过的磁道的等待时间长 Page * * 磁盘调度 循环扫描(CSCAN)算法 规定磁头单向移动 减少刚移过的磁道的等待时间 平均寻道长度：27.5 32 90 3 58 16 55 1 39 20 38 166 18 24 184 10 160 50 150 移动距离 被访问的下一个磁道 100道开始，增加方向 55、58、39、18、90、160、150、38、184 Page * * 0 38 39 55 58 90 100 150 160 184 18 磁盘调度 Page * * SCAN调度算法 CSCAN调度算法 100道开始，增加方向 被访问的下一个磁道 移动距离 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均寻道长度：27.8 100道开始，增加方向 被访问的下一个磁道 移动距离 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：27.5 Page * * SSTF调度算法 CSCAN调度算法 100道开始，增加方向 被访问的下一个磁道 移动距离 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均寻道长度：27.5 100道开始 被访问的下一个磁道 移动距离 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均寻道长度：27.5 Page * * 磁盘调度 N-Step-SCAN和FSCAN调度算法 N-Step-SCAN算法 在SSTF、 SCAN及CSCAN几种调度算法中， 都可能出现磁臂停留在某处不动的情况，称为“磁臂粘着”(Armstickiness) N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。 而每处理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列 FSCAN算法 FSCAN算法是N步SCAN算法的简化， 即其只将磁盘请求队列分成两个子队列。一是由当前所有请求I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。在扫描期间，新出现的所有请求I/O的进程， 则放入另一个等待处理的请求队列 当N值很大时，N步扫描性能接近于SCAN性能；N=1， N步扫描性能便退化为FCFS Page * * 磁盘存储器管理 磁盘存储器管理的主要任务 磁盘性能简述 磁盘调度 磁盘高速缓存(Disk Cache) 提高磁盘I/O速度的其它方法 廉价磁盘冗余阵列 Page * * 磁盘高速缓存(Disk Cache) 磁盘高速缓存的形式 利用内存中的存储空间，来暂存从磁盘中读出的一系列盘块中的信息 高速缓存是一组在逻辑上属于磁盘， 而物理上是驻留在内存中的盘块 高速缓存在内存中可分成两种形式 在内存中开辟一个单独的存储空间来作为磁盘高速缓存，其大小是固定的 把所有未利用的内存空间变为一个缓冲池，供请求分页系统和磁盘I/O时(作为磁盘高速缓存)共享 不受应用程序多少的限制 应用程序多时缓存可能很小 Page * * 磁盘高速缓存(Disk Cache) 数据交付方式 数据交付（Data Delivery）是指将磁盘高速缓存中的数据传送给请求者进程 当有进程请求访问某个盘块时，先查看磁盘高速缓存 有两种方式交付数据给请求进程 数据交付。这是直接将高速缓存中的数据， 传送到请求者进程的内存工作区中 指针交付。只将指向高速缓存中某区域的指针，交付给请求者进程 所传送的数据量少，节省了数据从磁盘高速缓存存储空间到进程的内存工作区的时间 Page * * 磁盘高速缓存(Disk Cache) 置换算法 将磁盘中的盘块写入高速缓存时，会出现因为高速缓存中已装满盘块而需要将高速缓存中的数据先换出的问题，常用算法有LRU、NRU、LFU等 除了考虑LRU外，还需考虑以下几点 访问频率 可预见性，如正在写数据的未满盘块 数据的一致性 内存中已修改数据要写回磁盘 可将高速缓存中的所有盘块数据构成一个LRU链，将会影响到数据一致性的盘块和很久都不可能再用的盘块放在LRU链的链头，使其优先被写回磁盘，不久后还要再使用的盘块放到链尾 最近最久未使用算法LRU 最近未使用算法NRU 最少使用算法LFU Page * * 磁盘高速缓存(Disk Cache) 周期性写回磁盘 在LRU算法中，经常被访问的盘块数据可能一直保留在高速缓存中，长期不被写回磁盘 在UNIX系统中