操作系统 调度的.ppt

第3章 处理机调度 ;§１ 调 度 级 别 ; ２中级调度 中级调度决定哪些进程可参与竞争ＣＰＵ，从状态观点，就是将进程从活动态变为静止的挂起态，或者将进程从挂起态变为就绪态或等待态。这主要是为了短期调整系统负荷，以缓和内存使用紧张的矛盾。中级调度的实质是执行“挂起”和“激活”操作；挂起一个进程是把该进程的实体（程序和数据）从内存迁移到外存的专门区域，称为交换区，并释放该进程占用的用户内存区，这称为“换出”；反之，激活一个进程是把该进程的实体从外存交换区迁移到内存，这称为“换进”。故中级调度也常称为进程交换，通常仅用于分时系统。; ３低级调度 即进程调度。它决定哪个进程可获得物理ＣＰＵ，从状态观点，就是将某个进程从就绪态变为执行态。被低级调度选中的进程将实际获得ＣＰＵ，并可立即在物理ＣＰＵ上执行它的程序。因此，低级调度是处理机三级调度中的终结调度，亦称ＣＰＵ的微观调度。;图３-１ 处理机的三级调度;§２ 调度的功能、时机及方式 ; 一般来说，在下列情况下将启动作业调度： （１）设ｍ为系统支持的在主机上运行的最大作业数（也称道数），ｎ为在主机上运行的当前作业数。如果ｎ＜ｍ，且存在后备作业，则启动作业调度； （２）当一作业运行终止而被撤销后，如果存在后备作业，则立即启动作业调度崐； （３）在分时系统中，当一用户在某终端上通过交互会话被核准其注册的登录作业名及其口令后，立即启动作业调度。;２.２ 进程调度的功能与时机 ;２.３ 调度方式 ; 进程调度方式包括剥夺式与非剥夺式。在剥夺方式下，当现行进程正在执行它的一个ＣＰＵ周期期间，系统有权强行分割该进程的当前ＣＰＵ时值，即强行剥夺现行进程正占用的ＣＰＵ，并把ＣＰＵ分配给另一进程，换言之，如果一个进程的一个ＣＰＵ周期可能被分割成两个或更多个ＣＰＵ周期，则系统采用的是剥夺式调度。反之，在非剥夺方式下，一个进程一旦获得ＣＰＵ便一直执行下去，直到完成它的当前ＣＰＵ周期，系统才重新调度，换言之，系统无权分割进程的任一ＣＰＵ周期。 ;§３ 调度原则与评估标准 ; 下面是几项主要的评估标准： （１） 平均周转时间 作业ｉ从提交时刻ｔis到完成时刻ｔic所经历的时间称为该作业的周转时间Ｔｉ，即Ｔｉ＝ｔic－ｔis；进程ｉ从进入就绪队列的时刻ｔir到执行完本次ＣＰＵ周期的时刻ｔic称为该进程的周转时间Ｔi，即Ｔi＝ｔic－ｔir。于是，ｎ个作业的平均周转时间或ｎ个进程的平均周转时间Ｔ为： ; （２） 平均带权周转时间 作业ｉ的周转时间Ti与其实际运行时间ｔi之比 称为该作业的带权周转时间，即 ，同样，进程ｉ的周转时间Ｔｉ与其本次ＣＰＵ周期的时值之比 称为该进程的带权周转时间。于是，ｎ个作业或ｎ个进程的平均带权周转时间Ｔ′为： ; （３）平均等待时间 进程ｉ从进入就绪队列那一时刻ｔir到获得ＣＰＵ的那一时刻ｔip所经历的时间称为它的等待时间Ｗi，即Ｗi＝ｔip－ｔir，那么ｎ个进程的平均等待时间Ｗ为： ;§４ 调 度 算 法 ; 考虑三个进程Ｐ１、Ｐ２和Ｐ３，它们的本次ＣＰＵ周期的时值分别为２１ ｍｓ、６ ｍｓ和３ ｍｓ，且以Ｐ１、Ｐ２Ｐ３的次序处于就绪队列中，不妨认为它们进入就绪队列的相对时刻均为０。于是，在ＦＣＦＳ调度下，其执行过程可表示如下： ; Ｐ１、Ｐ２和Ｐ３的等待时间分别为０、２１和２７，周转时间分别为２１、２７和３０，故它们的平均等待时间和平均周转时间分别为： ;４.２ 最短者优先 ;４.３ 最高响应比者优先 ; ＨＲＮ调度程序开始调度时，首先计算各个后备作业或各个就绪进程的响应比 Ｒ，然后选择Ｒ值最大的作业或进程。响应比Ｒ既是需运行时间的函数，也是等待时间的函数。由于Ｒ与需运行时间成反比，故短作业或短进程可获得较 高的响应比；另一方面，因Ｒ与等待时间成正比，故长作业或长进程随着其等待时间的增长，也可获得较高的响应比。这就是说，ＨＲＮ算法既优待了短作业或短进程，又照顾了先来者。;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;４.４ 轮转法ＲＲ; 进程Ｐ１首先执行一个时间片并被剥夺，其ＣＰＵ周期所剩余的１７ ｍｓ放到以后执行；Ｐ２执行一个时间片后也被剥夺；Ｐ３的ＣＰＵ时值为３ ｍｓ，不足一个时间片。第二轮开始，