主要内容死锁的概念死锁的起因必要条件和解决策略进程调度.PDF

主要内容 死锁的概念 死锁的起因、必要条件和解决策略 进程调度 典型调度算法 重点 死锁的必要条件 静态资源分配法 有序资源分配法 典型调度算法 1.死锁 死锁概念 死锁概念 死锁的定义 两个或多个进程无限期地等待永远不会发生的条件 的一种系统状态。【结果：每个进程都永远阻塞】 每个哲学家都在无限期的 等待邻座放下筷子！ 而邻座没有吃完之前永远 不会放下筷子！ 死锁的另一个定义 在两个或多个进程中，每个进程都持有某种资源， 但又继续申请其它进程已持有的某种资源。此时每 个进程都拥有其运行所需的一部分资源，但是又都 不够，从而每个进程都不能向前推进，陷于阻塞状 态。这种状态称死锁。 死锁的起因 系统资源有限 资源数目不足以满足所有进程的需要，引起进程 对资源的竞争而产生死锁。 并发进程的推进顺序不当 进程在运行过程中，请求和释放资源的顺序不 当，导致进程产生死锁。 并发进程的推进顺序不当能引起死锁  i和j是独占性的共享变量（属临界资源，但不考虑临界区的概 念）。 i或j在进程中没有被访问（即使用）完之前不能被其它进程访 1. …… 进程A 1. …… 进程B 问。 2. i = 100 ; 2. …… 3. …… 3. j = 200 ; 4. i = j + 5; 4. …… 5. …… 5. j = i + 4; 6. j = 200 ; 6. …… 7. …… 7. i = 100 ; 8. …… 8. …… i j代表真实世界中的一切独占性资源：打印机 扫描仪 关于死锁的一些结论 参与死锁的进程至少是2个 两个以上进程才会出现死锁 参与死锁的进程至少有2个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 死锁会浪费大量系统资源，甚至导致系统崩溃 死锁的必要条件 互斥条件 资源具有独占性，每次只能被一个进程所使用。 不剥夺条件 资源使用完之前，不能被其他进程剥夺。 部分分配条件 进程运行中除占有已有资源外，还会申请新的资源。 环路条件 存在进程环路，环中每个进程已有的资源被环中前一进程 申请，而自己所需资源又被环中后一进程所占有。 解决死锁的的策略 预防死锁 避免死锁 检测死锁 恢复死锁 预防死锁 通过设置某些限制条件，破坏死锁四个必要条件中 的一个或多个，来防止死锁。 互斥条件 ………… （难） 不剥夺条件 ………… （代价大） 部分分配条件 ……… （预先静态分配） 环路条件 …..………… （有序资源分配） 较易实现，广泛使用。由于所施加的限制太严格， 可能导致系统资源利用率和系统吞吐量的降低。 避免死锁 不事