现代交换原理第四章.ppt

2．调度程序流程 图4-12 调度程序流程图 4.4.4 信令处理程序1．模拟用户线信令处理程序（1）用户摘、挂机扫描程序 图4-22 扫描程序流程图  （2）拨号数字的接收图4-23 双音多频收号器的接口电路 图4-24 双音多频接收程序流程图 图4-26 简化SDL/GR图 图4-28 对30路中继的线路信令进行扫描的程序流程图 ② S1240的No.7信令系统软件（3）No.7信令方式在NEAX61系统上的实现 图4-34 NEAX61中No.7信令系统的结构 图4-36 呼叫控制进程简化SDL图（1） 图4-37 呼叫控制进程简化SDL图（2） 图4-38 呼叫控制进程出局呼叫时从数字分析后至出局通话状态时的简化SDL图 图4-40 采用对键法时表格的数据结构 No.7的第一级功能由数字中继接口（DTI）、时分数字网（TDNW）以及No.7信令接口（N7SI）完成。 No.7的第二功能级的功能由公共信道信号控制器（CCSC）完成。 No.7的第三级和第四级功能由驻存在专用信号处理机（CCSP）和呼叫处理机（CLP）及维护管理处理机（OMP）中的软件来完成。 图4-35 NEAX61系统中No.7软件模块结构 4.4.5 呼叫控制程序 呼叫控制程序又叫做呼叫状态管理程序。 在“收号”状态可能收到的消息有“挂机”、“久不拨号”或“预译号码”。 4.3.4 基本级程序的调度 1．进程的概念 进程是操作系统中最重要、最基本的概念之一，它是随着多道程序的出现而引入的。 进程具有如下性质： ① 进程包含了数据和运行于其上的程序。 ② 同一程序同时运行于不同数据集合上时，构成不同的进程。 ③ 若干个进程可以是相互交往的。 ④ 进程可以并发地执行。 2．进程的状态及其转换 ? 等待状态：等待某个事件的发生。 ? 就绪状态：等待系统分配处理机以便运行。 ? 运行状态：占有处理机正在运行。 ? 每个进程在执行过程中，任意时刻当且仅当处于上述三种状态之一。 图4-14 进程的状态转换 3．进程控制块 第—类：标识信息。用于标识一个进程，如进程名（与进程定义相对应的程序名），进程号码等。 第二类：说明信息。用于说明进程情况，如说明进程状态，等待原因，进程程序存放位置，进程数据存放位置等信息。 第三类：现场信息。用于保留进程在运行时存放在处理机中的内容，如通用寄存器，控制寄存器的内容，程序状态字等。 第四类：资源信息。用于说明有关该进程所占用的存储器或外设资源的记录和连接信息等。 图4-15 进程的物理表征 4．进程通信 处理一个呼叫（或业务）需要多个进程配合完成，进程之间需要相互通信。 消息发送原语的功能为： ① 在消息缓冲块中填上发送该消息的进程所在的处理机标识和进程标识。 ② 确定消息路由。 ③ 根据已确定的消息路由发送消息。 消息等待原语的功能： ① 保存现场 ② 将该进程排入等待队列，然后转入调度程序调度就绪队列中优先级最高的进程运行。 5．进程调度 进程调度程序的功能就是从就绪队列中挑选一个进程到处理机上运行。 （1）进程调度算法 ① 先来先服务方法 ② 时间片轮转法 ③ 分级调度 （2）进程调度程序 图4-16 进程调度程序的示意图 4.4 呼叫处理程序 4.4.1 呼叫处理的基本原理 ① 必须解决多个呼叫同时要求一个处理机进行处理和处理机在同一时刻只能干一件事的矛盾。 ② 采用什么方法把要处理的各种事情都互不影响地加以处理，而其中有些处理还必须在规定的时间内完成，即呼叫处理程序必须具有实时性。 1．用户呼出阶段 2．数字接收与分析阶段 3．通话建立阶段 4．通话阶段 5．呼叫撤销阶段 图4-17 交换机中作业调度的一般流程 4.4.2 呼叫处理程序的基本组成及层次结构 图4-18 呼叫处理程序的分层结构 第一个层次是设备控制程序（硬件接口程序），它们是终端硬件设备与信令程序、呼叫控制程序之间的接口软件。 处于第二个层次的软件主要是信令处理程序。 呼叫处理程序的基