单选题
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和{{U}} (26) {{/U}}；“银行家算法”是一种{{U}} (27) {{/U}}技术。
【正确答案】 D
【答案解析】
【正确答案】 B
【答案解析】如果在计算机系统中同时具备互斥、不可抢占、占有且申请、循环等待四个必要条件时，就有可能发生死锁。 银行家算法是一种每次申请资源时都对分配后系统是否安全进行判断的算法，因此属于死锁避免技术。
【正确答案】 A
【答案解析】
【正确答案】 D
【答案解析】可以合并的状态是指对所有可能的输入转换到相同的状态。 对应状态转移矩阵为： 可见，状态1和状态3可以合并。 状态0是初态，状态2是终态。通过a由状态0转到状态1，状态1和状态3到状态2需要通过a。是故，正规表达式应以a开头、以a结束。中间只有b。故应选A。