时间片轮转调度法.docxVIP

时间片轮转调度法 时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。 一、基本原理 在早期的时间片轮转法中，系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。 二、时间片大小的确定 （1）时间片的大小对系统的影响 a.时间片设得太短会导致过多的进程切换，降低了CPU效率 假如进程切换(process switch) - 有时称为上下文切换(context switch)，需要5毫秒，再假设时间片设为20毫秒，则在做完20毫秒有用的工作之后，CPU将花费5毫秒来进行进程切换。CPU时间的20%被浪费在了管理开销上。 b.时间片设得太长又可能引起对短的交互请求的响应变差。 将时间片设为500毫秒。这时浪费的时间只有1%。但考虑在一个分时系统中，如果有十个交互用户几乎同时按下回车键，将发生什么情况？这时十个进程被挂在就绪队列中，如果CPU空闲，则立即启动第一个进程，第二个进程在大约1/2秒之后启动，以此类推。假设所有其他进程都用足它们的时间片的话，最后一个不幸的进程不得不等待5秒钟才获得运行机会。多数用户无法忍受一条简短命令要5秒钟才能做出响应。同样的问题在一台支持多道程序的个人计算机上也会发生。 因此，在为调度程序确定分配时间片大小时，通常要考虑以下几点： 系统对响应时间的要求 就绪队列中进程的数目 系统的处理能力 （2）例：假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 　　① 用一个执行时间图描述在时间片轮转法RR（时间片＝1）执行这些作业的情况 　　②各个作业的周转时间是多少？平均周转时间是多少？ ③各个作业的带权周转时间是多少？平均带权周转时间是多少？ 解：①时间片轮转法（RR） 作业 1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 t ②和③ 时间片轮转法（RR） 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 19 19 1.9 2 1 1 2 1 1.0 3 2 2 8 6 3.0 4 3 1 5 2 2.0 5 4 5 16 12 2.4 平均周转时间 8.0 平均带权周转时间 2.06 （3）几点说明 （进程数一定）当系统要求的响应时间越小，时间片就越短 （响应时间一定）系统允许的最大进程数越多，时间片也越短 基本命令应该在一个时间片内执行完 有关时间片轮转法的习题 1.采用时间片轮转法进行进程调度是为了(A) 多个终端都能得到系统的及时响应 先来先服务 优先级较高的进程得到及时响应 需要CPU最短的进程先做 2.下列关于时间片轮转法的叙述中，哪个是不正确的？(D)A.采用可变长度的时间片，可以改善调度性能B.就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片C.当时间片结束时，运行进程自动让出CPU,该进程进入等待队列D.如果时间片长度选择过长，时间片轮转法就退化成先进先出算法