某系统的进程状态转换图如图2．5所示。 （1)说明引起各种状态转换的典型事件。 （2)分析下述状态

对基本的进程状态转换图(如图16—3所示)中的状态转换编号1、2、3和4，令I和J分别取值1、2、3和4(J不等于I)。请分别讨论在状态转换I和状态转换J之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？ 补充提问：分别列举能引起状态转换1、2、3、4的典型事件。

图5．4．12所示。试画出逻辑电路图。

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

A．①②③

B．①②④

C．②③④

D．①②③④

电路实现的逻辑功能.

出状态转换图。指出该电路所完成的逻辑功能。

某系统ASM图如图5-32所示，试设计该图描述的控制器(条件输出块和状态块所标符号为输出信号)。 (1)以触发器为核心； (2)以集成计数器为核心； (3)以集成多D触发器为核心，并采用“一对一”的设计方法。

用MSI时序模块实现同步时序电路。 某系统ASM图如图5-8所示，试设计该图描述的控制器(条件输出块和状态块中所标符号为输出信号)。要求用集成计数器74LS163为核心进行设计。(附74LS163计数器主要功能表，如表5-10所示。)

均以下面所示的顺序使用现有设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放Rl→请问系统运行过程中是否可能产生死锁？如果有可能的话，请举出一种情况，并画出表示该死锁状态的进程—资源图。