2018_10_02325月全国高等教育自考02326操作系统试题及答案

《2018_10_02325月全国高等教育自考02326操作系统试题及答案》由会员分享，可在线阅读，更多相关《2018_10_02325月全国高等教育自考02326操作系统试题及答案（24页珍藏版）》请在装配图网上搜索。

1、-2018年 10 月高等教育自学考试全国统一命题考试操作系统试卷(课程代码 02326)一、单项选择题：本大题共20小题，每小题1 分，共 20 分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。1在下面对OS 功能的概括中，正确的是A进程管理、存储管理、虚存管理、文件管理和设备管理B 进程管理、存储管理、文件管理、作业管理和设备管理C进程管理、处理机管理、存储管理、文件管理和设备管理D 进程管理、存储管理、文件管理、目录管理和设备管理2将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这样的操作系统结构是A层次式结构B 整体式结构C微内核结构D

2、模块化结构3可操作随机存取数据的存储器是A RAM B ROM C PROM D EPROM4程序状态字的内容不包含A CPU 的工作状态代码B 条件码C中断屏蔽码D 执行代码的用户ID-5以下关于系统调用、库函数和应用程序的叙述中，正确的是A应用程序通过系统调用来获得操作系统内核提供的服务B 应用程序可以通过库函数来获得操作系统内核提供的服务C库函数是操作系统提供给应用程序的接口D 应用程序在目态执行系统调用6程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的A顺序性B 封闭性C并发性D 执行结果的可再现性7进程从运行状态进入阻塞状态的原

3、因可能是A被进程调度程序选中占有处理机B 等待某一事件的发生C等待的事件已发生D 时间片用完8以下关于进程通信的叙述中，错误的是A进程通信是一种高级通信方式，可以实现进程间交换大量信息。B 目前常用的通信方式有共享内存、消息机制和管道通信等。C P、 V 操作是进程间的一种通信方式。D P、 V 操作一般用于进程间的同步与互斥，也可以实现进程间大量信息的交换。9正在运行的进程在信号量S 上作 P 操作之后，当S=0时，该进程A进入等待状态B 进入就绪状态-C保持运行状态D 进入后备状态10 有 m 个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是A -mB.

4、1C.0D 1-m11. 资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。这样的资源静态分配策略破坏了死锁四个必要条件中的A互斥条件B 请求和保持条件C不可划夺条件D 循环等待条件12 在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过A2个B3个C4个 D5个13 下面关于死锁概念的叙述中，正确的是A系统一旦进入不安全状态后，必然会出现死锁。B 资源的有序分配法破坏了死锁的必要条件之一请求与保持条件。C只要系统发生死锁，则产生死锁的四个必要条件一定成立。D 银行家算法的目的是预防死锁的发生

5、。14 采用页式存储管理的主要目的是提高A内存的利用率B 程序并发度C系统的吞吐量D 系统的可靠性15. 下列存储管理方法中可能使系统产生颠簸现象的是A可变连续分区B 固定分区-C预调页D 请求调页16 在存储管理中，采用覆盖技术与交换技术的目的是A节省内存空间B 扩充内存容量C提高 CPU 效率D 实现内存共享17 存储容量大、但存取速度慢且只能进行顺序存取的存储介质是A磁盘B 磁带C光盘D 闪存18 关于多级目录，说法错误的是A搜索速度快B 同一子目录下文件名不能重复C有利于文件保护D 结构相对比较简单19 设计 I 0 软件的一个最关键的目标是A按名存取B 设备独立性C便于动态重定位D

6、提高系统吞吐率20 为了缓解I O 设备与 CPU 速度的不匹配问题，可以引入A缓冲技术B 中断技术C通道技术D DMA技术二、填空题：本大题共10 小题，每小题2 分，共 20 分。 21 Windows操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层HAL 、内核、 _执行体 _和 _大量的子系统集合_。22 线程的主要属性是：每个线程有一个唯一的标识符和一张_线程描述表 _ ，同一进程中各个线程共享该进程的_主存地址空间_。-23 进程由程序、_数据集合 _ 和_进程控制块_三部分组成。24 一个管程由管程名称、共享数据说明、对数据进行操作的_一组过程 _ 和对 _共享数据

7、_赋初值的语句四个部分组成。25 若检测后发现系统有死锁，则可通过_剥夺资源 _ 或 _撤销进程 _ 方法来解除死锁。26 在存储管理中，将绝对地址对应的存储空间称为_物理地址空间_，将逻辑地址对应的存储空间称为_逻辑地址空间_。27 在分区存储管理方案中，有两种存储分配保护方法，即_设置界限存储器 _ 和 _保护键 _。28把文件按组织形式进行分类，可以分为普通文件、_目标文件_和 _特殊文件 _ 等三类。29记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具有提高_存储空间利用率_和减少 _启动外围设备的次数 _ 的优点。30 在典型的计算机系统硬件结构中，CPU 与内存在

