针对下面进程集合，考虑两种调度算法：先来先服务和最短进程优先。分别计算各个进程的周转时间、带权周转时间以及平均周转时间和平均带权周转时间。请完成下列两个表格，并说明哪种调度算法性能好？
进程名 | 到达时间 | 处理时间 |
P1 | 0 | 3 |
P2 | 1 | 5 |
P3 | 3 | 2 |
P4 | 8 | 4 |
P5 | 10 | 5 |
先来先服务：
进程 | 到达时间 | 处理时间 | 完成时间 | 周转时间 | 带权周转时间 | 平均周转时间 | 平均带权周转时间 |
P1 | 0 | 3 | |||||
P2 | 1 | 5 | |||||
P3 | 3 | 2 | |||||
P4 | 8 | 4 | |||||
P5 | 10 | 5 |
最短进程优先：
进程 | 到达时间 | 处理时间 | 完成时间 | 周转时间 | 带权周转时间 | 平均周转时间 | 平均带权周转时间 |
P1 | 0 | 3 | |||||
P2 | 1 | 5 | |||||
P3 | 3 | 2 | |||||
P4 | 8 | 4 | |||||
P5 | 10 | 5 |
先来先服务
进程 | 到达时间 | 处理时间 | 完成时间 | 周转时间 | 带权周转时间 | 平均周转时间 | 平均带权周转时间 |
P1 | 0 | 3 | 3 | 3 | 1 | 6.4 | 1.84 |
P2 | 1 | 5 | 8 | 7 | 1.4 | ||
P3 | 3 | 2 | 10 | 7 | 3.5 | ||
P4 | 8 | 4 | 14 | 6 | 1.5 | ||
P5 | 10 | 5 | 19 | 9 | 1,.8 |
最短进程优先：
进程 | 到达时间 | 处理时间 | 完成时间 | 周转时间 | 带权周转时间 | 平均周转时间 | 平均带权周转时间 |
P1 | 0 | 3 | 3 | 3 | 1 | 5.8 | 1.42 |
P2 | 1 | 5 | 10 | 9 | 1.8 | ||
P3 | 3 | 2 | 5 | 2 | 1 | ||
P4 | 8 | 4 | 14 | 6 | 1.5 | ||
P5 | 10 | 5 | 19 | 9 | 1,.8 |
由上可知你，在本例中，最短进程优先的调度算法性能最优。
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
