问题
单项选择题
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和 (53) ;“银行家算法”是一种 (54) 技术。
54()
A.0和1
B.2和3
C.1和2
D.1和3
答案
参考答案:D
解析:
可以合并的状态是指对所有可能的输入转换到相同的状态。 对应状态转移矩阵为: 可见,状态1和状态3可以合并。 状态0是初态,状态2是终态。通过a由状态0转到状态1,状态1和状态3到状态2需要通过a。是故,正规表达式应以a开头、以a结束。中间只有b。故应选A。