8.1多级反馈循环调度算法 1、算法思想 核心给进程分配一个CPU时间片，抢先一个超过其时间片的 进程，并把它反馈到若干优先级队列中的某一个队列上。 当进程的上下文切换结束时，核心执行schedule_process 算法来调度一个进程，即从处于“在内存中就绪（状态3）”和 “被抢先（状态7）”状态的进程中，选取优先权最高的就绪进 程。 如果若干个进程都具有相同的最高优先权，则核心选择在“ 就绪”状态时间最长的进程。 如果没有可运行的合格进程，核心则休闲等待，直到下次中 断，下次中断最迟发生在下一个时钟滴答时。 28.1 多级反馈循环调度算法 1、算法思想 核心给进程分配一个CPU时间片，抢先一个超过其时间片的 进程，并把它反馈到若干优先级队列中的某一个队列上。 当进程的上下文切换结束时，核心执行schedule_process 算法来调度一个进程，即从处于“在内存中就绪（状态3）”和 “被抢先（状态7）”状态的进程中，选取优先权最高的就绪进 程。 如果若干个进程都具有相同的最高优先权，则核心选择在“ 就绪”状态时间最长的进程。 如果没有可运行的合格进程，核心则休闲等待，直到下次中 断，下次中断最迟发生在下一个时钟滴答时。 2