OS求解~~最短尋找時間優先演算法－dkdqgav的部落格

標題:

OS求解~~最短尋找時間優先演算法

發問:

假設硬碟總共有5000個磁柱(cylinder),這些磁柱的編號由0開始一直到4999. 目前磁碟讀寫頭正在第300個磁柱的位置,在佇列中目前總共有8件工作要完成. 這8個工作之開始磁柱位置依照抵達時間先後順序分別是: 86, 100, 305, 4103, 450, 222, 1080, 5 , 如果我們使用最短尋找時間優先演算法，請問磁碟讀寫頭總共得移動多少磁柱距離? (A) 4403 (B)3822 (C)4705 (D)4620 幫忙求解，計算方法

最佳解答:

就是從300開始找最近的 (最短尋找時間優先演算法) 300, 305, 222, 100, 86, 5, 450, 1080, 4103 則移動距離 = (305-300) + (305-222) + (222-100) + (100-86) + (86-5) + (450-5) + (1080-450) + (4103-1080) = 5 + (305-5) +(4103-5) = 5 + 300 + 4098 = 4403

其他解答: