第4章处理器调度讲义.pptVIP

第四章 处理机调度 4.1 处理机调度的层次 4.2 作业调度 4.3 低级调度 4.4 实时调度算法 4.1 处理机调度的层次 高级调度 中级调度 低级调度 高级调度 ?作业调度、长程调度 ?高级调度的任务 ?批处理操作系统中的高级调度 高级调度 分时操作系统中 ，高级调度任务： 1）是否接受一个终端用户的连接； 2）一个程序能否被计算机系统接纳并构成进程； 3）一个新建态的进程是否能够加入就绪进程队列。 中级调度 平衡负载调度，中程调度。 决定主存储器中所能容纳的进程数，这些进程将允许参与竞争处理器资源。 中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。 中级调度 中级调度决定那些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到平滑和调整系统负荷的作用。 低级调度 进程调度、短程调度。 主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。 短程调度程序是操作系统最为核心的部分，短程调度策略的优劣直接影响到整个系统的性能。 低级调度 有两类低级调度方式： 第一类称剥夺方式： 高优先级剥夺原则 时间片剥夺原则 第二类称非剥夺方式： 处理器调度的层次 处理器调度与进程状态转换 处理器的调度模型 选择调度算法的原则(1) 1、资源利用率 CPU利用率=CPU有效工作时间/CPU总的运行时间， CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间。 选择调度算法的原则(3) 4、响应时间 ?交互式进程从提交一个请求(命令)到接收到响应之间的时间间隔称响应时间。 ?使交互式用户的响应时间尽可能短，或尽快处理实时任务。 ?这是分时系统和实时系统衡量调度性能的一个重要指标。 选择调度算法的原则(4) 作业周转时间 如果作业i提交给系统的时刻是ts，完成时刻是tf，该作业的周转时间ti为： ti = tf - ts 实际上，它是作业在系统里的等待时间与运行时间之和。 平均作业周转时间 为了提高系统的性能，要让若干个用户的平均作业周转时间和平均带权周转时间最小。 平均作业周转时间 T = (Σti) / n 作业带权周转时间和平均作业带权周转时间 如果作业i的周转时间为ti，所需运行时间为tk，则称wi=ti /tk为该作业的带权周转时间。 ti是等待时间与运行时间之和，故带权周转时间总大于1。 平均作业带权周转时间W = (Σwi) / n 衡量调度算法的调度性能 用平均作业周转时间来衡量对同一作业流施行不同作业调度算法时，它们呈现的调度性能； 用平均作业带权周转时间来衡量对不同作业流施行同一作业调度算法时，它们呈现的调度性能。 4.2 批处理作业的管理与调度 输入状态：此时作业的信息正在从输入设备上预输入。 后备状态：此时作业预输入结束但尚未被选中执行。 执行状态：作业已经被选中并构成进程去竞争处理器资源以获得运行。 完成状态：作业已经运行结束，正在等待缓输出。 多道批处理的处理机调度包括作业调度和进程调度两个层次 处于后备状态的作业在系统资源满足的前提下可以被作业调度选中进入内存计算。而只有处于执行状态的作业才真正构成进程获得计算的机会。 多道批处理的处理机调度包括作业调度和进程调度两个层次 作业调度选中一个作业且把它装入主存储器时就为该作业创建一个用户进程。这些进程将在进程调度的控制下占有处理器运行。 为了充分利用处理器，可以把多个作业同时装入主存储器，这样就会同时有多个用户进程，这些进程都要竞争处理器。 多道批处理的处理机调度包括作业调度和进程调度两个层次 进入计算机系统的作业只有经过两级调度后才能占用处理器。第一级是作业调度，使作业进入主存储器；第二级是处理器调度，使作业进程占用处理器。 作业调度与处理器调度的配合能实现多道作业的同时执行。 作业调度与进程调度的关系 作业调度算法 1??先来先服务算法(1) 按照作业进入系统的先后次序来挑选作业，先进入系统的作业优先被挑选。 先来先服务算法(2) 例如，三个作业依次到达系统并立即进入调度：作业名 所需CPU时间 作业1 28 作业2 9 作业3 3 先来先服务算法(3) 采用FCFS算法，三个作业的周转时间分别为：28、37和40，因此，平均作业周转时间T = (28+37+40)/3 = 35 算法特点： 算法容易实现，效率不高，只顾及作业等候时间，没考虑作业要求服务时间的长短，