电信交换原理 第四章.ppt

§4.1 程控交换软件的基本要求 §4.2 程控交换机软件的运行原理 §4.3 呼叫处理程序的基本原理 §4.1 程控交换软件的要求 实时性强 并发性和多任务 可靠性高（业务不间断性） 可维护性要求高 灵活性 §4.2.1 程控交换机软件运行模型 §4.2.2 程控交换机软件系统的组成 §4.2.3 程控交换机软件系统运行机制 §4.2 程控交换机软件的运行原理 4.2.1 程控交换机软件运行模型 交换机软件是基于状态及状态迁移的。 最基本的交换过程可以表述为用户空闲状态、等待拨号状态、号码接收状态、振铃状态、通话状态，又回到用户空闲状态一系列的状态迁移活动。 一个普通的呼叫是由外部事件触发，再根据该电话用户当前的状态和接收到的事件类型去执行相应的作业。 程控交换机软件的运行模型图如下： §4.2 程控交换机软件的运行原理 §4.2 程控交换机软件的运行原理 操作系统 任务调度 通信控制（进程间的通信和处理机之间的通信） 存储管理 时间管理 系统监督和恢复 数据库管理系统 呼叫处理程序 故障监视处理程序 维护、管理程序 程控交换机软件系统中的数据 半固定数据：描述交换机的硬件配置和运行环境等，包括局数据和用户数据。 暂时数据：又称动态数据，表征交换机内部运行状态细节，通常只存于内存中。 §4.2 程控交换机软件的运行原理 §4.2 程控交换机软件的运行原理 4.2.3 程控交换机软件系统的运行机制 运行机制：根据实时性的不同要求，按照一定的优先级调度相应的作业在处理机上运行。 4.2.3 程控交换机软件系统的运行机制 1、不可屏蔽中断例程的执行 实时性最高、随机出现 强占型：由硬件中断机制强制OS处理该NMI 主要用于关键性硬件故障的紧急处理：硬件监视电路发出的中断、运行异常中断（死循环）、程序性中断（除数为零、无效指令等） 2、可屏蔽中断例程的执行 OS核心层的中断处置模块负责所有可屏蔽中断的处置，安排执行相应的中断例程 包括一般故障中断、I/O中断程序、时钟级中断 时钟级/周期级程序 非强占型：由时钟级调度 在关中断状态下执行，要求其执行时间尽可能短 主要用以发现外部事件 4.2.3 程控交换机软件系统的运行机制 时钟级程序调度的实现方式 任务：确定本次时钟中断应调度哪些时钟级程序 比特型时间表 组织结构（见后图） 时间计数器（时基）：定时器的最小时长和各种周期时间的计算依据 屏蔽表：控制某功能程序的启动与否 时间表：各功能程序调度依据 功能程序入口地址表：中断例程的起始地址索引 时间表的设计 时基：最大公约数（同时考虑已有时钟中断） 时间表长度：最小公倍数/最大公约数（同时考虑资源问题） 思 考 设有三个时钟周期程序，其周期和执行时长分别为： A：周期5ms，执行时长：1ms； B：周期10ms，执行时长：2ms； C：周期15ms，执行时长：2ms； 设计出调度这三个时钟程序的时间表。 若修改C为：周期20ms，执行时长：3ms；又如何修改？ 4.2.3 程控交换机软件系统的运行机制 时区型时间表 组成及功能： 时钟中断计数器：0～59。 时区表地址指针：调度表的地址指针。 时区型调度表：各功能程序调度依据。（主体内容） 控制表：各个时钟过程的开关。 入口地址表：各个时钟过程功能程序的入口地址 时间表的设计 时基：最大公约数（同时考虑已有时钟中断） 时间表长度：最小公倍数/最大公约数（同时考虑资源问题） 4.2.3 程控交换机软件系统的运行机制 与比特型时间表的对应关系 时钟中断计数器 ←→ 时间计数器 时区表地址指针 ←→ PC指针 时区型调度表 ←→ 时间表 控制表 ←→ 屏蔽表 入口地址表 ←→ 功能程序入口地址表 4.2.3 程控交换机软件系统的运行机制 3、基本级任务的调度 实时性最低，可延迟执行 大部分程序属于基本级程序 按实时性又分多个级别：事件级、进程级 呼叫处理程序的级别高于管理和维护程序 同一级别程序排成队列，以FIFO方式依次运行 多数时间只有时钟级程序和基本级程序交替运行，每当时钟中断到来，即执行时钟级程序，执行完毕后转入基本级程序的执行。 eg： 周期级：A-- 周期 5ms， 时长 2ms，在第一周期启动 B-- 周期 10ms，时长 1ms，在第二周期启动 A优先于B； 基本级：C-- 时长 40ms。 故障级：D-在第三周期的1ms时发生，处理时长1ms。 求基本级程序C的总执行时间？ §4.3.1 对呼叫处理程序的要求 §4.3.2 呼叫处理过程 §4.3.3 用SDL图描述呼叫处理的过程 §4.3.4 呼叫处理程序构成及其关系 4.3 呼叫处理程序的基本原理 呼叫处理程序的任务：负责呼叫的建立、监督、撤消及呼叫处理过程中的