程控交换机软件的任务调度方法

MINI-MICRO SYSTEMS

1999年　第20卷　第1期　Vol.20　No.1

程控交换机软件的任务调度方法

戴祝英　　王　刚

摘　要　程控交换机软件实际上是一个实时操作系统软件，其任务调度比较复杂.本文介绍了程控交换机软件的任务调度方法，并给出了部分程序框架.

关 键 词　程控交换机软件　任务调度　周期

分 类 号　TP31

ALGORITHM TO SCHEDULE TASKS FOR THE SOFTWARE uOF THE STORED PROGRAM

CONTROLLED SWITCHING

DAI　Zhuying　　　　　　　　　　　　　　　　WANG　Gang

( Geology University Of China　Wuhan 430074)　　 ( Wuhan Huda Computer Company　Wuhan 430074)

Abstract　The software of the stored program controlled switching is actually a real-time operating system. It's very complicate to schedule tasks for the software of the stored program controlled switching . This article describes the algorithm to schedule tasks for the software of the stored program controlled switching and its program frames.

Key words　SPC Schedule tasks period

　　程控交换机软件的任务分为不同优先级，按优先级由低到高的顺序依次为：基本级、周期级和故障级等三级.基本级任务是无实时要求的任务，如用户摘/挂机处理、号码分析等；周期级任务是要求在规定的时间内完成的任务，如用户线摘/挂机监视、中继线线路信号和多频互控信号的输入/输出等；故障级任务负责故障识别和处理.下面举例说明上述三级任务的调度方法.1　前言

2　基本级任务的调度方法 　　基本级任务通常有两种调度方法：

　　方法a：以功能模块为调度对象.如将基本级任务分为以下几个功能模块：摘机处理模块、号码分析模块、挂机处理模块……摘机处理模块同时对所有刚刚摘机的用户都进行处理，如分配各种资源、送拨号音等；挂机处理模块则同时对所有刚刚挂机的用户都进行处理，如释放各种资源等.形式为：

　　功能模块1　（对所有刚刚摘机的用户都进行处理）；

　　功能模块2　（对所有刚刚挂机的用户都进行处理）；

　　功能模块3　（对所有刚刚拨完号的用户都进行号码处理）；

　　……

　　任务m（对用户J进行挂机处理）；

　　……

　　方法b：以任务为调度对象.如某个用户刚摘机，则产生一个对该用户进行摘机处理的任务，将此任务插入任务队列，按先进先出的顺序处理任务队列中的每个任务.调度形式为：

　　任务1（对用户I进行摘机处理）；

　　任务2（对用户J进行摘机处理）；

　　……

　　任务n（对用户I进行挂机处理）；

　　……

3　周期级任务的调度方法 　　周期级任务必须在指定时间内完成.周期级任务的调度，是在时钟中断处理程序中进行的，按不同的时间周期调度不同的周期级任务.下面举例说明：

　　例1. 双音多频拨号扫描任务：要求在大约30ms(毫秒)内对所有正在进行双音多频拨号的用户线扫描一遍.

　　方法a.以30ms为周期调度双音多频拨号扫描任务.在30ms(毫秒)内对所有正在进行双音多频拨号的用户线扫描一遍.

　　这种方法编程简单，其C语言程序框架如下：

　　unsigned char max_port ;　　　　　　　　　　　//最大用户数

　　unsigned char dial_number 〔max_port 〕 ; //存放所有用户拨号内容的数组

　　extern unsigned char dial_in (unsigned char port_no ) ; 　//读用户port_no的拨号内容

　　void scan_30ms ( void ) 　// 每30ms执行一次的拨号扫描函数,每次扫描所有用户

