现代交换原理__第4章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二类：说明信息。用于说明进程情况，如说明 进程状态，等待原因，进程程序存放位置，进程数据 存放位置等信息。
第三类：现场信息。用于保留进程在运行时存放 在处理机中的内容，如通用寄存器，控制寄存器的内 容，程序状态字等。
第四类：资源信息。用于说明有关该进程所占用 的存储器或外设资源的记录和连接信息等。
2．用户数据 用户数据用来说明用户的情况，每个用户都有其
特有的用户数据。用户数据主要包括以下内容：
用户电话号码、用户设备码 用户线类别 话机类别 用户的服务等级 用户对新业务的使用权及用户已登记的新业务 用户计费数据
ቤተ መጻሕፍቲ ባይዱ
4.2.3 操作系统、呼叫处理程序以及维护管理程序 1．操作系统 2．呼叫处理程序 3．维护管理系统
5．软件的可维护性要求高
交换软件的另一个特点是具有相当大的维护 工作量。
4.1.2 数据驱动程序的特点及其结构
程控交换软件的一个基本要求是容易追加新 的功能及适应不同的条件。
图4-2 动作驱动程序的流程图
图4-3 数据驱动程序的流程图
图4-4 数据驱动程序的一般结构
4.1.3 有限状态机（FSM）和有限消息机（FMM）的概念
5．进程调度 进程调度程序的功能就是从就绪队列
中挑选一个进程到处理机上运行。 （1）进程调度算法
① 先来先服务方法 ② 时间片轮转法 ③ 分级调度 （2）进程调度程序
在一部交换机上，往往不仅有多个用户同时发出呼叫 请求，还同时有多个用户正在进行通话。
图4-1 多个进程实例共用一个程序代码
3．可靠性要求高
程控交换机应具有很高的可靠性，即使在其 硬件或软件系统本身发生故障的情况下，系统仍 能保持可靠运行。
4．能方便地适应交换机的各种条件
一个程控交换机要面对大量规模不同、对交 换机功能要求不同、运行环境不同的交换局。
2．时钟级
时钟级程序用于处理实时性要求较高的工作（按 照一定周期执行）。
3．基本级
基本级程序的功能是对外部发现的各种事件进行 处理。
4.3.2 时钟级程序的调度
时钟级调度程序是由时钟中断启动的。 1．表格结构 2．调度程序流程
图4-11 比特型时间表
2
．
调
度
程
图
序
4-12
流
调
程
度
程
序
流
程
图
4.3.3 处理机占用率计算
图4-13 时钟级与基本级的执行
4.3.4 基本级程序的调度
1．进程的概念 进程是操作系统中最重要、最基本的概念之
一，它是随着多道程序的出现而引入的。 进程具有如下性质： ① 进程包含了数据和运行于其上的程序。 ② 同一程序同时运行于不同数据集合上时，
构成不同的进程。 ③ 若干个进程可以是相互交往的。 ④ 进程可以并发地执行。
第四章 程控数字交换系统的软件
4.1 程控交换软件的概述 4.2 运行软件的一般结构 4.3 程序的级别及调度 4.4 呼叫处理程序
4.1 程控交换软件的概述
4.1.1 程控交换软件的基本特点 程控交换软件的基本特点是：实时性强，具有并发性，
适应性强，可靠性和可维护性要求高。 1．实时性强
程控交换机是一个实时系统。 2．并发性和多道程序运行
4.3 程序的级别及调度
4.3.1 程序的优先级、各类程序的特点及驱动方式 程控交换机软件的最基本特点是并发性和实时
性，并发性是指在系统中存在多道被激活的作业， 实时性是指系统对外界出现的事件必须在规定时间 内作出响应，否则将丢失有关信息而导致呼叫处理 的失败。
1．中断级
中断级程序有两个重要特点，一个是实时性要求 高，在事件发生时必须立即处理；另一个是事件发生 的随机性，即事件何时发生事先无法确定。
4.2.1 运行软件的基本结构 程控交换机的运行软件指存放在交换机
处理机系统中，对交换机的各种业务进行处 理的程序和数据的集合。
图4-10 运行软件结构
4.2.2 局数据和用户数据
1．局数据 局数据用来描述交换机的配置及运行环
境，主要包含以下内容： 配置数据 交换局的号码翻译规则 路由中继数据 No.7信令数据 计费数据 新业务提供情况
图4-15 进程的物理表征
4．进程通信
处理一个呼叫（或业务）需要多个进程配合完成， 进程之间需要相互通信。
消息发送原语的功能为：
① 在消息缓冲块中填上发送该消息的进程所在的 处理机标识和进程标识。
② 确定消息路由。
③ 根据已确定的消息路由发送消息。
消息等待原语的功能：
① 保存现场
② 将该进程排入等待队列，然后 转入调度程序调度就绪队列中优先级最 高的进程运行。
1．规范描述语言 规范描述语言（SDL）是原CCITT建议的一
种高级语言，主要用来说明电话交换系统的行为。 （1）系统定义 系统名字 信号定义 信号表定义 信道定义 数据定义 模块定义
图4-6 系统图的SDL/GR表示
（2）模块定义
模块定义包含以下项目：
模块名字 信号定义 信号表定义 信号路由定义 信道到路由的连接 进程定义 数据定义
系统的有限状态机描述是指能将系统（或进程）的状 态定义为有限个状态，然后描述在每个状态下受到某个外部 信号激励时系统作出的响应及状态转移的情况。
图4-5 FSM结构的示意图
4.1.4 在交换软件设计中应用的三种类型的程序设计语言
在程控交换机软件的开发、运行和维护阶段，一般要 用到三种类型的语言：规范描述语言（SDL）、各种高级 语言和汇编语言、人机对话语言（MML）。
图4-7 模块的SDL/GR表示
（3）进程定义
图4-8 SDL/GR描述进程的主要符号
图4-9 进程定义的例子
2．汇编语言和高级语言 （1）汇编语言 汇编语言是面向处理机动作过程的语言 （2）高级语言
3．人机对话语言（MML） （1）输入信息——人机命令 （2）输出语言
4.2 运行软件的一般结构
2．进程的状态及其转换 等待状态：等待某个事件的发生。 就绪状态：等待系统分配处理机以便运行。 运行状态：占有处理机正在运行。 每个进程在执行过程中，任意时刻当且仅当处于 上述三种状态之一。
图4-14 进程的状态转换
3．进程控制块
第—类：标识信息。用于标识一个进程，如进程 名（与进程定义相对应的程序名），进程号码等。
第三类：现场信息。用于保留进程在运行时存放 在处理机中的内容，如通用寄存器，控制寄存器的内 容，程序状态字等。
第四类：资源信息。用于说明有关该进程所占用 的存储器或外设资源的记录和连接信息等。
2．用户数据 用户数据用来说明用户的情况，每个用户都有其
特有的用户数据。用户数据主要包括以下内容：
用户电话号码、用户设备码 用户线类别 话机类别 用户的服务等级 用户对新业务的使用权及用户已登记的新业务 用户计费数据
ቤተ መጻሕፍቲ ባይዱ
4.2.3 操作系统、呼叫处理程序以及维护管理程序 1．操作系统 2．呼叫处理程序 3．维护管理系统
5．软件的可维护性要求高
交换软件的另一个特点是具有相当大的维护 工作量。
4.1.2 数据驱动程序的特点及其结构
程控交换软件的一个基本要求是容易追加新 的功能及适应不同的条件。
图4-2 动作驱动程序的流程图
图4-3 数据驱动程序的流程图
图4-4 数据驱动程序的一般结构
4.1.3 有限状态机（FSM）和有限消息机（FMM）的概念
5．进程调度 进程调度程序的功能就是从就绪队列
中挑选一个进程到处理机上运行。 （1）进程调度算法
① 先来先服务方法 ② 时间片轮转法 ③ 分级调度 （2）进程调度程序
在一部交换机上，往往不仅有多个用户同时发出呼叫 请求，还同时有多个用户正在进行通话。
图4-1 多个进程实例共用一个程序代码
3．可靠性要求高
程控交换机应具有很高的可靠性，即使在其 硬件或软件系统本身发生故障的情况下，系统仍 能保持可靠运行。
4．能方便地适应交换机的各种条件
一个程控交换机要面对大量规模不同、对交 换机功能要求不同、运行环境不同的交换局。
2．时钟级
时钟级程序用于处理实时性要求较高的工作（按 照一定周期执行）。
3．基本级
基本级程序的功能是对外部发现的各种事件进行 处理。
4.3.2 时钟级程序的调度
时钟级调度程序是由时钟中断启动的。 1．表格结构 2．调度程序流程
图4-11 比特型时间表
2
．
调
度
程
图
序
4-12
流
调
程
度
程
序
流
程
图
4.3.3 处理机占用率计算
图4-13 时钟级与基本级的执行
4.3.4 基本级程序的调度
1．进程的概念 进程是操作系统中最重要、最基本的概念之
一，它是随着多道程序的出现而引入的。 进程具有如下性质： ① 进程包含了数据和运行于其上的程序。 ② 同一程序同时运行于不同数据集合上时，
构成不同的进程。 ③ 若干个进程可以是相互交往的。 ④ 进程可以并发地执行。
第四章 程控数字交换系统的软件
4.1 程控交换软件的概述 4.2 运行软件的一般结构 4.3 程序的级别及调度 4.4 呼叫处理程序
4.1 程控交换软件的概述
4.1.1 程控交换软件的基本特点 程控交换软件的基本特点是：实时性强，具有并发性，
适应性强，可靠性和可维护性要求高。 1．实时性强
程控交换机是一个实时系统。 2．并发性和多道程序运行
4.3 程序的级别及调度
4.3.1 程序的优先级、各类程序的特点及驱动方式 程控交换机软件的最基本特点是并发性和实时
性，并发性是指在系统中存在多道被激活的作业， 实时性是指系统对外界出现的事件必须在规定时间 内作出响应，否则将丢失有关信息而导致呼叫处理 的失败。
1．中断级
中断级程序有两个重要特点，一个是实时性要求 高，在事件发生时必须立即处理；另一个是事件发生 的随机性，即事件何时发生事先无法确定。
4.2.1 运行软件的基本结构 程控交换机的运行软件指存放在交换机
处理机系统中，对交换机的各种业务进行处 理的程序和数据的集合。
图4-10 运行软件结构
4.2.2 局数据和用户数据
1．局数据 局数据用来描述交换机的配置及运行环
境，主要包含以下内容： 配置数据 交换局的号码翻译规则 路由中继数据 No.7信令数据 计费数据 新业务提供情况
图4-15 进程的物理表征
4．进程通信
处理一个呼叫（或业务）需要多个进程配合完成， 进程之间需要相互通信。
消息发送原语的功能为：
① 在消息缓冲块中填上发送该消息的进程所在的 处理机标识和进程标识。
② 确定消息路由。
③ 根据已确定的消息路由发送消息。
消息等待原语的功能：
① 保存现场
② 将该进程排入等待队列，然后 转入调度程序调度就绪队列中优先级最 高的进程运行。
1．规范描述语言 规范描述语言（SDL）是原CCITT建议的一
种高级语言，主要用来说明电话交换系统的行为。 （1）系统定义 系统名字 信号定义 信号表定义 信道定义 数据定义 模块定义
图4-6 系统图的SDL/GR表示
（2）模块定义
模块定义包含以下项目：
模块名字 信号定义 信号表定义 信号路由定义 信道到路由的连接 进程定义 数据定义
系统的有限状态机描述是指能将系统（或进程）的状 态定义为有限个状态，然后描述在每个状态下受到某个外部 信号激励时系统作出的响应及状态转移的情况。
图4-5 FSM结构的示意图
4.1.4 在交换软件设计中应用的三种类型的程序设计语言
在程控交换机软件的开发、运行和维护阶段，一般要 用到三种类型的语言：规范描述语言（SDL）、各种高级 语言和汇编语言、人机对话语言（MML）。
图4-7 模块的SDL/GR表示
（3）进程定义
图4-8 SDL/GR描述进程的主要符号
图4-9 进程定义的例子
2．汇编语言和高级语言 （1）汇编语言 汇编语言是面向处理机动作过程的语言 （2）高级语言
3．人机对话语言（MML） （1）输入信息——人机命令 （2）输出语言
4.2 运行软件的一般结构
2．进程的状态及其转换 等待状态：等待某个事件的发生。 就绪状态：等待系统分配处理机以便运行。 运行状态：占有处理机正在运行。 每个进程在执行过程中，任意时刻当且仅当处于 上述三种状态之一。
图4-14 进程的状态转换
3．进程控制块
第—类：标识信息。用于标识一个进程，如进程 名（与进程定义相对应的程序名），进程号码等。