Operating system 什么在MLFQ上具有更高的优先级?

Operating system 什么在MLFQ上具有更高的优先级?,operating-system,scheduling,Operating System,Scheduling,你好,我是计算机编程专业的本科生 我参加了操作系统课程,我对MLFQ调度有疑问 假设MLFQ有两个就绪队列,它们都使用循环调度方法,时间量分别为3秒和5秒 当然,Q1的优先级更高 然后假设Q1中没有就绪进程,所以可以在CPU上分配Q2中的进程 然而,完成IO绑定突发的进程返回到Q1,属于Q2的CPU中的进程没有完成(只剩下3秒) 在这种情况下,会发生什么 Q1中的进程现在是否抢占了CPU 或者现在CPU中的进程(来自Q2)被分配到CPU上,直到达到它的时间量(仍然需要2秒) 感谢阅读。在Q1中完

你好,我是计算机编程专业的本科生

我参加了操作系统课程,我对MLFQ调度有疑问

假设MLFQ有两个就绪队列,它们都使用循环调度方法,时间量分别为3秒和5秒

当然,Q1的优先级更高

然后假设Q1中没有就绪进程,所以可以在CPU上分配Q2中的进程

然而,完成IO绑定突发的进程返回到Q1,属于Q2的CPU中的进程没有完成(只剩下3秒)

在这种情况下,会发生什么

Q1中的进程现在是否抢占了CPU

或者现在CPU中的进程(来自Q2)被分配到CPU上,直到达到它的时间量(仍然需要2秒)


感谢阅读。

Q1
中完成
I/O突发后到达的进程将抢占
Q2
中的进程。引用Galvin、Gagne和Silberchatz的操作系统原理:

到达Q1的进程将抢占Q2的进程。过程 在Q1中,将依次被到达Q0的进程抢占(如果是Q0 存在)

因此,即使未达到较低优先级进程的时间量,以较高优先级Q
到达的任何进程都将抢占较低优先级Q的进程。只要具有较高优先级的
ready Q
为空,进程就会拥有CPU