在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为( )。

单选题

在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为( )。

答案解析

问答题

设磁盘的I/O请求队列中的柱面号为：55，58，39，18，90，160，150，38，184，磁头初始位置为100，方向为向磁道外侧。（磁盘该面上只有一个磁头）（1）若采用SSTF（最短寻道时间优先）的磁盘调度算法，则磁头移动多少个磁道？并写出磁头访问磁道移动距离。（2）若采用SCAN（电梯调度算法）的磁盘调度算法，则磁头移动多少个磁道？并写出磁头访问磁道移动距离

答案解析

判断题

设某移动磁头磁盘有 200 个柱面，编号为 0~199，磁头当前正处在 144 柱面，对于如下请求所得序列： 88，148，92，179，90，151，103，176，131 采用 SSTF（最短寻道时间优先）比采用 SCAN（扫描，移动磁头方向=OUT）的调度策略移动总柱面数要少。

答案解析

多选题

假设磁盘的读写磁头由外向内移动，当前正处理55号柱面上的请求，现有依次请求访问的柱面号为100、185、39、124、10、126、67、69。当55柱面号操作完成后，若采用电梯调度算法，为完成这些请求，磁头需要移动过的柱面数是（　　　）。

答案解析

问答题

【综合题】在计算机系统内多个并发执行的进程向磁盘调度程序提出磁盘访问请求，其访问序列为55，58，39，18，90，160，150，38，184，假定磁头位于100磁道号位置，并且向磁道号的增加方向移动，请利用扫描(SCAN)算法，计算被访问的下一个磁道号和移动距离（磁道数）两列数据，以及平均寻道长度（保留1位小数）。（9分）

答案解析