考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代

题目

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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

动态优先级算法允许进程的优先级在运行期间不断改变。()

此题为判断题(对,错)。


参考答案:正确

第2题:

什么是“抢占式优先级调度”和“非抢占式优先级调度”?


参考答案:采用“非抢占式”调度时,一旦有某个高优先数的进程占用了处理器,就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时,进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度,这种方式是严格保证任何时刻,总是让具有最高优先数的进程在处理器上运行。也就是说,当某一进程在处理器上运行时,一旦有另一个更高优先数的进程就绪,进程调度就要剥夺正在处理器上运行的进程使用处理器的权力,抢回分配给它的处理器,而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如,在实际系统中可把处理紧急情况的报警进程赋予最高优先数,一旦有紧急事件发生时,触发报警进程就绪,进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

第3题:

“可抢占”和“不可抢占”的优先级调度算法相比______。

A.前者开销小

B.前者开销大

C.两者开销大致相同

D.两者开销不能相比


正确答案:B
解析:因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程,这样,当处理机正在运行某个进程时,很可能会被其他优先级更高的进程“抢占”引起处理机调度,和“不可抢占”算法相比,前者的调度次数会更频繁,而每调度一次都会引起保护现场、恢复现场的工作,所以“可抢占”的优先级调度算法开销更大。

第4题:

在实时操作系统中最常采用的进程调度算法是

A.不可抢占的优先级调度算法

B.可抢占的优先取级调度算法

C.先来先服务调度算法

D.时间片轮转调度算法


正确答案:B
解析:实时操作系统是指系统能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。

第5题:

( )进程调度算法适合多用户分时系统。

A.先来先服务

B.时间片轮转

C.可抢占优先级

D.优先级


参考答案:B

第6题:

可以作为磁盘移臂调度的算法有()

A.先来先服务算法

B.最短寻找时间优先算法

C.扫描(电梯)算法

D.时间片轮转

E.可抢占优先级调度


参考答案:ABC

第7题:

( )进程调度算法适合紧急事件的处理。

A.先来先服务

B.轮转

C.可抢占优先级

D.优先级


参考答案:C

第8题:

在作业调度算法中,动态优先级调度算法的优先级可以定义为:(作业等待时间+作业要求服务时间)/作业等待时间。()

此题为判断题(对,错)。


参考答案:错

第9题:

下列算法中,(33)只能采用非抢占调度方式。

A.优先级调度

B.时间片轮转法

C.FCFS调度算法

D.短作业优先算法


正确答案:C
解析:优先级调度、时间片轮转和短作业优先都有可能发生一个进程被另一进程中断的情形,即抢占调度方式,只有FCFS是按照进程变为就绪状态的先后次序来调度且一直运行到结束的,所以应选C。

第10题:

在实时操作系统中最常采用的进程调度算法是

A.不可抢占的优先级调度算法

B.可抢占的优先级调度算法

C.先来先服务调度算法

D.时间片轮转调度算法


正确答案:B
解析:本题考核有关进程调度算法的综合知识。

更多相关问题