题目内容
(请给出正确答案)
[主观题]
对基本的进程状态转换图(如图16—3所示)中的状态转换编号1、2、3和4,令I和J分别取值1、2、3和4(J不等
对基本的进程状态转换图(如图16—3所示)中的状态转换编号1、2、3和4,令I和J分别取值1、2、3和4(J不等于I)。请分别讨论在状态转换I和状态转换J之间是否存在因果关系。若存在,请指出这种关系是必然的,还是有条件的,条件是什么? 补充提问:分别列举能引起状态转换1、2、3、4的典型事件。
答案
查看答案
对基本的进程状态转换图(如图16—3所示)中的状态转换编号1、2、3和4,令I和J分别取值1、2、3和4(J不等于I)。请分别讨论在状态转换I和状态转换J之间是否存在因果关系。若存在,请指出这种关系是必然的,还是有条件的,条件是什么? 补充提问:分别列举能引起状态转换1、2、3、4的典型事件。
第1题
某系统的进程状态转换图如图2.5所示。
(1)说明引起各种状态转换的典型事件。 (2)分析下述状态转换是否可立即引起其它的状态转换:1,2,3,4。
第3题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
A.①②③
B.①②④
C.②③④
D.①②③④
第4题
某NFA的状态转换图如下表所示(0是初态,3是终态)
(1)写出该NFA可识别的3个长度各不相同的串;
(2))给出将该NFA确定化为DFAD的过程,并给出D的状态转换图;
(3)计算D的最小DFAD',并给出D’的状态转换图。
第8题
现有3个进程A、B、C共用有10个单位的某种资源。当前资源使用情况的基本数据如图(a)所示。现在进程A、B、C又分别对资源提出1个、2个、1个请求。试问:
第9题
现在假定在A执行了3个循环后,进程A和B并发执行了一个循环。试问:
第10题
初始状态为0的输入为低电平有效的基本RS触发器,非R与非S端的输入信号波形如图13.3所示,求Q和非Q的波形。