新）第三章数字程控电路交换与电话通信网-3.pptVIP

在程序的调度过程中，遵循以下基本原则： 故障级程序可以打断正常执行的低优先级程序，优先执行。 时钟级由时钟中断周期性执行。 基本级程序按照队列方式采用“先入先出”的方式执行。 程控交换的操作系统 进程的概念 我们可以简单地把进程理解为程序在某一数据集上的动态执行 进程图像的组成 共享代码段 数据段 工作区 进程控制块：操作系统对每个特定进程的描述，是操作系统对进程进行调度和管理的基本依据 进程实体 程控交换的操作系统 交换软件中进程类型的划分 进程类型个数的确定要考虑多方面的因数 过少，每个进程要处理大量的事务，影响软件的模块化程度，一个进程连续占用处理机时间过长，不利于对其它进程进行调度 过多，呼叫过程中需要服务的进程数就多，进程之间的相互联系就多，影响处理机效率 一般在大型交换系统中，呼叫处理程序可划分为十几类进程，小型机只要几个就可以了。在交换系统中，一般是按功能来划分进程类型。 程控交换的操作系统 进程的等待状态与进程的有限状态机描述 在一次正常的呼叫处理过程中，每个进程都要经历几个等待状态，以等待某种事件的发生。由于每次等待状态回到运行状态后进程所要完成的任务不同，每次进入等待状态后所等待的对象也不同，所以进程的各等待状态是有区分的，为区别这些等待状态，我们用有限状态机描述进程的这种动态特性 S0 S1 S4 S3 S2 S5 Sn 初始化 终止 程控交换的操作系统 有限状态机中的各个状态代表进程的先后各个等待状态，收到不同的信息，进程作不同的处理后进入下一个等待状态。 在整个呼叫处理过程中进程就是这样从一个等待状态进入另一个等待状态，在状态转移过程中实现具体的处理，一直到进入最后一个等待状态后，进程准备终止。 程控交换的操作系统 进程的概念是随多道程序的出现而引入的，在程控交换机中引入进程概念有助于对大量并发活动的理解和描述。因为在同一时间内，交换机要处理大量的用户呼叫，实现并发处理是交换机软件的一个重要考虑。而进程这种软件结构能使软件设计者把每一组动作编程为进程中一系列不同的活动。除操作系统以外，交换软件按什么标准划分进程类型及如何确定进程类型的数量是操作系统设计中要解决的重要问题。 程序调度 程序调度就是调度合适的程序占用处理机 调度策略 程序调度是实现系统并发处理的关键之一。调度可分为静态调度和动态调度。 静态调度是把处理机时间等分一组连续的时间片，不能很好地反映系统中各任务的实时性情况，处理机使用效率不高。动态调度则完全按各程序的优先级进行的。 动态调度能合理地反映各任务的实时性情况，处理机使用效率高 程序调度 程序级别 如何把大量的呼叫处理和其它处理合理安排，既能达到时间分割多重处理，使各项任务在效果上能同时进行，又能满足实时处理要求，使各项任务按其紧急程度有次序地执行，这是执行管理程序中的任务调度要解决的问题。 每一个程序在执行的时候，都要按照其实时性的要求规定一个执行级别。实时处理是呼叫接续对处理方式提出的要求。为了达到这一要求，对程序执行划分为故障级、时钟级和基本级三种执行级别。见下表 程序级别 级别划分 执行内容 故障级 FH FM FL 紧急处理程序加载并执行 识别中央处理子系统中有故障的设备，然后进行系统再启动处理 识别话路子系统或输入输出子系统中有故障的设备 时钟级 H L 执行实时性要求高的各类程序，例如，拨号脉冲的扫描接收程序 执行实时性要求低的各类程序，例如，控制数字交换网络和I/O设备的程序 基本级 BQ1 BQ2 BQ3 内部处理（执行无实时性要求的处理工作） 内部处理（执行无实时性要求的处理工作） 维护处理（执行无实时性要求的处理工作） 时钟级调度 时钟中断发生后，进入时钟级调度管理程序 任务：确定本次时钟中断应调度那些时钟级进程，满足各种时钟及进程的不同周期性要求 通常以一种时钟中断为时基，采用时间表作为调度的依据 时钟级程序由时间表启动 时钟级调度 时间表的组成 计数器：时钟中断的计数器 屏蔽表：表示某一位所对应的程序是否处于可执行的状态 时间表：执行任务的调度表 转移表：表中的内容是各个程序的入口地址，按照这个地址去调用相应的程序 基本级调度 基本级调度管理程序 基本级队列处理 1 k 1 0 0 1 i 15 时间表 i 时间计数器 程序k入口地址 程序1入口地址 程序0入口地址 0 1 k 时间表 转移表入口地址 * (