优先权调度算法
按优先权顺序执行,优先数小的,优先级高,抢占式(当优化级更高的进程到达时,原先的进程则暂时退让)
| P1 | P2 | P3 | P4 |
|---|
| 到达时间 | 0 | 1 | 2 | 3 |
| 优先数 | 3 | 1 | 2 | 4 |
| 服务时间 | 34 | 7 | 15 | 4 |
题解
| 时间 | 执行的进程 | 注释 |
|---|
| 0 | P1 | 0时刻P1到达,执行P134 |
| 1 | P2 | 1时刻P2到达,此时进程情况如下:P27,P133,因P2优先级高,执行P2进程。 |
| 2 | P2 | 2时刻P3到达,此时进程情况如下:P26,P315,P133,因P2优先级高,执行P2进程。 |
| 3 | P2 | 3时刻P4到达,此时进程情况如下:P25,P315,P133,P44,因P2优先级高,执行P2进程。 |
| 8 | P3 | P2完成,此时进程情况如下:P315,P133,P44,剩余进程中,因P3优先级高,执行P3进程。 |
| 23 | P1 | P3完成,此时进程情况如下:P133,P44,剩余进程中,因P1优先级高,执行P1进程。 |
| 56 | P1 | P1完成,此时进程情况如下:P44,剩余进程中,只有P4了,执行P4进程。 |
| 60 | 无进程 | P4完成。 此时 P4的4个服务时间结束,程序结束。 |
答案
| P1 | P2 | P3 | P4 |
|---|
| 完成时间 | 56 | 8 | 23 | 60 |
| 周转时间 | (56-0=)56 | (8-1=)7 | (23-2=)21 | (60-3=)57 |
| 带权周转时间 | (56/34=) 1.65 | (7/7=) 1 | (21/15=)1.4 | (57/4=) 14.25 |
| 平均周转时间 | 35.25 | | |
| 平均带权周转时间 | 4.575 | | |
完成时间: 在整个程序运行过程中,此进程服务完成的时间
周转时间 : 完成时间 - 到达时间
带权周转时间 :周转时间 / 服务时间
平均周转时间: 总周转时间 / 进程总数
平均带权周转时间: 总带权周转时间 / 进程总数