第4章_处理机调度.pptVIP

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 第4章 处理机调度 调度：在一个队列中，按某种方法(算法)，选择一个合适的个体的过程。 调度的两大类型： 处理机调度 I/O调度 处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源—处理机调度。 衡量调度策略的指标 调度的性能准则 调度的类型 按OS的类型划分： 批处理调度、分时调度、实时调度、多处理 机调度 按调度的层次划分： 高级调度—作业调度 中级调度—交换调度 低级调度 4.1 分级调度 回忆作业的基本概念 作业的概念一般用于早期批处理系统和现在大型巨型机系统中，对于微机和工作站系统，一般不太使用作业的概念。 作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的全部工作称为一个作业。 作业步：在一个作业的处理过程中，计算机所做的相对独立的工作。 作业组成：程序、数据、作业说明书 4.1.1 作业的状态及其转换 作业的状态 提交状态：作业处于从输入设备进入外部存储设备的过程 收容状态：输入管理系统已将作业输入到外存中的输入井，在它还未被调度执行之前 执行状态：作业调度程序从后备作业中选取若干个作业投入到内存运行 完成状态：作业运行完毕 ，但它所占用的资源尚未全部被系统回收时 4.1.1 作业的状态及其转换 4.1.2 调度的层次 一个作业从用户提交开始到真正占有处理机而被执行，要由系统经过多级调度才能实现： 作业调度（宏观、高级）：决定为哪些处于收容状态的作业创建进程，分配相应的资源，以及作业运行完毕后的善后工作。 交换调度（中级）：主存资源有限，不执行时切换到外存交换区。起到短期调整系统负荷的作用。 进程调度（微观、低级）：决定就绪队列上的哪个进程获得处理机。 线程调度：如果系统允许线程调度，则对于处理机的分配就在线程级完成。 4.1.2 调度的层次 注意 在多道批处理系统中，存在作业调度 在分时系统和实时系统中，已经不存在作业调度 4.1.2 调度的层次 4.1.3 作业与进程的关系 作业是用户向计算机提交任务的任务实体，进程是计算机为了完成任务实体而设置的执行实体 一个作业总是由一个以上的进程组成 4.2 作业调度 作业调度程序按一定原则对外存中大量后备作业进行选择（接纳多少个作业，接纳哪些作业），给选出的作业分配资源，建立相应的进程，作业完毕时还要回收资源。 主要完成的状态转变 作业从后备状态到执行状态的转变 从执行状态到完成状态的转变 4.2.1 作业调度功能 （1）记录系统中各作业的状况。 4.2.1 作业调度功能 4.2.1 作业调度功能 （4）作业执行结束时做善后处理工作。 4.2.2 作业调度目标与性能衡量 调度目标 对所有作业应该公平合理——公平性 使处理机尽可能保持“忙碌”，使各种I/O设备得以充分利用——资源利用率 单位时间内运行尽可能多的作业（作业越小越好）。——吞吐率 交互式用户的响应时间尽可能小，或尽快处理实时任务。——响应时间 4.2.2 作业调度目标与性能衡量 问题的提出 上述目标是相互冲突的，任一调度算法想要同时满足是不可能的。 如果考虑因素过多，调度算法会变得非常复杂，这将导致系统开销增加。 问题的解决 根据用户需要，采用兼顾某些目标的简单调度算法。 4.2.2 作业调度目标与性能衡量 周转时间：将一个作业提交给计算机系统后到该作业的结果返回给用户所需的时间。 对于作业i来说: 1）Ti=Tei—Tsi 2）Ti=Twi+Tri 平均周转时间 4.2.2 作业调度目标与性能衡量 带权周转时间：作业周转时间与作业执行时间的比 平均带权周转时间 4.2.2 作业调度目标与性能衡量 例：有5个作业ABCDE几乎同时到达一个计算中心，估计的运行时间分别为2，4，6，8，10分钟。 根据以下情况分别计算作业的平均周转时间及平均带权周转时间。 1）执行顺序为CDBEA 2）执行顺序为EDCBA 3）执行顺序为ABCDE 1）执行顺序为CDBEA C周转时间Tc=6-0=6， 带权周转时间Wc=6/6=1 D周转时间Td=14-0=14,带权周转时间Wd=14/8=1.75 B周转时间Tb=18-0=18,带权周转时间Wb=18/4=4.5 E周转时间Te=28-0=28,带权周转时间We=28/10=2.8 A周转时间Ta=30-0=30,带权周转时间Wa=30/2=15 2）执行顺序为EDCBA E周转时间Te=10-0=10,带权周转时间We=10/10=1 D周转时间