《处理机调度》PPT课件.ppt

操作系统操作系统Operating System北方工业大学计算机系北方工业大学计算机系North China University of TechnologyDepartment of Computer 授课教师：宋丽华授课教师：宋丽华Email： Tel:88803939 五教五教1102为什么要管理处理机为什么要管理处理机?处理机是计算机中最宝贵的资源，处理机调度策略是处理机是计算机中最宝贵的资源，处理机调度策略是否合适直接否合适直接影响影响着计算机的着计算机的性能性能。在批处理系统用户一旦将作业提交就失去了对作业的在批处理系统用户一旦将作业提交就失去了对作业的控制，用户希望系统的控制，用户希望系统的周转时间尽量短周转时间尽量短。交互式系统。交互式系统中用户以交互方式工作，好象整个计算机都为一个用中用户以交互方式工作，好象整个计算机都为一个用户工作，这时希望系统的户工作，这时希望系统的响应时间快响应时间快。由此可以看出，不同的操作系统类型和用户要求，处由此可以看出，不同的操作系统类型和用户要求，处理机的理机的管理策略应该有所不同管理策略应该有所不同。衡量调度策略的指标衡量调度策略的指标周转时间周转时间一个作业从投入计算机到结束所使用一个作业从投入计算机到结束所使用的的时间时间。吞吐量吞吐量在给定的时间内，一个计算机系统所完在给定的时间内，一个计算机系统所完成的总的成的总的工作量工作量。响应时间响应时间从用户向计算机发出指令到计算机将从用户向计算机发出指令到计算机将结果返回给用户需要的时间。结果返回给用户需要的时间。设备利用率设备利用率主要指输入输出设备的使用情况。主要指输入输出设备的使用情况。-小小-大大-短短-高高 第四章第四章 处理机调度处理机调度 4.1 分级调度分级调度4.2 作业调度作业调度 4.3 进程调度进程调度4.4 调度算法调度算法4.1 分级调度分级调度操作系统中一个程序运行相关的概念：操作系统中一个程序运行相关的概念：作作业、进程、线程业、进程、线程。它们是程序在计算机中。它们是程序在计算机中不同运行阶段的不同体现，为此应该有不不同运行阶段的不同体现，为此应该有不同的调度程序。同的调度程序。程序的各种状态及相应的调度方式程序的各种状态及相应的调度方式 提交状态提交状态：一个作业从：一个作业从输入设备输入设备进入进入外存外存的过程叫做的过程叫做提交状态，这时的作业提交状态，这时的作业不能被调度不能被调度。后备状态后备状态：当一个作业的全部都已经进入了：当一个作业的全部都已经进入了输入井输入井，未运行之前未运行之前叫做后备状态（叫做后备状态（收容状态收容状态）。）。运行状态运行状态：作业调度程序从后备作业中选择一个作业：作业调度程序从后备作业中选择一个作业到到内存运行内存运行，并为它，并为它创建进程创建进程和和分配资源分配资源。这些被选。这些被选中的作业处于执行状态，执行状态的作业并不一定占中的作业处于执行状态，执行状态的作业并不一定占用处理机，哪个进程占用处理机由进程调度程序决定。用处理机，哪个进程占用处理机由进程调度程序决定。这个状态中还包括：这个状态中还包括：就绪状态、执行状态就绪状态、执行状态和和等待状态等待状态。完成状态：完成状态：当作业运行完毕后，它所占用的资源并未当作业运行完毕后，它所占用的资源并未全部释放。全部释放。4.1 分级调度分级调度处理机调度分四个级别处理机调度分四个级别作业调度作业调度（高级高级）：按一定的原则从作业输入）：按一定的原则从作业输入井中选择作业，为其创建进程、分配资源，当井中选择作业，为其创建进程、分配资源，当作业运行完毕后回收作业占用的资源。作业运行完毕后回收作业占用的资源。交换调度交换调度（中级中级）：按某种策略将处于）：按某种策略将处于外存外存交交换区的就绪进程调入换区的就绪进程调入内存内存、把内存中就绪状态、把内存中就绪状态或等待状态的进程调出内存。或等待状态的进程调出内存。4.1 分级调度分级调度处理机调度分四个级别处理机调度分四个级别进程调度进程调度（低级低级）：按某种策略选择一个就绪）：按某种策略选择一个就绪进程占用处理机，在确定了占用处理机的进程进程占用处理机，在确定了占用处理机的进程后，必须进行进程上下文切换，以便为运行进后，必须进行进程上下文切换，以便为运行进程准备好执行环境。程准备好执行环境。线程调度线程调度（微级微级）：负责各个线程的调度。）：负责各个线程的调度。第四章第四章 处理机调度处理机调度 4.1 分级调度分级调度4.2 作业调度作业调度 4.3 进程调度进程调度4.4 调度算法调度算法 4.2 作业调度作业调度作业调度程序的功能作业调度程序的功能作业调度程序的目标和性能衡量作业调度程序的目标和性能衡量4.2.1 作业调度程序的功能作业调度程序的功能 记录已经进入系统的各个作业的情况记录已经进入系统的各个作业的情况。作业调度要。作业调度要记录作业进入系统时的一些记录作业进入系统时的一些信息信息，并跟踪作业在运，并跟踪作业在运行中的状态行中的状态变化情况变化情况。这些信息记录在作业控制块。这些信息记录在作业控制块JCB，它，它建立和撤消建立和撤消都是由作业调度程序完成的。都是由作业调度程序完成的。选择作业。选择作业。从从输入井输入井中中选择选择符合符合“条件条件”的作业送的作业送到到内存内存的作业缓冲区中，使这些作业的状态由的作业缓冲区中，使这些作业的状态由“后后备备”状态变为状态变为“运行运行”状态。状态。4.2.1 作业调度程序的功能作业调度程序的功能 为被选中的作业做执行前的准备。为被选中的作业做执行前的准备。建立进程，建立进程，分配分配作业运行需要的资源作业运行需要的资源，如内存和外部设备。作业调，如内存和外部设备。作业调度程序只能保证该作业具有使用处理机的资格度程序只能保证该作业具有使用处理机的资格，而，而不能分配处理机资源。不能分配处理机资源。作业运行结束后的善后处理和资源回收。作业运行结束后的善后处理和资源回收。统计作业统计作业的运行时间，作业执行状态等信息的输出。的运行时间，作业执行状态等信息的输出。撤消该撤消该作业的所有进程和该作业的作业的所有进程和该作业的JCB。作业调度程序的处理流程作业调度程序的处理流程例例 题题当作业进入完成状态，操作系统（当作业进入完成状态，操作系统（）A 将删除该作业并收回其所占资源，同时输出将删除该作业并收回其所占资源，同时输出结果；结果；B收回其所占资源，输出结果，并将该作业的收回其所占资源，输出结果，并将该作业的控制块从当前作业队列中删除；控制块从当前作业队列中删除；C 将收回该作业所占资源并输出结果；将收回该作业所占资源并输出结果；D 将输出结果并删除内存中的作业。将输出结果并删除内存中的作业。B4.2.2 作业调度算法的目标和性能衡量作业调度算法的目标和性能衡量调度目标：调度目标：1）对所有的作业应该是公平合理的。）对所有的作业应该是公平合理的。2）应使设备有较高的利用率。）应使设备有较高的利用率。3）单位时间内执行尽可能多的作业。）单位时间内执行尽可能多的作业。4）有快的响应时间。）有快的响应时间。由于这些目标的相互冲突，任一调度算法要想同时由于这些目标的相互冲突，任一调度算法要想同时满足上述目标是不可能的。满足上述目标是不可能的。周转时间周转时间=作业完成时间作业完成时间 作业提交时间作业提交时间。Ti=Tei Tsi平均周转时间平均周转时间：注意：注意：一个作业的周转时间说明了它在系统内部停留的时间，应该包一个作业的周转时间说明了它在系统内部停留的时间，应该包括两部分：括两部分：等待时间等待时间和和执行时间。执行时间。Ti=Twi +Tri Twi：是作业由：是作业由后备状态后备状态到到执行状态执行状态的的等待时间等待时间，不包括作业，不包括作业进入执行状态后的等待时间。进入执行状态后的等待时间。Tri：是作业在：是作业在执行状态执行状态的时间。的时间。4.2.2 作业调度算法的目标和性能衡量作业调度算法的目标和性能衡量 带权周转时间带权周转时间=作业的周转时间作业的周转时间 作业执行时间作业执行时间如果有多个作业同时进入系统，则如果有多个作业同时进入系统，则平均带权周转时间平均带权周转时间：4.2.2 作业调度算法的目标和性能衡量作业调度算法的目标和性能衡量一般来说，作业的平均周转时间短，说明作业在一般来说，作业的平均周转时间短，说明作业在系统系统的时间短的时间短，用户，用户等待的时间短等待的时间短，系统的，系统的利用率高利用率高，所以，所以，应该选择平均周转时间短的作业调度算法。应该选择平均周转时间短的作业调度算法。Wi=Ti/Tri第四章第四章 处理机调度处理机调度 4.1 分级调度分级调度4.2 作业调度作业调度 4.3 进程调度进程调度4.4 调度算法调度算法 4.3 进程调度进程调度进程调度程序的功能进程调度程序的功能进程调度的时机进程调度的时机进程调度性能评价进程调度性能评价4.3.1 进程调度程序的功能进程调度程序的功能1）记录和保持系统中所有进程的有关情况和状态特记录和保持系统中所有进程的有关情况和状态特征征：由进程调度模块管理：由进程调度模块管理PCB表的内容，记录进表的内容，记录进程状态。程状态。2）选择占用处理机的进程选择占用处理机的进程：在处理机空闲时，根据：在处理机空闲时，根据一定的原则选择一个进程来运行。一定的原则选择一个进程来运行。3）进行进程上下文切换：进行进程上下文切换：上下文切换时首先检查是上下文切换时首先检查是否可以做切换，然后否可以做切换，然后保存保存被切换进程的上下文，被切换进程的上下文，由由调度调度程序选择一个进程，装载该进程的上下文，程序选择一个进程，装载该进程的上下文，控制转向该进程，从刚控制转向该进程，从刚恢复恢复的程序计数器所指示的程序计数器所指示的指令地址开始执行。的指令地址开始执行。4.3.2 进程调度的时机进程调度的时机引起进程调度的原因有以下引起进程调度的原因有以下7类：类：一个进程一个进程完成其任务完成其任务时。时。执行中的进程执行中的进程自己调用阻塞原语自己调用阻塞原语，进入等待状态。，进入等待状态。执行了一次执行了一次P操作操作，资源不满足；执行，资源不满足；执行V操作操作激活了等激活了等待队列的进程。待队列的进程。执行的进程执行的进程提出提出I/O请求请求后后被阻塞被阻塞。在分时系统中在分时系统中时间片已经用完时间片已经用完。执行完执行完系统调用系统调用，系统返回用户态之前，由于系统进，系统返回用户态之前，由于系统进程结束，需求调度新的进程。程结束，需求调度新的进程。在采用在采用可剥夺调度可剥夺调度方式的系统中，当具有更高优先级方式的系统中，当具有更高优先级的进程要求处理机时。的进程要求处理机时。【13年考研年考研28题】题】下列选项中，会导致用户进程从用户态切换到内核态下列选项中，会导致用户进程从用户态切换到内核态的操作是的操作是()I.整数除以零整数除以零 II.sin()函数调用函数调用 III.read 系统调用系统调用 A.仅仅I、II B.仅仅I、III C.仅仅II、III D.I、II和和III B4.3.2 进程调度的时机进程调度的时机可剥夺方式：可剥夺方式：在就绪队列中一旦有优先级高于当前执行进程在就绪队列中一旦有优先级高于当前执行进程的进程存在便立即发生进程调度，转让处理机。的进程存在便立即发生进程调度，转让处理机。而而不可剥夺方式不可剥夺方式即使在就绪队列存在有优先级高于当前执即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将继续占有处理机，直到该进程自己行进程时，当前进程仍将继续占有处理机，直到该进程自己因调用原语操作或等待因调用原语操作或等待I/O而进入阻塞状态，或时间片用完而进入阻塞状态，或时间片用完时才重新发生调度让出处理机。时才重新发生调度让出处理机。4.3.3 进程调度性能评价进程调度性能评价进程调度策略的好坏直接影响作业调度的性能。进程调度策略的好坏直接影响作业调度的性能。作业调度性能评价作业调度性能评价周转时间周转时间平均周转时间平均周转时间带权周转时间带权周转时间平均带权周转时间平均带权周转时间4.3.3进程调度性能评价进程调度性能评价 进程调度性能评价进程调度性能评价定性定性调度的可靠性调度的可靠性简洁性简洁性定量定量CPU的利用率的利用率进程在就绪队列中等待时间与执行时间之比进程在就绪队列中等待时间与执行时间之比 第四章第四章 处理机调度处理机调度 4.1 分级调度分级调度4.2 作业调度作业调度 4.3 进程调度进程调度4.4 调度算法调度算法 4.4 调度算法调度算法先来先服务先来先服务轮转法轮转法多级反馈轮转法多级反馈轮转法优先级法优先级法最短作业优先法最短作业优先法最高响应比优先法最高响应比优先法4.4 调度算法调度算法思想：思想：按作业和就绪进程到来的次序进行调度。这按作业和就绪进程到来的次序进行调度。这种算法优先考虑在系统中等待时间最长的作业，而种算法优先考虑在系统中等待时间最长的作业，而不管它要求运行时间的长短。不管它要求运行时间的长短。优点：优点：算法简单，公平，容易实现算法简单，公平，容易实现缺点：缺点：对于短作业或短进程，等待时间长对于短作业或短进程，等待时间长作业调度算法作业调度算法FCFS（First come first serve）4.4 调度算法调度算法作业调度算法作业调度算法FCFS下面是下面是4 4个作个作业业在系在系统统中从提交、运行的信息。中从提交、运行的信息。作作业业提交提交时间时间运行运行时间时间开始开始时间时间完成完成时间时间周周转转时间时间带权带权周周转时间转时间18228.50.5390.149.50.2平均周平均周转时间转时间：T=1.725 T=1.725 平均平均带权带权周周转时间转时间W=6.875W=6.87581010.510.610 10.5 10.6 10.8 221.61.314166.54.4 调度算法调度算法思想：思想：比较作业缓冲区中的作业预计的运行时间，比较作业缓冲区中的作业预计的运行时间，选择选择预计时间最短的作业预计时间最短的作业进入运行状态。进入运行状态。优点：优点：算法简单，可得到最大系统吞吐率，效率高。算法简单，可得到最大系统吞吐率，效率高。缺点：缺点：主要问题是对长作业不利，如果系统不断地主要问题是对长作业不利，如果系统不断地接收短作业，就会使长作业长时间等待。接收短作业，就会使长作业长时间等待。短作业优先算法短作业优先算法SJF（shortest job first）4.4 调度算法调度算法短作业优先算法短作业优先算法SJF作作业业提交提交时间时间运行运行时间时间开始开始时间时间完成完成时间时间周周转转时间时间带权带权周周转时间转时间18228.50.5390.149.50.2平均周平均周转时间转时间：T=1.55 T=1.55 平均平均带权带权周周转时间转时间W=5.15W=5.15810.31010.110 10.8 10.1 10.3 22.31.10.814.61144.4 调度算法调度算法响应比响应比=响应时间响应时间/预计执行时间预计执行时间响应时间响应时间=等待时间等待时间+预计执行时间预计执行时间所以响应比为：所以响应比为：1+作业等待时间作业等待时间/预计执行时间预计执行时间思想思想：当需要从就绪队列中选择进程投入运行时，先计算每：当需要从就绪队列中选择进程投入运行时，先计算每个进程的个进程的响应响应比，选择比，选择响应响应比最高的进程运行比最高的进程运行优点优点：短作业响应比高，执行时间短；长作业响应比随着等：短作业响应比高，执行时间短；长作业响应比随着等待时间增加而提高，不会过长等待。既照顾了短作业、也考待时间增加而提高，不会过长等待。既照顾了短作业、也考虑到了长作业。虑到了长作业。缺点缺点：每次调度前计算响应比增加了系统开销。：每次调度前计算响应比增加了系统开销。最高响应比优先最高响应比优先HRN（highest response-ratio next）4.4 调度算法调度算法作作业业提交提交时间时间运行运行时间时间开始开始时间时间完成完成时间时间周周转转时间时间带权带权周周转时间转时间18228.50.5390.149.50.20平均周转时间：平均周转时间：T=1.625 W=5.675最高响应比优先最高响应比优先HRN810.11010.610 10.6 10.1 10.8 22.11.11.314.2116.54.4 调度算法调度算法算法描述：算法描述：根据分配给进程的优先数来决定运行进程。根据分配给进程的优先数来决定运行进程。算法的核心算法的核心：是确定进程或作业的优先级：是确定进程或作业的优先级静态法静态法：静态优先权是在创建进程时确定的，且在进程的：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。整个运行期间保持不变。动态法动态法：动态优先权是指，在创建进程时所赋予的优先权：动态优先权是指，在创建进程时所赋予的优先权可以随进程的推进或随其等待时间的增加而改变的，以便可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。获得更好的调度性能。优先级法优先级法 HPF（highest priority first）特点特点：静态优先级法简单，但缺点是公平性差，可能会造成优：静态优先级法简单，但缺点是公平性差，可能会造成优先级低的长期等待；动态优先级法资源利用率高，公平性好，先级低的长期等待；动态优先级法资源利用率高，公平性好，缺点是系统开销较大，实现复杂。缺点是系统开销较大，实现复杂。4.4 调度算法调度算法静态法静态法作业调度确定优先级原则作业调度确定优先级原则由用户根据作业的紧急程度输入一个适当的优先级；由用户根据作业的紧急程度输入一个适当的优先级；由系统或操作员根据作业的类型确定；由系统或操作员根据作业的类型确定；系统根据作业要求的资源确定优先级。系统根据作业要求的资源确定优先级。进程调度确定优先级原则进程调度确定优先级原则按照进程的类型确定；按照进程的类型确定；将作业的优先级作为它所属进程的优先级。将作业的优先级作为它所属进程的优先级。优先级法优先级法 HPF（highest priority first）4.4 调度算法调度算法动态法优先级确定原则动态法优先级确定原则根据根据进程占有进程占有CPU时间长短时间长短确定确定占用的时间越占用的时间越长长，下次调度的优先级越，下次调度的优先级越低低；占用的时间越占用的时间越短短，下次调度的优先级越，下次调度的优先级越高高。根据根据就绪进程等待就绪进程等待CPU的时间长短的时间长短确定确定等待时间越等待时间越长长，优先级越，优先级越高高；等待时间越等待时间越短短，优先级越，优先级越低低。优先级法优先级法 HPF（highest priority first）4.4 调度算法调度算法算法描述：算法描述：将将CPU的处理时间分成的处理时间分成固定大小固定大小的时间的时间片。如果一个进程在被调度选中之后用完了系统规片。如果一个进程在被调度选中之后用完了系统规定的时间片，但未完成要求的任务，则它自行释放定的时间片，但未完成要求的任务，则它自行释放自己所占有的自己所占有的CPU而而排到就绪队列的末尾排到就绪队列的末尾，等待下，等待下一次调度。一次调度。轮转法轮转法 RR（round robin）优点优点：具有公平性；易于实现，算法简单；：具有公平性；易于实现，算法简单；缺点缺点：CPU存在较大额外开销，用于进程切换和调度。存在较大额外开销，用于进程切换和调度。4.4 调度算法调度算法时间片时间片：时间片长度的选择会直接影响系统开销和响应时间。：时间片长度的选择会直接影响系统开销和响应时间。太长太长，则使每一个进程均能在一个，则使每一个进程均能在一个 时间片内完成，时间片内完成，RR算算法褪化成了法褪化成了FCFS；太短太短，导致频繁的时间片中断和调度，导致频繁的时间片中断和调度，CPU额外开销大。额外开销大。轮转法轮转法 RR（round robin）计算表达式计算表达式：qR/Nmax q：时间片长度；：时间片长度；R：系统对响应时间的要求：系统对响应时间的要求 Nmax：就绪队列要求的最大进程数量：就绪队列要求的最大进程数量021345678910 11 12 13 14 15 16 17t(a)q=1(a)q=4AAAABBBCCCCDDEEEEq=1和和q=4的进程运行情况的进程运行情况4.4 调度算法调度算法轮转法轮转法 RR（round robin）作作业业情情况况时时间间片片进进程名程名ABCDE平均平均到达到达时间时间01234服服务时间务时间43424RR q=1完成完成时间时间151216917周周转时间转时间15111461311.8带权带权周周转转时间时间3.753.673.533.333.46RR q=4完成完成时间时间47111317周周转时间转时间46910138.4带权带权周周转转时间时间122.2553.332.54.4 调度算法调度算法轮转法轮转法 RR（round robin）4.4 调度算法调度算法算法描述：算法描述：把就绪队列按照进程到达就绪队列的类型和进程把就绪队列按照进程到达就绪队列的类型和进程被阻塞时的阻塞原因分成不同的就绪队列，每个队列按被阻塞时的阻塞原因分成不同的就绪队列，每个队列按FCFS原则排列，各队列之间的进程享有不同的优先级，但原则排列，各队列之间的进程享有不同的优先级，但同一队列内优先级相同。同一队列内优先级相同。多级反馈轮转法与优先级法在原理上的区别是多级反馈轮转法与优先级法在原理上的区别是，一个进程在，一个进程在它执行结束之前，可能需要反复多次通过反馈循环执行，而它执行结束之前，可能需要反复多次通过反馈循环执行，而不是优先级法中的一次执行。不是优先级法中的一次执行。多级反馈轮转法多级反馈轮转法特点特点：复杂，实现困难；是：复杂，实现困难；是FCFS，RR，HPF的综合应用。的综合应用。4.4 调度算法调度算法设置设置多个就绪队列，多个就绪队列，并为各个队列赋予不同的优先级。并为各个队列赋予不同的优先级。第一个队列的优先级最高，第一个队列的优先级最高，第二个队列次之，第二个队列次之，其余各队列的优先权逐个降低。其余各队列的优先权逐个降低。该算法赋予各个队列中进程执行时间片的大小也各不相该算法赋予各个队列中进程执行时间片的大小也各不相同，同，在优先权愈高的队列中，为每个进程所规定的执行在优先权愈高的队列中，为每个进程所规定的执行时间片就愈小时间片就愈小。例如，第二个队列的时间片要比第一个。例如，第二个队列的时间片要比第一个队列的时间片长一倍，队列的时间片长一倍，第，第i+1个队列的时间片要比个队列的时间片要比第第i个队列的时间片长一倍。个队列的时间片长一倍。多级反馈轮转法多级反馈轮转法多级反馈队列调度算法多级反馈队列调度算法 就绪队列1就绪队列2就绪队列3就绪队列nS1S2S3至CPU至CPU至CPU至CPU(时间片：S1S2S3)4.4 调度算法调度算法算法的入队原理算法的入队原理 当一个新进程进入内存后，首先将它放入第一队列的末尾，当一个新进程进入内存后，首先将它放入第一队列的末尾，按按FCFS原则排队原则排队等待等待调度；调度；当轮到该进程执行时，如它能在该当轮到该进程执行时，如它能在该时间片内完成时间片内完成，便可准，便可准备撤离系统；备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，再同样地按程转入第二队列的末尾，再同样地按FCFS原则等待调度原则等待调度执行；执行；如果它在第二队列中运行一个时间片后仍未完成，再依次如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，将它放入第三队列，如此下去，当一个长作业，如此下去，当一个长作业(进进程程)从第一队列依次降到第从第一队列依次降到第n队列后，在队列后，在第第n队列队列中便采取中便采取按按时间片轮转时间片轮转的方式运行。的方式运行。例例 题题【09年考研年考研24题】题】下列进程调度算法中，综合考虑进程等待下列进程调度算法中，综合考虑进程等待时间和执行时间的是时间和执行时间的是()A时间片轮转调度算法时间片轮转调度算法 B.短进程优先调度算法短进程优先调度算法 C.先来先服务调度算法先来先服务调度算法 D.高响应比优先调度算法高响应比优先调度算法【11年考研年考研23题】题】下列选项中，满足短任务优先且不会发生下列选项中，满足短任务优先且不会发生饥饿现象的是饥饿现象的是()调度算法调度算法 A先来先服务先来先服务 B高响应比优先高响应比优先 C时间片轮转时间片轮转 D非抢占式短作业优先非抢占式短作业优先DB作业调度，交换调度，进程调度，线程调度作业调度，交换调度，进程调度，线程调度作业调度的目标作业调度的目标:尽量做到公平合理，能执行尽可能尽量做到公平合理，能执行尽可能多的作业、尽快地响应时间以及高的设备利用率等。多的作业、尽快地响应时间以及高的设备利用率等。任一调度算法要同时满足这些调度目标是不可能的。任一调度算法要同时满足这些调度目标是不可能的。调度算法：调度算法：FCFS、SJF、HRN、HPF、RR、多级、多级反馈轮转法等。反馈轮转法等。小小 结结作业P108 4.6