1、有5个批处理作业A、B、C、D、E几乎同时到达,预计它们的运行时间为10、6、2、4、8分钟。其优先级分别为3、5、2、1、4,这里5为最高优先级。分别采用先来先服务算法(按A、B、C、D、E)、短作业优先算法、优先级算法、时间片轮转算法(时间片为2分钟)。
时间: 2023-09-14 10:07:30 浏览: 653
1. 先来先服务算法(按A、B、C、D、E):
| 进程名 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 等待时间 |
| ------ | -------- | -------- | -------- | -------- | -------- |
| A | 0 | 10 | 10 | 10 | 0 |
| B | 0 | 6 | 16 | 16 | 10 |
| C | 0 | 2 | 18 | 18 | 16 |
| D | 0 | 4 | 22 | 22 | 18 |
| E | 0 | 8 | 30 | 30 | 22 |
平均周转时间 = (10 + 16 + 18 + 22 + 30) / 5 = 19.2
2. 短作业优先算法:
| 进程名 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 等待时间 |
| ------ | -------- | -------- | -------- | -------- | -------- |
| C | 0 | 2 | 2 | 2 | 0 |
| D | 0 | 4 | 6 | 6 | 2 |
| B | 0 | 6 | 12 | 12 | 6 |
| E | 0 | 8 | 20 | 20 | 12 |
| A | 0 | 10 | 30 | 30 | 20 |
平均周转时间 = (2 + 6 + 12 + 20 + 30) / 5 = 14
3. 优先级算法:
| 进程名 | 到达时间 | 运行时间 | 优先级 | 完成时间 | 周转时间 | 等待时间 |
| ------ | -------- | -------- | ------ | -------- | -------- | -------- |
| B | 0 | 6 | 5 | 6 | 6 | 0 |
| E | 0 | 8 | 4 | 14 | 14 | 6 |
| A | 0 | 10 | 3 | 24 | 24 | 14 |
| C | 0 | 2 | 2 | 26 | 26 | 24 |
| D | 0 | 4 | 1 | 30 | 30 | 26 |
平均周转时间 = (6 + 14 + 24 + 26 + 30) / 5 = 20
4. 时间片轮转算法(时间片为2分钟):
| 进程名 | 到达时间 | 运行时间 | 完成时间 | 周转时间 | 等待时间 |
| ------ | -------- | -------- | -------- | -------- | -------- |
| A | 0 | 10 | 14 | 14 | 4 |
| B | 0 | 6 | 18 | 18 | 12 |
| C | 0 | 2 | 4 | 4 | 2 |
| D | 0 | 4 | 20 | 20 | 16 |
| E | 0 | 8 | 22 | 22 | 14 |
平均周转时间 = (14 + 18 + 4 + 20 + 22) / 5 = 15.6
希望这个例子能帮助您理解不同进程调度算法的不同优劣和计算方法。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)