首页 > 试题广场 >

系统采用分级调度算法。进程a1~a6处于I级队列,进程b1~

[不定项选择题]
系统采用分级调度算法。进程a1~a6处于I级队列,进程b1~b6处于II级队列,进程c1~c6处于III级队列,则以下描述正确的是(     )
  • I级队列的进程获得的时间片最少。
  • I级队列的进程获得的时间片最多。
  • 分级调度是结合了时间片轮转法和优先级算法的优势。
  • 一个新创建的进程P,会先加入I级队列。

分级调度算法是结合时间片轮转调度算法一起使用的( C对 ),这种算法的本质是链入多个队列,当进程消耗完时间片但是它的工作尚未结束时,它就会被链入下一级队列,第一级队列的优先级最高( D对 ),但是第一级队列的进程分配的时间片都很小( A对 ),于是很快就轮转完了,队列等级越往下,时间片分配的就越多。

发表于 2018-12-26 20:07:28 回复(1)
多级反馈队列调度算法
1.设置多级就绪队列,各级队列优先级从高到低,时间片从小到大
2.新进程到达时先进入第1级队列,按FCFS原则排队等候被分配时间片,若用完时间片进程还未结束,则进程进入下一级队列队尾,如果此时已经时在最下级的队列,则重新放回该队列队尾

发表于 2022-05-24 13:56:06 回复(0)
一个进程需要执行 100 个时间片,如果采用时间片轮转调度算法,那么需要交换 100 次。
多级队列是为这种需要连续执行多个时间片的进程考虑,它设置了多个队列,每个队列时间片大小都不同,例如
1,2,4,8,..。进程在第一个队列没执行完,就会被移到下一个队列。这种方式下,之前的进程只需要交换 7 次。
每个队列优先权也不同,最上面的优先权最高。因此只有上一个队列没有进程在排队,才能调度当前队列上的进程。
可以将这种调度算法看成是时间片轮转调度算法和优先级调度算法的结合。
发表于 2020-04-21 19:12:03 回复(0)
一级是最低级的,不是最高级😭
发表于 2020-11-28 12:39:36 回复(0)