一、单项选择题（共10道小题，共100.0分）
1.V5接口是( )之间的接口。
A.本地交换机和接入网
B.数字终端与交换机
C.电话机与交换机
D.不同交换机
2.TUP和ISUP应配置于（）
A.独立型HSTP
B.独立型
C.网管中心
D.市话终端局
3.消息信令单元MSU中的SIO字段,由( )处理
A.信令数据链路级
B.信令链路级
C.用户级(第四级)
D.信令网功能级
4.链路状态信令单元LSSU由( )处理
A.信令数据链路级
B.信令链路级
C.用户级(第四级)
D.信令网功能级
5.预防循环重发纠错方法用于( ),预
防循环重发纠错方法使用了( )字段。
A.传输时延较大的卫星信令链路, FIB、FSN、BIB、BSN
B.传输时延较大的卫星信令链路,FSN、BSN
C.传输时延小于15ms的陆上信令链路, FIB、FSN、BIB、BSN
D.传输时延小于15ms的陆上信令链路, FSN和BSN
6.将不可用信令链路上的信令业务转移到一条或多条替换链路上，而且尽量
保证消息不发生丢失、重复和错序是( )程序的功能
A.倒换
B.倒回
C.强制重选路由
D.受控重选路由
7.将去往不可到达目的地信令点的信令业务从不可用的信令路由上尽快转
移到一条或多条替换路由，而且尽量保证消息不丢失、不重复或不错序是( ) 程序的功能
A.倒换
B.倒回
C.强制重选路由
D.受控重选路由
8.在TUP信令与ISUP信令的配合中，不成功市话接续时的信令配合流程如
教材图4.3.2所示，呼叫失败(释放)和呼叫故障时TUP中的UBM消息组中的消息与ISUP中释放消息中的原因参数的原因值或消息的转换如教材表
4.3.1所示，当ISUP中释放消息中的原因参数的原因值为27时，汇接局
应将其转换为（）消息。
A.UNN
B.STB
C.LOS
D.ADI
9.SCCP和其用户之间的接口是（）。
A.N－原语
B.TC-原语
C.TR-原语
D.MTP- 原语
10.当SCCP用户请求SCCP向另一个节点的SCCP传递无连接数据时，应使用
（）。
A.N－NOTICE指示原语
B.N－UNITDATA指示原语
C.N－UNITDATA请求原语
D.N－DATA请求原语
单选题： 1、操作系统发展过程中出现多道程序系统的阶段是批处理操作系统 2、进程是程序的执行实体 3、实时系统的主要应用领域不包括：媒体播放 4、操作系统是一种（系统软件） 5、为了执行更多的程序，计算机需要（更大内存） 6、临界区是（一段程序） 7、当进程等待的某个事件发生后，该进程会由（等待）状态变为（就绪）状态 8、下列进程状态转换中，哪个是不正确的等待态到执行态 9、当信号量的数值为－2时表示（有2个进程等待该信号量） 10、进程间互斥是由（进程间共享资源）引起的？ 11、Unix中用于创建进程的系统调用是（D Fork()） 12、段页式存储管理中可以以（页）为单位进行内存代码交换到外存。 13、分时系统中没有（JCB）概念 14、有SPOOLING系统不正确的叙述是（是一种特殊的直接耦合方式） 填空题： 1、存储保护的方式主要有：地址越界保护和通过页表控制对内在信息的存取操作方式以提供保护。 2、早期的批处理可以分为联机处理和脱机处理两种方法。 3、常用的文件物理结构有连续文件、串联文件、索引文件等三种。 1、地址重定位可分为静态地址重定位和动态地址重定位两种。 2、UNIX系统核心程序的绝大部分代码是用 C 语言编写的，并且UNIX系统是一个可供多用户同时操作的会话式分时操作系统。 3、用户进程总是由系统程序模块下一个创建的。 1、进程创建之后，在就绪状态、执行状态、等待状态三种状态之间转换。 2、通道技术中可以使用三种类型的通道，它们是数组多路通道、字节多路通道、选择通道。 3、中断可分为外中断、内中断、软中断等几种。 1、UNIX通道可以分为三类，它们是数组多路通道、字节多路通道、选择通道。 2、公有信号量用于作来在系统中的停留时间 /作业等待时间加作业运行时间
一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。 供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统
操作系统作业(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
一、单项选择题（共10道小题，共100.0分） 1.V5接口是( )之间的接口。 A.本地交换机和接入网 B.数字终端与交换机 C.电话机与交换机 D.不同交换机 知识点: 信令的基本概念和分类 学生答 案: [A;] 标准答案: A； 得分: [10] 试题分值: 10.0 提示: 2.我国国内信令网的信令点编码计划是（）位二进制数。 A.12 B.14 C.24 D.36 知识点: N0.7信令网 学生答案: [C;] 标准答 案: C； 得分: [10] 试题分 值: 10.0 提示: 3.消息信令单元MSU中的SIO字段,由( )处理 A.信令数据链路级 B.信令链路级 C.用户级(第四级) D.信令网功能级 知识点: No.7信令系统的结构 学生答案: [D;] 标准答 案: D； 得分: [10] 试题分 值: 10.0
提示: 4.链路状态信令单元LSSU由( )处理 A.信令数据链路级 B.信令链路级 C.用户级(第四级) D.信令网功能级 知识点: No.7信令系统的结构 学生答案: [B;] 标准答 案: B； 得分: [10] 试题分 值: 10.0 提示: 5.信令点检测出MSU的比特数不是8的整数倍是在（）完成的. A.信令数据链路级 B.信令链路级 C.信令网功能 D.事务处理应用部分 知识点: 信令链路功能级 学生答案: [B;] 标准答 案: B； 得分: [10] 试题分 值: 10.0 提示: 6.预防循环重发纠错方法用于( ),预防循环重发纠错方法使用了( )字段。 A.传输时延较大的卫星信令链路, FIB、FSN、BIB、BSN B.传输时延较大的卫星信令链路,FSN、BSN C.传输时延小于15ms的陆上信令链路, FIB、FSN、BIB、BSN D.传输时延小于15ms的陆上信令链路, FSN和BSN 知识点: 信令链路功能级 学生答案: [B;] 标准答 案: B；
操作系统作业 （第一章—第四章） 一、单项选择 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
一、判断题（共5道小题，共50.0分） 1.欧式距离测度适用于固定电话，考虑到用户线路沿着方格形街道铺设的 情况。 A.正确 B.错误 知识点: 通信网络结构设计基础 学生答 [B;] 标准答案: B 案: 得分: [10] 试题分值: 10.0 提示: 2.欧氏距离测度适用于广播系统中发射点和蜂窝小区中基站位置的选择。 A.正确 B.错误 知识点: 通信网络结构设计基础 学生答 [A;] 标准答案: A 案: 得分: [10] 试题分值: 10.0 提示: 3.连通图的最小支撑树是唯一的。 A.正确 B.错误 知识点: 通信网络结构设计基础 学生答 [B;] 标准答案: B 案: 得分: [10] 试题分值: 10.0 提示: 4.电信管理网可以对其自身进行管理。 A.正确 B.错误 知识点: 第6章电信支撑网
学生答案: [A;] 标准答 案: A 得分: [10] 试题分 值: 10.0 提示: 5.交接配线的通融性要好于复接配线。 A.正确 B.错误 知识点: 第8章通信网络规划 学生答案: [A;] 标准答 案: A 得分: [10] 试题分 值: 10.0 提示: 6. 二、单项选择题（共5道小题，共50.0分） 1.(错误)下面关于图的说法中，错误的是: A.一个图所对应的几何图形不是唯一的。 B.所有点的度数之和必为边数的2倍。 C.度数为偶数的点的数目必为偶数（或零）。 D.简单图没有自环和并行边。 知识点: 通信网络结构设计基础 学生答 案: [B;] 标准答案: C; 得分: [0] 试题分值: 10.0 提示: 2.排队系统常用符号表示，其中X表示（） A.顾客到达间隔时间的分布 B.服务时间的分布 C.服务员个数
《操作系统》作业1
精品资料 仅供学习与交流，如有侵权请联系网站删除 谢谢2 《操作系统》作业（一） 班级： 姓名： 序号: 一、 选择题 1. 世界上第一个操作系统是（ ）。 A 、分时系统 B 、单道批处理系统 C 、多道批处理系统 D 、实时 系统 2. 批处理系统的主要缺点是（ ）。 A 输入输出设备利用率低 B 失去了多道性 C 无交互性 D 需要人工干预 3. 批处理操作系统提高了计算机的工作效率，但（ ）。 A 、系统资源利用率不高 B 、在作业执行时用户不能直接干预 C 、系统吞吐量小 D 、不具备并行性 4. 在多道程序设计的计算机系统中，CPU （ ）。 A 、只能被一个程序占用 B 、可以被多个程序同时占用 C 、可以被多个程序交替占用 D 、以上都不对 5. 允许多个用户以交互使用计算机的操作系统是（ ）。 A 、分时系统 B 、单道批处理系统 C 、多道批处理系统 D 、实时系统 6. 与单道程序系统相比，多道程序系统的优点是 （ ） Ⅰ．CPU 利用率高 Ⅱ．系统开销小 Ⅲ．系统吞吐量大 Ⅳ．I/O 设备利用率高 A ．仅Ⅰ、Ⅲ B ．仅Ⅰ、Ⅳ C ．仅Ⅱ、Ⅲ D ．仅Ⅰ、Ⅲ、Ⅳ 7. （ ）没有多道程序设计的特点。 A 、DOS B 、UNIX C 、WINDOWS D 、OS/2 8. 下列四个操作系统中，是分时系统的为（ ）。 A 、MS-DOS B 、WINDOWS 98 C 、UNIX D 、OS/2系统 9. 在分时系统中，时间片一定，（ ），响应时间越长。 A 、内存越多 B 、用户数越多 C 、后备队列 D 、用户 数越少 10. 在一段时间内，只允许一个进程访问的资源称为（ ）。 A 、共享资源 B 、临界区 C 、临界资源 D 、共享区 二、 填空题 1. 操作系统的五大功能是： 、 、 、 和用户接口。
作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址 空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数） 解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题： （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？ 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204
操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。
《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括（ 1 ）管理、（ 2 ）管理、（ 3 ）管理、（ 4）管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同，系统调用运行在（ 5 ）态，一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、（7）和（8）的特点。 4.进程的基本特征有（ 9 ）、（ 10 ）、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成，即文件名和（ 11 ）； 6.临界资源的概念是（12），而临界区是指（13）。 7.产生死锁的原因可以归结为两点：（14）和（15）。 8.段页式存储管理中，是将作业分（ 16 ），（ 17 ）内分（ 18 ），内存分配以（ 19 ）为单位。 9.分页存储管理方式中，在不考虑使用快表的情况下，每条访问内存的指令需要（ 20 ）次访问内 存； 10.在操作系统中，不可中断执行的操作称为（ 21 ）操作； 11.进程访问临界资源的代码段称为（ 22 ），为保证进程互斥，应在进程的临界区前设置（ 23 ）， 在临界区后设置（ 24 ）。 12.银行家算法中，当一个进程提出的资源请求将导致系统从（ 25 ）进入（ 26 ）时，系统就拒绝 它的资源请求。 13.页面调入策略要解决（27）、（28）两个问题。 14.最佳置换算法是选择（29）或（30）的页面做为被淘汰的页面。 15.UNIX系统中，用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责（ 33 ）的分配工作。 17.通常操作系统内核提供（ 34 ）功能和（ 35 ）功能。 参考答案： 1、（1）存储管理；（2）处理机管理；（3）文件管理；（4）设备管理； 2、（5）系统态(核心态) ；（6）用户态； 3、（7）失去封闭性；（8）不可再现性 4、（9）动态；（10）并发； 5、（11）索引结点； 6、(12)一次仅允许一个进程访问的资源；(13)进程中访问临界资源的那段程序代码；
《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期：
作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。
作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 【例7】一个供应商用汽车给某超市送货，并把汽车上的货物用超市的三轮车运到仓库中。超市的工作人员也用三轮车从仓库中取货去出售。假设共有3辆三轮车，仓库中只能容纳10辆三轮车的货物，且每次从汽车上取货只能供给一辆三轮车，仓库也只能容纳一辆三轮车进入。考虑相关信号量的定义及初值，并写出用P、V操作实现向仓库中送货及从仓库中取货的同步算法。（西安交通大学2005年考研试题） 解析：题目的限制条件暗示着临界资源的存在。如本题中，仓库只能容纳一辆车进入，且最多容纳10辆车的货物，则仓库显然是需要互斥使用的缓冲区资源。共有三辆小车，则三轮车也是受限资源；汽车一次取货只能供给一辆小车，则汽车也是互斥资源。为所有的互斥资源设置信号量如下： S=3(控制三轮车数量) mutex1=1（控制互斥访问汽车） mutex2=1（控制互斥访问仓库） empty=10（仓库容量） full=0（仓库现有库存量，供给超市） 从汽车到仓库进程： P(empty); P(S); P(mutex1); 从汽车上取货； V(mutex1); 去仓库； P(mutex2); 入仓库装货； V(mutex2); V(S); V(full); 从仓库到超市进程： P(full); P(S); P(mutex2); 从仓库取货； V(mutex2); V(empty); 去超市； V(S); 例3： a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab 段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车辆可以进入ab段，但不能从a点和b点同时驶入，当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量为工具，对ab段实现正确管理以保证行驶安全。 解析： 读者－写着问题的变形。我们设置3个信号量S1、S2和Sab，分别用于从a点进入的车互斥访问共享变量ab（用于记录当前ab段上由a点进入的车辆的数量），从b点进入的车互斥访问共享变量ba（用于记录当前ab段上由b点进入的车辆的数量）和a、b点的车辆互斥进入ab段。3个信号量的初值分别为1、1和1，两个共享变量ab和ba的初值分别为0、0。 Semaphore S1=1,S2=1,Sab=1; int ab=ba=0; void Pab () { while(1) { wait(S1); if(ab==0) wait(Sab); ab=ab+1; signal(S1); 车辆从a点驶向b点; wait(S1); ab=ab-1; if(ab==0) signal(Sab); signal(S1); } } void Pba () { while(1) { wait(S2); if(ba==0) wait(Sab); ba=ba+1; signal(S2); 车辆从b点驶向a点; wait(S2); ba=ba-1; if(ba==0) signal(Sab); signal(S2); } 一、判断题（共5道小题，共25.0分） 1. 增值业务不仅要求由终端和交换设备完成，而且还需要智能设备和其他设备参与完 成 A. 正确 B. 错误 2. 3. CSE意思是客户化业务执行环境，由SCF ,SDF组成。 A. 正确 B. 错误 4. 5. CSE意思是客户化业务执行环境，由SCF ,SDF组成。 A. 正确 B. 错误 6. 7. SDF的组织结构对业务质量没什么影响。 A. 正确 B. 错误 8. 9. IN的基本呼叫处理功能与非IN的基本呼叫处理功能相同。 A. 正确 B. 错误 10. 二、单项选择题（共5道小题，共25.0分） 1.IN CS-1中定义的物理实体主要有实体。 A.SSP，SCP，STP， B.SSP，SCP， IP，SCE C.SSP，SCP，STP，SMS，IP，SCE 2. 3.移动数据业务的“孤岛”现象是指： A.业务系统建设采用平行架构，每套系统独立地进行业务部署，单独提供用户管理、业务 管理、鉴权、计费等业务运营支撑功能。 B.业务系统建设采用垂直架构，每套系统综合地进行业务部署，统一提供用户管理、业务 管理、鉴权、计费等业务运营支撑功能。 C.业务系统建设采用垂直架构，每套系统独立地进行业务部署，单独提供用户管理、业务 管理、鉴权、计费等业务运营支撑功能。 4. 5.IN CS-2新提出种电信业务和种业务属性。 A.25 38 B.16 64 C.18 48 6. 7.IN CS-1中SDF与SCF接口协议采用 . A.X.500 B.Q.1220 C.Q.1228 8. 9. 业务生成环境功能 A. 只在智能业务需生成或修改时使用 B. 只在智能业务需生成时使用 C. 只在智能业务需修改时使用 10. 一、判断题（共5道小题，共25.0分） 1. CAMEL意思是移动网络增强性逻辑的客户化应用 A. 正确 操作系统课程作业 作业说明： 1. 操作系统课程作业共安排3次，每次作业总分为100分。 2. 课程作业总分为各次作业的平均分数。 第一次作业（共100分） 第一章操作系统引论 一、单项选择题（每题1分，共16分） 1、操作系统是一种（）。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 2、操作系统是一组（）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 3、现代操作系统的基本特征是（）、资源共享和操作的异步性。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 4、（）不是操作系统关心的主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译器 5、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 6、（）没有多道程序设计的特点。 A. DOS B. UNIX C. Windows D.OS/2 7、下列操作系统中，为分时系统的是（）。 A. CP/M B. MS-DOS C. UNIX D. Windows NT 8、在分时系统中，时间片一定，（），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 9、批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 10、在下列性质中，（）不是分时系统的特征。 A. 交互性 B. 同时性 C. 及时性 D. 独占性 11、实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。 A. 运行进程修改程序状态字 B. 中断屏蔽 C. 系统调用 D. 进程调度程序 13、系统调用的目的是（）。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 14、系统调用是由操作系统提供的内部调用，它（）。 22、试写出相应的程序来描述图2-17所示的前驱图。 (a) (b) 图2-17 前驱图 解：(a) Var a,b,c,d,e,f,g,h: semaphore: =0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end (b) Var a,b,c,d,e,f,g,h,i,j: semaphore: =0,0,0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g); wait(h); wait(i); wait(j); S8; end; parend end 一、单选题 1、（D）不是基本的操作系统。 A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 2、（A）不是分时系统的基本特征： A．同时性B．独立性 C．实时性D．交互性 3、实时操作系统追求的目标是（C ）。 A．高吞吐率B．充分利用内存C．快速响应D．减少系统开销4、操作系统是为了提高计算机的[1 B]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C]，其中包括[3 F]，[4 A]，外部设备和系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。 供选择的答案： [1] A．速度B．利用率C．灵活性D．兼容性 [2] A．程序B．功能C．资源D．进程 [3] [4] A．主存储器B．虚拟存储器C．运算器 D．控制器E．微处理器F．处理机 [5] A．数据库系统B．文件系统C．检索系统 D．数据库E．数据存储系统F．数据结构 G．数据库管理系统 5、批处理系统的主要缺点是（B ）。 A．CPU的利用率不高B．失去了交互性 C．不具备并行性D．以上都不是 6、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统和分布式操作系统基本类型。其中[1 B]的主要目标是提高系统的吞吐率和效率，而[2 E]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4 D]等。 供选择的答案： [1][2][3] A．单用户系统B．批处理系统C．分时系统 D．微机操作系统E．实时系统 [4] A．计算机激光照排系统B．办公自动化系统 C．计算机辅助设计系统D．航空订票系统 7、现代操作系统的两个基本特征是（C）和资源共享。 A．多道程序设计B．中断处理 C．程序的并发执行D．实现分时与实时处理 8、系统调用是由操作系统提供的内部调用，它（B）。 A．直接通过键盘交互方式使用 B．只能通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统的命令一样 第一章：操作系统引论 1.什么是操作系统？可以从哪些角度阐述操作系统的作用？ 答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。 作用：控制管理计算机的全部硬软件资源，合理组织计算机内部各部件协调工作，为用户提供操作和编辑界面的程序集合。 2.简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。 3.从交互性、及时性和和可靠性方面将分时系统和实时系统比较。 答：（1）分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者。 （2）实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的。（3）实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。 4.当代操作系统的四大基本特征是什么？其最基本的特征是什么？ 答：操作系统的特征有：并发性，共享性，虚拟性，异步性。其中并发性和共享性是其主要特征。 5.操作系统需要管理哪些资源？它的基本功能是什么？ 答：硬件资源：CPU，打印机等，软件资源：数据，程序等 6.操作系统对外提供了哪些接口？ 答：（1）操作系统的命令接口 通过在用户和操作系统之间提供高级通信来控制程序运行，用户通过输入设备发出一系列命令告诉操作系统执行所需功能，它包括了键盘操作命令和作业控制命令，称为作业一级的用户接口。命令接口的两种最普遍和主要的方式是直接命令方式（命令行）和间接命令方式（命令文件）。 （2）操作系统的程序接口 它是用户程序和操作系统之间的接口，用户程序通过它们使用系统资源及系统服务，这种接口方式通常采用若干系统调用组成。系统调用是操作系统对外提供的一批系统子功能，是一类特殊的过程调用，由机器指令完成。 （3）操作系统的交互界面 它直接支持界面和程序界面，提供一个易用性的操作平台，使用户非常方便地寻找和使用各种命令、执行各类程序，完成各种操作。 例：菜单驱动、视窗操作环境等 交互界面要求是友好的，设计时应考虑简化命令、用户响应（提示、求助）和系统后援（命 现代通信网阶段作业及答案 作者: 日期: 2 、判断题（共5道小题，共50.0 分） 1. 一个连通图有不只一棵支撑树。 A. 正确 B. 错误 学生答 案： 得分： [A ；] [10] 标准答案：A 试题分值：10.0 提示： 主从同步方式各节点必须采用原子钟作为时钟源。 A. 正确 B. 错误 知识点 :第6章电信支撑网 学生答 标准答D 案： [B ；] 案: B 试题分 得分： [10] 二 10.0 值： 提示： （错误） 综合信令转接点是具有用户部分功能的信令转接点。 A. 正确 B. 错误 知识点 :第6章电信支撑网 学生答 标准答. 案： [B ；] 案: A 试题分 得分： [0] 值：10.0 提示： 两局间的话务流量与两局的用户数的乘积成正比，而与两局间距离成反比 A. 正确 B. 错误 知识点 :第8章通信网络规划 学生答 标准答八 案： [A ；] 左 A 案： 试题分 得分： [10] 值：10.0 知识点: 通信网络结构设计基础 提示: 2. 3. 4. 5.时间序列分析法是一种定量的预测方法, 一般用于短期预测。 A. 正确 B. 错误 1. 信号传输的透明性是指在通信网中传输时不对信号做任何处理。 A. 正确 B. 错误 提示: 3. ATM 网中采用逐段链路的差错控制和流量控制。 A. 正确 B. 错误 提示: 4. 微波存取全球互通（WiMAX 系统，既可以提供固定无线接入，也可以提供移动无 线接入。 A. 正确 知识点: 学生答 案： 得分: 第8章通信网络规划 标准答 案： 试题分 值： [A ；] [10] 10.0 提示： 、判断题（共 5道小题，共50.0 分） 知识点: 第1章概述 学生答案: 得分: [B ；] [10] 试题分值：10.0 提示: 2.最终路由是任意两个交换中心之间可以选择的最后一种路由，由无溢呼的低呼损 电路群组成。 A. 正确 B. 错误 知识点: 第2章电话通信网 学生答案: [A ；] 得分: [10] 试题分值：10.0 知识点: 第3章ATM 网 学生答案: [B ；] 得分: [10] 试题分值：10.0 第一次作业 复习题1.2 定义处理器寄存器的两种主要类别 用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。 习题1.6 内存层次的各个元素间的特征是什么？ a)CPU定期检查FGI.如果FGI＝1，CPU将把数据接收后，被储存在INPR 里面，PR里面的内容传送至AC，并把FGI置为0. 当CPU需要传送数据到打字机时，它会检查FGO.如果FGO＝0，CPU处于等待.如果FGO ＝1，CPU将把AC的内容传送至OUTER并把FGO置为0.当数字符号打印后，打字机将把FGI置为1. b)在a描述的过程非常浪费.速度远高于打字机的CPU必须反复不断的检查FGI和FGO.如果中断被使用，当打字机准备接收或者发送数据时，可以向CPU 发出一个中断请求.IEN计数器可以由CPU设置（在程序员的控制下）. 复习题2.1操作系统设计的三个目标 方便Convenience：操作系统使计算机更易于使用. 有效Efficiency：操作系统允许以更有效的方式使用计算机系统资源. 扩展的能力Ability to evolve：在构造操作系统时，应该允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能. 复习题2.9解释单体内核和微内核的区别 单体内核（single kernel）是一个提供操作系统应该提供的功能的大内核，包括调度、文件系统、网络、设备驱动程序、存储管理等。内核的所有功能成分都能够访问它的内部数据结构和程序。典型情况下，这个大内核是作为一个进程实现的，所有元素都共享相同的地址空间。 * * 一、单项选择题（共10道小题，共100.0分） 1.V5接口是( )之间的接口。 A.本地交换机和接入网 B.数字终端与交换机 C.电话机与交换机 D.不同交换机 知识点: 信令的基本概念和分类 学生答 [A;] 标准答案: A； 案: 得分: [10] 试题分值: 10.0 提示: 2.(错误) 信令单元为链路状态信令单元, 此时信令单元中的长度表示语LI=( ) * * A.0 B.1-2 C.3-63 D.63以上 知识点: No.7信令系统的结构 学生答案: [A;] 标准答 案: B； 得分: [0] 试题分 值: 10.0 提示: 3.(错误) TUP和ISUP应配置于（） A.独立型HSTP B.独立型 C.网管中心 * * D.市话终端局 知识点: N0.7信令网 学生答案: [A;] 标准答 案: D； 得分: [0] 试题分 值: 10.0 提示: 4.(错误) 消息信令单元MSU中的SIO字段,由( )处理 A.信令数据链路级 B.信令链路级 C.用户级(第四级) D.信令网功能级 知识点: No.7信令系统的结构 学生答案: [A;] 标准答 案: D； 得分: [0] 试题分 值: 10.0 提示: 5.为了完成信令单元的差错校正, 基本差错校正方法使用了( )字 段 A. FIB、FSN、BIB、BSN B. FSN、BSN C. FSN、BIB、BSN D. FIB、FSN、BSN A.FIB、FSN、BIB、BSN B.FSN、BSN C.FSN、BIB、BSN D.FIB、FSN、BSN 知识点: 信令链路功能级 学生答案: [A;] 标准答 案: A； 得分: [10] 试题分10.0 作业1 第一章 一、1 （C）2（D） 3（A）4（B）5（C）6（C）7（B）8（C） 9（A） 10（C）。 二、1．系统软件。 2．批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 3．作业管理、文件管理、存储管理、设备管理、进程管理。 三、1（对） 2（错）3（对）4（错）5（错） 四、1 操作系统相当于计算机的“管家”，它负责管理计算机的硬软资源，在整个计算机系统中起极其重要的作用。 2．分时系统通用性强，交互能力强、响应速度要求一般，追求的是尽量为更多的用户服务；实时系统是一种专用系统，它的交互能力要求一般，追求的是非常快的响应速度和非常高的可靠性。 3．DOS具有良好的兼容性；较好的开放性；使用方便；功能丰富。Windows具有优良的图形界面；多任务操作环境；有效地利用主存；支持多媒体技术。UNIX/Linux内核和核外程序的有机结合；移植性好；多用户多任务；较好的用户界面。 第二章 一、 1（D） 2（A） 3（B）4（C） 5（A） 6（C）7（B）8（A） 9（B） 10（A） 二、 1程序、数据、作业说明书 2脱机、联机加脱机 3操作命令、系统调用 三、 1 （错）2（错）3（对）4（错） 5 （错） 四、 1作业调度也称高级调度进程调度也称低级调度。一个作业被调度，那么这个作业有资格获得CPU；而一个进程被调度，说明这个进程已经分配了CPU。作业调度的次数少频率低，作业只调度一次就可以完成；而进程调度的次数多频率高，一个进程反复被调度多次才完成。 2运行的状态不同。一般过程调用其调用的过程核被调用的过程都是用户的程序，CPU一直在用户态下运行。系统调用其调用的过程是用户程序，被调用的程序是操作系统的核心程序，执行调用过程CPU处于用户态，执行被调用的系统核心程序时CPU处于核心态。 进入方式不同。一般过程调用可以通过过程调用语句调用用户过程。系统调用必须通过系统调用指令（访管指令）调用系统的核心程序。 五、 第1题： 先来先服务(FIFO)： 作业1 作业2 作业3 作业4 时间：10 12 13 13.5 13.8 作业1的周转时间=12-10 =2 (周转时间=完成时间-提交时间) 作业2的周转时间=13-10.2=2.8 作业3的周转时间=13.5-10.4=3.1 作业4的周转时间=13.8-10.5=3.3 平均周转时间(2+2.8+3.1+3.3)/4=2.8操作系统作业答案
智能网阶段作业
2014中央电大操作系统作业参考答案 (2).
操作系统作业全答案
计算机操作系统作业(一)(附答案)
操作系统作业一及答案
现代通信网阶段作业及标准答案
操作系统课程作业答案
北邮作业任务信令系统答案解析
《操作系统》课程形成性考核作业册参考答案
相关主题
文本预览