除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么公平性在分时系统中是一个很重要的指标？

参考答案：因为磁头引臂的移动速度很慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头引臂将可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

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

正确答案：A
解析：设计磁盘调度算法时应考虑的两个基本因素是公平性和高效性。

正确答案：A
解析：磁盘调度算法它们分别是：FCFS(先来先服务)调度、SSTF(最短查找时间优先)调度、SCAN(扫描)调度、C-SCAN(环形扫描)调度、LOOK(查找)调度(电梯)、FCFS(先来先服务)调度其中先来先服务，顾名思义就是先查找进入服务列队列的数据，体现了公平性

正确答案：B
解析：由本节对磁盘调度算法的介绍可直接得到本题的。访问磁盘的时间因素由3部分构成，它们是查找(查找磁道)时间、等待(旋转等待扇区)时间和数据传输时间，其中查找时间是决定因素。磁盘调度算法主要有FCFS、SSTF、SCAN、N-SCAN和C-SCAN。(1)FCFS又称先来先服务调度法，FCFS是一种最简单的磁盘调度算法，按先来后到次序服务，未做优化。这种算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法未对寻道进行优化，致使平均寻道时间可能较长。(2)SSTF又称最短时间优先调度法，SSTF的磁盘调度算法选择这样的进程，其要求访问的磁道距当前磁头所在的磁道最近，以使每次寻道的时间最短。FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延(又称饥饿)。(3)SCAN又称电梯调度算法。SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，而且优先考虑在磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动。SCAN算法在很大程度上消除了SSTF算法的不公平性，但仍有利于对中间磁道的请求。SCAN算法的缺陷是当磁头由里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时进程必须等待，磁头由里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。(4)N-SCAN这是对SCAN算法的改良，是磁头改变方向时已到达的请求服务的SSTF算法(5)C-SCAN这是对SCAN算法的另一种改良，是单向服务的N步SCAN算法，C-SCAN算法规定磁头单向移动。C-SCAN算法彻底消除了对两端磁道请求的不公平。

答案：相同点：两种调度算法都可以用于作业调度和进程调度。不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择-个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

答案：保证调度算法是另外一种类型的调度算法，它向用户所做出的保证并不是优先运行，而是明确的性能保证，该算法可以做到调度的公平性。一种比较容易实现的性能保证是处理机分配的公平性。如果在系统中有n个相同类型的进程同时运行，为公平起见，须保证每个进程都获得相同的处理机时间1/n。

正确答案:ACD

正确答案：B
扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法

正确答案：C

正确答案：A
解析：最短时间优先(SSTF)调度算法通过查找距离当前磁头所在位置最短的请求作为下一次服务对象。该查找模式有高度局部化的倾向，会推迟某些请求服务，甚至引起无限拖延(饥饿)。

答案：以上介绍的几种调度算法所保证的只是优先运行，如优先级算法是优先级最高的作业优先运行，但并不保证作业占用了多少处理机时间。另外也未考虑到调度的公平性。

答案：在公平分享调度算法中，调度的公平性主要是针对用户而言，使所有用户能获得相同的处理机时间，或所要求的时间比例。

答案：C

解析：