孙钟秀操作系第二章处理机管理4(免费阅读).pptVIP

第五章 调度与死锁 一、 处理器调度的层次 处理机是计算机系统中的重要资源。 处理机调度算法对整个计算机系统的综合性能指标有重要影响。 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 1.高级调度 也称为作业调度或长程调度。 作业调度的主要功能是根据作业调度算法选择外存上处于后备队列中的某些作业调入内存，并为他们分配必要的资源、创建作业相应的进程，在作业完成后还要做结束阶段的善后工作。 2.低级调度 也称进程/线程调度、短程调度。 进程调度的主要功能是根据一定的调度算法从就绪队列中选中一个进程/内核级线程获得处理器，让它使用。 低级调度是操作系统最核心部分，执行十分频繁，其调度策略的好坏直接影响整个系统的性能。 低级调度的调度方式： （1）非剥夺式（非抢先式） 调度程序一旦把cpu分配给某一进程/线程后，便让他一直运行下去，直到进程完成或发生某事件不能运行时，才将cpu分配给其他进程。 这种调度方式通常用于批处理系统中。 优点：简单，系统开销小 缺点：难以满足紧急任务的要求，实时系统不宜采用。 （2）剥夺式（抢先式） 当一个进程/线程正在处理器上执行时，调度程序可根据某种原则剥夺cpu分配给其他进程/线程。 这种调度方式通常用于分时系统和实时系统中。 剥夺的原则： 优先权原则 短作业（进程）优先原则 时间片原则 3.中级调度 又称