3-处理机调度与死锁.pptx

计算机操作系统-V3第三章处理机调度与死锁主要内容3.1 处理机调度的层次和调度算法的目标3.2 作业与作业调度 3.3 进程调度3.4 实时调度3.5 死锁概述3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除第页3.1 处理机调度的层次和调度算法的目标第页调度的实质是一种资源分配处理机调度算法是指根据处理机分配策略所规定的处理机分配算法处理机调度的层次高级调度（High Level Scheduling）低级调度（Low Level Scheduling）中级调度（Intermediate Scheduling）3.1 处理机调度的层次和调度算法的目标第页高级调度（High Level Scheduling）又称长程调度，作业调度，通常几分钟调度对象为作业，仅用于多道批处理系统中功能：将外存上后备队列中得作业调入内存、创建进程、分配资源低级调度（Low Level Scheduling）又称短程调度、进程调度，通常数十ms调度对象为进程（或内核级线程）功能：从（内存）就绪进程队列中选择某一进程运行3.1 处理机调度的层次和调度算法的目标第页中级调度（Intermediate Scheduling）又称中程调度，内存调度调度对象为就绪驻外存状态的进程功能：将外存中的就绪进程重新调入内存3.1 处理机调度的层次和调度算法的目标CPU的有效工作时间CPU的利用率=CPU的有效工作时间+CPU空闲等待时间第页处理机调度算法的目标共同目标：提高资源利用率公平性各进程均获得合理的CPU时间，不发生进程饥饿现象平衡性各资源均忙碌，不能有的忙，有的闲策略强制执行如安全策略3.1 处理机调度的层次和调度算法的目标第页处理机调度算法的目标批处理系统的目标平均周转时间短周转时间：作业被提交到完成的时间间隔带权周转时间：周转时间T与系统分配的时间Ts的比值平均周转时间平均带权周转时间系统吞吐量高系统吞吐量：单位时间内系统所完成的作业数，与作业平均长度有关处理机利用率高3.1 处理机调度的层次和调度算法的目标第页分时系统的目标响应时间快响应时间：从在终端提交请求到在屏幕显示处理结果均衡性指系统响应时间的快慢应当与用户所请求服务的复杂性相适应实时系统的目标截止时间保证可预测性主要内容3.1 处理机调度的层次和调度算法的目标3.2 作业与作业调度 3.3 进程调度3.4 实时调度3.5 死锁概述3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除第页3.2 作业与作业调度 什么是作业(Job)？用户角度：在一次算题过程中或者一个事务处理过程中从输入程序和数据到输出结果，要求计算机系统所做工作的总和。系统角度（批处理系统）：作业由程序、数据和作业说明书组成的，系统的任务是针对作业进行资源分配。为理解方便我们可以将作业看作是一个任务。第页作业步：在作业的处理过程中，计算机所做的相对独立的步骤。一个作业就是由这些顺序相连的作业步组成的。3.2 作业与作业调度 例子：到ATM机取款（作业） 可能的步骤验证卡的有效性查询余额输入提取金额退 卡第页作业注册作业输入作业调度作业终止运行就绪等待输入后备完成执行进程调度3.2 作业与作业调度 作业的处理过程Job收容阶段运行阶段完成阶段第页3.2 作业与作业调度 作业的输入/输出方式作业的输入：指把作业从输入介质上送入系统并加以组织，在磁盘上形成一个后备作业的过程。作业的输出：指将作业执行的结果由系统经输出设备输出的过程。第页3.2 作业与作业调度 SPOOLing系统即外围设备同时联机操作(Simultaneous Peripheral Operation On Line) ，又称为假脱机，是低速IO设备与主机交换的一种技术。兼具脱机和联机方式的优点。第页3.2 作业与作业调度 作业注册（作业录入）为每个作业创建作业控制块(JCB, Job Control Block)JCB是系统中作业存在的唯一标志，是系统为管理作业设置的一个数据结构，里面记录有与作业相关的各种信息，只有当作业退出系统时，JCB才被撤销。JCB内容：标识信息：作业名，用户名，用户帐号；状态信息：提交、后备、执行、就绪、等待、完成；调度参数：优先级；资源需求量；其它控制信息。第页输入井后备队列Job1Job2Job3Job4Job1Job2Job3Job4Job5Job6Job7Job8Job5Job6Job7Job8Job9Job10Job11Job12Job9Job10Job11Job123.2 作业与作业调度 将作业放入作业后备队列第页3.2 作业与作业调度 第页作业调度主要任务：根据JCB信息，检查系统资源是否满足需求，按照某种算法，从外存后备队列中选取某些作业调入内存。接纳多少作业：取决于多道程序度