_第05章_程控交换机软件.pptVIP

多级线性表调度 五、基本级程序的队列调度 1. 用队列启动基本级程序 基本级程序中有一部分程序是有周期性的，可以用时间表或多级线性表控制执行。而大部分程序都是没有周期性的，这类程序就要采用队列法启动。 按实时性要求，一般将基本级程序分为三级，其队列也分为三级：BQ1级、BQ2级和BQ3级队列。当周期级程序执行完毕后，由基本控制程序从优先级最高的BQ1级队列中提取任务执行，知道所有BQ1级程序都运行完成，再转去执行BQ2级队列中的程序，最后执行BQ3级队列中的程序。直到所有基本级程序都执行完，则等待下一个中断周期到来。 队列中的任务就是队列的元素，每一个任务是用一个处理登记表来表示的，处理登记表又叫处理细目，是在发现处理要求的程序中登记生成的。例如用户扫描程序发现用户呼出，就 2. 队列的形式 登记呼出事件处理表，包括应启动的程序地址，要处理的内容，和处理必须的一些数据等。为了将每一个任务添加到队列中去，每一个处理登记表还有指向前一元素的指针和指向后一元素的指针，通过指针将多个处理登记表连接成一个链型队列，或称FIFO（先进先出）链队。 2. 队列的形式 队列（Queue）是一种线性表（若干元素的线性序列，除了头和尾以外，每个元素都有一个前驱和后继元素），它只能在表的一端插入或保存元素，而在表的另一端读取或删除元素。能存入元素的一端称作队尾（Rear），能读取或删除元素的一端叫做队首（Front）。队列数据存取的特点就是先进先出（FIFO）。在交换机中队列的元素就是任务的处理登记表。 常用的队列有以下几种形式： 2. 队列的形式 （1）顺序队列 预留队列的存储空间，而且队列的每一个元素在物理空间上是连续存放的。 初始，QF=QR=0，插入新元素：*QR=Dm，QR=QR+1删除队首元素：X=*QF，QF=QF+1当QF=QR时队列空，当QF≠0，QR=n时产生假溢出。 （2）循环队列 仍然预留队列的存储空间，队列的每一个元素在物理空间上连续存放。虽然是线性队列，但通过对指针的操作，在逻辑上好像形成一个圆环。 2. 队列的形式 （3）链型队列 顺序队列和循环队列都要预留存储空间，有可能会造成浪费或者不够用，而且元素在存储时在物理空间上是紧挨着的，造成存取不便。 链型队列的元素存储物理位置是不连续的，存储空间是按需分配的，元素之间通过指针相连形成队列。 § 5.4 故障处理 一、故障处理的过程 交换机在运行过程中难免会发生故障，这就要求能迅速地进行处理，缩小故障所造成的影响。故障由故障处理程序来处理，故障处理程序具有最高的优先级，可以打断其他程序优先运行。 故障处理程序主要包括故障识别、主备用设备切换以及恢复处理等。故障处理的主要过程如下： （1）故障检测 各设备配有各种校验电路，校对每次动作结果，当检查出有不正常情况时，则通过故障中断报告处理机，故障中断打断正在执行的程序，将中断时的现场数据保存起来，然后启动故障识别和故障分析程序，可以大致分析出发生了什么性质的故障和哪一个设备发生了故障。 一、故障处理的过程 （2）系统再配置 当故障识别程序找到出故障的设备后，就切除该设备，换上备用设备，组成新的可以正常工作的系统。这一过程称作系统再配置，最简单的系统再配置是进行主备用转换。 （3）再启动处理 在系统再配置后，应立即恢复正常的呼叫处理工作，此任务由再启动处理来完成。对一般的故障中断，在进行了切换后，可以在呼叫处理程序的中断点恢复。 （4）故障告警和打印 在交换机恢复正常工作之后，将进行故障告警和故障打印，以便将故障状态通知维护人员。故障告警可使用告警灯或警铃，故障打印将有关详细情况打印出来供维护人员维修之用。 一、故障处理的过程 （5）诊断测试 被切换下来的故障设备应尽早修复，以免再次发生同类故障时无替换设备造成系统阻断。维护人员根据故障报告，启动故障诊断程序对故障设备进行测试，并将结果打印出来。 （6）故障修理 根据诊断结果和诊断手册，可找出故障设备中有故障的插件或可疑插件范围。如果把可疑插件替换后，故障仍未消除，则需要利用测试设备进一步查找。 （7）修复设备返回系统 故障设备修复后，可由维护人员打入指令，使修复设备成为可用状态，返回交换机的工作系统中去。 以上过程中，只有在故障检测、系统再配置和再启动过程 二、故障检测的方法 中需要暂停呼叫处理任务，其他工作都是在后台处理的，不影响呼叫处理。一般情况下只需很短的时间就可以处理完毕