在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦C.①②③④⑤⑥⑦⑧⑨D.②⑧③⑤⑦①④⑥⑨
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。
A.②⑧③④⑤①⑦⑥⑨
B.②③⑧④⑥⑨①⑤⑦
C.①②③④⑤⑥⑦⑧⑨
D.②⑧③⑤⑦①④⑥⑨
B.②③⑧④⑥⑨①⑤⑦
C.①②③④⑤⑥⑦⑧⑨
D.②⑧③⑤⑦①④⑥⑨
参考解析
解析:根据题干要求,先进行移臂调度,找到对应柱面。然后进行旋转调度,找到对应磁头和扇区。由表可知①⑤⑦在17柱面(21-17=4),②③⑧在23柱面(23-21=2),④⑥在32柱面(32-21=9)。因此按最短移臂算法,应该是23柱面→17柱面→32柱面→38柱面,只有D项满足。
相关考题:
● 在磁盘移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。(25)A. 电梯调度和先来先服务B. 先来先服务和单向扫描C. 电梯调度和最短寻道时间优先D. 先来先服务和最短寻道时间优先
假设磁盘的移动臂位于18号柱面上,进程的请求序列如表5-1所示。那么最省时间的响应序列为(1),最费时间的响应序列为(2)。A.②③④⑤⑧①⑦⑥B.⑥⑦⑧①⑤②③④C.⑤⑧①⑦⑥②③④D.⑥⑦⑤⑧①②③④
当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。A.只需要进行旋转调度,无须进行移臂调度B.旋转、移臂调度同时进行C.先进行移臂调度,再进行旋转调度D.先进行旋转调度,再进行移臂调度
对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性
●假设磁盘每磁道有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.②③⑧④⑥⑨①⑤⑦
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。A. ②⑧③④⑤①⑦⑥⑨ B. ②③⑧④⑥⑨①⑤⑦ C. ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨
在磁盘调度管理中,通常( )。A.先进行旋转调度,再进行移臂调度B.在访问不同柱面的信息时,只需要进行旋转调度C.先进行移臂调度,再进行旋转调度D.在访问同一磁道的信息时,只需要进行移臂调度
问答题磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?