时间片轮转法则,假设时间片为2,p1到达时间0 执行时间5,p2到达时间1执行时间3,p3到达时间2执行时间8 求每个进程的完成时间,周转时间,等待时间,以及整个算法的平均等待时间
时间: 2024-10-28 10:03:36 浏览: 17
时间片轮转算法
时间片轮转(Round Robin,RR)调度算法是一种基于时间片分配的分时调度策略。在这种情况下,每个进程分配固定的时间段(称为时间片),例如2个单位时间,按照先进先出(First-In-First-Out,FIFO)原则轮流执行。
给定的信息:
- p1到达时间为0,执行时间为5(因为下一个时间片才会开始,所以实际上只运行了2秒)
- p2到达时间为1,执行时间为3
- p3到达时间为2,执行时间为8
计算每个进程的完成时间、周转时间和等待时间:
1. **p1** 完成时间:0(到达时间)+ 2(第一个时间片)+ 3(第二个时间片,由于p1已经结束,p2开始执行)= 5
- 等待时间:0(到达时系统空闲)
- 周转时间:5(执行时间)
2. **p2** 完成时间:1(到达时间)+ 2(全部时间片)= 3
- 等待时间:1(从p1结束后到开始执行的时间)
- 周转时间:3(执行时间)
3. **p3** 完成时间:2(到达时间)+ 8(全部时间片)= 10
- 等待时间:2(从p2结束后到开始执行的时间)
- 周转时间:8(执行时间)
整个算法的平均等待时间计算方法通常是所有进程等待时间之和除以进程数,这里只有一个时间片的概念,所以平均等待时间就是单个时间片的长度,即2秒。
总结:
- p1 完成时间:5,周转时间:5,等待时间:0,平均等待时间:2
- p2 完成时间:3,周转时间:3,等待时间:1,平均等待时间:2
- p3 完成时间:10,周转时间:8,等待时间:2,平均等待时间:2
阅读全文