一次磁碟讀寫操作所需要的時間先來先服務演算法:
請求的磁軌集中的話,效能好.大量程序的時候會效能差
最短尋找時間優先
保證每次尋道時間最短,如果有反覆相同的磁軌,就會一直在小區域迴圈反覆,其他磁軌訪問不到,導致"飢餓"現象
掃瞄演算法
磁頭必須移動到最外側才能往內移動,類似電梯,對於在最外側的磁軌訪問頻率會更低一些,響應頻率不平均
迴圈掃瞄演算法(c-scan)
返回時可以快速移動到起始位置不處理任何請求,響應頻率很平均
look排程演算法
如果在磁頭移動方向上已經沒有別的請求了,可以立即改變磁頭移動方向
c-look演算法
磁頭比look會在移動到左側第一請求磁軌的位置,而不是移動到最左側
作業系統磁碟排程演算法
裝置的動態分配演算法與程序排程相似，也是基於一定的分配策略的。常用的分配策略有先請求先分配 優先順序高者先分配等策略。在多道程式系統中，低效率通常是由於磁碟類旋轉裝置使用不當造成的。作業系統中，對磁碟的訪問要求來自多方面，常常需要排隊。這時，對眾多的訪問要求按一定的次序響應，會直接影響磁碟的工作效率...
作業系統 磁碟排程演算法
假定當前磁頭出在第100到，等待服務的程序有8個，它們請求的磁碟先後順序是90 70 159 21 1 15 120 145。採用最短尋道時間優先 掃瞄演算法對其排程，填好以下表？從100號磁軌開始，向磁軌號增加方向訪問 被訪問的下乙個磁軌號 移動距離 磁軌數 總共所需尋道長度 平均尋道長度 答 最...
作業系統磁碟排程演算法
建立乙個檔案,並把它命名為cidao.txt,在其中寫入18 5 23 8 16 5,並儲存 如下 注意,該檔案的路徑需要用雙反斜槓表示 include stdio.h include stdlib.h include iostream.h define maxsize 100 先來先服務排程演算法...