先来先服务
按到达时间依次执行,非抢占(等该进程执行完,才执行下一个进程)
| P1 | P2 | P3 | P4 | P5 |
|---|
| 到达时间 | 0 | 1 | 2 | 3 | 5 |
| 服务时间 | 3 | 6 | 4 | 5 | 3 |
题解
| 时间 | 执行的进程 | 注释 |
|---|
| 0 | P1 | 0时刻P1到达,执行P1 |
| 3 | P2 | P1完成。 此时剩下的进程先到达的是P2,执行P2进程。 |
| 9 | P3 | P2完成。此时剩下的进程先到达的是P3,执行P3进程。 |
| 13 | P4 | P3完成。 此时剩下的进程先到达的是P4,执行P4进程。 |
| 18 | P5 | P4完成。 此时剩下的进程中只有 P5,执行P5进程。 |
| 21 | 无进程 | P5完成。 此时 P5的3个服务时间结束,程序结束。 |
答案
| P1 | P2 | P3 | P4 | P5 |
|---|
| 完成时间 | 3 | 9 | 13 | 18 | 21 |
| 周转时间 | (3-0=)3 | (9-1=)8 | (13-2=)11 | (18-3=)15 | (21-5=)16 |
| 带权周转时间 | (3/3=) 1 | (8/6=) 1.33 | (11/4=)2.75 | (15/5=) 3 | (16/3=)5.33 |
| 平均周转时间 | 8.6 | | |
| 平均带权周转时间 | 2.68 | | |
完成时间: 在整个程序运行过程中,此进程服务完成的时间
周转时间 : 完成时间 - 到达时间
带权周转时间 :周转时间 / 服务时间
平均周转时间: 总周转时间 / 进程总数
平均带权周转时间: 总带权周转时间 / 进程总数