。
平均带权周转时间就是把每个进程的带权周转时间算出来,再相加后除以进程数量。先求周转时间,周转时间等于完成时间减去到达时间;再求带权周转时间,带权周转时间等于周转时间除以服务时间;最后求平均值,平均带权周转时间等于全部带权周转时间之和除以进程数量。
核心公式
- • 周转时间 = 完成时间 - 到达时间
- • 带权周转时间 = 周转时间 ÷ 服务时间
- • 平均带权周转时间 = 所有带权周转时间之和 ÷ 进程数量
计算清单
- • 第一步:列出每个进程的到达时间、服务时间、完成时间
- • 第二步:用“完成时间 - 到达时间”算出每个进程的周转时间
- • 第三步:用“周转时间 ÷ 服务时间”算出每个进程的带权周转时间
- • 第四步:把全部带权周转时间相加
- • 第五步:用带权周转时间总和除以进程数量,得到平均带权周转时间
符号说明
| 符号 | 含义 |
|---|---|
| 到达时间 | 进程进入就绪队列的时间 |
| 服务时间 | 进程需要占用处理器的时间,也叫运行时间 |
| 完成时间 | 进程执行结束时的时间 |
| 周转时间 | 进程从到达至完成经历的总时间 |
| 带权周转时间 | 周转时间相对于服务时间的倍数 |
| 平均带权周转时间 | 一组进程带权周转时间的平均值 |
示例计算
| 进程 | 到达时间 | 服务时间 | 完成时间 | 周转时间 | 带权周转时间 |
|---|---|---|---|---|---|
| P1 | 0 | 3 | 3 | 3 | 1 |
| P2 | 1 | 2 | 5 | 4 | 2 |
| P3 | 2 | 1 | 6 | 4 | 4 |
带权周转时间之和 = 1 + 2 + 4 = 7
进程数量 = 3
平均带权周转时间 = 7 ÷ 3 ≈ 2.33
结果表达
- • 平均带权周转时间常用小数表示
- • 小数保留位数按题目要求处理
- • 若没有特别要求,可保留两位小数
计算检查
- • 检查每个进程都有到达时间、服务时间、完成时间
- • 检查周转时间按“完成时间 - 到达时间”计算
- • 检查带权周转时间按“周转时间 ÷ 服务时间”计算
- • 检查平均值按“带权周转时间之和 ÷ 进程数量”计算
免责声明:本文按通用计算机操作系统概念整理,用于学习参考;实际计算时请依据题目给出的时间数据。


