进程A、B、C、D、E分别在0、1、2、3、4时刻到达,服务时间分别为4、3、5、2、4。请用时间片轮转调度算法计算各进程的完成时间、周转时间和平均周转时间。 (时间片为1)
时间: 2023-10-22 11:04:06 浏览: 21
首先,我们需要将进程按照到达时间进行排序,得到进程A、B、C、D、E的执行顺序。
| 进程 | 到达时间 | 服务时间 |
|:----:|:--------:|:--------:|
| A | 0 | 4 |
| B | 1 | 3 |
| C | 2 | 5 |
| D | 3 | 2 |
| E | 4 | 4 |
然后,我们开始模拟时间片轮转调度算法。假设每个时间片长度为1,我们可以得到以下进程执行情况表格:
| 时间片 | 当前进程 | A | B | C | D | E |
|:------:|:--------:|:-:|:-:|:-:|:-:|:-:|
| 0 | - | - | - | - | - | - |
| 1 | A | 3 | - | - | - | - |
| 2 | B | 3 | 2 | - | - | - |
| 3 | C | 3 | 2 | 4 | - | - |
| 4 | D | 3 | 1 | 4 | 1 | - |
| 5 | E | 3 | 1 | 3 | 1 | 3 |
| 6 | C | 3 | 1 | 2 | 1 | 3 |
| 7 | A | 2 | 1 | 2 | 1 | 3 |
| 8 | C | 2 | 1 | 1 | 1 | 3 |
| 9 | E | 2 | 1 | 1 | 1 | 2 |
| 10 | C | 2 | 1 | 0 | 1 | 2 |
| 11 | A | 1 | 1 | 0 | 1 | 2 |
| 12 | C | 1 | 1 | - | 1 | 2 |
| 13 | E | 1 | 1 | - | 1 | 1 |
| 14 | C | 1 | 1 | - | 1 | 0 |
| 15 | E | 1 | - | - | 1 | 0 |
| 16 | C | 1 | - | - | 0 | 0 |
| 17 | E | 1 | - | - | 0 | - |
| 18 | C | 0 | - | - | 0 | - |
| 19 | E | 0 | - | - | - | - |
根据表格,我们可以得到每个进程的完成时间、周转时间和平均周转时间:
| 进程 | 完成时间 | 周转时间 | 平均周转时间 |
|:----:|:--------:|:--------:|:------------:|
| A | 11 | 11 | 2.2 |
| B | 3 | 2 | 0.4 |
| C | 16 | 14 | 2.8 |
| D | 5 | 2 | 0.4 |
| E | 19 | 15 | 3.0 |
因此,根据时间片轮转调度算法,最终完成时间为19,平均周转时间为2.76。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.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)
![](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)