已知条件 一时间片:2ms -进程:p1, p2, p3, p4, p5 -到达时间:0ms, 1ms, 3ms, 5ms, 7ms -执行时间:6ms,8ms, 10ms, 12ms, 14ms 目标 1.画出进程执行时序图 2.计算平均周转时间 进程执行时序图
时间: 2024-12-28 15:34:34 浏览: 21
首先,让我们来创建一个进程执行时序图。在这个例子中,我们将时间线分为一系列的时间片段,每个片段代表2毫秒。根据提供的信息,我们可以按照到达时间和执行时间绘制:
```
|--|
| |到达时间 0 ms (p1) | 1 ms (p2)| ... | 7 ms (p5) |
|----------------------------------------------------|
| 0 ms | P1(等待)|P2(等待) |... |P5(等待) |
| 2 ms |P1(运行6ms)| | | |
| 4 ms | |P2(运行8ms)| | |
| 6 ms | | |P3(运行10ms)|P5(等待)
| 8 ms | |P2(结束)| |P4(等待)
| 10 ms | | |P3(结束)|P5(运行14ms)
| 12 ms |P1(结束)|P4(运行12ms)|P5(运行)|
| 14 ms | |P4(结束)|P5(结束)|
|--|
```
每个进程都在相应的时间点到达并开始执行,直到完成。
接下来,我们计算平均周转时间。周转时间是指从一个进程提交到它运行结束所经历的时间。对于每个进程,周转时间等于它的到达时间加上其执行时间:
- P1: 周转时间 = 0ms + 6ms = 6ms
- P2: 周转时间 = 1ms + 8ms = 9ms
- P3: 周转时间 = 3ms + 10ms = 13ms
- P4: 周转时间 = 5ms + 12ms = 17ms
- P5: 周转时间 = 7ms + 14ms = 21ms
平均周转时间 = (P1+P2+P3+P4+P5)/5 = (6+9+13+17+21)/5 = 56ms / 5 = 11.2 ms
总结:
- 执行时序图展示了进程在给定时间片内的执行顺序。
- 平均周转时间为11.2ms。
阅读全文