5、考虑下面基于动态优先权的可抢占式调度算法，大优先数表示代表高优先权。当一个进程在等待CPU时（在就绪队列中，但未执行），优先数以α速率变化；当它运行时，优先数以速率β变化。所有进程程在进入就绪队列时被给定优先数为0。请问： 1）β＞α＞0时是什么算法？为什么？ 2）α＜β＜0时是什么算法？为什么？

第1题：

第2题：

第3题：

第4题：

第5题：

在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。

• A、FCFS调度算法
• B、短作业优先调度算法
• C、时间片轮转法
• D、多级反馈队列调度算法
• E、高响应比优先算法
• F、基于优先权的剥夺调度算法

正确答案:B

第6题：

若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入到就绪队列时，应按它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。

正确答案:在单向链接中，同一队列中的进程通过进程控制块中的队列指针联系起来，前一进程的进程控制块中的指针值是它下一个进程控制块的地址，队列中最后一个进程的进程控制块中的指针值置为“0”。所以，在写程序时就修改队列中进程控制块的指针值。

第7题：

在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是（）。 

• A、系统中优先权最高的进程
• B、比就绪队列中进程优先权高的进程
• C、比就绪队列中进程优先权不一定高的进程

正确答案:B

第8题：

在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。

• A、先来先服务调度算法
• B、短作业优先调度算法
• C、时间片轮转调度算法
• D、长作业优先调度算法

正确答案:A

第9题：

下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

• A、非强占式静态优先权法
• B、强占式静态优先权法
• C、时间片轮转调度算法
• D、非强占式动态优先权法

正确答案:B

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（）。

• A、可抢占式静态优先数算法
• B、不可抢占式动态优先数算法
• C、时间片轮转算法
• D、不可抢占式静态优先数算法

正确答案:D

第18题：

Kleinrock提出一种动态优先权算法：进程在就绪队列等待时，其优先权以速率α变化； 当进程在处理器上运行，时其优先权以速率β变化。给参数α、β赋以不同值可得到不同算法。 若α>β>0是什么算法？

正确答案: 是先进先出算法。因为在就绪队列中的进程比在CPU上运行的进程的优先数提高得快，故进程切换时，先进入就绪队列的进程优先权就越高。

第19题：

考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时（在就绪队列中，但未执行），优先级以α速率改变；当它运行时，优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法？ b.α<β<0时是什么算法？

正确答案: A.FCFS先到先服务调度算法。当进程进入到就绪队列时，其PCB链接到队列的尾部，优先级以α速率改变；当CPU空闲时，CPU分配给位于队列头的进程，优先级加快，以β速率改变，接着该运行进程从队列中删除。
B.LIFO后进先服务调度算法。同上，当进程进入到就绪队列时，优先级以α速率改变，等待后进的进程先调度，之后轮到该进程时，优先级加快，以β速率改变，完成调度。

第20题：

当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。

• A、连续占用处理器时间长的
• B、在就绪队列中等待时间长的
• C、以计算为主的
• D、用户

正确答案:B

第21题：

第22题：

第23题：

第24题：