我在安排作业作业时遇到问题,我需要帮助。
处理P1 P2 P3 P4 P5 服务时间120 60 180 50 300
Draw a Gantt chart that shows the completion times for each process using
以下CPU调度:
先到先得CPU
最短工作优先
时间片为60的循环轮询。
优先到达时间服务时间 P0 1 3 5 P1 2 2 6 P2 1 4 7 P3 2 1 3
绘制甘特图,该图显示使用以下每种CPU调度技术(非抢占式)的每个进程的完成时间。然后计算每种情况下的平均等待时间和平均周转时间。 a)先到先得 b)最短职位优先 c)优先调度 d)循环调度(q = 5)
答案 0 :(得分:0)
假设有时间。在“时间= 0”处,您可以找出(对于每个调度程序,也许除了循环调度)哪个进程将首先获得CPU时间,然后确定它将运行多少时间(对于每个调度程序,包括循环调度),然后绘制甘特图上的一条线,显示进程使用CPU的时间。然后,您将有一个新的“时间”值(从第一个进程停止使用CPU时间开始,在您刚画的行的末尾),因此您将重复相同的步骤以找出哪个进程获得了CPU时间接下来画另一条线;并且您将继续针对每个调度程序执行此操作,直到所有进程完成。
您可以/应该在一张纸上尝试-像草稿。如果您了解每种调度算法的工作原理并不难(如果您不了解某些调度算法的工作原理,那么很容易找出来-例如,找到搜索引擎等等)。
我看到的唯一问题是,没有为循环指定进程被赋予CPU时间的顺序。您可能会说(对于轮询),P1首先获取CPU时间,或者P2首先获取CPU时间,或者...我很想假设它们以数字顺序获得了CPU时间(P1首先获取CPU时间,然后P2,然后是P3,..);但我也会陈述我所做的任何假设。