第四章 程控交换机的软件系统
第四章程控交换机的软件系统
4.1 程控交换软件的概述
4.2 运行软件的一般结构
4.3 程序的级别及调度
4.4 呼叫处理程序
4.1 程控交换软件的概述
4.1.1 程控交换软件的基本特点
程控交换软件的基本特点是：实时性强，具有并发性，适应性强，可靠性和可维护性要求高。1．实时性强
程控交换机是一个实时系统。
在交换机中，许多处理请求都有一定的时间要求，所谓实时处理（Real Time Processing）就是指当用户无论在任何时候发出处理要求时，交换机都应立即响应，受理该项要求，并在允许的时限范围内及时给予执行处理，实现用户的要求。
定期扫描
由于用户呼叫处理请求是随机的，而处理机又不可能对每一设备进行连续监视，因此，要对其所控制的设备进行周期性的监视扫描（即，定期扫描）。
多级中断
多级中断是用来按时启动实时要求较严格的程序。
队列
所谓队列就是排队，按先进先出的原则进行处理。
2．并发性和多道程序运行
在一部交换机上，往往不仅有多个用户同时发出呼叫请求，还同时有多个用户正在进行通话。
一个交换机面对众多的用户，在同一时间里会有许多用户摘机呼叫，每一呼叫都伴随着许多事情要处理，如识别用户类型，向用户送拨号音，接收和分析用户拨号号码。
1．按优先顺序依次处理
将需要处理的任务加以分类，排定处理的先后顺序。
2．多道程序同时运行
将每次的用户呼叫过程分成若干段落，每一段落称为进程（或称任务）。处理机在处理某个用户呼叫时，完成一个任务后，并不等待外设动作，而是即刻去处理另一呼叫请求，这样就可使多个呼叫“同时”得到处理。
群处理
所谓群处理是执行一个程序可对多个输入同时处理。这种群处理的方法常用于用户线或中继线的扫描监视。
多处理机
在多处理机控制的系统中，处理机之间可按负荷分担方式或功能分担方式工作。因此许多处理机同时运行。
图4-1 多个进程实例共用一个程序代码
3．可靠性要求高
程控交换机应具有很高的可靠性，即使在其硬件或软件系统本身发生故障的情况下，系统仍能保持可靠运行。
4．能方便地适应交换机的各种条件
一个程控交换机要面对大量规模不同、对交换机功能要求不同、运行环境不同的交换局。
5．软件的可维护性要求高
交换软件的另一个特点是具有相当大的维护工作量。
4.1.2 数据驱动程序的特点及其结构
程控交换软件的一个基本要求是容易追加新的功能及适应不同的条件。
图4-2 动作驱动程序的流程图
图4-3 数据驱动程序的流程图
图4-4 数据驱动程序的一般结构
4.1.3 有限状态机（FSM）和有限消息机（FMM）的概念
系统的有限状态机描述是指能将系统（或进程）的状态定义为有限个状态，然后描述在每个状态
下受到某个外部信号激励时系统作出的响应及状态转移的情况。
图4-5 FSM结构的示意图
4.1.4 在交换软件设计中应用的三种类型的程序设计语言
在程控交换机软件的开发、运行和维护阶段，一般要用到三种类型的语言：规范描述语言（SDL）、各种高级语言和汇编语言、人机对话语言（MML）。
1．规范描述语言
规范描述语言（SDL）是原CCITT建议的一种高级语言，主要用来说明电话交换系统的行为。（1）系统定义
?系统名字
?信号定义
?信号表定义
?信道定义
?数据定义
?模块定义
图4-6 系统图的SDL/GR表示
（2）模块定义
模块定义包含以下项目：
?模块名字信号定义
?信号表定义
?信号路由定义
?信道到路由的连接
?进程定义
?数据定义
图4-7 模块的SDL/GR表示（3）进程定义
图4-8 SDL/GR描述进程的主要符号
图4-9 进程定义的例子2．汇编语言和高级语言
（1）汇编语言
汇编语言是面向处理机动作过程的语言
（2）高级语言
3．人机对话语言（MML）
（1）输入信息——人机命令
（2）输出语言
4.2 运行软件的一般结构
4.2.1 运行软件的基本结构
程控交换机的运行软件指存放在交换机处理机系统中，对交换机的各种业务进行处理的程序和数据的集合。
图4-10 运行软件结构
4.2.2 局数据和用户数据
1．局数据
局数据用来描述交换机的配置及运行环境，主要包含以下内容：
?配置数据
?交换局的号码翻译规则
?路由中继数据
?No.7信令数据
?计费数据
?新业务提供情况
2．用户数据
用户数据用来说明用户的情况，每个用户都有其特有的用户数据。用户数据主要包括以下内容：?用户电话号码、用户设备码
?用户线类别
?话机类别
?用户的服务等级
?用户对新业务的使用权及用户已登记的新业务
?用户计费数据
4.2.3 操作系统、呼叫处理程序以及维护管理程序
1．操作系统
又称为执行控制程序，是处理机硬件与应用程序间的接口，它统一管理系统中的软、硬件资源，合理组织各个作业的流程，协调处理机的动作和实现处理机之间的通信。
主要功能如下：任务调度、存储管理、定时管理、进程之间的通信和处理机之间的通信、系统的防御和恢复。
2．呼叫处理程序
呼叫处理程序负责整个交换机所有呼叫的建立、监视与释放，并完成对各种电话新业务的处理。
呼叫处理程序由硬件接口、信令处理、电话资源管理、呼叫控制、呼叫服务和计费处理等程序组成。
呼叫处理程序主要有以下功能。
①交换状态管理
②交换资源管理
③交换业务管理
④交换负荷控制
3．维护管理系统
4.3 操作系统
4.3.3 程序的优先级、各类程序的特点及驱动方式
程控交换机软件的最基本特点是并发性和实时性，并发性是指在系统中存在多道被激活的作业，实时性是指系统对外界出现的事件必须在规定时间内作出响应，否则将丢失有关信息而导致呼叫处理的失败。
1．中断级
中断级程序有两个重要特点，一个是实时性要求高，在事件发生时必须立即处理；另一个是事件发生的随机性，即事件何时发生事先无法确定。
故障级程序是实时性要求最高的程序。平时不用，一旦发生故障，就须立即执行。其任务是识别故障源，隔离故障设备，换上备用设备，进行系统再组成，使系统尽快恢复正常状态。
2．时钟级
时钟级程序用于处理实时性要求较高的工作（按照一定周期执行）。
周期级程序是实时要求较高的程序。周期级程序都有其固定的执行周期，每隔一定的时间就由时钟定时启动，又称为时钟级程序。
3．基本级
基本级程序的功能是对外部发现的各种事件进行处理。
基本级程序对实时性要求不太严格，有些没有周期性，有任务就执行，有些虽然有周期性，但一般周期都较长。
4.3.4 时钟级程序的调度
时钟级调度程序是由时钟中断启动的。
1．表格结构
周期级程序中各个程序的执行周期不同，而对众多的周期级程序，需要用时间表来调度控制。
时间计数器是周期级中断计数器，它是根据时间表单元数设置的，如果时间表有24个单元，则计数器即由“0”开始累加到“23”后再回到“0”。
屏蔽表又称有效位。
时间表实际上是一个执行任务的调度表。
转移表是存放周期级程序和任务的起始地址，它标明了要执行的程序逻辑的存放地址。
由时间表控制启动的程序，其扫描周期并不都是4ms。
①8ms周期级中断到，读取时间计数器的值，根据其值读取时间表相应单元的内容。
②将屏蔽表的内容与该单元对应位的内容相与，其结果为“1”，即根据该位的号码，找到转移表中的相应行，而得到要执行的首地址；其结果为“0”，即不执行。
③执行该程序。
④等所有位均进行了上述处理，并执行完相应的程序以后，表明这一8ms周期中已执行完周期级程序，可以转向执行基本级程序。
⑤当计数器计到23时，即对最后一个单元进行处理。当处理至最后一位时，将计数器清零，以便在下一个8ms周期中断到来时重新开始。
2．调度程序流程
图4-14 比特型时间表
图4-15 调度程序流程图
程序执行管理的基本原则有以下四条。
①基本级按顺序依次执行。
②基本级执行中可被中断插入，在被保护现场后，转去执行相应的中断处理程序。
③中断级在执行中，只允许高级别中断进入。
④基本级被时钟中断插入后的恢复处理应体现基本级中的级别次序。
基本级程序的执行管理
1．循环队列
图4.31所示为一循环队列，在队列中有队首指针、队尾指针及排队的处理要求a，b，c。排队的单
2．链形队列
链形队列是将一些位置零乱的存储表，位置不动，而将其首地址按一定顺序加以编排，链接在一队列之中。
3．双向链队
上面所述的链队实际上是单向链队。这种链队虽然可以在中间插入或取出，但必须知道前一张表的指针内容，为此就不得不从头开始查找。
4.4 系统的诊断与维护
4.4.1 故障处理的一般过程
当交换机发生故障时，故障处理的一般过程有故障识别、系统再生成、恢复处理、故障告警打印、诊断测试、故障修理以及修复故障返回整机系统。
1．故障识别
各种设备配有各种检验电路，校核每次动作结果，如识别到不正常情况一般可通过故障中断报告给CPU，通过故障处理程序中的故障识别和分析程序，可以大致分析出发生了什么性质的故障和哪一个设备发生了故障。
2．系统再生成（主备用切换）
当故障识别程序找到有故障设备后，就将有故障的设备切除，换上备用设备，以进行正常的交换处理。由故障处理程序中的“系统再组成程序”完成。
3．恢复处理（系统再启动）
故障发生后，暂停呼叫处理工作，进行故障处理。如果故障处理时间很短，可以从呼叫处理的中断点再启动，对呼叫处理没影响。如果故障处理时间较长，交换机内部条件（如数据和硬件设备）仍为中断时的情况，而其外界情况可能已经发生变化，例如正在拨号呼出的呼叫由于不能对其进行正常的收
号扫描，会丢失拨号脉冲，若直接恢复呼叫处理，反而造成混乱，必须将这类正在进行中的呼叫强行清除。如果是属于软件等较严重的故障，更要适当安排再使系统恢复，否则有进一步扩大故障影响的危险，为了确保交换机的正常运转，需要把被破坏的数据改回到某一时刻的起始值。
为了尽可能减少再启动对呼叫处理的影响，有的交换机根据故障的严重程度把再启动分为若干级。
以F-150中呼叫处理机CPR为例，分四级：
A级：临时性故障，故障很轻，处理时间很短，在故障计次不超过规定次数的情况下，“再启动”可从原先断点继续执行。A级再启动对呼叫处理没有影响（无损伤）。
B级：连续发生几次（例如4次），则要执行B级再启动。B级再启动对已振铃或通话的呼叫能保持，而正在处理中的呼叫要受到影响。
C级：如果B级再启动两次未成功，就要执行B级再启动。这时会影响振铃用户，对已通话用户无影响。
B级、C级再启动考虑到故障较严重，某些数据受破坏，须从外存调入局数据，但程序不受影响。
D级：如果C级再启动进行四次无效，应采用D级再启动，这时要从外存调用5s前的程序和数据，系统停止呼叫工作，进行初始化。D级再启动对已通话用户也有影响。
F-150的主处理机MPR再启动分三级：A、B、D。
F-150的用户处理机LPR再启动分两级：A、B
在DMS SN交换机中启动根据严重程度分三种类型：warm 热启动，cold 冷启动，reload 重新装载，启动对呼叫处理的影响：
Warm restart：通话的仍保持，没通的，正拨号的电话中断，计费在restart 过程中不计费。
Cold restar：通话的仍保持，但呼叫数据丢失，随时可能被中断，restart 过程中计费全无。
Reload restar：对PS、DS数据初始化，再启动对已通话用户也有影响。
在局参数表中定义最大启动次数。
4．故障告警打印
交换机恢复正常工作后，应将故障状况通知维护人员，进行故障告警和故障打印。
5．诊断测试
虽然故障设备已被备用设备所替换，但应尽早修复故障设备，以免在故障设备修复前又发生同类故障，因没有可替换的设备而造成交换接续的中断。
6．故障修理
对于硬件设备（如电路板）的故障，可由维护人员利用测试仪表进行测试和分析，更换损坏的元器件，以便达到硬件故障修复的目的。
7．修复设备返回整机系统
故障设备修复后，可由维护人员送入指令，以便使修复设备成为可用状态，返回交换机的工作系统中去。
4.4.2 故障检测与诊断
1．硬件发现故障
硬件可通过奇偶校验、动作顺序校验、工作状态校验、非法命令校验等手段发现故障。
2．软件发现故障
软件发现故障也有两种检测方式：控制混乱识别和数据检验。
4.4.3 故障排除
在故障处理中，如果识别出故障设备，可将故障设备切除，换上备用设备，这是最简单的系统再组成。也可由人工对设备进行转换、切除和恢复工作。在较复杂的情况下，如难以区分故障设备或出现严重故障，要用逐次置换法来不断组成系统，以形成正常工作系统并找出故障设备。
4.3.5 处理机占用率计算
图4-16 时钟级与基本级的执行
4.3.6基本级程序的调度
1．进程的概念
进程是操作系统中最重要、最基本的概念之一，它是随着多道程序的出现而引入的。
进程具有如下性质：
①进程包含了数据和运行于其上的程序。
②同一程序同时运行于不同数据集合上时，构成不同的进程。
③若干个进程可以是相互交往的。
④进程可以并发地执行。
2．进程的状态及其转换
?等待状态：等待某个事件的发生。
?就绪状态：等待系统分配处理机以便运行。
?运行状态：占有处理机正在运行。
?每个进程在执行过程中，任意时刻当且仅当处于上述三种状态之一。
图4-17 进程的状态转换
3．进程控制块
第—类：标识信息。用于标识一个进程，如进程名（与进程定义相对应的程序名），进程号码等。
第二类：说明信息。用于说明进程情况，如说明进程状态，等待原因，进程程序存放位置，进程数据存放位置等信息。
第三类：现场信息。用于保留进程在运行时存放在处理机中的内容，如通用寄存器，控制寄存器的内容，程序状态字等。
第四类：资源信息。用于说明有关该进程所占用的存储器或外设资源的记录和连接信息等。
图4-18 进程的物理表征
4．进程通信
处理一个呼叫（或业务）需要多个进程配合完成，进程之间需要相互通信。
消息发送原语的功能为：
①在消息缓冲块中填上发送该消息的进程所在的处理机标识和进程标识。
②确定消息路由。
③根据已确定的消息路由发送消息。
消息等待原语的功能：
①保存现场
②将该进程排入等待队列，然后转入调度程序调度就绪队列中优先级最高的进程运行。5．进程调度
进程调度程序的功能就是从就绪队列中挑选一个进程到处理机上运行。
（1）进程调度算法
①先来先服务方法
②时间片轮转法
③分级调度
（2）进程调度程序
图4-19 进程调度程序的示意图
4.4 呼叫处理程序
呼叫处理程序负责整个交换机所有呼叫的建立与释放，以及交换机各种新服务性能的建立与释放。呼叫处理程序主要有以下功能。
①交换状态管理
②交换资源管理
③交换业务管理
④交换负荷控制
4.4.1 呼叫处理的基本原理
①必须解决多个呼叫同时要求一个处理机进行处理和处理机在同一时刻只能干一件事的矛盾。
②采用什么方法把要处理的各种事情都互不影响地加以处理，而其中有些处理还必须在规定的时间内完成，即呼叫处理程序必须具有实时性。
1．用户呼出阶段
2．数字接收与分析阶段
3．通话建立阶段
4．通话阶段
5．呼叫撤销阶段
图4-17 交换机中作业调度的一般流程
4.4.2 呼叫处理程序的基本组成及层次结构
图4-18 呼叫处理程序的分层结构
第一个层次是设备控制程序（硬件接口程序），它们是终端硬件设备与信令程序、呼叫控制程序之间的接口软件。
处于第二个层次的软件主要是信令处理程序。
呼叫处理程序的基本结构如图4-19所示。
图4-19 呼叫处理程序的基本结构
4.4.3 呼叫处理中用到的数据
1．暂时性数据
（1）呼叫控制块
（2）设备表
（3）资源状态表
图4-20 呼叫控制块结构
2．半固定数据
（1）用户数据
用户数据描述了用户的全部信息，每一个用户都有自己的用户数据。用户数据主要包括以下内容：
?用户电话号码及设备码；
?用户使用状况；
?用户线类别（如普通、投币、用户交换机等）；
?用户发话等级；
?用户话机类型；
?新业务使用情况；
?计费类别。
图4-21 用户数据结构
2）局数据
局数据主要有数字分析表、路由和中继数据、计费数据等。
①数字分析表
前缀分析表
地址翻译表
②路由、中继数据
③计费数据
4.4.4 信令处理程序
4.2.2 输入处理
输入处理的任务是及时发现新的处理要求，并对用户线、中继线的状态进行监视、检测和识别，然后将其放在队列中或相应的存储区，以便由其他程序分析处理。
一、用户线扫描程序
用户线扫描程序是用来对用户线的状态进行检测并及时发现用户线的状态变化。
1．用户摘机识别
用户摘机识别是找出状态从“1”变为“0”的用户。
由于处理机要监视的用户数量很大，为了提高效率，多采用群处理的方法。图4.8所示为用户线扫描示意图，图中8个用户为一组。
二、脉冲号码扫描程序
脉冲号码扫描程序由三部分程序组成：脉冲识别、脉冲计数和位间隔识别及号码存储。
1．脉冲识别
脉冲识别是要识别脉冲串中的每一个脉冲，这就要求脉冲识别的周期必须小于最小脉冲的持续时间或脉冲的间隔时间。
2．脉冲计数
脉冲识别的同时可以对脉冲计数。计数是在用户存储器内的一个存储区中进行的。
3．位间隔识别及号码存储
在识别用户所拨号码时，除了要识别脉冲的个数，还要识别两串脉冲之间的间隔，这就是位间隔识别。在两位号码之间的间隔称为“位间隔”，位间隔应大于300ms。
三、双音频号码扫描程序
1．双音频话机拨号特点
双音频话机拨号是按号盘的数字键，每按一个数字键就送出两个音频信号，其中一个是高频组中的信号，另一个是低频组中的信号。
2．双音频话机收号方法
程控数字交换机接收双音频号码信息是经用户电路的A/D变换后，通过用户级、选组级送入双音频收号器。
四、中继线扫描程序
中继线扫描程序主要是用于监视中继线上的呼叫状态，以便控制接续的进行。中继线上的呼叫状态信息是采用线路信号方式传递的。在中继线上只有占用、应答、反向拆线及正向拆线等信号，故一般采用结构简单的直流信号。因此，线路信号的识别方法与用户线扫描的方法相同。
1．模拟用户线信令处理程序
（1）用户摘、挂机扫描程序
图4-22 扫描程序流程图
（2）拨号数字的接收
图4-23 双音多频收号器的接口电路
操作系统第4章作业答案
赵盈盈 93 第四章作业下 1. 某系统进程调度状态变迁图如图1所示（设调度方式为非剥夺方式），请说明： （1）什么原因将引起发生变迁2、变迁3、变迁4？ 答：（1）当进程分配的时间片用完的时候，会发生变迁2；当进程必须等待某事件发生时候发生变迁3；进程锁等待事件已发生的时候，发生变迁4 （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？ 答：（2）当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1. （3）下述因果变迁是否要能发生？如果可能的话，在什么情况下发生？ （a）3→1；(b)3→2；(c)2→1 答：（3）（a）3?1 能 当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1. （b） 3?2 不能 （c） 2?1 能 当一个进程释放对cpu的占用，从运行队列进入就绪队列，而且此时就绪序列不为空的时候，就会发生变迁1. 2. 若题1中所采用的调度方式为可剥夺方式，请回答题1中提出的问题。 答2：只有一个不同：2?1 当新建进程B比现在正在运行进程A的优先级高的时候，不管A的时间片有没有用完，都会发生变迁2，A从运行状态变成就绪状态，因此也会发生变迁1，B从就绪状态转变成运行状态。 3. 某系统的进程状态变迁图如图2所示（设该系统的进程调度方式为非剥夺方式），请说明： （1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？ 答（1）：当运行进程因I/O而阻塞。这时候进程会从运行状态转到等待状态。发生变迁3。当高就绪队列为空是会发生变迁2。当等待使劲已经发生时，会发生变迁4。 （2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？ （a）2→1；(b)3→2；(c)4→5；(d)4→2；(e)3→5 答：（2）（a）2?1:是因果变迁，当进程从运行状态转为就绪，并进入低优先就绪，而此时，当高优先就绪为空时，就会发生变迁1. （b）3?2：不是因果变迁。而且不会发生。 （c）4?5：是因果变迁。当一个进程等待事件已发生，一个进程从等待队列进入高就绪队列。而此时，该进程优先级高于正在运行的进程优先级，就会发生变迁5. （d）4?2：不是因果变迁 （e）3?5:是因果变迁。当进程释放对cpu的占用，而高优先就绪又不为空时就会发生
操作系统作业(1-4)答案
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
ZXJ10数字程控交换机的系统结构
计算机通信网络实验 ZXJ10数字程控交换机的系统结构RIP协议原理及配置 学院： 班级： 学号： 姓名： 2012年9月16日
一、ZXJ10系统特点 1、基本概念 单板——指PCB电路板，包括MP和电源板等。 单元——由一块或几块单板组成，具备一定的功能。 模块——由一对MP和若干从处理器SP及一些单板组成。 1) 模块 外围模块——具备成局的所有功能。一般可分为近端 模块（常称为PSM）和远端模块（RSM）。 中心模块——一般是SNM和MSM的合称，有时也称为中心架。 操作维护模块——指的是后台的操作维护系统。 2) 交换局 若干个模块组成的一个交换局。 2、系统构成 3、系统特点 特点1: 模块化的系统结构 ●交换网络模块（SNM）Switching Network Module ●消息交换模块（MSM）Message Switching Module ●操作维护模块（OMM）Operation Maintenance Module ●外围交换模块（PSM）Peripheral Switching Module ●远端外围交换模块（RSM）Remote Switching Module 特点2：先进的组网方式 多模块作为交换局有两种情况: 情况一、网络第一级是中心模块 情况二、网络第一级是外围交换模块 特点3：全分散处理，集中管理系统 每个模块的处理器只能控制和处理本模块的资源和数据，而单元处理器运行交换机的一部分功能 特点4：完善的业务平台 特点5：丰富的接口 ZXJ10提供了Z、2B+D、30B+D、V5.1 、V5.2 等接口，可以被接入到不同的数字交换机和纵横交换机，具有很强的网络适应能力。
操作系统第4章答案(上)
赵盈盈 93 第四章作业上 1. 解释名词：程序的顺序执行；程序的并发执行。 答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。 程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。 2. 什么是进程进程与程序的主要区别是什么 答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。 进程和程序的区别： ●程序是静态的，进程是动态的 ●进程有程序和数据两部分组成 ●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的 ●进程能更真实的描述并发，而程序不行。 ●一个进程可以对应多个程序。一个程序可以对应多个进程 ●进程可以创建其他进程，程序不能 3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。 图1 改进后的誊抄过程 答：
4. 进程有哪几种基本状态试画出进程状态变迁图，并标明发生变迁的可能原因。 答：进程基本状态：运行、就绪、等待 就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片 或运行进程被中断，因为一个高优先级的进程处于就绪状态 运行到等待：OS 尚未完成服务 或对一资源的访问尚不能进行 或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ） 等待到就绪：当所有的事件发生时 5. 什么是进程控制块它有什么作用 答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。 作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志 G C G P C P G …C P
操作系统第四章作业答案
第四章作业（存储器管理） 第一次作业： 1、对于首次适应算法，请回答下列问题： （1）应如何将各空闲分区链接成空闲分区链？ 为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分配出以后，把状态位由0改为1，此时，前、后向指针已无意义。 （2）在回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (1回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F1的大小。 (2回收分区与插入点的后一空闲分区F2相邻接，此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。 (3回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。 (4 回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。 （3）请对该算法的内存管理性能进行分析。 该算法倾向于优先利用内存中低地址，从而保证了高地址部分的大空闲去。这给以后达的大作业分配大的内存空间创造的条件。起缺点是低址部分不断被划分，会留下许多难以利用的小空闲分区，每次查找都从低址开始，会增加查找空闲分区的开销。 2分页和分段存储管理有何区别？ 答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消 减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要 而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。 分段的目的是为了能更好地满足用户的需要。 （2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分， 是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。 3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页
数字程控交换机系统技术规范书
数字程控交换机系统技术规范书 一、总则 本规范书适用于XX企业语音通信系统采购招标。本项目语音通信系统建设的主要目标是为了XX企业内部通信、系统内部用户与外部（公众网）用户通信提供可靠平台。系统应具设备交换能力强、无阻塞、维护费用低、维护方便、增值功能应用丰富等特性，能满足XX企业多种业务的需要，具备充分的开放性、扩展性和技术上的领先性。本规范书提出了其型式、参数、性能、安装和调试等方面的具体技术要求： 1.1 投标厂商应对本规范书及所列标准要求提供技术先进的、可靠性高的、高质量的定型产品和软件，并提供完善的相应的服务。投标人建议配置的软、硬件产品应符合有关国际、国家标准和行业标准。 1.2 投标厂商必须清楚地在投标文件中将偏差（无论多少）表示在“差异表”中，如未对本规范提出偏差，将认为供方提供的产品符合规范书和标准的要求。 1.3 投标厂商必须执行本规范书所列的标准，有矛盾时，按较高标准执行。 1.4 投标人应根据本招标文件中提出的技术要求，在投标文件中提供投标技术方案，并具有完整的售前、售中、售后体系。 1.5 投标人应对本文件中各项要求进行逐条应答。如有与本标书不同之处的，要做详细说明。本标书未提到的设备指标也可以列出，但应附有详细具体的说明并提供技术建议和完整的解决方案及相应技术资料，以供评标参考。投标文件的技术部分至少应包含的内容： 详细的系统配置图和功能描述； 系统的构成，设备名称、数量、型号和生产厂家； 设备详细技术性能和规格指标； 备品备件和附件的名称及数量； 1.6 投标人承担本项目系统的集成，包括本标书招标设备和未列入标书招标的相关设备。 1.7 投标人应该说明提供给用户单位的技术支持、技术服务、人员免费技术培训等方面的范围与程度。 1.8 投标人应确保其所提供材料的真实性、有效性及合法性。否则，由此引起的任何责任由其自行承担。
《操作系统》第4章教材习题解答#优选.
第4章存储管理 “练习与思考”解答 1．基本概念和术语 逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。 内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。 由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。 由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。 程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。 静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。 动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。 内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。 为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。 若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术
计算机操作系统第四章作业及答案
2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？ 为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？ 在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？ 页表是分页式存储管理使用的数据结构。 一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论，请参考教材P145-146。
操作系统第四章
第四章 一、问答题 1、什么叫临界资源？什么叫临界区？对临界区的使用应符合哪些规则？（同步机制应遵循的准则是什么？） 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源序号递增的顺序申请资源后，系统便不会产生死锁？ 4、什么是安全状态？怎么判断系统是否处于安全状态？ 5、简述死锁定理和解除死锁的方法。 二、计算和证明 1、当前系统中出现下述资源分配情况： 利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？ 2、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？并说明原因。 3、n个进程共享某种资源R，该资源共有m个，每个进程一次一个地申请或释放资源。假设每个进程对该资源的最大需求量均小于m，且各进程最大需求量之和小于m＋n，试证明在这个系统中不可能发生死锁。
4、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答： 问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足? 5、一个计算机系统有6个磁带驱动器4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发生死锁？并说明理由 6、n个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。假设每个进程对该资源的最大需求量均小于m，问各进程最大需求量之和至少小于多少，系统不会发生死锁，并证明。 7. 考虑某一系统，它有4类资源R1，R2，R3，R4，有5个并发进程P0，P1，P2，P3，P4。请按照银行家算法回答下列问题； ⑴各进程的最大资源请求，已分配的资源矩阵和当前资源剩余向量如下图所示，计算各进程的需求向量组成的矩阵。 ⑵系统当前是处于安全状态吗？ ⑶当进程P2申请的资源分别为（0,3,2,0）时，系统能立即满足吗？
小型程控交换机的课程设计
湖南文理学院课程设计报告 课程名称：专业综合课程设计 系部：电气信息与工程学院 专业班级：通信2班 学生姓名：王昊东 指导教师：王立 完成时间：____2013年6月13日 报告成绩：
小型程控交换机的设计
目录 第一章交换原理 (4) 1.1 交换机构成 (4) 1.2 交换机的控制方式 (6) 1.3 信令系统 (6) 第二章核心模块——交换网络的介绍 (7) 2.1交换网络的一般结构和工作原理 (7) 2.1.1时间交换单元 (7) 2.1.2空间交换单元 (9) 第三章基于MT8980的交换网络的具体设计与实现 (11) 3.1交换芯片——MT8980 (11) 3.1.1 MT8980的管脚说明 (11) 3.1.2 MT8980的功能说明 (12) 3.2控制单元——AT89S51 (13) 3.2.1 AT89S51的管脚说明 (13) 3.3 MT8980与AT89S51的连接 (14) 3.4 基于MT8089的交换网络实现原理 (14) 总结 (16) 参考文献 (17) 附录 MT8980与AT89S51的连线图 (18)
第一章交换原理 1.1交换机构成 程控交换机的主要任务是实现用户间通话的接续,由两大部分组成：话路设备和控制设备。话路设备主要包括各种接口电路(如用户线接口和中继线接口电路等)和交换 (或接续)网络；控制设备在纵横制交换机中主要包括标志器与记发器，而在程控交换机中，控制设备则为电子计算机，包括中央处理器(CPU),存储器和输入 /输出设备。 程控交换机实质上是采用计算机进行存储程序控制的交换机。它将各种控制功能，方法编成程序，存入存储器，利用对外部状态的扫描数据和存储程序来控制，管理整个交换系统的工作。 1.1.1 交换网络 交换网络的基本功能是根据用户的呼叫要求，通过控制部分的接续命令，建立主叫与被叫用户间的连接通路。在纵横制交换机中它采用各种机电式接线器 (如纵横接线器，编码接线器，笛簧接线器等),在程控交换机中目前主要采用由电子开关阵列构成的空分交换网络，和由存储器等电路构成的时分接续网络。 1.1.2 用户电路 用户电路的作用是实现各种用户线与交换之间的连接，通常又称为用户线接口电路(SLIC,Subscriber Line Interface Circuit)。根据交换机制式和应用环境的不同，用户电路也有多种类型，对于程控数字交换机来说，目前主要有与模拟话机连接的模拟用户线电路 (ALC)及与数字话机，数据终端(或终端适配器)连接的数字用户线电路(DLC)。模拟用户线电路是适应模拟用户环境而配置的接口，其基本功能有: 1.馈电(Battery feed): 交换机通过用户线向共电式话机直流馈电； 2.过压保护(Overvoltage Protection): 防止用户线上的电压冲击或过压而损坏交换机； 3.振铃(Ringing)：向被叫用户话机馈送铃流； 4.监视(Supervision)：借助扫描点监视用户线通断状态，以检测话机的摘机，挂机，拨号脉冲等用户线信号，转送给控制设备，以表示用户的忙闲状态和接续要求； 5.编解码(CODEC)：利用编码器和解码器(CODEC),滤波器，完成话音信号的模数与数模交换，以与数字交换机的数字交换网络接口；
操作系统第4章练习题..
第4章存储器管理 4.1 典型例题解析 【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。 （a ） (b) 【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs ，有效访问时间为多少? （2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0． 2＝0．22 ps 。 【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。 （1）写出逻辑地址的格式。 （2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。 【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。 答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。 ①逻辑地址1023：1023／1K ，得到页号为0，页内地址为1023，查页表找到对应的物
操作系统 第四章 课后题答案
第四章 1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）： 答案一： 多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。 答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。 答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。 （2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。 （3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。 2.
分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
程控交换机系统(华为)
第十二章程控交换机系统 12.1 系统概述 数字程控交换系统立足于我国当前通信发展的实际情况,为满足智能化酒店、智能化综合大楼等智能化建筑对现代IP通讯技术的特殊需要,根据ITU-T标准及中国信息产业部相关的行业标准,综合先进的计算机技术、数字程控IP交换技术进行研制、开发和设计的。采用IP交换技术,选用先进的通信专用器件,具有体积小、性能强、可靠性高、维护方便、便于扩容和性能升级等特点, IP语音采用国际通用标准的SIP、ITU-T-H.323(MGCP option)协议栈,符合中国信息产业部《YD/T1046-2000IP网关设备互通技术规》标准,可以和国际、国主流VoIP厂商产品互连互通。系统融IP、交换技术于一体,适用于在电信、电力、水力、钢铁、公安、石化、油田、冶金、交通、部队等宽带接入设备接入Internet/Intranet网的IP交换业务,也可满足于机关、学校、金融等事业单位和酒店饭店的IP交换业务。 1、设计依据 《邮电部交换设备总技术规书》（YDN 065－1997） 《中国电信交换机99版容说明》 《中国电信互联互通点交换设备技术要求》 《开放呼叫前转，语音，卡等业务的技术要求》（GF009－94） 《中国网随路信号方式技术规》 《中国国网NO.7信号方式技术规》（GF001－9001） 《中国国网NO.7信令方式综合数字业务网用户部分(ISUP)技术规》(YDN-038-1997) 《ISDN用户－－网络接口基本呼叫控制技术规》 《ISDN用户－－网络接口数据链路层技术规》 《ISDN用户－－网络接口补充业务技术规及一致性测试》 《本地交换机和接入网V5.1接口技术规》 《本地交换机和接入网V5.2接口技术规》 《国NO.7信令方式技术规――信令连接控制部分(SCCP)》(GF-010-95) 《国NO.7信令方式技术规――事物处理能力部分(TC)》(GF-010-95) 《中国智能网应用规----INAP》 《中国智能网业务交换点(SSP)设备技术规》
操作系统第四章课后习题
1.为什么要配置层次式存储器? 这是因为（1）设置多个存储器可以使存储器两端的硬件能并行工作。（2）.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。（3）在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。增加CPU中寄存器的数量也可大大缓解对存储器的压力。 2.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式，绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。 3.何谓静态链接?静态链接时需要解决两个什么问题? a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。 b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。 c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。 4.何谓装入时动态链接?装入时动态链接方式有何优点? 这是指将用户源程序编译后所得到的一组目标模块,再装入内存时,采用边装入边链接的链接方式。即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找出对应的外部目标模块,并将它装入内存 装入时动态链接方式有以下优点: ①便于修改和更新。采用动态链接方式,由于各目标模块是分开存放的,所以要修改或更新目标模块是件非常容易的事。 ②便于实现对目标模块的共享。再采用静态链接方式时,每个应用模块都必须含有其目标模块的拷贝,无法实现对目标模块的共享。但采用装入时动态链接方式时,OS就很容易将个目标模块链接到几个应用模块上,实现多个应用程序对该模块的共享。 5.何谓运行时动态链接?运行时动态链接方式有何优点? 在许多情况下,应用程序在运行时,每次要运行的模块可能都是不相同的。但由于事先无法知道本次要运行哪些模块,故只能是将所有可能要运行到的模块全部都装入内存,并在装入时全部链接在一起,显然这是低效的,因为往往会有部分目标模块根本就不运行。近几年流行起来的运行时动态链接方式,是对上述装入时链接方式的一种改进。这种链接方式是,将对某些模块的链接推迟到程序执行时才进行。亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立刻由0S去找到该模块,将之装入内存,将其链接到调用者模块上,这样不仅能加快程序的装入过程,而且可节省大量的内存空间。 6.在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链? 为了实现对空闲分区的分配和链接,在每个分区的起始部分设置一些用于控制分区分配的信息以及用于链接各分区所用的前向指针,在分区尾部则设置一后向指针。通过前、后向链接指针,可将所有的空闲分区链接成一个双向链。为了检索方便,在分区尾部重复设置状态位和分区大小表目。当分区被分配出去以后,把状态位由“0”改为“1”,此时,前、后向指针已无意义。 7.为什么要引入动态重定位?如何实现? 在动态运行时装入的方式中,作业装入内存后的所有地址仍然都是相对(逻辑)地址。而将
《操作系统》第4章作业
《操作系统》第4章作业一 1．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？ 2．某系统采用动态分区分配方式管理内存，内存空间为640KB，高端40KB（即600K-640K之间的内存）用来存放操作系统。对下列的请求序列：进程1申请130KB，进程2申请60KB，进程3申请100KB，进程2释放60KB，进程4申请200KB，进程3释放100KB，进程1释放130KB，进程5申请140KB，进程6申请60KB，进程7申请50KB，进程6释放60KB，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后，内存的实际使用情况。 3．在系统中引入对换后可带来哪些好处？ 《操作系统》第4章作业二 4．一致某分页系统，主存容量为64KB,页面大小为1KB。对于一个4页大的进程，其0、1、 2、3页分别被分配到主存的2、4、6、7块中。请将十进制的逻辑地址102 3、2500、3500、 4500转换成物理地址。（此题需要搞清楚“分页系统的地址变换机构”才能做出来，所以做题前把“4.4.2—1基本的地址变换机构”也学习一下。） 5．已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空间。若限定最高层页表只占1页，则它可采用几层分页策略。 由于每层页表的大小都不超过一页，所以每层的页号不超过10位。10*n+12>=64,所以采用6层。6．对于表所示的段表，请将逻辑地址（0,137），（1,4000），（2,3600），（5.230）转换成物理地址。
《操作系统》第4章作业三 1.什么是虚拟存储器？其基本的原理是什么？ 2.在一个请求分页系统中，假如一个作业的页面走向为4， 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率，并比较所得的结果。
操作系统第四章作业讲解
1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确请说明理由。 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式。 2）若不考虑访问权限等，进程的页表有多少项每项至少有多少位 3）如果物理空间减少一半，页表结构应相应作怎样的改变 答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。 3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页，则它可采用几层分页策略 答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。 方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换 成物理地址。 答：[0,137]：50KB+137=51337； [1，4000]：段内地址越界；
数字的程控交换机系统
数字程控交换机系统 1、NEAX7400ICS 系列数字程控用户交换机简介 作为具备多媒体和网络功能的数字程控交换系统，NEC最新推出的NEAX7400ICS系列综合通讯系统能满足当前和未来XX园区通信系统的需求。它不但能提供功能强大的话务功能与现有公用网使用的各种语音、数据通信业务连接外，还可实现与公众电话交换网(PSTN)、分组交换网(PSPDN)、公用窄带ISDN网、宽带综合业务（B-ISDN）、ATM、CTI、IP以及无线PHS系统等各类综合通讯业务公用网的联通，又能组成包括卫星通信在内的专用虚拟通信网络，而且能跟踪通信技术发展的先进水平，提供面向未来的众多多媒体新技术、新业务。 2、NEAX7400ICS 系列用户交换机的优点 1）灵活的线数 NEAX7400ICS系列综合通信系统采用创新的模块化硬件和软件设计，可以提供64～512端口，最终达到24576端口，系统主CPU采用奔腾系列处理器，完全可以满足用户现在及将来发展的需求。NEAX7400ICS系列综合通信系统能够从最小配置扩展到最大配置，这种独特的扩展能力使系统能经济有效地随着用户需求的容量而进行扩容，极为方便。并可实现多租户，使多个公司共用一个系统。 2）积木式的结构
NEAX7400ICS 系列综合通信系统采用一种当今世界最新模块设计，在安装系统时，组件模块可以一个叠加在另一个上，相互之间通过光电缆连接，十分灵活。同时，该综合通信系统采用通用端口结构，可以灵活安装不同种类的中继、分机和终端线路板，包括模拟/数字电话/功能板及多功能数字终端、专用网E&M 和公共网接口、ISDN中继/用户接口、基站接口、IP、LAN网络和CTI、ATM 等最新功能所用的电路板。 3）ISDN(综合业务数字网) NEAX7400ICS系列综合通信系统满足ISDN的系统规格，符合IUTT(30B+D)、(2B+D)标准，可实现多媒体的三合一业务，完成声音、数据、图像等的传输业务。 4）宽带ATM业务 NEAX7400ICS系列综合通信系统提供局域网（LAN）接口和ATM，便于客户营建一个全面管理的高可靠性的宽带ATM网络，能传输音频、视频和图文数据的宽带高速大容量骨干网，使之成为一个经济的多媒体网络。 5）卫星通信（VSAT） NEAX7400ICS系列综合通信系统提供卫星通信接口，满足发的需要。6）信令 NEAX7400ICS 新型数字交换机可实现中国7号、1号信令、CCIS、FCCS。实现汇接、等位、直出、直入功能。 7）环路中继 通过环路中继板，可实现两地间的等位拨号，也可完成汇接功能。线路板间不加任何设备的电阻为2500欧姆。
操作系统第四章习题
一、选择 1. 可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区 可按（ A ）顺序排列。 A.长度递增 B.长度递减 C.地址递增 D.地址递减 2. 虚拟存储技术是—B—。 A. 扩充内存物理空间技术 B. 扩充内存逻辑地址空间技术 C.扩充外存空间技术 D. 扩充I/O缓冲区技术 3. 很好地解决了“零头”问题的存储管理方法是—A—。 A.分页存储管理方法 B.分段存储管理方法 C.多重分区管理 D.可变式分区管理 4. 系统“抖动”现象的发生是由—B—引起的。 A.交换的信息量过大 B.置换算法选择不当 C.内存容量不足 D.请求分页管理方案 5. 虚拟存储管理系统的基础是程序的—C—理论。 A. 全局性 B. 虚拟性 C. 局部性 D. 动态性 6. 分页系统中页面是为（ B ）的。 A、用户所感知 B、操作系统所感知 C、编译系统所感知 D、连接装配程序所感知 7.下列—A—存储方式不能实现虚拟存储器。 A.分区 B.页式 C.段式 D.段页式 8. 操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免—D—。 A. 碎片 B.CPU空闲 C. 多重中断 D. 抖动 9. 分页式存储管理的主要特点是—C—。 A. 要求处理缺页中断 B. 要求扩充内存容量 C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 10. LRU页面调度算法淘汰—B—的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用 11.虚拟存储器实际容量受—B—限制。 A.物理内存大小 B.计算机的地址结构 C.磁盘容量 D.数据存放的绝对地址 12. 分区管理要求对每一个作业都分配—A—的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的页 D. 若干不连续的帧 13.页面置换算法中—A—不是基于程序执行的局部性理论。 A.先进先出调度算法 B. LRU C. LFU D.最近最不常用调度算法 14. 在存储管理中，采用覆盖与交换技术的目的是—A—。 A. 节省内存空间 B. 物理上扩充内存容量 C. 提高CPU利用率 D. 实现内存共享 15. 分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，—B—的选择是很重要的。 A. 地址变换 B. 页面调度算法 C. 对换方式 D. 覆盖技术
操作系统作业第三章1,第四章的答案
第三章操作系统的答案 1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度? a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利. b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它. c. 为了提高内存利用 6.在抢占调度方式中，抢占的原则是什么？ a. 优先权原则 b. 短作业（进程）优先原则 c．时间片原则 7. 选择调度方式和调度算法时，应遵循的准则是什么? a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则. b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用. 18.何谓死锁?产生死锁的原因和必要条件是什么? a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进; b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法； c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件. 19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高? a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁； b. 其中，预防死锁是最容易实现的； c. 避免死锁使资源的利用率最高. 21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?