软件设计师考试重点难点： 死锁、流水线、关键路径、系统可靠性计算、多媒体、操作系统、数据库。 软件设计师重点难点——死锁 死锁（Deadlock）是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。在软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点主要有：死锁的必要条件、解决死锁的方法，最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识，但不会具体讲解“银行家算法”，该算法将在本系列的下一篇文章中详细说明。 1、死锁发生的必要条件 死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。 （1）互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请 求 该资源，则 请 求 者 只能 等 待 ，直 至 占有该资源的进程用完 并 释 放 。 （2）请 求 和 保 持条件：指进程已 经 保 持了 至 少 一个资源，但又 提 出了 新 的资源请 求 ，而该资源又 已 被 其他进程占有，此时请 求 进程阻 塞 ，但又 对自 己 已 获 得 的其他资源保 持不放 。 （3）不剥 夺条件：指进程已 获 得 的资源，在未 使用完 之 前，不能 被 剥 夺，只能 在使用完 时由自己 释 放 。 （4）环 路等 待 条件：指在发生死锁时，必然 存 在一个进程--资源的环 形链 ，即进程集 合 {P0，P1，P2… Pn}中的 P0 正 在等 待 一个 P1 占用的资源，P1 正 在等 待 P2 占用的资源，… … Pn 正 在等 待 已 被 P0占用的资源。 2、解决死锁的策 略 解决死锁的策 略 通 常 有三 种：死锁预 防 、死锁避 免 以及 死锁解除 。前两 种方法是“事 前措 施 ”，而死锁解除 是“事 后 解决方案 ”。 （1）死锁预 防 ：“解铃 还需 系铃 人 ”，随 便 破 坏 导 致 死锁这任 意 一个必要条件就 可以预 防 死锁。例 如，要求 用户 申 请 资源时一起 申 请 所需 要的全 部 资源，这就 破 坏 了 保 持和 等 待 条件； 将资源分层 ，得 到上 一层 资源后 ，才 能 够 申 请 下一层 资源，它破 坏 了 环 路等 待 条件。预 防 通 常 会降 低 系统的效 率 。 （2）死锁避 免 ：避 免 是指进程在每 次 申 请 资源时判...
VIP
