第5章-进程调度和死锁.pptVIP

本章内容 5.1 进程调度的基本概念 5.2 进程调度的功能和原因 5.3 进程调度算法 5.4 死锁 5.5 Linux进程调度 本章学习目标 了解进程调度的基本概念 掌握进程调度的算法 理解死锁的概念 掌握产生死锁的原因和必要条件 掌握银行家算法的使用方法 第 5 章 进程调度与死锁 * 5.1 进程调度的基本概念 进程调度的定义 进程调度也称为处理机调度，它决定将处理机分配给就绪队列里的某个进程，并使之运行，从而协调和控制各进程对处理机的使用。相应的执行处理机分配的程序称为进程调度程序。 * 5.1 进程调度的基本概念 进程调度的方式 非剥夺方式：在采用这种调度方式下，进程调度程序一旦把处理机分配给某个进程后，便让该进程一直执行，直到该进程运行完毕或发生某事件而阻塞时，才把处理机分配给另一个进程。 剥夺方式：在采用这种调度方式下，当一个进程正在运行时，系统可以基于某种原则，暂停该进程的执行，将分配给它的处理机重新分配给另一进程。 * 5.2 进程调度的功能和原因 进程调度的功能 记录系统中所有进程的执行情况 。 选择进程占用处理机 。 进行进程的上下文切换。 * 5.2 进程调度的功能和原因 进程调度的原因 正在执行的进程执行完毕。 正在执行的进程提出I/O请求后被阻塞。 执行中的进程调用了P原语操作，从而因资源不足而被阻塞