第三章_SIMD调度与死锁.pptxVIP

计算机 操作系统南京信息工程大学计算机与软件学院赵晓平第三章 处理及调度与死锁3.1 处理机调度的层次3.2 调度队列模型和调度准则3.3 调度算法3.4 实时调度3.5 产生死锁的原因和必要条件3.6 预防死锁的方法3.7 死锁的检测与解除 3.1 处理机调度的层次 作业从进入系统成为后备作业开始，直到运行结束退出系统为止，需经历不同级别的调度。 ?高级调度 ?中级调度 ?低级调度高级调度后备作业队列就绪队列低级调度完成处理器挂起就绪队列交互式用户中级调度挂起等待队列等待队列事件出现超时等待事件处理器三级调度模型1 处理器三级调度模型2 高级调度又称为作业调度，主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存，即其调度对象是作业。作业：程序+数据+作业说明书（根据说明书对程序 的运行进行控制）作业步：典型的作业分为三步： 编译作业+连结装配作业+运行作业步作业流：若干个作业进入系统，存放在外存 作业和进程的关系 作业步(Job Steps)一个作业一般可以分成几个必须顺序处理的工作单位（或步骤），称为作业步，它是用户要求计算机系统做的一项相对独立的工作。例如：一个用高级语言写的用户作业，在计算机上运行要分成三步：第一步是编译；第二步是将编译后的主程序中所用到的库程序 和子程序都连接装配成一个完整的程序；第三步是运行该装配好的程序 作业和进程的关系