进程管理中的时间()-其他
进程管理中的时间()
一、进程管理中的时间
时间
公式
等待时间
获得调度的时间\(-\)到达时间
响应时间
等待时间\(+\)要求服务时间
周转时间
完成时间\(-\)到达时间
平均周转时间
周转时间\(/\)作业数
带权周转时间
周转时间\(/\)要求服务时间
平均带权周转时间
平均带权时间\(/\)作业数
平均带权周转时间用于衡量调度算法对不同作业流的调度性能，越小越好。
| 时间 | 公式 |
|---|---|
| 等待时间 | 获得调度的时间\(-\)到达时间 |
| 响应时间 | 等待时间\(+\)要求服务时间 |
| 周转时间 | 完成时间\(-\)到达时间 |
| 平均周转时间 | 周转时间\(/\)作业数 |
| 带权周转时间 | 周转时间\(/\)要求服务时间 |
| 平均带权周转时间 | 平均带权时间\(/\)作业数 |
- 平均带权周转时间用于衡量调度算法对不同作业流的调度性能，越小越好。
二、例子
进程
到达时间
要求服务时间
\(P_1\)
8.0
2.0
\(P_2\)
8.5
0.5
\(P_3\)
9.0
0.1
\(P_4\)
9.5
0.2
| 进程 | 到达时间 | 要求服务时间 |
|---|---|---|
| \(P_1\) | 8.0 | 2.0 |
| \(P_2\) | 8.5 | 0.5 |
| \(P_3\) | 9.0 | 0.1 |
| \(P_4\) | 9.5 | 0.2 |
- 按FCFS调度
进程
到达时间
服务时间
等待时间
响应时间
完成时间
周转时间
带权周转时间
\(P_1\)
8.0
2.0
0.0
2.0
10.0
2.0
1.0
\(P_2\)
8.5
0.5
1.5
2.0
10.5
2.0
4.0
\(P_3\)
9.0
0.1
1.5
1.6
10.6
1.6
16
\(P_4\)
9.5
0.2
1.1
1.3
10.8
1.3
7.5
平均周转时间：\((2+2+1.6+1.3)/4=1.725\)
平均带权周转时间：\((1+4+16+7.5)/4=7.125\)
| 进程 | 到达时间 | 服务时间 | 等待时间 | 响应时间 | 完成时间 | 周转时间 | 带权周转时间 |
|---|---|---|---|---|---|---|---|
| \(P_1\) | 8.0 | 2.0 | 0.0 | 2.0 | 10.0 | 2.0 | 1.0 |
| \(P_2\) | 8.5 | 0.5 | 1.5 | 2.0 | 10.5 | 2.0 | 4.0 |
| \(P_3\) | 9.0 | 0.1 | 1.5 | 1.6 | 10.6 | 1.6 | 16 |
| \(P_4\) | 9.5 | 0.2 | 1.1 | 1.3 | 10.8 | 1.3 | 7.5 |
- 平均周转时间：\((2+2+1.6+1.3)/4=1.725\)
- 平均带权周转时间：\((1+4+16+7.5)/4=7.125\)
一、进程管理中的时间
时间
公式
等待时间
获得调度的时间\(-\)到达时间
响应时间
等待时间\(+\)要求服务时间
周转时间
完成时间\(-\)到达时间
平均周转时间
周转时间\(/\)作业数
带权周转时间
周转时间\(/\)要求服务时间
平均带权周转时间
平均带权时间\(/\)作业数
平均带权周转时间用于衡量调度算法对不同作业流的调度性能，越小越好。
| 时间 | 公式 |
|---|---|
| 等待时间 | 获得调度的时间\(-\)到达时间 |
| 响应时间 | 等待时间\(+\)要求服务时间 |
| 周转时间 | 完成时间\(-\)到达时间 |
| 平均周转时间 | 周转时间\(/\)作业数 |
| 带权周转时间 | 周转时间\(/\)要求服务时间 |
| 平均带权周转时间 | 平均带权时间\(/\)作业数 |
- 平均带权周转时间用于衡量调度算法对不同作业流的调度性能，越小越好。
二、例子
进程
到达时间
要求服务时间
\(P_1\)
8.0
2.0
\(P_2\)
8.5
0.5
\(P_3\)
9.0
0.1
\(P_4\)
9.5
0.2
| 进程 | 到达时间 | 要求服务时间 |
|---|---|---|
| \(P_1\) | 8.0 | 2.0 |
| \(P_2\) | 8.5 | 0.5 |
| \(P_3\) | 9.0 | 0.1 |
| \(P_4\) | 9.5 | 0.2 |
- 按FCFS调度
进程
到达时间
服务时间
等待时间
响应时间
完成时间
周转时间
带权周转时间
\(P_1\)
8.0
2.0
0.0
2.0
10.0
2.0
1.0
\(P_2\)
8.5
0.5
1.5
2.0
10.5
2.0
4.0
\(P_3\)
9.0
0.1
1.5
1.6
10.6
1.6
16
\(P_4\)
9.5
0.2
1.1
1.3
10.8
1.3
7.5
平均周转时间：\((2+2+1.6+1.3)/4=1.725\)
平均带权周转时间：\((1+4+16+7.5)/4=7.125\)
| 进程 | 到达时间 | 服务时间 | 等待时间 | 响应时间 | 完成时间 | 周转时间 | 带权周转时间 |
|---|---|---|---|---|---|---|---|
| \(P_1\) | 8.0 | 2.0 | 0.0 | 2.0 | 10.0 | 2.0 | 1.0 |
| \(P_2\) | 8.5 | 0.5 | 1.5 | 2.0 | 10.5 | 2.0 | 4.0 |
| \(P_3\) | 9.0 | 0.1 | 1.5 | 1.6 | 10.6 | 1.6 | 16 |
| \(P_4\) | 9.5 | 0.2 | 1.1 | 1.3 | 10.8 | 1.3 | 7.5 |
- 平均周转时间：\((2+2+1.6+1.3)/4=1.725\)
- 平均带权周转时间：\((1+4+16+7.5)/4=7.125\)