第4章调名度与死锁.pptVIP

第4章 调度与死锁 调度是操作系统的基本功能，几乎所有的计算机资源在使用之前都要经过调度。 CPU是计算机中最主要的资源，经过调度，才把CPU分配给合适的资源。 进程调度是多道程序运行的根本，通过进程之间的切换CPU,操作系统才可以提高计算机的效率。 操作系统必须为多个进程分配计算机资源。对于处理机而言，可分配的资源是在处理机上的执行时间。 处理机是操作系统中的重要资源，处理机调度算法不仅对处理机的利用率和用户进程的执行有影响，同时还与内存等其他资源的使用密切相关，对整个计算机系统的综合性能指标也有重要影响。 处理机　processor 　　 计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件。 程序是描述处理机完成某项任务的指令序列。 指令则是处理机能直接解释、执行的信息单位。 处理机包括中央处理器，主存储器,输入-输出接口。 处理机加接外围设备就构成完整的计算机系统。■ 4.1调度类型与准则 4.1调度类型与准则 调度的层次 进程调度方式 进程调度方式 进程调度时机 进程调度时机 调度的性能准则 周转时间定义 调度的性能准则 4.2 调度算法 4.2 调度算法 先来先服务FCFS 短作业优先SJF FCFS与SJF比较 时间片轮转调度算法(RR) 时间片轮转调度算法(RR) 时间片轮转调度算法(RR) 时间片大小 系统处理能力比较 优先权调度算法 优先权调度算法 优先权调度算法 优先权调度算法 优先权调度算法 多级反馈队列调度算法 多级反馈队列调度算法 多级反馈队列调度算法 4.3 死锁的基本概念 4.3 死锁的基本概念 4.3 死锁的基本概念 产生死锁的原因 进程的推进顺序不当 进程的推进顺序合适 交换P操作的位置 产生死锁的四个必要条件 产生死锁的四个必要条件 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 4.4死锁的预防与避免 死锁的避免 安全状态 银行家算法 安全状态 不安全状态 4.5死锁的检测与解除 4.5死锁的检测与解除 资源分配图的简化 死锁的解除 死锁的解除 死锁的解除 鸵鸟算法 鸵鸟算法 ● 在实际系统中，还可以使用更复杂的动态优先级调整策略。 例如：为了保证I/O操作能及时完成，可以在进程发出I/O请求后进入最高优先权队列，并执行一个时间片，以及时响应I/O交互。 ● ● 死锁是发生 在一组相互合作或竞争的线程或进程中的一个问题。在同步问题中很容易死锁。 ● 通常情况下，死锁发生在两个或多个不同程序对应的进程或线程同时执行时，相同程序对应的多个进程或线程由于一些复杂资源的使用也会发生死锁。 ● 一组竞争系统资源或相互通信的进程相互的“永久”阻塞。若无外力作用，这组进程将永远不能继续执行。 ● ● 死锁不像并发进程管理的其他问题，这类问题没有一种有效的通用的解决方案。 ● 死锁涉及两个或更多的进程因对资源的需求所引起的冲突。 ●资源数 要求该种资源的进程数 ●进程的推进顺序非法 进程P …… get(A); …… get(B); …… release(A); …… release(B); …… ? 进程Q …… get(B); …… get(A); …… release(B); …… release(A); …… A、B分别代表某种资源 ●(1)、(2) 、(4) 、(5) 正常运行 ●(3) 、(6)发生死锁 进程P对资源的申请、释放次序改变后不死锁！ void producer() //生产者进程 {while (true) {produce an item in data_p; P(empty); P(mutex); buffer[i] = data_p; i = (i + 1) % n; V(mutex); V(full);} } void consumer()//消费者进程 {while (true) {P(mutex); P(full); data_c = buffer[j]; j = (j + 1) % n; V(mutex); V(empty); consume the item in data_c;} } 问题的提出：对于生产者-消费者问题，如果将P操作的位置交换（即消费者进程先行），将产生什么样的后果？ 消费者先行 死锁！因full初始值为0，不能再进行P(full) 不剥夺条件 互斥条件 请求保持条件 环路条件 ●互斥条件：指进程对所