[14][23][单选]假设磁头当前位于第148道,正在向磁道号减小的方向移动。现有一个磁道访问请求序列为42,92,154,191,139,116,65,160,198,184,139,112,采用
154,160,184,191,198,139,139,116,112,92,65,42
139,139,116,112,92,65,42,154,160,184,191,198
139,139,148,154,160,184,191,198,116,112,92,65
148,154,160,198,191,184,139,139,116,112,92,65
答案
139,139,148,154,160,184,191,198,116,112,92,65
解析
采用SSTF最短寻道优先算法,每次寻找当前磁道距离最近的磁道。第一次,磁头在148,在磁道访问序列中,距离148最近的是139,所以这次的访问磁道是139,第二次,这次磁头在139,访问序列中距离139最近的是148,第三次,这次磁头在148,访问序列中距离148最近的是154,以此类推,可以得到其在最短寻道优先算法下的访问序列。故选择C选项。
【涉及考点】
第6章 文件管理
转载请注明出处。