第4章死锁处理.pptVIP

计算机操作系统 第4章 死锁处理 本章知识点 4.1 死锁问题概述 4.2 死锁处理 4.3 哲学家用餐问题 内容 死锁的现象 何为死锁 死锁是由于进程间,相互竞争系统资源或通信,而引起的一种阻塞现象。 如果操作系统不采取特别的措施，这种阻塞将永远存在，最终可能导致整个系统处于瘫痪状态。 因此，死锁问题是操作系统中需要考虑的重要问题。 资源的概念 资源的分类： “可重用资源”，“消耗型”资源 “可抢占”资源, “不可抢占”资源 “共享”资源, “独享”资源 资源的共同性质: 一个进程由于请求一个资源而未被满足,从而该进程被阻塞。 资源的定义 “一个逻辑资源”(简称资源),是指可以引起一个进程进入等待状态的事物。 4.1.1死锁的形成--可重用资源 下面是一个使用可重用资源而发生死锁的例子。两个进程P1和P2,竞争必须互斥访问的磁盘文件D和磁带机T，程序重复地执行以下操作： 4.1.2死锁的形成--消耗型资源 下面是使用消耗型资源而发生死锁的例子： P1 P2 … … Receive(P2, M)； Receive(P1, Q)； …