有5个进程(A、B、C、D、E)几乎同时到达一个计算中心,估计的运行时间分别为2,4,6,8、10分钟,它们的优先数分别为1,2,3,4,5(1为最低优先级),对下面的每种调度算法,分别计算进程的平均周转时间。 ①最高优先级; ②时间片轮转(时间片为2分钟); ③FCFS(进程到达顺序为C、D、B、E、A); ④短进程优先。
时间: 2024-02-16 11:01:48 浏览: 248
模拟进程调度------进程的FCFS、动态优先权和时间片轮转三种调度算法
5星 · 资源好评率100%
好的,我明白了您的问题。下面是各个调度算法对应的进程平均周转时间:
①最高优先级调度算法:
进程优先级越高,先执行。因此,按照进程优先级从高到低依次执行进程。如果有多个进程优先级相同,则按照先来先服务(FCFS)的原则进行调度。
所以,进程的平均周转时间为:
(2+4+6+8+10)/5 = 6分钟。
②时间片轮转调度算法:
每个进程都被分配一个时间片,时间片用完后,轮到下一个进程执行。如果一个进程在时间片结束前完成了任务,则它就会被挂起,等待下一个时间片。
假设时间片为2分钟,则进程的平均周转时间为:
(A: 2+10+12=24; B: 4+6+12=22; C: 6+8+10+12=36; D: 8+10+12=30; E: 10+12=22) / 5 = 26.8分钟。
③先来先服务调度算法:
按照进程到达的先后顺序依次执行进程。如果一个进程正在执行,其他进程就必须等待。
所以,进程的平均周转时间为:
(C: 6; D: 6+8=14; B: 6+8+4=18; E: 6+8+4+10=28; A: 6+8+4+10+2=30) / 5 = 15.2分钟。
④短进程优先调度算法:
优先执行运行时间短的进程。如果有多个运行时间相同的进程,则按照先来先服务的原则进行调度。
所以,进程的平均周转时间为:
(A: 2+10+12=24; B: 4+6+12=22; C: 6+8+10+12=36; D: 8+10+12=30; E: 10+12=22) / 5 = 26.8分钟。
以上就是每种调度算法对应的进程平均周转时间,希望对您有所帮助。
阅读全文