8、最里层，通过总线与第二层的_ 接口（适配器）_ 部件相连，第三层是_设备控制器 _ ，最外层是外围设备。三、简答题：本大题共5 小题，每小题4 分，共 20 分。31 什么是中断? 如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理?中断是指处理器对系统中或系统外发生的异步事件的响应。有两种办法可以采用：-固定优先数：给每个设备接口安排一个不同的、固定的优先顺序。轮转法：用一个表格，依次轮转响应。32 进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程。创建原语的操作过程是：先申请一空闲PCB 区域，然后将有关信息填入PCB ，置该进程为就绪状态，最后把它插入就绪

9、队列中。撤销原语的操作过程是：找到要被撤销进程PCB ，将它从所在队列中消去，撤销属于该进程的一起“子孙进程”，释放被撤销进程所占用的全部资源，并消去被撤销进程的PCB 。33 什么是资源有序分配法?请简述此方法能够预防死锁的原因。资源有序分配法指的是将系统中所有资源顺序编号。较为紧缺、稀少的资源的编号较大。进程在申请资源时，必须严格按照资源编号的顺序进行，否则系统不予分配。即一个进程只有得到编号小的资源，才能够申请编号大的资源，释放资源时，应按编号递减的次序进行。采用资源有序分配法，破坏了死锁的四个必要条件中的循环等待条件。34 虚拟存储器的工作原理是什么?利用大容量的外存来扩充内存，产生一

10、个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。35 假定某系统中，磁带的记录密度为1200个字符 /英寸，每个逻辑记录长为 200个字符，块与块之间的间隙为0.5 英寸。请问，为了使磁带空间利用率达到70 ，采用记录成组操作时的块因子应为多少?采用记录成组操作时的块因子应为M.(200M/1200)/( (200M/1200)+0.5)=0.7解 M 得 7.四、综合题：本大题共4 小题，每小题l0 分，共40分。36 有四个进程A 、B 、 C 、D ，它们到达内存时间、运行时间和优先数如下表所示，优先数

11、越小，优先级越高，进程调度采用抢占式 最高优先级算法。切换时间不计。-进程名到达 t运行 t优先数开始 t结束 t周转 tA09 ：0040min29:0010:1070minB09 ：2030min19:209:5030minC09 ：3050min410:3011:20110minD：20min310:1010:3040min0950抢占式优先级：最开始内存里面无进程，A 进程 9:00先到达，执行20min，被 b进程抢占后 9:20开始执行30min后 ,b进程结束，又继续执行A 进程剩下的20min。 AB执行完为 10:10. 此时 dc 已经到达， D 优先级高于 C ，所以执行

12、 D. 执行 20min 后。 D 完成后， c 执行。(1) 请用表格形式列出所有进程开始时间及结束时间。(2) 计算每个进程的周转时间和它们的平均周转时间。平均周转时间 (70+30+110+40)/4=250/4=62.537 设有两个优先级相同的进程P1 和 P2 ，代码如下所示。信号量S1和S2 的初值均为0 ，试问 P1 和 P2 并发执行后，X 、 Y、 Z 的值各是多少 ?进程 P1 和 P2之间是什么关系?同步， x=5 ， y=12 ， z=9进程 P1：进程 P2：Y=1 ；X=1 ；=y=y+2 ；x=x+1 ；z=y+1 ；P(S1) ； -1V(S1) ；0x=x+

13、y ；-P(S2) ；-1z=x+z ；y=z+y ；V(S2) ； 038 某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法(LRU) 。解析：距离当前时间最长未被使用的页面换出三个页面时的置换过程：页面123412512345走向时间123412512345短页时间12341251234中页时间1234125123长页是否缺页四个页面时的置换过程：页面123412512345走向时间123412512345短页时间12341221234中页时间1234155123长页时间123444512最长是否缺页

14、表中， “时间短页 、“时间中一页”、“时间长一页和“时间最长一页-分别表示页面在内存中未使用时间的长短。-请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页 行上，缺页请用表示，不缺页请用表示。39 假定某磁盘的旋转速度是每圈48ms ，格式化后每个扇面被分成8 个扇区，现有8 个逻辑记录存储在同一磁道上，安排如下所示：扇区号逻辑记录1A2B3C4D5E6F7G8H处理程序要顺序处理以上记录，每读出一个记录后要花12ms的时间进行处理，然后再顺序读下一个记录并进行处理。请问：(1) 顺序处理完这8 个记录总共花费了多少时间?读记录 48/8=6ms,处理时间12ms ，处理完第一个记录，第四个记录转到磁头下，处理第二个记录，把第二个记录旋转到-磁头位置，既要延迟时间6*6=36ms，依次处理8 个记录需要的时间：8* （ 6+12 ） +7*36=396(2) 现对记录进行优化分布，使处理程序能在最短时间内处理完这8个记录。请给出记录优化分密的示意图，并计算。把 8 个记录重新安排， ，使得当读出一个记录并对其处理完毕之后，读写磁头正好在下一个要读出的记录位置上。则优化后的花费时间：8* （ 6+12 ） =144ms如下图所示：74215683-