问答题什么是SSTF调度算法？

第1题：

第2题：

第3题：

最短查找时间优先SSTF算法的不足是什么？

正确答案:SSTF算法的不足主要是：如果绝大多数请求都聚集在少数磁道上，而为数不多的请求却位于远离这些磁道的其地磁道上，就可能造成某些请求"饥饿"。

第4题：

有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？

正确答案: 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。

第5题：

选择调度方式和调度算法时，应遵循的准则是什么？

正确答案: A.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
B.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.

第6题：

SSTF算法比较有利于中间柱面的磁道，说明这是为什么？

正确答案: 磁盘的中心是到盘中所有其磁道的平均距离最短的位置，这样在服务了第一个请求后，该算法将可能更靠近中心磁道，因此将有更多的机会首先到达中心磁道.

第7题：

什么是移臂调度？有哪些主要的调度算法？什么是旋转调度？

正确答案:移臂调度是根据访问者指定的柱面位置来决定执行次序的调度，其目的是尽可能减少操作中的寻道时间，常用的算法有先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法。旋转调度是根据延迟时间来决定执行次序的调度。

第8题：

下列属于进程调度算法的是（）。

• A、单向扫描调度算法
• B、FIFO调度算法
• C、电梯调度算法
• D、最短寻找时间优先调度算法

正确答案:B

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

什么是SSTF调度算法？

正确答案:SSTF算法即Shortest-Time-First（最短查找时间优先算法）；先处理位于磁道上最接近于读/写头当前位置上的I/O请求.

第16题：

作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？

正确答案: 作业调度算法：
1、先来先服务算法；
2、短作业优先算法；
3、最高响应比作业优先算法；
4、资源搭配算法；
5、多队列循环算法
对算法的选择要考虑三个目标：
1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；
2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；
3、对各种作业公平合理，使用有用户都满意。

第17题：

进程调度算法有多种，不是进程调度算法的算法是（）

• A、先来先服务调度算法
• B、最高响应比优先调度算法
• C、优先数调度算法
• D、时间片轮转调度算法

正确答案:A

第18题：

“最短寻找时间优先算法”和“电梯调度算法”的区别是什么？

正确答案: 相同点：它们都是要尽量减少移动臂时所花的时间。
不同点：“最短寻找时间优先算法”不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；“电梯调度算法”是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。

第19题：

下面（）算法是MAC-hs调度QoS算法选择。

• A、不使用QOS算法
• B、DT比例加权调度算法
• C、M-LWDF加权调度算法
• D、PA调度算法

正确答案:A,B,C,D

第20题：

第21题：

第22题：

第23题：