更多“考虑下面基于动态优先权的可抢占式调度算法,大优先数表示代表高优先权。当一个进程在等待CPU时(在就绪队列中,但未执行),优先数以α速率变化;当它运行时,优先数以速率β变化。所有进程程在进入就绪队列时被…”相关的问题
第1题
考虑下面基于动态优先权的可抢占式调度算法,大优先数表示代表高优先权。当一个进程在等待CPU时(在就绪队列中,但未执行),优先数以α速率变化;当它运行时,优先数以速率β变化。所有进程程在进入就绪队列时被给定优先数为0。请问: 1)β>α>0时是什么算法?为什么? 2)α<β<0时是什么算法?为什么?
点击查看答案
第2题
下列调度方式和算法中, 最容易引起进程长期等待的是()
A.非抢占式静态优先权优先算法
B.抢占式静态优先权优先算法
C.非抢占式动态优先权优先算法
D.抢占式动态优先权优先算法
点击查看答案
第3题
下列调度算法中,()调度算法是可抢占的。
A.时间片轮转
B.短进程优先
C.先来先服务
D.优先权高优先
点击查看答案
第4题
考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进行变化,p=p-t; b) 处于运行状态的进程的优先数p根据运行时间t(每毫秒计算一次)进行变化,p=p+t; c) 优先数p每隔1毫秒重新计算; d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位,当优先级相同时,先进入就绪队列的进程优先) 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
点击查看答案
第5题
考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进行变化,p=p-t; b) 处于运行状态的进程的优先数p根据运行时间t(每毫秒计算一次)进行变化,p=p+t; c) 优先数p每隔1毫秒重新计算; d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位,当优先级相同时,先进入就绪队列的进程优先) 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
点击查看答案
第6题
下列进程调度算法中,()可能会出现进程长期得不到调度的情况。
A.非抢占式静态优先权法
B.抢占式静态优先权法
C.时间片轮转调度算法
D.非抢占式动态优先权法
点击查看答案
第7题
下列进程调度算法中,()可能会出现进程长期得不到调度的情况
A.非抢占式静态优先权法
B.抢占式静态优先权算法
C.时间片轮转调度算法
D.非强占式动态优先权法
点击查看答案
第8题
在()调度算法中,按照进程进入就绪队列的先后次序来分配CPU。
A.短作业优先SJF
B.时间片轮转RR
C.多级队列MQ
D.先来先服务FCFS
点击查看答案
第9题
在进程调度算法中,对短进程不利的是______。
A.先来先服务算法
B.短进程优先调度算法
C.高响应比优先算法
D.多级反馈队列调度算法
点击查看答案
第10题
多级反馈队列调度算法是一种动态优先权优先算法。
点击查看答案
第11题
下列进程调度算法中,“可抢占式”的算法是()。
A.先来先服务调度算法
B.最高响应比优先
C.短作业优先
D.时间片轮转调度算法
点击查看答案