4403

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

基因演算法,何謂演算法,crc演算法,排序演算法,銀行家演算法,螞蟻演算法,演算法則,遺傳演算法,演算法 英文,演算法 書演算法,時間,cylinder,磁柱,4705,佇列,讀寫頭,4403,工作,硬碟

堆疊|矩陣|C |指令|API|數值|會員登入|讀取|read|C|字串|8051|線性|進位|陣列|for|程式|連結|語法|code|撰寫|會員管理|迴圈|運算|do-while|程式設計|題目|函數|

4403
參考:http://tw.knowledge.yahoo.com/question/question?qid=1508122204192如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！