在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。 A.先来先服务B.电梯调度C. 单向扫描D. 最短寻道时间优先
在磁盘移臂调度算法中,( )算法在返程时不响应进程访问磁盘的请求。
A.先来先服务
B.电梯调度
C. 单向扫描
D. 最短寻道时间优先
B.电梯调度
C. 单向扫描
D. 最短寻道时间优先
参考解析
解析:在操作系统中常用的磁盘调度算法有:先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。 移臂调度算法又叫磁盘调度算法,根本目的在于有效利用磁盘,保证磁盘的快速访问。 1)先来先服务算法:该算法实际上不考虑访问者要求访问的物理位置,而只是考虑访问者提出访问请求的先后次序。有可能随时改变移动臂的方向。 2)最短寻找时间优先调度算法:从等待的访问者中挑选寻找时间最短的那个请求执行,而不管访问者的先后次序。这也有可能随时改变移动臂的方向。 3)电梯调度算法:从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行,若该方向上无请求访问时,就改变臂的移动方向再选择。
相关考题:
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性
磁盘移臂调度算法中,______的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。A.电梯调度算法B.先来先服务调度算法C.最短时间优先调度算法D.改进型电梯调度算法A.B.C.D.
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。(47)A.②⑧③④⑤①⑦⑥⑨B.②⑧③⑤⑦①④⑥⑨C.①②③④⑤⑥⑦⑧⑨D.②③⑧④⑥⑨①⑤⑦
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。A. ②⑧③④⑤①⑦⑥⑨ B. ②③⑧④⑥⑨①⑤⑦ C. ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨
在磁盘调度管理中,通常( )。A.先进行旋转调度,再进行移臂调度B.在访问不同柱面的信息时,只需要进行旋转调度C.先进行移臂调度,再进行旋转调度D.在访问同一磁道的信息时,只需要进行移臂调度
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()
问答题磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?