现代交换原理__第4章[1].ppt

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