设备管理方法与信息化课程.pptVIP

2. 最短寻道时间优先SSTF(Shortest Seek Time First) 考虑磁盘I/O请求队列中各请求的磁头定位位置，选择从当前磁头位置出发，移动最少的磁盘I/O请求。 该算法的目标是使每次磁头移动时间最少。它不一定是最短平均柱面定位时间，但比FIFO算法有更好的性能。 对中间的磁道有利，可能会有进程处于饥饿状态。 总共移动了236个磁道。 14 37 53 65 67 98 122 124 183 12 2 30 23 84 24 2 59 3. 扫描(SCAN)算法 1) 进程“饥饿”现象 SSTF算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生“饥饿”(Starvation)现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的I/O请求必须优先满足。对SSTF算法略加修改后所形成的SCAN算法， 即可防止老进程出现“饥饿”现象。 2) SCAN算法 选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求执行，直至到达磁盘的另一端时才改变方向。 该算法是对SSTF算法的改进，磁盘I/O较好，且没有进程会饿死。 由于这种算法中磁头移动规律类似电梯的运行，因而又常称之为电梯调度算法。 14 37 53 65 67 98 122 124 183 16 23 14 65 2 31 24 2 59 4. 循环扫描(C-SCAN)算法 在一个方向上使用扫描算法，当到达边沿时直接移动到另一沿的第一个位置。 单向反复地扫描，将磁盘各磁道视为一个环形缓冲区，首尾相连，最后一个磁道与第一个磁道相连 该算法可改进扫描算法对中间磁道的偏好。实验表明，该算法在中负载或重负载时，磁盘I/O性能比扫描算法好 14 37 53 65 67 98 122 124 183 16 23 169 59 2 24 31 2 5. N-Step-SCAN和FSCAN调度算法 1) N-Step-SCAN算法 在SSTF、 SCAN及CSCAN几种调度算法中， 都可能出现磁臂停留在某处不动的情况， 例如，有一个或几个进程对某一磁道有较高的访问频率， 即这个(些)进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备。 我们把这一现象称为“磁臂粘着”(Armstickiness)。在高密度磁盘上容易出现此情况。 N步SCAN算法是将磁盘请求队列分成若干个长度为N的子队列，磁盘调度将按FCFS算法依次处理这些子队列。 而每处理一个队列时又是按SCAN算法，对一个队列处理完后，再处理其他队列。 当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其他队列，这样就可避免出现粘着现象。 当N值取得很大时，会使N步扫描法的性能接近于SCAN算法的性能； 当N=1时， N步SCAN算法便蜕化为FCFS算法。 队列1：98，183，37，122； 队列2：14，124，65，67； 队列3： 14 37 53 65 67 98 122 124 183 37 99 2) FSCAN算法 FSCAN算法实质上是N步SCAN算法的简化， 即FSCAN只将磁盘请求队列分成两个子队列。一个是由当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。在扫描期间，将新出现的所有请求磁盘I/O的进程， 放入另一个等待处理的请求队列。这样，所有的新请求都将被推迟到下一次扫描时处理。 队列1：98，183，37，122； 队列2：14，124，65，67， 14 37 53 65 67 98 122 124 183 37 4. 磁盘调度算法的选择 SSTF相当通用，很有吸引力。 Scan和C-Scan对磁盘负荷很重的系统来说更为合适。 然而，任何调度算法的性能都紧紧地依赖于请求的数量和类型。 在极个别情况下，若队列中很少有多于一个未完成的请求，那么所有算法都是实际等效的。 磁盘服务的请求受文件分配方式的影响很大。读连续文件的程序将产生大量的在盘上挤在一起的请求，磁头的移动有限。而在链接或检索文件时，可能涉及在盘上广泛分布的盘块，要靠减少磁头移动来获取较好的磁盘利用。 磁盘的调度算法像其他算法一样，应作为操作系统的单独模块来编写，允许清除它并重新换入不同算法。最后，无论FCFS、SSTF，还是Scan，都是可供选择的算法 5.6.3 系统设计应考虑的几个问题 1．磁盘存储是有限资源 当磁盘存储成为“瓶颈”时，不能盲目增加系统内的磁盘数量。问题很可能来自调度不当：大量的请求都压在少量的磁盘上。在这种情况下，采用合适的磁盘调度策略可以改