首页 > 试题广场 >

基本多级反馈队列调度算法过程如下:1)设置多个就绪队列, 第

[问答题]
基本多级反馈队列调度算法过程如下:1)设置多个就绪队列, 第一个队列优先级最高,其他就绪队列优先级依次降低。优先级越 高的队列中的进程执行时分配到的时间片越小2)当新进程到达时 首先放入第一队列末尾,按FCFS调度。轮到它执行时如果不能在 一个时间片中执行完毕就放入第二队列尾。如此下去,直到降低到 最后一个队列则采用时间片轮转方式调度。3)每次调度时,都选 择优先级最高的非空的队列进行调度。当正在执行一个进程时,如 果有新进程到达一个优先级高的队列,则采用抢占式调度,立刻执 行新进程。
请回答如下问题(15分):
(1)为什么说该算法能既满足短作业的需求,又能兼顾长作业的 需求?
(2)在什么情况下长作业可能出现饿死现象?请问你如何改进?
(3)交互式作业往往只需CPU执行很短的时间就会进行I/O操作。 对这类作业基本多级反馈队列调度算法存在什么问题?如何改进?
推荐
解(1)对于短作业,开始时像终端型作业一样,如果仅在第 一队列中执行一个时间片即可完成,便可获得与终端型作业一 样的响应时间。对于稍长的作业,通常也只需在第二队列和第 三队列各执行一个时间片即可完成,其周转时间仍然较短。 长批处理作业用户。对于长作业,它将依次在第1,2,…,n 个队列中运行,然后再按轮转方式运行,用户不必担心其作业 长期得不到处理。
(2)系统短作业或者比该长作业的优先级高的作业不断到来, 长作业就会一直等不到处理机,产生饿死现象。这里是时间片 +优先级,改成时间片+优先级+响应比。
发表于 2018-07-18 21:10:51 回复(0)
(1)短作业保证在第一个队列内即可执行完成,使得短作业用户在较短时间内得到响应。
长作业也能够在有限的时间的执行完成。
(2)系统中不断出现新的短作业。解决方法:可以和高相应比算法结合,当某个作业的响应比太大时,应该将其重新插入第一个队列末尾。
(3)

编辑于 2020-05-09 09:11:36 回复(1)
各位真是复制答案的高手
发表于 2022-10-08 18:55:24 回复(1)