题目:进程A,B,C,D,E,到达时间是0,1,2,3,4,服务时间分别是4,3,5,2,4,谁能解释一下下面的图啊,谢谢了!
展开全部
如果图中红色的线段是正确的话,那么应该是操作系统的时间片为1的轮转调度。
即每一个进程允许执行一个时间片的长度,然后若有待执行的进程,则按照先来先服务的方式发生进程切换。而刚好5个进程依次到达,所以看到的是A、B、C、D、E被执行,两个周期后,进程D已经完成,所以第三个周期只剩下A、B、C、E,而后进程B也完成,第四个周期剩下A、C、E,第四个周期结束,A、E都已完成,故最后一个周期只有C执行。至此,所有进程结束。
即每一个进程允许执行一个时间片的长度,然后若有待执行的进程,则按照先来先服务的方式发生进程切换。而刚好5个进程依次到达,所以看到的是A、B、C、D、E被执行,两个周期后,进程D已经完成,所以第三个周期只剩下A、B、C、E,而后进程B也完成,第四个周期剩下A、C、E,第四个周期结束,A、E都已完成,故最后一个周期只有C执行。至此,所有进程结束。
更多追问追答
追问
哦,用红线画的是错的,主要是q=4时,c为什么仍就用了5个时间单位?
追答
这个。。题目有问题吧。。q=4,那么4个时间单位后,C应该会被抢占的啊,因为进程D在3的时候就到达了啊。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询