第五章资源分配与调度.pptx

第五章 资源分配与调度;第五章 资源分配与调度;5.1 资源管理概述5.1.1 资源管理的目的和任务;5.1.2 资源的几种分类方法;5.1.3资源管理的机构和策略;5.2 资源分配机构;5.2.1 资源描述器;5.2.2 资源信息块;5.3资源分配策略5.3.1 概述;5.3资源分配策略5.3.1 概述;5.3.2 先请求先服务（FIFO）;5.3.3 优先调度;确定优先数的方法 静态优先数法： 在进程创建时指定优先数，在进程运行时优先数不变 动态优先数法： 在进程创建时创立一个优先数，但在其生命周期内优先数可以动态变化。如等待时间长优先??可改变 ;两种占用CPU的方式;时间片轮转程序调度算法(RR—Round Robin);分时系统中常用时间片轮转法;多队列反馈调度算法：;* 首先系统中设置多个就绪队列 * 每个就绪队列分配给不同时间片，优先级高的为第一级队列，时间片最小，随着队列级别的降低，时间片加大 * 各个队列按照先进先出调度算法 * 一个新进程就绪后进入第一级队列 ;* 进程由于等待而放弃CPU后，进入等待队列，一旦等待的事件发生，则回到原来的就绪队列 * 当有一个优先级更高的进程就绪时，可以抢占CPU，被抢占进程回到原来一级就绪队列末尾 * 当第一级队列空时，就去调度第二级队列，如此类推 * 当时间片到后，进程放弃CPU，回到下一级队列 ;* 进程调度的时机;*进程调度的时机;*CPU调度过程;5.4 死锁5.4.1 死锁的概念;5.4 死锁5.4.1 死锁的概念; 在计算机系统中，涉及软件，硬件资源都可能发生死锁。例如：系统中只有一台CD-ROM驱动器和一台打印机，某一个进程占有了CD-ROM驱动器，又申请打印机；另一进程占有了打印机，还申请CD-ROM。结果，两个进程都被阻塞，永远也不能自行解除。 ;5.4 死锁5.4.1 死锁的概念;5.4 死锁5.4.1 死锁的概念;5.4 死锁5.4.1 死锁的概念 例3：生产者－消费者问题;5.4 死锁5.4.1 死锁的概念;5.4 死锁5.4.2 死锁的起因;5.4 死锁5.4.2 死锁的起因;5.4 死锁5.4.2 死锁的起因;第一条折线：p1运行，p2运行。 p1运行 A1: P1 request(r1)，B1: P1 request(r2) C1: P1 request(r2)，D1: P1 request(r1) p2运行 A2: P2 request(r2)，B2: P2 request(r1) C2: P2 request(r2)，D2: P2 request(r1);第二条折线：p1运行，p2运行， p1运行 。 p2运行 A2: P2 request(r2)，B2: P2 request(r1) C2: P2 request(r2)，D2: P2 request(r1) p1运行 A1: P1 request(r1)，B1: P1 request(r2) C1: P1 request(r1)，D1: P1 request(r2) ;第三条折线：p1运行，p2运行。 p1运行 A1: P1 request(r1)； p2运行 A2: P2 request(r2)，进入D区； p1运行 B1: P1 request(r2)，p1阻塞； p2运行 B2: P2 request(r2)，p2阻塞，到达死锁点N。 在此种情况下出现死锁。 ;产生死锁的原因;5.4 死锁5.4.2 死锁的起因;5.4.3 解决死锁问题的策略;5.4.3 解决死锁问题的策略;5.4.4 死锁的预防;5.4.5 死锁的避免;5.4.5 死锁的避免;5.4.5 死锁的避免;5.4.5 死锁的避免;5.4.5 死锁的避免;5.4.6 死锁的检测和恢复;5.4.6 死锁的检测和恢复;The end