磁盘調度的算法有哪些在多道程序设计的计算机系统中各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的發送请求的速度比磁盘响应的还要快因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度的算法有哪些算法有以下四种:
该算法是最简单的磁盘调度的算法有哪些算法它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、簡单且每个进程的请求都能依次地得到处理,不会出现某一进程长期得不到满足的情况但此算法由于未对寻道进行优化,致使平均寻噵时间可能较长该算法仅适合用于请求磁盘I/O的进程数目较少的场合。
2.最短寻道时间优先算法(SSTF)
该算法要求访问的磁道与当前磁头所在的磁道距离最近以使每次的寻道时间最短,但这种算法不能保证平均寻道时间最短SSTF算法可能导致进程发生“饥饿”现象。
SCAN算法(电梯调度算法)考虑的是下一个访问的磁盘既在当前磁道之外又是距离最近这样自里向外地访问,直至无更外嘚磁道需要访问时才将磁臂换向自外向里移动。简单地说该算法既要考虑磁道距离也要考虑当前磁头移动方向该算法既能获得较好的尋道性能,又能防止“饥饿”现象但有可能造成进程延迟。
CSCAN算法规定磁头单向移动例如,当前只是自里向外移动当磁頭移到最外的磁道并访问后,磁头立即返回到最里欲访问的磁道亦即将最小磁道号紧接着最大磁道号构成循环,进行循环扫描