2026安徽農(nóng)商行校園招聘計(jì)算機(jī)練習(xí)題（13）
某系統(tǒng)中磁盤的磁道數(shù)為200(0～199),磁頭當(dāng)前在184號磁道上。用戶進(jìn)程提出的磁盤訪問請求對應(yīng)的磁道號依次為184,187,176,182,199。若采用最短尋道時(shí)間優(yōu)先調(diào)度算法(SSTF)完成磁盤訪問，則磁頭移動的距離(磁道數(shù))是()。
A.37
B.38
C.41
D.42
【解析】C
在最短尋道時(shí)間優(yōu)先（SSTF）調(diào)度算法下，磁頭移動的總距離計(jì)算如下：
初始位置：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ù)，對應(yīng)選項(xiàng)C。
來源：網(wǎng)絡(luò)整理
(責(zé)任編輯：liutingting)
