《现代交换原理》练习题

机工作正常，程序继续执行；如果比较发现结果不一样，就说明至少有一条处理机发生了故障，这时应启动相应的故障检测程序，如果检测出主处理机发生故障，则应使其退出服务，由另一台处理机接替工作。如果是备用机故障，则备用机退出双机同步状态，进行更进一步的故障诊断和恢复。

7． 画出采用分级调度算法的进程调度的示意图。

8. 画出比特型时间表的数据结构。

比特型时间表的数据结构如下图所示：

13

9． 画出采用比特型时间表的调度程序流程图。

采用比特型时间表的调度程序流程如下图所示

10．画出交换机中作业调度的一般流程图

交换机中作业调度的一般流程如下图所示：

11. 画出用户摘、挂机扫描程序的流程图并简要说明用户摘、挂机扫描程序的基本功能。 用户摘、挂机扫描程序的流程图如下图所示。

用户摘、挂机扫描程序的基本功能是： 用户摘、挂机扫描程序由时钟级调度程序按一定周期调度运行，对用户线的状态进行监测，当发现用户线状态改变时将相应事件送入队列向用户线处理进程报告。

14

12．画出数字中继线路信号的扫描程序所用的数据结构和程序流程图。

1） 线路信号扫描存储器SCN和上次扫描存储器LSCN的结构如下图所示：

2）数字线路信号扫描程序的流程如下图所示：

15

13． 800业务信令发送顺序图如下图所示。

14．画出帧中继的帧格式并简要说明各部分的作用。 帧中继的帧格式如下图所示：

标志段F用于帧的定界，数据链路连接标识DLCI主要用来标志同一通路上的不同的虚电路连接。FECN置1表明与该帧同方向传输的帧可能受到网络拥塞的影响而产生时延。BECN置1指示接收者与该帧相反方向

16