《操作系统》南大教学PPT培训教案课件Os_cha.pptVIP

死锁死锁的定义鸵鸟算法死锁的防止死锁的避免死锁的检测解决死锁的混合策略死锁的定义操作系统中的死锁基于如下假定：任意一个进程要求资源的最大数量不超过系统能提供的最大量如果一个进程在执行中所提出的资源要求能够得到满足，那么它一定能在有限的时间内结束一个资源在任何时刻最多只为一个进程所占有一个进程一次申请一个资源，且只在资源得不到满足时才处于等待状态一个进程结束时释放它所占有的全部资源系统具有有限个进程和资源死锁的定义操作系统中的死锁是指：系统中存在一组进程，其中每一个进程都在等待另一个进程所占有的且不可被强占的资源；即该组进程形成了循环等待资源的状态，这种等待永远不能结束?死锁的产生是与资源分配策略和并发进程执行的速度有关鸵鸟算法驼鸟算法：象鸵鸟一样对死锁视而不见数学家认为不管花多大代价也要彻底防止死锁的发生工程师们则要了解死锁发生的频率、系统因其他原因崩溃的频率、以及死锁有多严重后，才会采取相关策略假设一个Unix系统的进程表有100项，有10个进程在执行，每一个都要创造12个子进程。在每个进程创建9个子进程后，进程表项被全部用完；则这10个进程将进入死锁。发生这类事件的概率是很小的，但它的确存在！我们需要为消除这种状况就放弃进程、FORK这些概念和方法吗？死锁的防止形成死锁的四个必要条件进程互斥使用资源申请新资源时