2026安徽農(nóng)商行校園招聘計算機練習題(13)
某系統(tǒng)中磁盤的磁道數(shù)為200(0~199),磁頭當前在184號磁道上。用戶進程提出的磁盤訪問請求對應的磁道號依次為184,187,176,182,199。若采用最短尋道時間優(yōu)先調(diào)度算法(SSTF)完成磁盤訪問,則磁頭移動的距離(磁道數(shù))是()。
A.37
B.38
C.41
D.42
【解析】C
在最短尋道時間優(yōu)先(SSTF)調(diào)度算法下,磁頭移動的總距離計算如下:
初始位置:184
直接處理184(移動距離0),剩余請求:187、176、182、199。
從184出發(fā),選擇最近的182(距離2)
移動至182(距離184→182=2),總距離0+2=2。
從182出發(fā),選擇最近的187(距離5)
移動至187(距離182→187=5),總距離2+5=7。
從187出發(fā),選擇最近的176(距離11)
移動至176(距離187→176=11),總距離7+11=18。
從176出發(fā),僅剩199(距離23)
移動至199(距離176→199=23),總距離18+23=41。
綜上所述,磁頭移動的總距離為41磁道數(shù),對應選項C。
來源:網(wǎng)絡(luò)整理
(責任編輯:liutingting)