操作系统原理第二讲(下).pptVIP

操作系统基础 1.死锁例子 2 死锁的概念 死锁：指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 3. 产生死锁的原因 资源分类 根据资源本身的性质 可剥夺资源：如主存、CPU 不可剥夺资源：如驱动器、打印机等 根据资源使用期限 永久性资源：可再次使用，如所有硬件。 临时性资源：消耗性的资源，如消息、信号和数据 产生死锁的原因(续) 竞争资源 当系统中供多个进程所共享的资源，不足以同时满足它们的需要时，引起它们对资源的竞争而产生死锁； 进程推进顺序非法 进程在运行过程中，请求和释放资源的顺序不当，导致进程的死锁。 产生死锁的原因(续) 产生死锁的原因(续) 产生死锁的原因(续) 2 ）进程推进顺序不当（进程并发的异步性） 进程可能按下述两种顺序向前推进 进程推进顺序合法 推进顺序非法 4. 产生死锁的必要条件 互斥条件(Mutual Exclusion) 即资源独占，某资源要求进程互斥地访问。 请求和保持(Hold and wait) 进程已占用至少一个资源，且又提出资源请求，当不能满足而阻塞时，保持原资源不释放。 不剥夺条件(No preemption) 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放。 环路等待条件(Circular wait) 必有一进