东北大学操作系统总结 死锁概要1.doc

Chapter 8：死锁 Deadlock characterization 死锁四个条件： Mutual exclusion Hold and wait No preemptive Circular wait 检测 资源分配图Resource allocation graph 没有环，no deadlock！ 有环，每个资源只有一个实例，deadlock！死锁。 预防 Mutual exclusion Hold and wait No preemptive Circular wait 避免 安全状态 找到安全状态——safe state Unsafe 也不一定死锁 两种算法： 资源分配图Resource allocation graph algorithm 每种资源只有一个实例。 银行家算法 Bankers algorithm 计算 恢复 Process termination Resource preemption 区别： 调度 starvation 死锁 starvation Chapter 9：内存管理 Overlays覆盖 Swapping 交换 MMU （memory management unit）内存管理单元 内存分配方式 内存必须容纳操作系统和多个用户程序。 连续内存分配 contiguous memory allocatio