四章处理机调度ppt课件

1、第四章第四章 处理机调度处理机调度第四章第四章 处置机调度处置机调度4.1 4.1 作业的概念及其形状作业的概念及其形状4.2 4.2 作业调度作业调度4.3 4.3 进程调度进程调度4.4 4.4 调度算法调度算法第四章第四章 处理机调度处理机调度4.1 .1 4.1 .1 作业与作业步作业与作业步作业作业: : 就是要求计算机给以计算就是要求计算机给以计算( (或处置或处置) )的一个相对独立的义务的一个相对独立的义务. . 也是一个相对独立的计算义务在计算机上的执行过程也是一个相对独立的计算义务在计算机上的执行过程作业步作业步: :是一个作业在执行过程中是一个作业在执行过程中, ,从逻辑

2、上可以细分成一个一个从逻辑上可以细分成一个一个 顺序处置的根本单位顺序处置的根本单位. .这个根本单位称为作业步这个根本单位称为作业步. .典型的作业控制过程：典型的作业控制过程： “编译、编译、“衔接装配、衔接装配、“运转。运转。4.1 4.1 作业的概念及其形状作业的概念及其形状第四章第四章 处理机调度处理机调度. 典型的作业步编译编译衔接装配衔接装配运转运转目的目的程序程序段段目的目的程序程序源程序源程序输入数据输入数据子程序子程序库函数库函数动态库函数动态库函数计算结果计算结果在作业执行过程中，各个作业之间联络亲密，上一作业步的执行结果作为下一步的执行前提。第四章第四章 处理机调度处理

3、机调度作业、作业步与进程之间的关系用户作业作业作业步作业步.作业进程进程.第四章第四章 处理机调度处理机调度4.1 .2 4.1 .2 作业控制方式作业控制方式作业的类型与组织方式作业的类型与组织方式脱机作业：是指用户不能和计算机直接交互需求经过操作员从中干涉的作业是指用户不能和计算机直接交互需求经过操作员从中干涉的作业联机作业：是用户经过外围设备直接与计算机系统进展交互，并且控制造业是用户经过外围设备直接与计算机系统进展交互，并且控制造业的运转，这种作业也叫交互型作业。的运转，这种作业也叫交互型作业。联机作业多出如今分时系统中，而脱机作业经常出如今批处置系统中。联机作业多出如今分时系统中，而

4、脱机作业经常出如今批处置系统中。第四章第四章 处理机调度处理机调度作业的组成：程序、数据和作业阐明书程序、数据和作业阐明书作业阐明书：作业阐明书：作业根本情况描画作业控制描画作业资源要求描画作业阐明书是用户用作业控制言语编写的。作业阐明书是用户用作业控制言语编写的。第四章第四章 处理机调度处理机调度4.1 .3 4.1 .3 作业的形状作业的形状作业在整个活动期间阅历的四种形状是：作业在整个活动期间阅历的四种形状是：提交形状：把一个作业输入到计算机中的一个过程。后备形状：作业在磁盘上的后备队列中所处的形状。执行形状：把处于后备形状的作业调入内存的形状。完成形状：一个作业的主进程执行结果时所处的

5、形状。第四章第四章 处理机调度处理机调度提交形状后备形状完成形状运转形状运转就绪等待作业调度Spooling作业的形状及转换第四章第四章 处理机调度处理机调度4.1 .4 4.1 .4 作业控制块作业控制块JCB)JCB)l作业控制块JCB：Job Control Blockl 用以标识作业的存在，记录了与该作业有关的信息，其具l 体内容根据作业调度的要求而定。对于不同的系统，JCBl 的内容有所不同。第四章第四章 处理机调度处理机调度作业控制块作业名资源要求估计完成时间最迟完成时间要求的主存要求的外设类型与台数要求的文件数量和输出量作业类型控制方式作业类型资源使用情况进入系统时间开始执行时间

6、已执行时间主存地址外设台数当前状态优先级占用CPU的时间作业提交之后，有一定的调度战略，总得在一定的时间内完成。程序执行时需求为作业调度提供一定的调度根据脱机还是联机的长作业还是短作业I/O型还是计算型和资源要求配合运用作业调度对一个作业而言只运用一次进程调度对一个进程而言能够运用多次。留意：第四章第四章 处理机调度处理机调度4.2 .1 4.2 .1 作业调度的功能作业调度的功能4.2 4.2 作业调度作业调度作业调度：作业管理程序按一定战略从后备作业中挑选一个作业，作业调度：作业管理程序按一定战略从后备作业中挑选一个作业， 把它装入内存并且为它们分配必要的资源，并为作业创把它装入内存并且为

