2026安徽农商行校园招聘计算机练习题(13)
某系统中磁盘的磁道数为200(0~199),磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184,187,176,182,199。若采用最短寻道时间优先调度算法(SSTF)完成磁盘访问,则磁头移动的距离(磁道数)是()。
A.37
B.38
C.41
D.42
【解析】C
在最短寻道时间优先(SSTF)调度算法下,磁头移动的总距离计算如下:
初始位置:184
直接处理184(移动距离0),剩余请求:187、176、182、199。
从184出发,选择最近的182(距离2)
移动至182(距离184→182=2),总距离0+2=2。
从182出发,选择最近的187(距离5)
移动至187(距离182→187=5),总距离2+5=7。
从187出发,选择最近的176(距离11)
移动至176(距离187→176=11),总距离7+11=18。
从176出发,仅剩199(距离23)
移动至199(距离176→199=23),总距离18+23=41。
综上所述,磁头移动的总距离为41磁道数,对应选项C。
来源:网络整理
(责任编辑:liutingting)