　　{

　　　unsigned char port_no ;

　　　for (port_no = 0 ; port_no

　　　　dial_number〔port_no〕 = dial_in (port_no );

　　}

　　但这种方法会出现负载不均的情况： 在某个周期内， 正在进行双音多频拨号的用户特别少双音多频拨号的用户特别多，此时该任务的执行时（甚至没有），此时该任务的执行时间特别短、负载特别

轻；而在另外某个周期，同时进行间特别长、负载特别重.如图1(a)所示.

图1

　　方法b、将所有用户线分为三组，以10ms为周期调度双音多频拨号扫描任务，每次只扫描一组用户线，30ms内扫描完全部用户.这样每个周期内负载相对比较均衡.如图1(b)所示.其它周期级任务都可采用此法调度以均衡负载.

　　这种方法的C语言程序框架如下：

　　unsigned char max_port ;　　　　　　　　//最大用户数

　　unsigned char dial_number 〔max_port 〕 ; //存放所有用户拨号内容的数组

　　extern unsigned char dial_in (unsigned char port_no ) ; 　//读用户port_no的拨号内容

　　unsigned char group_no; //用户组号，初值为0

　　void scan_10ms ()　　　　//每10ms执行一次的拨号扫描函数，每次扫描一组用户

　　{

　　　unsigned char port_no , ports = max_port/3 ;

　　　for (port_no = group_no*ports; port_no

　　　　dial_number〔port_no〕 = dial_in (port_no );

　　　if ( (++group_no)= = 3 ) group_no=0;

　　}

　　例2.各种信号音（回铃音、忙音等）的处理.一般情况下，硬件提供一个450HZ的连续信号音源.而不同信号音有不同的断续比，如回铃音为1秒续、4秒断，忙音为0.5秒续、0.5秒断，为了让不同用户听不同的信号音，有两种方法：

图2

　　方法a.由周期级任务对每个用户线和中继线进行控制，如图2(a)所示：用户i听回铃音，周期级任务控制开关K1续1秒、断4秒；中继 j听忙音，周期级任务控制开关K2续0.5秒、断0.5秒.

　　方法b.设定几个通路（时隙或链路）专门传递信号音，一个通路对应一种信号音，如图2(b)所示：周期级任务控制信号音源到回铃音通路的开关KA续1秒、断4秒 ，到忙音通路的开关KB续0.5秒、断0.5秒；而某用户或中继需听某信号音时，只要将它与对应的通路开关K合上、不听时断开即可，这可由基本级任务完成.这种方法的周期级任务C语言程序框架如下：

　　extern void KA_on(void) ; 　　　//控制开关KA合上的外部函数

　　extern void KA_off(void); //控制开关KA断开的外部函数

　　extern void KB_on(void) ; //控制开关KB合上的外部函数

　　extern void KB_off(void); //控制开关KB断开的外部函数

　　unsigned char count_100ms; //100ms计数器，初值为0

　　unsigned char count_1s; //1秒计数器，初值为0

　　void ring_tone(void) //回铃音通路开关控制函数，

　　{每1秒执行一次

　　　switch(count_1s++)

　　　{

　　　　case 0: KA_on(); break;

　　　　case 1: KA_off(); break;

　　　　case 2: break;

　　　　case 3: break;

　　　　case 4: count_1s = 0; break;

　　　　}

　　}

　　void busy_tone(void) //忙音通路开关控制函数，每100ms执行一次

　　{

　　　count_100ms++;

　　　if (count_100ms = = 5)

　　　　　KB_on();

　　　if (count_100ms = = 10)

　　　{ KB_off(); count_100ms = 0 }

　　}

4　故障级任务的调度方法

　　一般故障处理由故障中断处理程序完成，其任务调度比较简单，不再赘述.

　　戴祝英，讲师，主要从事计算机应用系统的开发与教学工作.王刚，高级工程师，主要从事计算机控制与通信的开发与研究.

作者单位：　戴祝英　　中国地质大学信息工程学院　武汉 430074

　　　　　　王　刚 　　武汉华达电子有限公司　武汉 430074

参考文献

　〔1〕　最新C语言程序设计. 徐德民. 北京. 电子工业出版社

　〔2〕　电信网的信号系统. 姚洁莹. 北京. 人民邮电出版社

1997-09-25收稿

程控交换机软件的任务调度方法

作者：

作者单位：

刊名：

英文刊名：

年，卷(期)：

被引用次数：戴祝英， 王刚， DAI Zhuying， WANG Gang戴祝英,DAI Zhuying(中国地质大学信息工程学院,武汉,430074)， 王刚,WANG Gang(武汉华达电子有限公司,武汉,430074)小型微型计算机系统MINI-MICRO SYSTEMS1999，20(1)2次

1.徐德民 最新C语言程序设计

2.姚洁莹 电信网的信号系统

1.期刊论文 伏浩 一种程控交换机软件任务调度方法 -科技资讯2009(13)

程控交换机软件实际上是一个实时操作系统软件,其任务调度比较复杂.本文主要探讨一种周期级任务调度方法,举例说明了其在程控变换机软件中的具体应用.

1.伏浩 一种程控交换机软件任务调度方法[期刊论文]-科技资讯 2009(13)

2.韩晓霞 电力通信用小型数字程控交换机的设计——整体设计及软件程序的实现[学位论文]硕士 2005

本文链接：http://d.g.wanfangdata.com.cn/Periodical_xxwxjsjxt199901015.aspx

授权使用：东南大学图书馆(wfdndx)，授权号：e87e9b32-d2a6-4510-8bd8-9e8800983ca7

下载时间：2011年2月12日