2024年软考软件设计师教程重难点解析 .pdfVIP

2024年软考软件设计师教程重难点解析--第1页

软考软件设计师教程重难点解析

下六个月软考软件设计师考试即将开始，同学们准备好了吗，希赛小编为

正在备战下六个月考试的你们准备了某些软件设计师教程重难点解析，希望对大

家有所协助。

死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而导致的一个僵

局。当进程处在这种僵持状态时，若无外力作用，它们都将无法再向前推进。在

软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点重要

有：死锁的必要条件、处理死锁的措施，最难高难度会考到“银行家算法”。本

文将简介死锁的有关知识，但不会详细讲解“银行家算法”，该算法将在本系列

的下一篇文章中详细阐明。

1、死锁发生的必要条件

死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。

(1)互斥条件：指进程对所分派到的资源进行排他性使用，即在一段时间内

某资源只由一个进程占用。假如此时尚有其他进程祈求该资源，则祈求者只能等

候，直至占有该资源的进程用完并释放。

2024年软考软件设计师教程重难点解析--第1页

2024年软考软件设计师教程重难点解析--第2页

(2)祈求和保持条件：指进程已经保持了最少一个资源，但又提出了新的资

源祈求，而该资源又已被其他进程占有，此时祈求进程阻塞，但又对自己已取得

的其他资源保持不放。

(3)不剥夺条件：指进程已取得的资源，在未使用完之前，不能被剥夺，只

能在使用完时由自己释放。

(4)环路等候条件：指在发生死锁时，必然存在一个进程--资源的环形链，

即进程集合{P0，P1，P2…Pn}中的P0正在等候一个P1占用的资源，P1正在

等候P2占用的资源，……Pn正在等候已被P0占用的资源。

2、判断系统是否也许进入死锁状态

从上面的死锁处理方案来看，无论哪一个方式都不可防止的要增加系统的

负担。而同时一个系统是否有可进入死锁状态受系统资源数量，需要使用该资源

的进程数量等原因影响。若系统本不也许引起死锁，而我们采取了死锁处理方案，

是很不合理的。因此，考试中常考到这么的题型：给出系统的资源数，以及需要

使用该资源的进程数量等参数，让考生判断系统有无也许产生死锁。下面我们以

例题的方式来阐明怎样处理此类问题。

例题1：

系统有3个进程：A、B、C。这3个进程都需要5个系统资源。假如系统

有多少个资源，则不也许发生死锁。

解答：

在分析这个问题时，我们能够取某些简单的数据代入试题进行验证、分析，

2024年软考软件设计师教程重难点解析--第2页

2024年软考软件设计师教程重难点解析--第3页

以得到对应的规律。

如：

(1)当系统资源数量为9时，若给A与B分别分派了4个资源，C分派了1

个资源，则系统中的每个进程都存在资源不足的情况，而都不放手自己拥有的资

源。不能正常运行完成，发生死锁。

(2)当系统资源数量为12时，若给A、B、C各分派4个资源，则死锁。

(3)当系统资源数量为13时，无论怎样分派，总有最少1个进程能得到5

个资源，得到5个资源的进程能够正常运行完成，而后将自己占用的资源分派给

其他进程，因此这么能使所有进程运行完成。

从上面的尝试，我们能够总结出一个规律：先给所有进程分派他们所需要

的资源数减1个资源，然后系统假如能再剩余1个资源，则系统不会发生死锁。

这么解答本题变得非常轻易。