




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第4章存储程序控制原理4.1呼叫处理过程设用户A和用户B位于同一个交换机内,且两个用户均处于空闲状态。在某个时刻,用户A要发起与用户B的一个呼叫,即主叫为A、被叫为B,则交换机对这个本局呼叫的基本处理过程如下表所示。通过上面对一个本局呼叫的基本呼叫过程的描述,我们不难发现整个呼叫处理过程就是处理机在某个状态,监视、识别外部来的各种输入信号(例如用户摘挂机、拨号等),然后进行分析,执行任务和输出信号(例如振铃、送各种信号音等),进入另外一个状态,再进行监视、识别输入信号、再分析、执行、输出信号……的过程,我们可以通过图4.1来进一步说明这种呼叫处理的特点。从上图可知,一个呼叫处理的过程可以分为几个阶段,每个阶段对应一个稳定的状态,在每个稳定状态下,只有当交换机检测到输入信号时,才进行分析处理和任务执行,任务执行的结果往往要产生一些输出信号,然后跃迁到另一个稳定的状态,如此反复。呼叫处理的过程具有以下的特点:整个呼叫处理过程可分为若干个阶段,每个阶段可以用一个稳定的状态来表示;整个呼叫处理的过程就是在一个稳定状态下,处理机监视、识别输入信号,进行分析处理,执行任务和输出命令,然后跃迁到下一个稳定状态的循环过程;两个稳定的状态之间要执行各种处理;在一个稳定状态下,若没有输入信号,状态不会迁移;相同的输入信号在不同的状态下会有不同的处理,并迁移到不同的状态;在同一状态下,对不同输入信号的处理是不同的;在同一状态下,输入同样信号,也可能因不同情况得出不同结果通过上述对呼叫处理过程特点的分析,我们可以将呼叫处理过程划分为以下三个部分:(1)输入处理在呼叫处理的过程中,输入信号主要有摘机信号、挂机信号、所拨号码和超时信号,我们把这些输入信号也叫做事件,输入处理就是指识别和接收这些输入信号的过程,在交换机中,它是由相关输入处理程序负责完成的。(2)分析处理分析处理就是对输入处理的结果(接收到的输入信号)、当前状态以及各种数据进行分析,以决定下一步执行什么任务的过程,如号码分析、状态分析等。分析处理的功能是由分析处理程序来完成的。(3)任务执行和输出处理任务执行是指在迁移到下一个稳定状态之前,根据分析处理的结果,完成相关任务的过程。它是由任务执行程序来完成的。在任务执行的过程中,要输出一些信令、消息或动作命令,如No.7信令、处理机间通信消息以及送拨号音、停振铃和接通话路命令等,我们将完成这些消息的发送和相关动作的过程叫做输出处理,输出处理由输出处理程序来完成。2、用SDL图表示的呼叫处理过程呼叫处理的过程实际上就是在事件(输入信号)的作用下,从一个稳定状态跃迁到另一个稳定状态的过程,它具有有限个状态和有限个输入事件,具有一个初始状态,且输入事件引起状态的迁移,因此,对于程控交换系统处理呼叫的行为,我们可以用扩展的有限状态机(EFSM)来描述。规范说明和描述语言(SDL—SpecificationandDescriptionLanguage)不仅对系统的行为能用扩展的有限状态机来描述,而且能够清楚表达EFSM难于表达的通信系统中的两个主要概念——功能部件之间的通信关系和定时器功能。因而采用SDL语言可以方便、直观、准确的表达呼叫处理过程。SDL主要应用于电信领域,它是为描述复杂的实时系统而特别设计的,只要系统的行为能用扩展的有限状态机来描述,并且其重点在于交互方面,就能够用SDL来说明该系统所具有的行为,也可描述其实际具有的行为。SDL语言具有两种不同的形式,即文本表示法(PR)和图形表示法(GR)。PR基于类似程序的语句,比较适合计算机使用。GR基于一套标准化了的图形符号,直观易懂,能够清晰地表示系统结构和控制流程,适于设计开发人员使用。SDL是形式化定义的,可以对其进行分析、模拟和验证。SDL图形表示法中常用的图形符号如图4.1所示。图4.1SDL常用的图形符号图4.2是用SDL图来描述的一个本局呼叫的处理过程。需要说明的是描述过程省略了细节的分析判断,以及用户听忙音状态之后呼叫处理行为的描述。图4.2SDL图描述的本局呼叫的处理过程4.2控制系统电路结构
4.3呼叫处理软件我们可以将呼叫处理过程划分为以下三个部分:(1)输入处理在呼叫处理的过程中,输入信号主要有摘机信号、挂机信号、所拨号码和超时信号,我们把这些输入信号也叫做事件,输入处理就是指识别和接收这些输入信号的过程,在交换机中,它是由相关输入处理程序负责完成的。(2)分析处理分析处理就是对输入处理的结果(接收到的输入信号)、当前状态以及各种数据进行分析,以决定下一步执行什么任务的过程,如号码分析、状态分析等。分析处理的功能是由分析处理程序来完成的。(3)任务执行和输出处理任务执行是指在迁移到下一个稳定状态之前,根据分析处理的结果,完成相关任务的过程。它是由任务执行程序来完成的。在任务执行的过程中,要输出一些信令、消息或动作命令,如No.7信令、处理机间通信消息以及送拨号音、停振铃和接通话路命令等,我们将完成这些消息的发送和相关动作的过程叫做输出处理,输出处理由输出处理程序来完成。1、输入处理输入处理的主要功能就是要及时检测外界进入到交换机的各种信号,如用户摘/挂机信号、用户所拨号码(PULSE、DTMF)、中继线上的中国No.1信令的线路信号、No.7信令等,我们将这些从外部进入到交换机的各种信号称为事件。输入处理是由输入处理程序来完成的。在一次呼叫过程中,会产生许多这样的随机事件,当事件发生时,输入处理程序要及时、准确地检测和识别这些事件,报告给分析处理程序。输入处理程序需完成的功能主要有:用户线扫描监视:监视用户线状态是否发生了变化;中继线线路信号扫描:监视采用随路信令的中继线的状态是否发生了变化;接收各种信号:包括拨号脉冲、DTMF信号和MFC信号等;接收公共信道信令;接收操作台的各种信号等。(1)用户线扫描分析用户线扫描监视程序负责检测和识别用户线的状态变化,其目的就是要检测和识别用户线上的摘机/挂机信号和用户拨号信号。用户线有两种状态:“续”和“断”,“续”是指用户线上形成直流通路,有直流电流的状态;“断”是指用户线上直流通路断开,没有直流电流的状态。用户摘机时,用户线状态为“续”;用户挂机时,用户线状态为“断”;用户拨号送脉冲时,用户线状态为“断”;脉冲间隔时,用户线状态为“续”。因此通过对用户线上有无电流,即对这种“续”和“断”的状态变化进行监视和分析,就可检测到用户线上的摘/挂机信号及脉冲拨号信号。此外,为了能够及时检测到用户线上的状态变化,处理机必须周期性的去扫描用户线。周期的长短视具体情况而定,用户摘挂机扫描周期一般为100~200ms,拨号脉冲识别周期一般为8~10ms。因此用户线扫描监视程序是周期级程序。(2)摘挂机识别原理用户线的状态不外乎有两种:“续”和“断”,如果我们用“0”来表示“续”状态,“1”来表示“断”状态,则用户摘机状态为“0”,用户挂机状态为“1”。设程控交换机摘挂机扫描程序的执行周期为200ms,那么摘机识别就是在200ms的周期性扫描中找到从“1”到“0”的变化点,挂机识别就是在200ms的周期性扫描中找到从“0”到“1”的变化点。摘挂机识别原理如图4.3所示。图4.3摘挂机识别原理在图4.3中,每隔200ms处理机调用摘挂机扫描监视程序对用户线状态进行扫描,图中每个箭头代表一次200ms扫描监视程序的执行。由于摘机时用户线状态从“1”变为“0”,挂机时用户线状态从“0”变为“1”,因此我们只要将前一个200ms周期的扫描结果,即“前次扫描结果”,与当前200ms周期扫描的结果,即“这次扫描结果”进行比较,确定用户线状态从“1”到“0”的变化点和从“0”到“1”的变化点,就可识别出摘机信号和挂机信号。用户摘挂机识别的流程图如图4.4所示。一般在实际实现时通常采用“群处理”的方法,对一组用户进行检测,而不是逐个用户地检测,这样可大大提高扫描效率。“群处理”技术是程控交换软件设计中经常采用的技术之一。中国No.1信令的线路信令在交换机的输入端一般表现为电位的变化,因此可采用与用户线监视扫描相同的方法,来监视扫描线路信令的变化。(3)脉冲拨号识别原理脉冲拨号识别包括脉冲识别和位间隔识别。脉冲识别就是识别用户拨号脉冲,位间隔识别是识别出两位号码之间的间隔,即相邻两串脉冲之间的间隔。
A)脉冲识别由于用户拨号送脉冲时为“断”,脉冲间隔时为“续”,所以脉冲识别的本质与摘挂机识别是一样的,都是要识别出用户线状态的变化点。若要能够及时检测到用户线状态的变化,必须要确定合适的脉冲识别扫描周期。与脉冲拨号方式相关的参数有三个:脉冲速度、脉冲断续比和位间隔,由此我们可以计算出脉冲拨号时最短的变化间隔时间。l脉冲速度:表示拨号盘每秒钟发生的脉冲个数,按照我国电话交换设备用户信令的相关规定,入网电话机的脉冲速度应为8-20个/s。l脉冲断续比:表示在一个脉冲周期里,断开电流的时间和接通电流的时间之比,按照我国电话交换设备用户信令的相关规定,入网电话机的脉冲断续比t断/t续=(1-3):1。l
位间隔:用户每拨一个数字,拨号盘就发出一串脉冲,脉冲个数与拨号数字相同(0为10个脉冲)。在拨两个数字之间,也就是在发两个脉冲串之间应有一个时间间隔,以使交换机能正确区分所拨数字,这个间隔就叫做位间隔。按照我国电话交换设备用户信令的相关规定位间隔应≥300ms。由于号盘每秒发出的最快脉冲个数为20个,脉冲周期T=1000/20=50ms,在这种情况下若脉冲断续比为3:1,则脉冲“续”的时间最短,为(1/4)*T,那么拨号期间最短的变化周期为Tmin=(1/4)*T=(1/4)X50ms=12.5ms。只要脉冲识别扫描程序的周期Ts<Tmin,就能保证在识别过程中不漏掉每一个脉冲。脉冲识别原理如图4.5所示。图4.5脉冲识别原理在图4.5中,脉冲识别扫描周期为10ms,其中“变化识别”用于表示用户线状态是否发生了变化,即标识出用户线状态的变化点。识别脉冲的方法有两个:脉冲前沿识别和脉冲后沿识别,脉冲前沿识别相当于摘挂机识别中的挂机识别,即:(这⊕前)∧=这∧脉冲后沿识别相当于摘挂机识别中的摘机识别,即:(这⊕前)∧前=∧前B)位间隔识别进行位间隔识别首先要确定位间隔识别的扫描周期。首先我们来看一下最长的脉冲断续时间间隔是多少。由于最慢的脉冲速度为每秒8个脉冲,因此脉冲周期T=1000/8=125(ms),若脉冲断续比为3:1,则脉冲断的时间是用户线状态无变化的最大间隔,设其为Tmax,则Tmax=(3/3+1)*T=3/4X125=93.75(ms),为了不将脉冲断续时间间隔误识别为位间隔,位间隔识别的扫描周期Ts应大于Tmax。另一方面脉冲拨号的位间隔时间Tw大于等于300ms,位间隔识别扫描周期只有小于(1/2)*Tw,即175ms,按照下述识别原理才能不漏识位间隔。因此位间隔识别的扫描周期Ts应满足下列条件:Tmax<Ts<(1/2)*Tw当位间隔识别扫描周期满足上述条件时,若在一个位间隔扫描周期内,用户线状态没有发生变化,则这个间隔肯定不是脉冲断续的间隔,因为脉冲断续的时间间隔肯定小于位间隔识别扫描时间,它有可能是一个位间隔。在具体识别过程中,为保证及时识别所发生的位间隔,并且不重复识别同一个位间隔,我们通常将两个扫描周期结合起来进行判定识别,即若在一个扫描周期内,用户线状态发生了变化,而在紧接着下一个扫描周期内,用户线状态没有发生变化,我们就判定有可能检测到了一个位间隔。位间隔识别原理如图4.6所示。图4.6位间隔识别原理在图4.6中,我们取位间隔扫描周期为100ms。为了表示在一个位间隔扫描周期内用户线状态是否发生了变化,我们引入了“首次变化”这个变量。对于“首次变化”这个变量,对其操作有两个特点:1、在每个位间隔扫描周期开始时,“首次变化”初始化为“0”;2、当在一个扫描周期内遇到用户线状态发生了变化,则“首次变化”的值被置为“1”,并且在这个扫描周期内保持“1”不变,以表明在这个扫描周期内,用户线发生了变化。可以用下面的逻辑关系来表示这种操作的特点:首次变化=(首次变化∨变化识别)∧在每次100ms位间隔扫描程序执行时,我们都要来检查“首次变化”这个变量。若“首次变化”为“0”,则表明在前100ms周期内用户线状态没有发生过变化;若“首次变化”为“1”,则表明用户线状态发生了变化,但此时还不能确定为何种变化,既可能为脉冲变化,也可能为位间隔变化,还需要看下一个100ms周期内是否有变化。若仍有变化,则该变化属于“脉冲变化”;若无变化,则为“位间隔变化”,即判定有可能为位间隔。在下一个周期内有可能还识别出用户线无变化,但已经识别出一次了,不再作重复识别。对于上述的判断结果,我们需进一步确认是否为“位间隔”,因为如果用户拨号时中途挂机,用户线也会有类似于“位间隔变化”的结果,因此通常我们还要再判断“当前用户线状态”,以区别是用户中途挂机还是位间隔。若当前用户线状态为“1”,则说明用户已挂机,那么识别的就是“中途挂机”,否则即为“位间隔”。图4.7脉冲识别和位间隔识别流程图(4)DTMF号码接收原理DTMF有两组频率:高频组和低频组,每个号码分别用一个高频和一个低频来表示,因此DTMF号码识别实际上就是要识别出是哪两个频率的组合。程控交换机使用DTMF收号器(硬件收号器)来接收DTMF信号,DTMF收号器的示意图如图4.8所示。图4.8DTMF收号器示意图在图4.8中,输出端用于输出某个号码的高频信号和低频信号,信号标志用于表示DTMF收号器是否在收号。当信号标志SP=0时,表示DTMF收号器正在收号,可以从收号器读取号码信息;当信号标志SP=1时,表示DTMF收号器没有收号,无信息可读。为了及时读出号码,我们对信号标志SP要进行检测监视,一般DTMF信号传送时间大于40ms,我们通常取该扫描监视周期为20ms,以确保不漏读DTMF号码。
图4.9DTMF收号原理2、分析处理分析处理就是对各种信息(当前状态、输入信息、用户数据、可用资源等)进行分析,以确定下一步要执行的任务和进行的输出处理。分析处理由分析处理程序来完成,它属于基本级程序。号码数字分析1.用程序判断分析
2.塔型结构查表法分析
线性结构查表法分析
3、任务执行和输出处理在呼叫处理状态迁移的过程中,交换机所要完成的任务主要有:●分配和释放各种资源,如对DTMF收号器、时隙的分配和释放。●启动和停止各种计时器,如启动40s忙音计时器,停止60s振铃计时器等。●形成信令、处理机间通信消息和驱动硬件的控制命令,如接通话路命令、送各种信号音和停各种信号音命令。●开始和停止计费,如记录计费相关数据等。●计算操作,如计算已收号长,重发消息次数等。●存储各种号码,如被叫号码、新业务登记的各种号码等。●对用户数据、局数据的读写操作。在任务执行的过程中,要输出一些信令、消息或动作命令,输出处理就是完成这些信令、消息的发送和相关动作的过程。具体来说,输出处理主要包括:●送各种信号音、停各种信号音,向用户振铃和停振铃;●驱动交换网络建立或拆除通话话路;●连接DTMF收号器;●发送公共信道信令;●发送线路信令和MFC信令;●发送处理机间通信信息;●发送计费脉冲等。4路由选择1)路由定义及其分类在电话通信网中,路由是指在两个交换局之间建立一个呼叫连接或传送消息的途径。它可以由一个电路群组成,也可以由多个电路群经交换局串接而成。一条路由是由一个全利用度的电路群组成的。路由按其特征和使用场合的不同可有多种分类方法,以下是三种常见的分类方法:(1)按呼损来分●可将路由按呼损分为高效路由和低呼损路由。所谓高效路由就是该路由上的呼损会超过规定的呼损指标,其话务量可以溢出到其它路由上。所谓低呼损路由就是指组成该路由的电路群的呼损不大于规定的标准,其话务量不允许溢出到其它路由上,它是由任意两个等级交换中心之间的低呼损电路构成的。(2)按路由选择顺序来分可将路由按路由选择顺序分为直达路由、迂回路由、多级迂回路由和最终路由。所谓直达路由就是指两个交换中心之间的路由由一段电路群组成,是最短的路由,也是路由选择中首选的路由。迂回路由就是由两段和两段以上电路群串接而成的路由,它是相对于首选路由而言,是首选路由遇忙时更换的路由。如果进行多次更换选择的路由,则为多级迂回路由。在路由选择过程中,遇到低呼损路由时,不再溢出,路由选择终止,因而称这样的路由为最终路由。最终路由可由基干路由和低呼损路由构成。(3)按路由连接两个交换中心在网中的地位来分可将路由按路由连接的两个交换中心在网中的地位分为基干路由、跨区路由和跨级路由。基干路由是构成网路基干结构的路由,是一级交换中心C1之间、一级交换中心C1与二级交换中心C2之间、二级交换中心C2与三级交换中心C3之间、三级交换中心C3与四级交换中心C4之间的路由。基干路由上的电路群的呼损≤1%,其话务量不应溢出到其它路由上。基干路由是最基本的路由,可使全国任意两地用户通话。跨区路由是指路由连接的两个交换中心位于不同的大区。跨级路由是指路由连接的两个交换中心相差的级别大于等于2级。跨区路由和跨级路由是为了有效疏通路由连接的两个交换中心的话务而设置的。图4.16表示了电话网中的主要路由。基干路由构成了网络的基本结构,一般是低呼损路由,L1是高效直达路由,L2是跨区路由,L3是跨级路由,L4路由(虚线所示)是相对于L1的迂回路由。图4.16电话网中的路由类型2)路由选择A)路由选择的基本原则●路由选择的基本原则是:●路由选择应保证通信质量,应首选串接电路群段数少的路由,所选路由最大串接电路群段数不超过7段;●路由选择应有规律性,应避免死循环的发生;●能在低等级交换中心疏通的话务尽量不在高等级交换中心疏通;●路由选择不应使网络和交换设备的设计过于复杂。B)静态路由选择静态路由选择也叫做固定路由选择,即事先设定好各种路由和选路顺序,选路方式固定不变。针对上述路由选择的基本原则,我国等级结构的长途电话网的固定路由选择方法是:●先选高效直达路由;●当高效直达路由忙时,选迂回路由,迂回路由选择顺序是在受话区“自下而上”选择,在发话区“自上而下”选择,这样可保证所选路由是到受话方最短的路由;●最后选择最终路由。在图4.17中,发话方A与受话方B之间有8条事先设定好的路由,其中L1为直达路由,L2、L3、L4、L5、L6、L7为迂回路由,L8为基干路由。按照路由选择方法,在进行路由选择时,应首选直达路由L1;若L1不能使用,则从受话方自底向上选择到受话方最近的迂回路由L2、L3和L4;若L2、L3、L4均不可用,则从发话方自顶向下选择迂回路由L5,L6,L7;若上述路由均不可用,则只能选择基干路由L8来完成话路接续,它也是最终路由。图4.17静态路由选择举例C)动态路由选择动态自适应选路方式的工作机制如下:●设置“路由处理机”对路由进行集中控制和管理;●路由处理机不断地向各交换局查询路由数据,以便了解全网路由状况;●各交换节点向路由处理机提交中继线数、空闲出中继线数等数据;●路由处理机根据各处理机提供的数据确定每条链路上的空闲中继线数,再根据链路上的空闲中继线数,计算出由这些链路组成的路由上的空闲中继线数(取组成路由的各段链路的最小空闲中继线数);●根据计算结果,路由处理机向每个主叫交换局建议一个可能的迂回路由。●各交换局更新路由表。图4.18是动态自适应选路方式。当A局用户呼叫B局用户时,先选A到B的直达路由,当直达路由满负荷时,话务可溢出到经C、D、E、F局转接的迂回路由上。选择哪条迂回路由,可通过对组成各个路由的链路空闲中继线数的计算而得知。在图中A—C—B由两段链路AC和CB组成,每段链路的空闲中继线数分别为7和2,则该段路由的空闲中继线数取它们的最小值,即为2,依此类推,可计算出各条路由的空闲中继线数,然后我们选择空闲中继线数最多的路由,在本例中为A—E—B。图4.18动态自适应选路方式动态自适应选路方式的主要特点是根据网络的话务负载情况,选择出最佳路径,不断改变路由表。这种路由选择方式对话务变化有很强的适应能力,提高了网络资源的利用率。这种方式由于要求交换机及时检测中继状态,不断更新路由表,所以额外增加了交换机的工作量。
通路选择任务:是按照主、被叫在交换网络上的位置选择一空闲接续通路,即选择S级上的空闲时隙。方法,在内存中为TST交换网络的内部时隙建一忙闲状态表(0表示忙,1表示闲),通过对内存数据状态的识别来确定连接通路。主叫到被叫方向的ITS与被叫到主叫方向的ITS差半帧。图4.18的TST网络,每个T接线器有1024个时隙,可用3232bit字表示忙线状态,用10bit代表各比特单元的位置,初级和次级分开存放。通路选择
通路选择方法主叫到被叫方向(AB),利用算法(NWi忙闲表WC行)(NWk忙闲表WC行+32行),当结果不为零,表明存在空闲ITS,找出为1的比特位置,即得ITS的时隙号T9~T0。式中加32为NWk的STS状态区域。被叫到主叫方向(BA),由于利用了差半帧关系则它必然空闲,可得其内部时隙号为[(AB)的ITS+512]mod1024。输出驱动输出驱动属于底层程序,与交换网络和CPU的具体结构有关。通常按照具体结构将所得到的初级T接线器、S接线器、次级T接线器的双向控制数据分别写入即可。4.4程控交换的软件系统4.4.1特点和组成1.特点规模大,要为数万个端口提供呼叫处理,还要包括复杂的维护管理系统。实时性强,交换机软件要求能及时收集外围端口状态并做出适当反应,属于实时控制软件。通常外围端口状态变化有用户摘挂机、中继线占用、脉冲拨号等,要求响应时间小于100ms,脉冲拨号要求小于10ms。基本特点状态并发出现,多道程序同时执行。在一部交换机上可能同时出现几十个甚至上百个呼叫,而且还会出现多个待处理的任务处于不同的进程中,这就要求多道程序同时执行。多道程序同时执行,不仅是交换机处理程序的需要,也是所有实时处理软件的特点。基本特点可靠性要求很高。交换设备除了对硬件系统有高可靠运行要求外,对软件也有极高的可靠运行要求。典型的可靠性指标是正确呼叫处理率98%,40年内系统中断时间不超过2小时。硬件设备要有备份,软件要求能够自动监测硬件和软件故障,并且在不影响系统运行情况下能对故障进行隔离或修复。基本特点能适应各种应用环境,具有很高的可维护性。应用环境包括:安装条件、线路条件、编号方案、路由方案等。可维护性包括:可以随着技术发展不断完善软件系统的性能;增加新功能时易于修改软件。采用模块化、结构化软件设计方法。2.交换软件的组成
运行软件系统的结构
交换软件系统组成比例操作系统,占20%呼叫处理软件,占15%管理系统软件,占25%维护软件,占40%4.4.2程控交换机的操作系统即计算机的操作系统,是应用程序和硬件之间的中间程序。操作系统向下,可直接对相关硬件进行操作,通过驱动程序实现动作,硬件可以请求操作系统暂停CPU当前工作而为其服务。操作系统向上,可调用、排队应用程序,并将应用程序置入CPU进行运算,对数据库系统进行调用、数据访问执行和管理。操作系统界面
1.进程的概念进程是指并发程序的执行过程,有时也称为“任务”或“活动”,进程是系统分配资源的基本单位,是一个具有独立功能的程序段对某个数据集的一次执行活动。对进程的几种定义:进程是可以并行执行的计算部分;进程是一个独立的、可以调度的活动;进程是一个抽象实体,当执行某任务时它要分配和释放各种资源;行为的规则叫程序,程序在处理机上执行时的活动叫进程;一个进程是一系列逐一执行的操作,操作的确切含义有赖于用怎样的进程来描述。进程的概念程序,是一个静态的概念,是指令的有序集合,没有任何执行的含义。进程,动态概念,强调执行过程,它可被动态地创建,调度执行后消亡。进程有并行的特征,是竞争计算资源的基本单位。作业,是某任务要求计算机所作工作的集合,是用户向计算机提交的任务实体,作业的完成需经过四个阶段:提交、收容、执行和完成。进程描述和进程控制快进程是一个程序对某个数据集的执行过程,从计算机活动角度看,需要能反映进程存在、变化的实体—静态描述。静态描述,由进程控制块PCB、程序段和可操作的数据结构集组成。PCB包含进程的描述、控制和资源信息,反映进程的动态特征。控制信息,进程当前状态,如空闲、执行、等待、封锁、中断等。资源信息,占用内存大小、指针、共享程序、设备号、数据长度、缓存区、数据结构指针、文件指针等。2.程序调度程序调度,就是按一定排序和策略将相关处理程序置入计算机中执行。调度策略,分为静态和动态调度:静态调度,处理机时间分成若干片,按程序优先级分配时间片来执行。动态调度,事件激活模式,OS按其优先级别分配处理机时间,灵活,实时响应好。程序级别,交换机程序可分为故障级、时钟级(呼叫处理)、基本级(分析、维护管理等)。程序级别划分和执行
时钟级调度利用时钟源周期性向CPU产生时钟中断,再用时钟计数器的时间计数表调度执行。时间计数器,指示当前中断周期执行任务表中的那行任务。时间表,按计数顺序登记某一时段的任务。屏蔽字,表示一行中的任务有效位。转移表,执行程序的入口地址。时钟级调度
时间表调度控制流程
基本级调度
4.4.3呼叫处理能力分析呼叫处理能力常用忙时试呼次数(BHCA)来衡量。1.影响BHCA值的因素,包括处理机速度、指令功能、空时处理机开销、呼叫处理开销、其他开销、程序结构、安全系数、话务参数等。2.BHCA值估算公式,t=a+b·N,a是与话务量无关的开销,b是一次呼叫的平均处理时间,N为某一时段内各类呼叫的总次数,也称作忙时试呼次数。交换机处理能力指标话务量交换网络同时提供的连接数。控制设备能够处理的呼叫数BHCA(BusyHourCallAttempts):忙时试呼次数,是评价交换机设计与服务能力的重要指标。BHCA实质上就是忙时呼叫次数(C=A/t)BHCA包括各种情况下对处理机的占用:接续成功,实现通话(接通);呼叫遇忙(被叫忙);被叫久不应答(久叫不应);由于主叫原因,失败的占用次数,如主叫中途挂机(主叫早释);由于网络原因不能提供呼叫所需接续资源使呼叫失败(电路忙、闭锁、故障等);各类呼叫平均占用时长呼叫类型平均占用时长(秒)本地呼叫60国内自动长途呼叫90国内人工长话呼叫200国际自动长途呼叫180国际人工呼叫240特种业务呼叫30实例某交换局需安装10000门交换机,设忙时:
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 预防医学概论试讲
- 美食烧烤特色食品演示模板
- (高清版)DB12 046.37-2011 产品单位产量综合能耗计算方法及限额 第37部分:炭黑
- 项目管理情况
- 2015年辽宁省朝阳市中考历史试卷(空白卷)
- 苏教版七年级上册生物知识点总结
- 环保行业废物处理与循环经济方案
- 企业信息化系统规划与实施作业指导书
- 2025船舶货物运输合同标准范本
- 上海中考语文知识点 中考落实的知识点
- 九月抽考电务作业指导书
- 儿童节约用水你我同行3月22日世界水日主题班会PPT
- YC/T 478-2013烟草商业企业卷烟物流配送中心安全管理规范
- GB/T 24456-2009高密度聚乙烯硅芯管
- 幼儿园惊蛰来了课件
- 转包违法分包等违法行为认定查处管理办法讲座课件
- PLM解决方案与NX培训教材课件
- 部编版六年级下册道德与法治全册优秀课件
- 【精选】方剂学解表剂练习题
- 法制宣传教育小报
- 上海西郊国际农产品展示直销中心贵州馆入驻方案
评论
0/150
提交评论