某操作系统分配给A类进程的时间片长度为100ms,分配给B类进程的时间片长度为400ms,假定就绪队列中有四个A类进程和1个B类进程,所有进程的平均服务时间为2s.不考虑I/O和系统开销,计算A类进程和B类进程的平均周转时间分别是多少
时间: 2024-03-31 15:32:12 浏览: 176
根据给出的信息,我们可以得到以下数据:
- A类进程的时间片长度为100ms,B类进程的时间片长度为400ms;
- 等待队列中有4个A类进程和1个B类进程;
- 所有进程的平均服务时间为2秒,即2000ms;
- 不考虑I/O和系统开销。
要计算A类进程和B类进程的平均周转时间,我们可以使用以下公式:
- 平均周转时间 = 完成时间 - 到达时间
对于A类进程:
1. A类进程的总运行时间为:4个进程 × 2000ms = 8000ms
2. 每个A类进程获得的CPU时间为:100ms × 4 = 400ms
3. 每个A类进程被分配的时间片数为:400ms ÷ 100ms = 4
4. 每个A类进程的总等待时间为:(4 - 1) × 400ms = 1200ms
5. 每个A类进程的完成时间为:2000ms + 400ms + 1200ms = 2600ms
6. A类进程的平均周转时间为:(2600ms - 0ms) ÷ 4 = 650ms
对于B类进程:
1. B类进程的总运行时间为:1个进程 × 2000ms = 2000ms
2. 每个B类进程获得的CPU时间为:400ms × 1 = 400ms
3. 每个B类进程被分配的时间片数为:400ms ÷ 400ms = 1
4. 每个B类进程的总等待时间为:(1 - 1) × 400ms = 0ms
5. 每个B类进程的完成时间为:2000ms + 400ms + 0ms = 2400ms
6. B类进程的平均周转时间为:(2400ms - 0ms) ÷ 1 = 2400ms
因此,A类进程的平均周转时间为650ms,B类进程的平均周转时间为2400ms。
阅读全文