永发信息网

操作系统时间片轮转算法中,新进程到来时是插入在就绪队列队首还是队尾,为什么?

答案:1  悬赏:80  手机版
解决时间 2021-04-07 15:02
  • 提问者网友:欲劫无渡
  • 2021-04-07 10:16
操作系统时间片轮转算法中,新进程到来时是插入在就绪队列队首还是队尾,为什么?
最佳答案
  • 五星知识达人网友:思契十里
  • 2021-04-07 11:25
那得看什么情况了 如果是一级 那就到队尾
如果不是一级那就复杂了
比如:我在网上看到的一道题:
设一个系统中有5个进程,他们的到达时间和服务时间如下表所示,忽略I/O以及其他开销时间,若分别按先来先服务(FCFS)、非抢占短进程优先(SPF)、高响应比优先(HRRN)、时间片轮转(RR,时间片=1)、多级反馈队列(FB,第i级队列的时间片=2i-1)调度算法进行CPU调度,请给出各进程的完成时间、周转时间、平均周转时间、带权周转时间、平均带权周转时间

进程 到达时间 服务时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2

具体流程:时间片第一级1s,第二级2s,第三级4s...优先级第一级>第二级>第三级...首先A进入第一级执行1s,进入第二级,由于此时B还没有到达,所以A在第二级执行2s,完成,此时是第3s。B第2s已进入第一级,此时回到第一级B执行1s进入第二级,4s的时候c进入第一级,C执行1s进入第二级排在B的后面。此时候为5S,D没有到达,第一级没有进程,所以第二级B执行2S,进入第三级,此时为7S,D已进入第一级,D执行一S,转入第二级排在C后面,8S,E进入第一级,执行一S,进入第二级,排在D后面。第一级没有进程,第二级的C执行2S,进入第三级,D执行2s进入第三级,E执行1S完成,此时是14S。第二级没有进程,由第三级的D开始,执行3S完成,此时是17S,C执行1S完成,此时是18S,D执行2S完成,此时是20S。所以答案是,3,17,18,20,14
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