图3.12 惯性延迟冲突

  为了便于处理事项处理冲突和惯性延迟冲突,我们把同一信号的事项处理链接在一起形成链表,并把链头指针放在信号表中相应信号的结点中。一个信号的事项处理链与TQ表中时间结点的事项处理链形成交叉链表 (图3.13)。


图3.13 时间-信号交叉链表

  时间-信号交叉链是一个2为链表,其中一维是时间队列表,另一维即为信号表。如途中所示,时间队列表中的每一个时间节点都连接着所有信号同一时刻发生的事项处理表,同时每个信号节点都连接着关于该信号的按时间顺序组织的事项处理表。这样,该表既可以从时间队列表查找,又可以按信号表查找。后面在处理事项处理冲突和惯性延迟冲突的算法中,需要用到这样的表,用以查找同一信号的事项处理有无冲突。