优先级调度算法的例题,并且给出周转时间,平均周转时间,带权周转时间,平均带权周转时间
时间: 2024-04-05 12:30:58 浏览: 66
优先级调度算法
好的,我来为您解答。优先级调度算法是一种根据任务优先级来安排执行顺序的算法。假设现有五个进程,它们的执行时间分别为10、6、8、3、7,它们的优先级分别为3、5、4、6、2。现在我们要使用优先级调度算法来安排它们的执行顺序。
首先,我们需要根据进程的优先级来确定它们的执行顺序。根据题目中所给的进程优先级,我们可以得到如下执行顺序:
| 进程编号 | 执行顺序 |
| -------- | -------- |
| 4 | 1 |
| 2 | 2 |
| 3 | 3 |
| 1 | 4 |
| 5 | 5 |
接下来,我们可以计算每个进程的周转时间、平均周转时间、带权周转时间和平均带权周转时间。
1. 周转时间
周转时间指的是从进程提交到完成所需的时间。
| 进程编号 | 执行顺序 | 执行时间 | 周转时间 |
| -------- | -------- | -------- | -------- |
| 4 | 1 | 3 | 3 |
| 2 | 2 | 6 | 8 |
| 3 | 3 | 8 | 11 |
| 1 | 4 | 10 | 14 |
| 5 | 5 | 7 | 19 |
2. 平均周转时间
平均周转时间指的是所有进程的周转时间之和除以进程的数量。
平均周转时间 = (3 + 8 + 11 + 14 + 19) / 5 = 11
3. 带权周转时间
带权周转时间指的是每个进程的周转时间除以该进程的执行时间。
| 进程编号 | 执行顺序 | 执行时间 | 周转时间 | 带权周转时间 |
| -------- | -------- | -------- | -------- | ------------ |
| 4 | 1 | 3 | 3 | 1 |
| 2 | 2 | 6 | 8 | 4/3 |
| 3 | 3 | 8 | 11 | 11/8 |
| 1 | 4 | 10 | 14 | 7/5 |
| 5 | 5 | 7 | 19 | 19/7 |
4. 平均带权周转时间
平均带权周转时间指的是所有进程的带权周转时间之和除以进程的数量。
平均带权周转时间 = (1 + 4/3 + 11/8 + 7/5 + 19/7) / 5 = 1.92
因此,本题的优先级调度算法的周转时间为3、8、11、14、19,平均周转时间为11,带权周转时间为1、4/3、11/8、7/5、19/7,平均带权周转时间为1.92。
阅读全文