在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。A. ②⑧③④⑤①⑦⑥⑨ B. ②③⑧④⑥⑨①⑤⑦ C. ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨
参考解析
解析:进行移臂调度,再进行旋转调度。(1)移臂调度:由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应,先应到 23号柱面。应该响应{②⑧③}。接下来,23 号柱面到 17 号柱面更短,因此应该响应{⑤⑦①}。再接下来,17 号柱面到 32 柱面更短,因此应该响应{④⑥};最后响应⑨。(2)旋转调度:先响应扇区号最小的请求,因此{②③⑧}先响应②,再响应⑧,再响应③。{⑤⑦①}、{④⑥}同理。
相关考题:
● 在磁盘移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。(25)A. 电梯调度和先来先服务B. 先来先服务和单向扫描C. 电梯调度和最短寻道时间优先D. 先来先服务和最短寻道时间优先
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。A.只需要进行旋转调度,无须进行移臂调度B.旋转、移臂调度同时进行C.先进行移臂调度,再进行旋转调度D.先进行旋转调度,再进行移臂调度
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )A.68B.40C.32D.22
●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。(26)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤(27)A.⑦⑩①②④③⑨⑧⑤⑥B.①⑦⑩②③④⑥⑤⑧⑨C.⑦⑩①②④③⑥⑤⑧⑨D.①⑦⑩②③④⑧⑨⑥⑤
● 当进程请求读磁盘时,操作系统 (48) 。假设磁盘每磁道有 10 个扇区,移动臂位于 18 号柱面上,且进程的请求序列如表 1 所示。那么,最省时间的响应序列为 (49) 。(48)A. 只需要进行旋转调度,无须进行移臂调度B. 旋转、移臂调度同时进行C. 先进行移臂调度,再进行旋转调度D. 先进行旋转调度,再进行移臂调度(49)A. ②③④⑤⑧①⑦⑥B. ⑥⑦①⑤⑧②③④C. ⑤⑧①⑦⑥②④③D. ⑥⑦⑧①⑤②③④
对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。A.指定柱面B.0柱面C.0扇区D.指定扇区
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。(47)A.②⑧③④⑤①⑦⑥⑨B.②⑧③⑤⑦①④⑥⑨C.①②③④⑤⑥⑦⑧⑨D.②③⑧④⑥⑨①⑤⑦
在磁盘调度管理中,通常( )。A.先进行旋转调度,再进行移臂调度B.在访问不同柱面的信息时,只需要进行旋转调度C.先进行移臂调度,再进行旋转调度D.在访问同一磁道的信息时,只需要进行移臂调度
问答题磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?