2018年10月自学考试02326《操作系统》试题.docx

《2018年10月自学考试02326《操作系统》试题.docx》由会员分享，可在线阅读，更多相关《2018年10月自学考试02326《操作系统》试题.docx（6页珍藏版）》请在第一文库网上搜索。

1、2018年10月高等教育自学考试全国统一命题考试操作系统试卷（课程代码02326）本试卷共6页，满分100分，考试时间150分钟。考生答题注意事项：1 .本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2 .第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3 .第二部分为非选择题。必须注明大、小题号，使用0.5亳米黑色字迹签字笔作答。4 .合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题：本大题共20小题，每小题分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。1.在下面对OS功能的概括中，正确

2、的是A.进程管理、存储管理、虚存管理、文件管理和设备管理B.进程管理、存储管理、文件管理、作业管理和设备管理C.进程管理、处理机管理、存储管理、文件管理和设备管理D.进程管理、存储管理、文件管理、目录管理和设备管理2 .将操作系统分成用于实现操作系统最基本功能的内孩和提供各种服务的服务进程两个部分，这样的操作系统结构是A0层次式结构B.整体式结构Co微内核结构D.模块化结构3 .可解作随机存取数据的存储器是A.RAMB.ROMC.PROMD.EPROM4 .程序状态字的内容不包含A.CPU的工作状态代码B.条件码C.中断屏蔽码D.执行代码的愿户ID5 .以下关于系统调用、库爱数和应用程序的叙述

3、中，正确的是A.应用程序通过系统调用来获得操作系统内核提供的服务B.应甩程序可以通过库函数来获得操作系统内：核提供的服务C.库函数是操作系统提供给应用程序的接口D.应愿程序在目态执行系统调用6 .程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的A.顺序性B.封闭性C.并发性D.执衍结果的可再现性7 .进程从运行状态进入阻塞状态的原因可能是A.被进程调度程序选中占有处理机8 .等待某一事件的发生C.等待的事件已发生D.时间片用完8.以下关于进程通信的叙述中，错误的是A.进程通信是一种高级通信方式，可以实现进程阀交换大量信息。B.目前常用的通

4、信方式有共享内存、消息机制和管道通信等。C. P、V操作是进程问的一种通信方式。D. P、V操作一般用于进程问的同步与互斥，也可以实现进程闯大量信息的交换。9 .正在运行的进程在信号量S上作P操作之后，当S=O时，该进程A.进入等待状态B.进入就绪状态C.保持运行状态D.进入后备状态10 .有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是A.-mB.1C.OD.1-m11 .资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。这样的资源静态分配策略破坏了死锁四个必要条件中的A.互斥条

5、件B.请求和保持条件C.不可划夺条件D.循环等待条件12 .在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超过A.2个B.3个C.4个D.5个13 .下面关于死锁概念的叙述中，正确的是A.系统一旦进入不安全状态后，必然会出现死锁。B.资源的有序分配法破坏了死锁的必要条件之请求与保持条件。C.只要系统发生死锁，则产生死锁的四个必要条件一定成立。D.银行家算法的目的是预防死锁的发生。14 .采用页式存储管理的主要目的是提高A.内存的利用率B.程序并发度C.系统的吞吐量D.系统的可靠性15 .下列存储管理方法中可能使系统产生颠簸现象的是A.可变连续分区B.固定分区C.预调

6、页D.请求调页16 .在存储管理中，采用覆盖技术与交换技术的目的是A.节省内存空闯B.扩充内存容量C.提高CPU效率D.实现内存共享17 .存储容量大、但存取速度慢且只能进行顺序存取的存储介质是A.磁盘B.磁带C.光盘D.闪存18 .关于多级目录，说法错误的是A.搜索速度快B.同一子目录下文件名不能重复C.有利于文件保护D.结构相对比较箍单19 .设计I/O软件的一个最关键的目标是A.按名存取B.设备独立性C.便于动态重定位D.提高系统吞吐率20 .为了缓解I/O设备与CPU速度的不匹配问题，可以引入A.缓冲技术B.中断技术C.通道技术D.DMA技术第二部分非选择题二、填空题：本大题共10小题

7、，每小题2分，共20分。21 .WindoWS操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层HA1、内核、和o22 .线程的主要属性是：每个线程有一个唯一的标识符和一张_同一进程申各个线程共享该进程的O23 .进程由程序、和三部分组成。24 .一个管程由管程名称、共享数据说明、对数据进行操作的和对赋初值的语旬四个部分组成。25 .若检测后发现系统有死锁，则可通过_或方法来解除死锁。26 .在存储管理中，将绝对地址对应的存储空闯称为.，将逻辑地址对应的存储空间称为O27 .在分区存储管理方案中，有两种存储分配保护方法，即_和_28 .把文件按组织形式进行分类，可以分为普遂文件、和等

8、三类。29 .记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具有提高_和减少_的优点。30 .在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层的部件相连，第三层是_最外层是外围设备。三、简答题：本大题共5小题，每小题4分，共20分。31 .什么是中断?如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理？32 .进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程。33 .什么是资源有序分配法?请筒述此方法能够预防死锁的原因。34 .虚拟存储器的工作原理是什么？35 .假定某系统中，磁带的记录密度为每英寸1200个字符，每个逻辑记

9、录长为200个字符，块与块之间的间隙为05英寸。请问，为了使磁带空间利用率达到70%,采用记录成组操作时的块因子应为多少？四、综合题：本大题共4小题，每小题10分，共40分。36 .有四个进程A、B、C、D,它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时闻不计。进程名到达时间运行时间优先数A09:0040分2B09f2030分1C09:3050分4D09:5020分3(1)请用表格形式列出所有进程开始执行时间及结束时间。(2)计算每个进程的周转时阅和它们的平均周转时间。37 .设有两个优先级相同的进程P1和P2,代码如下所示。信号

10、量S1和S2的初值均为0,试问P1和P2并发执行后，X、Y、Z的值各是多少?进程P1和P2之间是什么关系？进程P1：Y=I;y=y+2;z=y+1;V(S1)5进程P2：X=I;x=x+1；P(S1)5x=x+y；P(S2)；z=x+z;y=z+y；V(S2)；38 .某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5,采用最近最少使用页面置换算法(1RU)。三个页面时的置换过程：页面走向123412512345时间短-页时间中一页时间长一页是否缺页四个页面时的置换过程:页面走向123412512345时间短页时间中页时间长一页时间最长

11、一页是否缺页表中，“时间短.页、“时间中一页”、“时问长一页和时间最长一页分别表示页面在内存中未使用时间的长短。请将上面两张表殛画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页行上，缺页请用，c表示，不缺页请用J表示。39 .假定某磁盘的旋转速度是每圈48ms,格式化后每个擞面被分成8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示：癞区号逻辑记录1 A2 B3 C4 D5 E6 F7 G8 H处理程序要顺序处理以上记录，每读出一个记录后耍花12ms的时闯进行处理，然后再顺序读下一个记录并进行处理。请问：(1)顺序处理完这8个记录总共芯费了多少时间？(2)现对记录进行优化分布，使处理程序能在最短时闯内处理完这10个记录。请给出记录优化分密的示意图，并计算所需时间。