试比较FCFS和SPF两种进程调度算法。
题目
相似考题
参考答案和解析
更多“试比较FCFS和SPF两种进程调度算法。 ”相关问题
-
第1题：
下列哪一个进程调度算法会引起进程的饥饿问题? ()A 先来先服务(FCFS)算法
B 时间片轮转(RR)算法
C 优先级(Priority)算法
D 多级反馈队列算法
参考答案C
-
第2题：
流媒体调度算法中的动态调度算法主要包括()。
A.FCFS算法
B.金字塔算法
C.Batching算法
D.Patching算法
正确答案:ACD
-
第3题：
下列算法中，(33)只能采用非抢占调度方式。
A．优先级调度
B．时间片轮转法
C．FCFS调度算法
D．短作业优先算法
正确答案：C
解析：优先级调度、时间片轮转和短作业优先都有可能发生一个进程被另一进程中断的情形，即抢占调度方式，只有FCFS是按照进程变为就绪状态的先后次序来调度且一直运行到结束的，所以应选C。 -
第4题：
UNIX系统中进程调度算法采用（）。
A先来先服务（FCFS）
B时间片轮转法（RR）
C短作业优先法（SJF）
D多级反馈队列法
D
略 -
第5题：
除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 提出一种公平性调度算法。
正确答案: 可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并标记任何新请求不能插到这些请求前。对于SSTF算法来说，可以重新排列这些老请求，以优先处理。 -
第6题：
除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？
正确答案: 对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。 -
第7题：
试比较进程调度与作业调度的不同点。
正确答案: ①作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器。
②作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。 -
第8题：
先来先服务FCFS调度算法的主要部题是什么？
正确答案:FCFS调度算法的主要问题是：读/写头在磁道之间摆动较大，以致可能暂时地跳过了需要使用的某些磁道，且有效性很差。 -
第9题：
问答题除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？正确答案： 对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。解析： 暂无解析 -
第10题：
判断题FCFS调度算法对短作业有利。A对
B错
正确答案： 对解析： 暂无解析 -
第11题：
单选题UNIX系统中进程调度算法采用（）。A先来先服务（FCFS）
B时间片轮转法（RR）
C短作业优先法（SJF）
D多级反馈队列法
正确答案： A解析： 暂无解析 -
第12题：
问答题除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 提出一种公平性调度算法。正确答案： 可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并标记任何新请求不能插到这些请求前。对于SSTF算法来说，可以重新排列这些老请求，以优先处理。解析： 暂无解析 -
第13题：
在所学的调度算法中,能对紧急作业进行及时处理的调度算法是() 。A. FCFS调度算法
B. 短作业优先调度算法
C. 时间片轮转法
D. 基于优先权的剥夺调度算法
参考答案A
-
第14题：
若每个作业对应一个进程，为了照顾紧急作业的用户应采用(20)。
A．时间片轮转法
B．短作业优先调度算法
C．先来先服务调度算法(FCFS)
D．基于优先权的剥夺调度算法
正确答案：D
解析：基于优先权的剥夺调度算法是按照优先权来决定作业的执行顺序，所以要照顾紧急作业的用户应采取该算法。 -
第15题：
试对EDF算法与RMS调度算法进行比较。答案：(1)处理机的利用率。在利用RMS算法时，处理机的利用率存在着一个上限。它随进程数的增加而减小，逐渐趋于最低的上限为O.693。然而对于EDF算法，并不存在这样严格的限制，因而该算法可以达到100%的处理机利用率。事实上，对于任意一组任务，只要用静态优先级调度算法能够调度的，这一组任务也必定可用EDF算法来调度。(2)算法复杂度。RMS算法比较简单，计算出的每一个进程的优先级，在任务运行期间通常不会改变。而EDF算法的开销较大，因为它所依据的是动态优先级，它会不断地改变，每次调度时都需要先计算所有进程截止时同]的大小，再从中选择最小的。(3)调度的稳定性。RMS算法易于保证调度的稳定性，因为RMS算法在调度时所依据的优先级是静态的。因此只需要赋子重要进程较高的优先级，使之在进程整个运行期间都能保证优先获得处理机。然而对于EDF算法，由于所依据的截止时间是动态的，截止时间在运行期间不断变化，因此很难使最重要进程的截止时间得到保证。 -
第16题：
除FCFS外的磁盘调度算法是否适用于单用户系统？
正确答案:不适用，因为在单用户系统环境中，I/O队列的长度通常为1，因此，先来先服务FCFS算法是最经济实惠的磁盘调度算法. -
第17题：
在作业调度算法中，（）算法是先来先服务（FCFS）和最短作业优先调度算法（SJF）的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。
正确答案:相应比高者优先 -
第18题：
在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。
- A、FCFS调度算法
- B、短作业优先调度算法
- C、时间片轮转法
- D、多级反馈队列调度算法
- E、高响应比优先算法
- F、基于优先权的剥夺调度算法
正确答案:D -
第19题：
FCFS调度算法对短作业有利。
正确答案:错误 -
第20题：
作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们创建进程送入（）队列。
正确答案:就绪 -
第21题：
填空题在作业调度算法中，（）算法是先来先服务（FCFS）和最短作业优先调度算法（SJF）的折衷，它既考虑了作业到达的时间，又考虑了作业的长短。正确答案： 相应比高者优先解析： 暂无解析 -
第22题：
填空题作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内存，为它们创建进程送入（）队列。正确答案： 就绪解析： 暂无解析 -
第23题：
问答题试比较进程调度与作业调度的不同点。正确答案： ①作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理器。
②作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。解析： 暂无解析