教你理解时间片轮转调度算法.docVIP

2. 时间片轮转法（RR） 【例】分析，我们可以用一个执行时间图来形象地表示作的执行情况，帮助我们理解此题。 根据执行时间图就可以计算各个进程的带权周转时间和平均带权周转时间了。这里要注意的是，要记住周转时间和平均周转时间的算术公式： 带权周转时间W，即： W= 其中T为周转时间，R为实际运行时间。 平均带权周转时间为： 到达时间 进 程 名 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 时间片=1 A 0 B 0 10 1 34 34 3.4 C 0 15 2 45 45 3.0 D 0 5 3 20 20 4.0 平均周转时间= 平均带权周转时间=时间片=A 0 20 0 50 50 2.5 B 0 10 5 30 30 3.0 C 0 15 10 45 45 3.0 D 0 5 15 20 20 4.0 平均周转时间= 平均带权周转时间= 感兴趣的同学还可以根据时间片从1~10的变化，多计算几次，并分析每次计算得到的平均周转时间，做一条平均周转时间随时间片变化的曲线，来体会时间片的变化对平均周转时间的影响，并分析原因。 思考题2 时间片轮转调度算法是为了（ ）。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先级高的进程先使用CPU