《程控数字交换》第5章 程控交换机软件系统-教学课件（非AI生成）.ppt

时间表的工作机理:下面通过举例说明时间表的工作过程和原理。设周期级程序及其启动周期如下：拨号脉冲识别程序，8ms测试用拨号脉冲识别程序，8ms按钮号识别程序，16ms位间隔识别程序，96ms用户群扫描程序，96ms中继器扫描程序，96ms时间计数器清零，(根据实际情况确定)定时时间的确定：由于最小的启动周期为8ms，其它的启动周期又均是8ms的倍数，因此取8ms为定时器的周期*拨号脉冲识别(8ms)测试用拨号脉冲识别(8ms)按钮号识别(16ms)位间隔识别(96ms)用户群1扫描(96ms)用户群2扫描(96ms)时间计数器清零000111001011010111000011000111000011000111000011000111000011000111100011屏蔽表：反映程序是否处在可执行状态，为1可执行。调度表：每行表示当时钟周期到来时是否调出相应的程序执行，为1表示要执行。时间计数器1000000111111101*时间表的工作原理：起始时，时间计数器为0，来一个脉冲，开始从调度表中相应单元取数，计数器加1。调度程序执行，执行到最后一行，最后调出计数器清零程序，计数器为0。当再来一个脉冲又从T0单元开始取数执行。①时间计数器置初值0，每当定时时间到产生一中断脉冲时，以时间计数器的值为指针取出调度表中的相应单元与屏蔽表相乘。②对相乘结果进行寻“1”，哪一位为1，则对应的功能程序被调出执行。③时间计数器加1，以便下一次定时时间到取调度表的下一行执行。④调度表的最后一行，最后调计数器清零程序，以便循环。*时间表的控制流程图*时间表的设计：定时时间的确定：时基=各程序的启动周期的最大公约数调度表的行数：例：设计一时间表调度A、B、C程序的执行，A、B、C的启动周期分别为2ms，3ms，4ms。时基：1ms(即产生定时中断脉冲的定时周期为1ms)调度表的行数：12ms/1ms=12各启动周期的最小公倍数时基*时间计数器00000100000000010000001010000001时钟级程序A(2ms)时钟级程序B(3ms)时钟级程序C(4ms)…时间计数器清零功能程序入口地址假若时基为1ms、调度表的行数为4，则程序B的启动周期不可能为3ms。×假若时基为2ms，则程序B不可能被执行*时间计数器000001000000000100000010000000010000010000000011000000000000000100000110000000010000000010000011时钟级程序A时钟级程序B时钟级程序C…时间计数器清零功能程序入口地址调度表注：对于具有相同启动周期的程序，应分配在不同的时刻执行，而不要在同一时钟中断脉冲到来时执行，使时钟级程序均匀分配在各时钟中断脉冲到来时刻执行，留下足够的时间给基本级程序。√*基本级程序调度队列处理的实质就是将要处理没有周期的要求按先后次序排成队列，采取先到先处理的原则，启动相应程序进行相当于处理登记表，处理形式有：循环队列链形队列和双向队列当有处理要求时，就进行登记，每项处理要求包括启动的程序地址，要求处理的内容和处理过程中所必须的数据，按其实时性要求的级别，分为三级，BQ1、BQ2、BQ3，见下图。*基本级程序调度*基本级程序调度数据结构数据结构的基本概念一般说，数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构仅考虑数据元素之间的逻辑关系，数据的物理结构又叫存储结构。它是指数据元素在存储器中的表示及其配置。*队列***基本级程序的典型队列结构*故障级程序的调度原理若交换设备出现了故障，则采用中断的方式中断正在执行的周期级或基本级程序，优先执行故障处理程序。(1)故