第三章处理机调度与死锁第三章处理机调度与死锁3.1处理机调度的层次和调度算法的目标3.2作业与作业调度3.3 进程调度3.5死锁概述3.6预防死锁3.7避免死锁3.8死锁的检测与解除
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的层次和调度算法的目标 3.2 作业与作业调度 3.3 进程调度 3.5 死锁概述 3.6 预防死锁 3.7 避免死锁 3.8 死锁的检测与解除
第三章处理机调度与死锁3.1处理机调度的层次和调度算法的目标>调度：是一种资源分配>处理机调度：对处理机资源进行分配>处理机调度算法：根据处理机分配策略所规定的处理机分配算法。>处理机调度的层次：一个作业从提交到获得处理机执行直至作业运行完毕，需要经历多级处理机调度
第三章 处理机调度与死锁 3.1 处理机调度的层次和调度算法的目标 ➢调度：是一种资源分配。 ➢处理机调度：对处理机资源进行分配。 ➢处理机调度算法：根据处理机分配策略所规定的处理机 分配算法。 ➢处理机调度的层次：一个作业从提交到获得处理机执行， 直至作业运行完毕，需要经历多级处理机调度
第三章处理机调度与死锁3. 1. 1处理机调度的层次1.高级调度(HighLevel Scheduling)从外存后备队列中选择几个作业调入内存，创建进程放入就绪队列。说明：（1）在批处理系统中，大多配有作业调度，但在分时系统及实时系统中，一般不配置。（2）作业调度执行频率很低，通常为几分钟一次，甚至更久
第三章 处理机调度与死锁 说明： （1）在批处理系统中,大多配有作业调度,但在分时系统及实 时系统中,一般不配置。 （2）作业调度执行频率很低,通常为几分钟一次,甚至更久。 3.1.1 处理机调度的层次 1. 高级调度(High Level Scheduling) 从外存后备队列中选择几个作业调入内存，创建进程放入 就绪队列
第三章处理机调度与死锁3. 1. 1处理机调度的层次2.低级调度(LowLevel Scheduling)从就绪队列中选择一个进程来执行并分配处理机。说明：（1）是0S中最基本的调度。（2）在多道批处理、分时和实时三种系统中都配置。(3）调度频率非常高，一般几十毫秒一次
第三章 处理机调度与死锁 说明： （1）是OS中最基本的调度。 （2）在多道批处理、分时和实时三种系统中都配置。 （3）调度频率非常高，一般几十毫秒一次。 3.1.1 处理机调度的层次 2. 低级调度(Low Level Scheduling) 从就绪队列中选择一个进程来执行并分配处理机
第三章处理机调度与死锁3.1.1处理机调度的层次3.中级调度（lntermediateScheduling）外存上已具备执行条件的就绪进程再重新调入内存目的：在内存和外存实行选择进程对换，以解决内存紧张问题，从而提高内存的利用率和系统吞吐量说明：常用于分时系统或具有虚拟存储器的系统中
第三章 处理机调度与死锁 目的：在内存和外存实行选择进程对换，以解决内存 紧张问题，从而提高内存的利用率和系统吞吐量 3.1.1 处理机调度的层次 3. 中级调度(Intermediate Scheduling) 外存上已具备执行条件的就绪进程再重新调入内存 说明： 常用于分时系统或具有虚拟存储器的系统中