计算机操作系统 第四版 汤小丹 梁红兵 哲凤屏_第6章(2016-2017-1).ppt

1. 扫描(SCAN)算法 SSTF算法可能导致某个进程发生“饥饿”(Starvation)现象。 6.8.3 基于扫描的磁盘调度算法 2. 循环扫描(CSCAN)算法 图 5-26 CSCAN调度算法示例 6.8.3 基于扫描的磁盘调度算法 3. NStepSCAN和FSCAN调度算法 1) NStepSCAN算法 SSTF、 SCAN及CSCAN几种调度算法可能出现磁臂停留在某处不动的情况。N步SCAN算法将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列，而每处理一个队列时又是按SCAN算法。当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就可避免出现粘着现象。当N值取得很大时，会使N步扫描法的性能接近于SCAN算法的性能； 当N=1时， N步SCAN算法便蜕化为FCFS算法。 6.8.3 基于扫描的磁盘调度算法 2) FSCAN算法 FSCAN只将磁盘请求队列分成两个子队列。一个是由当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。在扫描期间，将新出现的所有请求磁盘I/O的进程， 放入另一个等待处理的请求队列。 6.8.3 基于扫描的磁盘调度算法 3. NStepSCAN和FSCAN调度算法 2) DMA控制器的组