[21][23][单选]假设磁盘头当前位于第 107 道,正在向磁道号减小的方向移动,现有一个磁盘访问的请求序列为 33,183,95,119,110,160,39,186,80,193,19,144
108,119,144,156,160,183,186,193,95,80,55,39,33,19,11,1
95,80,55,39,33,19,11,108,119,144,156,160,183,186,193
108,119,144,156,160,183,186,193,3,13,21,35,41,57,82,97
95,80,55,39,33,19,11,1,193,186,183,160,156,144,119,108
答案
95,80,55,39,33,19,11,108,119,144,156,160,183,186,193
解析
磁盘电梯调度算法SCAN既考虑磁道与磁头当前位置的距离,由考虑磁头移动方向,有请求时,磁头必须按照一定的方向扫描,优先处理同方向上的请求,同为向上的请求处理完后再反向移动,处理反方向的请求。题中,磁头位于 107 道,并向磁道号减小的方向移动,所以磁盘访问的请求序列是 95,80,55,39,33,19,11,108,119,144,156,160,183,186,193。故本题答案选择 B 选项。
涉及考点:第 5 章 存储管理
转载请注明出处。