2025 年软件设计师教程重难点精讲(一) 2025 下半年软考软件设计师报名即将开始,下面是希赛软考学院整理的软件设计师教程重点难点精讲,希望对大家有所帮助。 死锁(Deadlock)是指多个进程在运营的过程中因争夺资源而导致的一种僵局。当进程处在这种僵持状态时,若无外力作用,它们都将无法再向前推动。在软件设计师的考试当中,这个知识点的考察是以选择题的形式出现的,考点重要有:死锁的必要条件、解决死锁的方法,最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识,但不会具体讲解“银行家算法”,该算法将在本系列的下一篇文章中具体说明。 1、死锁发生的必要条件 死锁的发生必须具有四个必要条件,这四个条件互相联系、缺一不可。 (1)互斥条件:指进程对所分派到的资源进行排他性使用,即在一段时间内某资源只由一个进程占用。假如此时尚有其他进程请求该资源,则请求者只能等待,直至占有该资源的进程用完并释放。 (2)请求和保持条件:指进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又已被其他进程占有,此时请求进程堵塞,但又对自己已获得的其他资源保持不放。 (3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。 (4)环路等待条件:指在发生死锁时,必定存在一个进程--资源的环形链,即进程集合{P0,P1,P2…Pn}中的 P0 正在等待一个 P1 占用的资源,P1 正在等待 P2 占用的资源,……Pn 正在等待已被 P0 占用的资源。 2、推断系统是否也许进入死锁状态 从上面的死锁解决方案来看,无论哪一种方式都不可避开的要增长系统的承担。而同时一个系统是否有可进入死锁状态受系统资源数量,需要使用该资源的进程数量等因素影响。若系统本不也许引起死锁,而我们采纳了死锁解决方案,是很不合理的。所以,考试中常考到这样的题型:给出系统的资源数,以及需要使用该资源的进程数量等参数,让考生推断系统有无也许产生死锁。下面我们以例题的方式来说明如何解决这类问题。 例题 1: 系统有 3 个进程:A、B、C。这 3 个进程都需要 5 个系统资源。假如系统有多少个资源,则不也许发生死锁。 解答:在分析这个问题时,我们可以取一些简朴的数据代入试题进行验证、分析,以得到相应的规律。 如:(1)当系统资源数量为 9 时,若给 A 与 B 分别分派了 4 个资源,C 分派了 1 个资源,则系统中的每个进程都存在资源局限性的情况,而都...