我要投搞

标签云

收藏小站

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

当前位置:小鱼儿主页 > 调度算法 >

请教多级反馈队列调度算法????

归档日期:07-09       文本归类:调度算法      文章编辑:爱尚语录

  在某一操作系统中对进程调度采用多级反馈队列调度算法。现设定采用三级反馈队列调度算法,三个队列分别为I、II、III,对应时间片为2、4、8。现有四个进程A、B、C、D,到达时刻分别为0...

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

  这是计算机操系统的一道题,有哪位高手可以给出详细的解答计算过程啊???谢谢各们高手了,感激不尽啊展开我来答

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

  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。

  这个写不怎么好写,首先多级反馈,有好几种变形,FB 是抢占式的调度,其中分为立即抢占和时间片抢占,你画个图就能做出来的,看看汤子赢版操作系统,其中有详细解答。

  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。

本文链接:http://i-zyczenia.net/diaodusuanfa/921.html