我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:全民彩票 > 多级反馈队列 >

用C语言编写一个多级反馈队列调度算法

归档日期:05-10       文本归类:多级反馈队列      文章编辑:爱尚语录

  在某一操作系统中对进程调度采用多级反馈队列调度算法。现设定采用三级反馈队列调度算法,三个队列分别为I、II、III,对应时间片为2、4、8。现有四个进程A、B、C、D,到达时刻分别为0、5、7、12,执行时间分别为7、4、13、9。请写出整个进程调度过程,包括每个时间段,执行的进程,执行后进程状态,各个队列内进程的变化。

  0时刻A到达,进入I队列,执行2个时间段后,转向队列II,再执行了3个时间段后,B进程到达(A还剩下2个时间段).

  5时刻B进入I队列,执行了2个时间段后(B还剩下2个时间段),进入II队列,此时进程C到达,此时队列 I 中有进程C,队列II中有两个进程A,B(A为队首)。

  7时刻C进入I队列,执行2个时间段后,进入队列II,此时II队列中有进程A,B,C(A为队首)

  9时刻,取出II队列中的A执行,执行了1个时间段后,A在队列II中的时间片完成,于是进入队列III。(队列II中还剩下B,C进程,其中B为队首)

  10时刻,取出B,执行2个时间段后,B进程完成,D进程到达,D进程进入队列I。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://jomsell.com/duojifankuiduilie/142.html