程控第5章详解.pptVIP

时间表纵向对应时间，每往下一行代表增加一个时间单位，实际上相当于一个时钟中断的周期。时间表横向代表所管理的程序类别，每一位代表一种程序，总位数即计算机字长，故一张时间表可容纳的程序类别数等于字长。当时间表某行某位填入l时，表示执行程序；填入0表示不执行程序。 时间计数器的任务是软件计数，按计数值取时间表的相应单元。 有效指示器表示对应比特位程序的有效性，为“1”表示有效，为“0”表示无效。其作用是便于对时间表中某些任务进行暂时删除(抑制执行)和恢复。 转移表亦称为任务地址表，其每个单元分别记载着对应任务(程序)的入口地址。 时间表的工作过程 首先从时间计数器中取值，每次时钟中断到来时，时间计数器加1。以时间计数器的值为指针，依次读取时间表的相应单元，将该单元的内容与HACT的内容相“与”，再进行寻“1”操作。寻到1，则转向该位对应的程序的入口地址，执行该程序，执行完毕返回时间表，再执行其它为“1”的相应程序。如不为“1”，则不执行。当所有单元寻1完毕，则转向低一级的程序。在最后一个单元的最后一位上，将时间计数器清0，以便在下一周期重新开始。 在调用过程中，后面程序的执行时刻取决于前面的程序是否被启动执行，因此，对运行间隔有严格要求的程序应排在比特表的最前边，而无严格要求的可相应排在后边(与是左寻1还是右寻1有关)。时间间隔应小于所有程序的最小执行间隔要求，而总的行数等于各程序执行周期与最短程序周期之比的最小公倍数。最后，为使CPU在各时隙期间的负荷均匀，应使每行中所含程序数大致相同。 设计一个时间表进行任务调度，要求4项任务的执行周期是40ms，3项任务的执行周期是60ms，1项任务的执行周期是100ms。问： 此时间计数器基本周期最大是多少？ 时间表最少应为多少列？ 时间表最少应有多少行？ 各任务在执行时时间表怎样安排，以最佳方案画出此时间表。 5.6 数据结构 数据 表格 数据常以表格的形式存放，包括检索表格和搜索表格。 检索表格 单级索引表格：所需的目的数据直接用索引查一个单个表格即可得到。 多级索引表格：只有要通过多级表格检索查找，才能得到所需的目的数据。 搜索表格 每个单元都包含有源数据和目的数据两项内容。 主要用于用户线和中继线的联选。 5.6 数据结构 5.6.1 数据结构的基本概念 一般说，数据结构包括数据的逻辑结构和数据的物理结构。数据的逻辑结构仅考虑数据元素之间的逻辑关系.数据的物理结构又叫存储结构,它是指数据元素在存储器中的表示及其配置。 5.6.2 程控交换系统中常用的数据结构举例 信息缓冲和信箱 任务调度和启动（如下图） 队列（如下图） 号码预译和翻译 状态分析 程控交换机运行软件的要求 程控交换机运行软件和程序文件的组成 程控交换机的三种数据。包含什么内容？ 程控交换机软件设计语言分类及特点，适用范围 程控交换系统中任务的分级与调度 掌握时间表的结构及时间表启动周期级程序的基本原理 谢昊臣制作 * 第5章 程控交换机的控制软件 5.1 程控交换机的运行软件 5.2 数据文件的组成 5.3 软件支援系统 5.4 软件设计语言 5.5 操作系统 5.6 程序的执行管理 5.1 程控交换机的运行软件 5.1.1 对运行软件的要求 实时性 多道程序运行 业务的不间断性 程控交换机的软件分为程序和数据。 程序又分为运行程序和支援程序。 数据包括系统数据、局数据和用户数据。（程序文件） 实时性 交换系统需要同时，或者说，在一个很短的时间间隔内处理成千上万个并发任务，因此它对每个交换机都有一定的业务处理能力和服务质量要求。不能因为软件的处理能力不足而使用户等待时间过长。如摘机后至听到拨号音的等待时间，拨完号后至听到回铃音的等待时间，尤其是拨号号码的接收时间都不能过长。拨号是由用户控制的，处理机不能及时接收拨号号码意味着错号，即呼叫失败。因此程控交换机的控制软件设计要满足实时性。 2、 多道程序运行 一个大型交换系统中可以容纳几万门或更多的电话，程控交换机要及时处理各种呼叫必须以多道程序运行方式工作，也就是说要同时执行许多任务。例如一个一万门的交换机，忙时平均同时可能有1200～2000个用户正在通话，再加上通话前、后的呼叫建立和释放用户数，就可能有2000多项处理任务。软件系统必须能