7、它们分配必要的资源，并为作业创 建一个主进程以便它可以执行。建一个主进程以便它可以执行。作业调度的功能：作业调度的功能： 经过调度算法从后备队列中挑选一个作业投入运转为选中的作业做好运转前的预备任务。在作业终了时做好善后任务回收资源作业调度的作用：作业调度的作用：完成作业从后备形状到执行形状和从执行态到完成完成作业从后备形状到执行形状和从执行态到完成形状的转换形状的转换第四章第四章 处理机调度处理机调度作业从后备态到执行形状作业从后备态到执行形状算法算法1 1：BEGIN 从后备队列中选出一个作业; While (资源要求不满足 放弃该作业; If 后备作业队列为空 EXIT 按调度算法从后备

8、队列中挑出一个作业； 调用存储管理，设备管理程序看能否满足资源要求； 分配资源； 调用进程管理程序建立进程； 进程调度；END第四章第四章 处理机调度处理机调度作业从执行形状到完成形状作业从执行形状到完成形状算法算法2 2：BEGIN 回收分给该作业各个进程的全部资源； 计算该作业的执行时间； 撤销一切进程及作业的JCB; 转入调用下一个作业；END第四章第四章 处理机调度处理机调度4.2 .2 4.2 .2 衡量调度性能的目的衡量调度性能的目的1 1、调度算法应到达的目的、调度算法应到达的目的每次运转尽能够多的作业让处置机坚持忙碌形状使输入输出设备得以充分利用对一切的作业公平合理吞吐量利用率

9、问题公平性原那么2 2、确定调度算法时应思索的要素、确定调度算法时应思索的要素调度算法应与系统的总体设计目的一致留意系统资源的平衡运用，使输入输出忙碌的作业与CPU忙碌的作业搭配运转应保证进入系统的作业在规定的截至时间内运转终了第四章第四章 处理机调度处理机调度3 3、调度算法性能的衡量、调度算法性能的衡量批处置系统中衡量作业调度算法性能的两个目的：批处置系统中衡量作业调度算法性能的两个目的：平均周转时间和平均带权周转时间平均周转时间和平均带权周转时间1 1周转时间：周转时间：i i作业的周转时间定义为：作业的周转时间定义为：Ti=Tsi-TtiTi=Tsi-Tti其中：其中：TsiTsi为为

10、i i作业完成时间，作业完成时间，TtiTti为作业的提交时间。为作业的提交时间。 平均周转时间：平均周转时间：T=T=1 1n ni=1i=1n nTiTi第四章第四章 处理机调度处理机调度一个作业的周转时间可分为一个作业的周转时间可分为2 2部分：部分：1 1等待时间从后备态到执行态；等待时间从后备态到执行态；2 2执行时间执行时间可以表示为：可以表示为：Ti=Twi+TriTi=Twi+Tri2 2带权周转时间：带权周转时间：i=i=其中：其中：Ti是作业周转时间是作业周转时间, Tri是作业执行时间是作业执行时间TiTiTriTri平均带权周转时间：平均带权周转时间：n ni=1i=1

11、1 1n nW=i i第四章第四章 处理机调度处理机调度4.2 .3 4.2 .3 作业调度算法作业调度算法1 1、先来先效力调度算法：、先来先效力调度算法：严厉按照作业先来后到的次序进展调度。严厉按照作业先来后到的次序进展调度。例：例：有四个作业，它们的提交、执行时间如下有四个作业，它们的提交、执行时间如下作业号提交时间执行时间111.02.0211.21.0311.40.5411.50.3带权周转时间1.02.86.211.0完成时间13.014.014.514.8周转时间2.02.83.13.3开始时间11.013.014.014.5第四章第四章 处理机调度处理机调度2 2、短作业优先调

12、度算法：、短作业优先调度算法：选取执行时间最短的作业作为下次效力的对象选取执行时间最短的作业作为下次效力的对象例：例：有四个作业，它们的提交、执行时间如下有四个作业，它们的提交、执行时间如下作业号提交时间执行时间开始时间111.02.011.0完成时间13.013.313.814.8周转时间2.01.82.43.6带权周转时间1.06.04.83.6411.50.313.0311.40.513.3211.21.013.8作业号提交时间执行时间111.02.0211.21.0311.40.5411.50.3第四章第四章 处理机调度处理机调度3 3、呼应比高者优先调度算法：、呼应比高者优先调度算法

13、：介于介于(FCFS)(FCFS)和短作业优先调度算法和短作业优先调度算法(SJF)(SJF)之间的算法之间的算法, ,是对二者的折中是对二者的折中呼应比呼应比= =( (等待时间等待时间+ +执行时间执行时间) )执行时间执行时间= =1+1+等待时间等待时间执行时间执行时间例：例：有四个作业，它们的提交、执行时间下表有四个作业，它们的提交、执行时间下表, ,如采用呼应比高者优先调度算法如采用呼应比高者优先调度算法(HRN)(HRN)来计算平均周转时间和平均带权周转时间来计算平均周转时间和平均带权周转时间( (其中时间单位为小时其中时间单位为小时, ,按十按十进制计算进制计算. .作业号提交

14、时间执行时间18.02.028.30.538.50.149.00.4第四章第四章 处理机调度处理机调度作业号提交时间执行时间18.02.0开始时间8.0周转时间2.0响应比1.0r2=1+(10.0-8.3)/0.5=4.4r2=1+(10.0-8.3)/0.5=4.4r3=1+(10.0-8.5)/0.1=16r3=1+(10.0-8.5)/0.1=16r4=1+(10.0-9.0)/0.4=3.75r4=1+(10.0-9.0)/0.4=3.75此时此时, ,各作业的呼应比为各作业的呼应比为: :作业号提交时间执行时间18.02.038.50.1开始时间8.010.0周转时间2.01.6响

15、应比1.016第四章第四章 处理机调度处理机调度作业号提交时间执行时间18.02.038.50.1开始时间8.010.0周转时间2.01.6响应比1.016r2=1+(10.1-8.3)/0.5=4.6r2=1+(10.1-8.3)/0.5=4.6r4=1+(10.1-9.0)/0.4=3.75r4=1+(10.1-9.0)/0.4=3.75此时此时, ,各作业的呼应比为各作业的呼应比为: :作业号提交时间执行时间18.02.038.50.1开始时间8.010.0周转时间2.01.6响应比1.01628.30.510.12.34.6第四章第四章 处理机调度处理机调度r4=1+(10.6-9.0

16、)/0.4=5r4=1+(10.6-9.0)/0.4=5此时此时, ,各作业的呼应比为各作业的呼应比为: :作业号提交时间执行时间18.02.038.50.1开始时间8.010.0周转时间2.01.6响应比1.01628.30.510.12.34.649.00.410.62.05.0平均周转时间为平均周转时间为(2.0+1.6+2.3+2.0)/5=1.975(2.0+1.6+2.3+2.0)/5=1.975第四章第四章 处理机调度处理机调度4 4、优先数调度算法：、优先数调度算法：可以综合思索有关要素可以综合思索有关要素, ,如作业缓急程序如作业缓急程序, ,作业长短作业长短, ,等待时间的

17、长短等待时间的长短, ,外部设外部设备备, ,运用情况等运用情况等, ,并根据系统设计目的分析这些要素的重要程度并根据系统设计目的分析这些要素的重要程度, ,按比例确定按比例确定各作业的优先数各作业的优先数, ,系统按优先数高来调度作业系统按优先数高来调度作业. .例：例：在后备作业队列中等待运转的同时有在后备作业队列中等待运转的同时有3 3个作业个作业1 1、2 2、3 3，知它们的各自运，知它们的各自运转时间为转时间为a a、b b、c c，且，且a b c.a b 0第四章第四章 处理机调度处理机调度例：例：有一个具有有一个具有2 2道作业的批处置系统，作业调度采用短作业优先的调度算道作

18、业的批处置系统，作业调度采用短作业优先的调度算法，进程调度采用高优先级优先的抢占式调度算法。在下表所示的作业法，进程调度采用高优先级优先的抢占式调度算法。在下表所示的作业序列作业优先数即为进程优先数，优先数越小，优先级越高。序列作业优先数即为进程优先数，优先数越小，优先级越高。作业名到达时间估计运行时间优先数A10：0040（分）5B10：20303C10：30504D10：50206进入内存时间10：0010：2011：1010：50列出一切作业进入内存时间及终了时间计算平均周转时间结束时间11：1010：5012：0012：20第四章第四章 处理机调度处理机调度各作业的周转时间为：各作业的

19、周转时间为：作业A：20执行30内存内等待20执行70作业B：30执行作业C：20内存外等待B执行20内存外等待A执行50执行90作业D：20内存为等待A执行50内存内等待C执行20执行90作业的平均周转时间为：作业的平均周转时间为：7070303090909090/4/47070分钟分钟第四章第四章 处理机调度处理机调度例：例：在某多道程序系统中，供用户运用的内存空间为在某多道程序系统中，供用户运用的内存空间为100K,100K,磁带机磁带机2 2台，打印台，打印机机1 1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静

20、态分配方式，并假设输入、输出操作的时间忽略不计。现有一作业用静态分配方式，并假设输入、输出操作的时间忽略不计。现有一作业序列如下表所示。序列如下表所示。作业号到达时间要求计算时间要求内存申请磁带机申请打印机18：0025（分）15K1128：201030K-138：202060K1-48：302020K1-58：351510K11第四章第四章 处理机调度处理机调度写出作业调度选中的作业调度次序假设把一个作业的周转时间定义为到达系统至计算完成的时间，那么最大和最小的作业周转时间是多少？作业全部执行终了的时间是多少？假设作业调度采用先来先效力算法，优先分配内存的低地址区域且不准假设作业调度采用先来

21、先效力算法，优先分配内存的低地址区域且不准挪动已在内存中的作业，在内存中的作业平分挪动已在内存中的作业，在内存中的作业平分CPUCPU时间，问：时间，问：8 8：0000时，作业时，作业1 1到达。到达。作业10 015K15K100K-1100K-18 8：0000内存分配情况内存分配情况剩余资源：剩余资源：1 1台磁带机台磁带机第四章第四章 处理机调度处理机调度8 8：2020时，作业时，作业3 3到达。到达。作业10 015K15K100K-1100K-18 8：2020内存分配情况内存分配情况剩余资源：无剩余资源：无8 8：2020时，作业时，作业2 2到达。恳求的资源打印机被作业到达

22、。恳求的资源打印机被作业1 1占用，作业占用，作业2 2等待等待作业375K75K第四章第四章 处理机调度处理机调度8 8：3030时，作业时，作业1 1运转终了。运转终了。0 015K15K100K-1100K-18 8：3030内存分配情况内存分配情况剩余资源：无剩余资源：无作业375K75K作业作业2 2等待。等待。第四章第四章 处理机调度处理机调度8 8：3030时，作业时，作业4 4到达。而作业到达。而作业2 2的内存资源不满足，继续等待。的内存资源不满足，继续等待。0 015K15K100K-1100K-18 8：3030内存分配情况内存分配情况作业375K75K作业495K95K

23、8 8：3535时，作业时，作业5 5到达。而作业到达。而作业2 2的内存资源不满足，继续等待。同时作的内存资源不满足，继续等待。同时作业业5 5要求的磁带机资源不满足，作业要求的磁带机资源不满足，作业5 5等待。等待。第四章第四章 处理机调度处理机调度9 9：0000时，作业时，作业3 3运转终了，释放占用的资源和内存。运转终了，释放占用的资源和内存。0 0100K-1100K-19 9：0000内存分配情况内存分配情况75K75K作业495K95K第四章第四章 处理机调度处理机调度9 9：0000时，根据先来先效力调度算法，由于资源都能得到满足，选中等待作业时，根据先来先效力调度算法，由于

24、资源都能得到满足，选中等待作业中的作业中的作业2 2进入内存。作业进入内存。作业5 5继续等待继续等待0 0100K-1100K-19 9：0000内存分配情况内存分配情况75K75K作业495K95K作业230K30K第四章第四章 处理机调度处理机调度9 9：1010时，作业时，作业4 4运转终了。作业运转终了。作业5 5恳求的打印机资源被作业恳求的打印机资源被作业2 2占用，作业占用，作业5 5继续等待。继续等待。0 0100K-1100K-19 9：1010分内存分配情况分内存分配情况75K75K95K95K作业230K30K9 9：1515时，作业时，作业2 2运转终了。作业运转终了。

25、作业5 5恳求的一切资源可用，作业恳求的一切资源可用，作业5 5进入内存执行至进入内存执行至9 9：3030终终了。了。第四章第四章 处理机调度处理机调度 作业选中的次序：作业选中的次序：1342513425 作业作业1 1的周转时间：的周转时间：8:308:308:008:003030 作业作业2 2的周转时间：的周转时间：9:159:158:208:205555 作业作业3 3的周转时间：的周转时间：9:009:008:208:204040 作业作业4 4的周转时间：的周转时间：9:109:108:308:304040 作业作业1 1的周转时间：的周转时间：9:309:308:358:35

26、5555 作业全部执行终了的时间：作业全部执行终了的时间：9 9：3030第四章第四章 处理机调度处理机调度 在多道程环境下，进程数目往往多于处置机数目，致使它们争用途置机。这就要求系统能按某种算法，动态地把处置机分配给就绪队列中的一个进程，使之执行。分配处置机的义务是由进程调度程序完成的。它是操作系统设计的中心问题之一。进程调度要处理的问题进程调度要处理的问题WHATWHAT：按什么原那么分配：按什么原那么分配CPUCPU 进程调度算法进程调度算法WHENWHEN：何时分配：何时分配CPUCPU 进程调度的时机进程调度的时机HOWHOW： 如何分配如何分配CPUCPU CPU CPU调度过程

27、进程的上下文切换调度过程进程的上下文切换4.3 进程调度进程调度第四章第四章 处理机调度处理机调度1、进程调度的义务、进程调度的义务2、确定调度算法的原那么、确定调度算法的原那么具有公平性。具有公平性。资源利用率高特别是资源利用率高特别是CPUCPU的利用率。的利用率。在交互式系统情况下要追求呼应时间越短越好。在交互式系统情况下要追求呼应时间越短越好。在批处置系统情况下要追求系统吞吐量。在批处置系统情况下要追求系统吞吐量。就是控制协调进程对就是控制协调进程对CPU的竞争即按一定的调度算法从就绪队列中选中一个进的竞争即按一定的调度算法从就绪队列中选中一个进程，把程，把CPU的运用权交给被选中的进

28、程。的运用权交给被选中的进程。第四章第四章 处理机调度处理机调度3 、进程调度算法、进程调度算法l先进先出先进先出(FIFO)算法算法l最高优先权优先调度算法最高优先权优先调度算法l时间片轮转算法时间片轮转算法 l多级反响队列多级反响队列 调度算法调度算法第四章第四章 处理机调度处理机调度1.先进先出(FIFO)算法l 该算法总是把处置机分配给最先进入就绪队列的进程，一个进程一旦分得处置机，便执行下去，直到该进程完成或阻塞时，才释放处置机。l 优点:实现简单. 缺陷:没思索进程的优先级2.基于优先数的调度算法HPF):确定优先数的方法：确定优先数的方法：静态优先数法：在进程创建时指定优先数，在

29、进程运转时优先数静态优先数法：在进程创建时指定优先数，在进程运转时优先数不变。不变。动态优先数法：在进程创建时创建一个优先数，但在其生命周期动态优先数法：在进程创建时创建一个优先数，但在其生命周期内优先数可以动态变化。内优先数可以动态变化。优先选择就绪队列中优先级最高的进程投入运转。优先选择就绪队列中优先级最高的进程投入运转。第四章第四章 处理机调度处理机调度占用占用CPU的方式的方式l非剥夺方式：分派程序一旦把处置机分配给某进程后便让它非剥夺方式：分派程序一旦把处置机分配给某进程后便让它l 不断运转下去，直到进程完成或发生某事件而不断运转下去，直到进程完成或发生某事件而l 阻塞时，才把处置机

30、分配给另一个进程。阻塞时，才把处置机分配给另一个进程。l剥夺方式：当一个进程正在运转时，系统可以基于某种原剥夺方式：当一个进程正在运转时，系统可以基于某种原l 那么，剥夺已分配给它的处置机，将之分配给其它进那么，剥夺已分配给它的处置机，将之分配给其它进程。程。l 剥夺原那么有：优先权原那么、短进程优先原那么、剥夺原那么有：优先权原那么、短进程优先原那么、l 时间片原那么。时间片原那么。第四章第四章 处理机调度处理机调度3、时间片轮转调度算法: 时间片选择问题：时间片选择问题：固定时间片固定时间片可变时间片可变时间片与时间片大小有关的要素与时间片大小有关的要素系统呼应时间系统呼应时间就绪进程个数

31、就绪进程个数CPUCPU才干才干 把把CPUCPU划分成假设干个时间片，并且按顺序赋给就绪队列中的划分成假设干个时间片，并且按顺序赋给就绪队列中的 每个进程，进程轮番占有每个进程，进程轮番占有CPUCPU，当时间片用完时，即使进程未执，当时间片用完时，即使进程未执行终了，系统也剥夺该进程的行终了，系统也剥夺该进程的CPUCPU，将该进程排在就绪队列未尾，将该进程排在就绪队列未尾，同时系统选择另一进程运转。同时系统选择另一进程运转。第四章第四章 处理机调度处理机调度4、多级反响队列调度算法： 首先系统中设置多个就绪队列首先系统中设置多个就绪队列每个就绪队列分配给不同时间片，优先级高的为第一队列，

32、时间片最每个就绪队列分配给不同时间片，优先级高的为第一队列，时间片最小，随着队列级别的降低，时间片加大。小，随着队列级别的降低，时间片加大。各个队列按照先进先出调度算法各个队列按照先进先出调度算法一个新进程就绪后进入第一级队列一个新进程就绪后进入第一级队列进程由于等待而放弃进程由于等待而放弃CPUCPU后，进入等待队列，一旦等待的事件发生，后，进入等待队列，一旦等待的事件发生，者进入到一级队列中去。者进入到一级队列中去。当有一个优先级更高的进程就绪时，可以抢占当有一个优先级更高的进程就绪时，可以抢占CPUCPU，被抢占进程回到，被抢占进程回到原来一级就绪队列未尾。原来一级就绪队列未尾。当第一级

33、队列为空时，就去调度第二级队列，如此类推。当第一级队列为空时，就去调度第二级队列，如此类推。当时间片到时，进程放弃当时间片到时，进程放弃CPUCPU，回到下一级队列。，回到下一级队列。 将就绪队列分为将就绪队列分为N N级，每个就绪队列分配给不同的时间片，队级，每个就绪队列分配给不同的时间片，队列级别越高，时间越长，级别越小，时间片越小。最后一级采列级别越高，时间越长，级别越小，时间片越小。最后一级采用时间片轮转，其他队列采用先进先出；系统从第一级调度，用时间片轮转，其他队列采用先进先出；系统从第一级调度，当第一级为空时，系统转向第二个队列当第一级为空时，系统转向第二个队列,当运转进程用完一个

34、当运转进程用完一个时间片，放弃时间片，放弃CPUCPU时，进入下一级队列；等待进程被唤醒时，进时，进入下一级队列；等待进程被唤醒时，进入原来的就绪队列；当进程第一次就绪时，进入第一级队列。入原来的就绪队列；当进程第一次就绪时，进入第一级队列。 第四章第四章 处理机调度处理机调度时间片时间片小小大大优先级优先级高高低低运运转转等等待待1 1级级2 2级级3 3级级假设：假设：1 1级队列中无进程级队列中无进程选择优先级最大的进程选择优先级最大的进程资源得不到满足等待等待某个事件资源得不到满足等待等待某个事件时间片用尽时间片用尽有更高优先级进入有更高优先级进入处于等待形状进程进入就绪态时，排在第处

35、于等待形状进程进入就绪态时，排在第1 1级队列中级队列中第四章第四章 处理机调度处理机调度特点：特点： 采用短作业优先的方法采用短作业优先的方法 照顾了照顾了I/OI/O型的作业型的作业 照顾了长作业照顾了长作业例例1 1：假设有一台计算机，它有假设有一台计算机，它有1M1M内存，操作系统占用内存，操作系统占用200K,200K,每个用户进程每个用户进程也占用也占用200K200K，用户进程等待，用户进程等待I/OI/O的时间为的时间为8080，假设添加，假设添加1M1M内存，那么内存，那么CPUCPU的利用率将提高多少？的利用率将提高多少？例例2 2：假设就绪队列中有假设就绪队列中有1010个进程，系统将时间片设为个进程，系统将时间片设为200ms,CPU200ms,CPU进展进程进展进程切换要破费切换要破费10ms,10ms,问：系统开销所占的比率为多少？问：系统开销所占的比率为多少？第四章第四章 处理机调度处理机调度进程调度的时机进程调度的时机当一个进程运转终了，或由于某种错误而终止运转。当一个进程运转终了，或由于某种错误而终