软件水平考试

以下选项中不属于磁盘调度算法的是？A.先来先服务 B.优先数调度 C.电梯算法 D.最短查找时间优先

题目
以下选项中不属于磁盘调度算法的是？

A.先来先服务
B.优先数调度
C.电梯算法
D.最短查找时间优先
参考答案和解析
答案：B
解析：
访问磁盘的时间因子由3部分构成，分别为查找时间、等待时间和数据传输时间。其中查找时间是决定因素，因此磁盘调度算法有如下3种：
（1）先来先服务调度（FCFS）
（2）最短查找时间优先调度（SSTF）：查找时间最短一般就是指查找距离磁头最短，该模式有可能引起无限拖延，也就是常说的“饥饿”。
（3）电梯算法调度（SCAN）：该算法是磁头前进方向L的最短查找时间优先算法，排除了磁头在盘面局部位置上的往复移动，很大程度上消除了第二种算法（SSTF）的不公平性，但是仍对中间磁道的请求有利。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面哪种算法不属于页式虚拟存储管理中的页面调度算法()

A、先进先出调度算法

B、最近最少用调度算法

C、优先数调度算法

D、最近最不常用调度算法


参考答案：C

第2题：

下列磁盘调度算法中，平均寻道时间较短但容易引起饥饿现象的算法是

A.扫描算法SCAN

B.最短寻道时间优先算法SSTF

C.先来先服务算法FCFS

D.循环查看算法C-LOOK


正确答案：B

第3题：

磁盘驱动调度算法中()算法可能会随时改变移动臂的运动方向.

A、电梯算法

B、先来先服务算法

C、N步扫描

D、循环扫描


参考答案：B

第4题：

当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。

A．电梯调度算法

B．先来先服务调度算法

C．最短时间优先调度算法

D．改进型电梯调度算法


正确答案：D
解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当按10、22、20、 2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算，磁头移动顺序为：(20)→ 20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58×6ms=348ms。若按先来先服务调度算法计算，磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。若按下一个最邻近柱面调度(即最短时间优先调度)算法计算，磁头移动顺序为：(20)→20→22→ 10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms=360ms。

第5题：

简述扫描磁盘调度算法(SCAN)的工作过程。


参考答案：SCAN算法也是一种寻道优化的算法，它克服了最短查找时间优先(SSTF)算法的缺点。SSTF算法只考虑访问磁道与磁头当前位置的距离，而未考虑磁臂的移动方向，而SCAN算法则既考虑距离，也考虑方向，且以方向优先。即：当无访问请求时，磁头臂停止不动;当有访问请求时，磁头臂按照方向扫描。假设初始时，磁头处于最外磁道，并向内磁道移动。在移动的过程中，如果经过的磁道有访问请求，则为其服务，然后判断内磁道是否还有访问请求，如果有，则继续向内磁道移动并服务;否则改变磁头移动方向，即开始向外磁道移动，同时为经过的请求服务;如此反复……。

第6题：

下列磁盘调度算法中，通常称为电梯算法的是

A.扫描算法SCAN

B.最短寻道时间优先算法SSTF

C.先来先服务算法FCFS

D.循环查看算法C-LOOK


正确答案：A

第7题：

下列各种方法中，哪一种方法与改善磁盘读写速度无关？

A.磁臂调度算法

B.旋转调度算法

C.加磁盘缓存

D.优化设备分配方案


正确答案：D

第8题：

（ 7 ）在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 【 7 】 算法。


正确答案：

第9题：

弹性负载均衡调度算法包括以下哪些选项()

A、轮询算法

B、最小连接算法

C、哈希负载均衡算法

D、最大连接算法


答案：ABC

第10题：

在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【 】算法。


正确答案：最短寻道时间优先调度 或 SSTF
最短寻道时间优先调度 或 SSTF 解析：最短寻道时间优先调度算法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。这种算法改善了平均服务时间，但也存在缺点：假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此缺乏公平性。

更多相关问题
相关内容