2018年10月云南自考《操作系统》本科试卷真题

试题年份 ：2018年10月

试题科目 ：《操作系统》试卷真题

1.在下面对OS功能的概括中，正确的是

A.进程管理、存储管理、虚存管理、文件管理和设备管理

B.进程管理、存储管理、文件管理、作业管理和设备管理

C.进程管理、处理机管理、存储管理、文件管理和设备管理

D.进程管理、存储管理、文件管理、目录管理和设备管理
 

2.将操作系统分成用于实现操作系统最基本功能的内核和提供各种服务的服务进程两个部分，这样的操作系统结构是

A.层次式结构 B.整体式结构

C.微内核结构 D.模块化结构
 

3.可操作随机存取数据的存储器是

A.RAM B.ROM C.PROM D.EPROM
 

4.程序状态字的内容不包含

A.CPU的工作状态代码 B.条件码

C.中断屏蔽码 D.执行代码的用户ID
 

5.以下关于系统调用、库函数和应用程序的叙述中，正确的是

A.应用程序通过系统调用来获得操作系统内核提供的服务

B.应用程序可以通过库函数来获得操作系统内核提供的服务

C.库函数是操作系统提供给应用程序的接口

D.应用程序在目态执行系统调用
 

6.程序运行后其计算结果只取决于程序自身，由给定的初始条件决定，不受外界因素的影响，这个特点体现了程序执行的

A.顺序性 B.封闭性

C.并发性 D.执行结果的可再现性
 

7.进程从运行状态进入阻塞状态的原因可能是

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.-m B.1 C.0 D.1-m
 

11.资源静态分配方法可以预防死锁，如果进程在执行前就申请它所需的全部资源，仅当系统能满足要求且一次性分配资源后，该进程才能执行。这样的资源静态分配策略破坏了死锁四个必要条件中的

A.互斥条件 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.预调页 D.请求调页
 

16.在存储管理中，采用覆盖技术与交换技术的目的是

A.节省内存空闯 B.扩充内存容量

C.提高CPU效率 D.实现内存共享
 

17.存储容量大、但存取速度慢且只能进行顺序存取的存储介质是

A.磁盘 B.磁带 C.光盘 D.闪存
 

18.关于多级目录，说法错误的是

A.搜索速度快 B.同一子目录下文件名不能重复

C.有利于文件保护 D.结构相对比较箍单
 

19.设计I/0软件的一个最关键的目标是

A.按名存取 B.设备独立性

C.便于动态重定位D.提高系统吞吐率
 

20.为了缓解I/O设备与CPU速度的不匹配问题，可以引入

A.缓冲技术 B.中断技术

C.通道技术 D.DMA技术
 

二、填空题：本大题共10小题，每小题2分，共20分。

21.Windows操作系统的体系结构采用了分层的模块结构，主要层次有硬件抽象层HAL、内核、_________和_________。
 

22.线程的主要属性是：每个线程有一个唯一的标识符和一张_________，同一进程中各个线程共享该进程的_________。
 

23.进程由程序、_________和_________三部分组成。
 

24.一个管程由管程名称、共享数据说明、对数据进行操作的_________和对_________赋初值的语句四个部分组成。
 

25.若检测后发现系统有死锁，则可通过_________或_________方法来解除死锁。
 

26.在存储管理中，将绝对地址对应的存储空间称为_________，将逻辑地址对应的存储空间称为_________。
 

27.在分区存储管理方案中，有两种存储分配保护方法，即_________和_________。
 

28.把文件按组织形式进行分类，可以分为普通文件、_________和_________等三类。
 

29.记录的成组和分解技术是磁盘高速缓存的一种应用，虽然需要代价，但是具有提高_________和减少_________的优点。
 

30.在典型的计算机系统硬件结构中，CPU与内存在最里层，通过总线与第二层的_________部件相连，第三层是_________，最外层是外围设备。
 

三、简答题：本大题共5小题，每小题4分，共20分。

31.什么是中断?如果同一中断级中的多个设备接口中同时都有中断请求时，如何处理?
 

32.进程控制通过进程控制原语来实现，请分别描述创建原语和撤销原语的操作过程。
 

33.什么是资源有序分配法?请简述此方法能够预防死锁的原因。
 

34.虚拟存储器的工作原理是什么?
 

35.假定某系统中，磁带的记录密度为每英寸1200个字符，每个逻辑记录长为200个字符，块与块之间的间隙为0.5英寸。请问，为了使磁带空间利用率达到70%，采用记录成组操作时的块因子应为多少?
 

四、综合题：本大题共4小题，每小题l0分，共40分。

36.有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。

(1)请用表格形式列出所有进程开始执行时间及结束时间。
 

(2)计算每个进程的周转时阅和它们的平均周转时间。
 

37.设有两个优先级相同的进程P1和P2，代码如下所示。信号量S1和S2的初值均为0，试问P1和P2并发执行后，X、Y、Z的值各是多少?进程P1和P2之间是什么关系?

进程P1： 进程P2：

Y=1;X=1;

y=y+2;x=x+1;

z=y+1;P(S1);

V(S1);x=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，采用最近最少使用页面置换算法(LRU)。三个页面时的置换过程：

表中，“时间短.页"、“时间中一页”、“时间长一页和“时间最长一页"分别表示页面在内存中未使用时间的长短。

请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页"行上，缺页请用×表示，不缺页请用√表示。

39.假定某磁盘的旋转速度是每圈48ms，格式化后每个扇面被分成8个扇区，现有8个逻辑记录存储在同一磁道上，安排如下所示：

处理程序要顺序处理以上记录，每读出一个记录后要花12ms的时间进行处理，然后再顺序读下一个记录并进行处理。请问：

(1)顺序处理完这8个记录总共花费了多少时间?
 

(2)现对记录进行优化分布，使处理程序能在最短时间内处理完这10个记录。请给出记录优化分密的示意图，并计算。
 

云南自考培训报名入口

请选择您的报考层次 大专 本科 专本套读

提交报名信息 重置信息

我已阅读并同意《用户隐私条款》

个人信息授权与保护声明

关闭

鉴于网络的特性，本网站将无可避免地与您产生直接或间接的互动关系，故特此说明本网站对用户个人信息所采取的收集、使用和保护政策，请您务必仔细阅读：

信息收集范围

我们根据合法、正当、必要的原则，仅收集为您提供服务所必要的信息。包括：

1、您在使用我们服务时主动提供的信息

(2)您通过电话咨询方式提供的姓名、电话、住址、微信/QQ、备注等信息。

(3)您在使用网上咨询服务所提供的姓名、电话、住址、微信/QQ、备注等信息。

(4)您参与我们线上活动时填写的调查问卷中可能包含您的姓名、电话、地址等信息。

我们的部分服务可能需要您提供特定的个人敏感信息来实现特定功能。

若您选择不提供该类信息，则可能无法正常使用服务中的特定功能，但不影响您使用服务中的其他功能。

若您主动提供您的个人敏感信息，即表示您同意我们按本政策所述目的和方式来处理您的个人敏感信息。

本次报名数据服务由本网站提供，本网站不承担由于内容的不一致性所引起的一切争议和法律责任，报名结果以最终辅导报名系统为准。

信息使用用途

我们严格遵守法律法规的规定及与用户的约定，将收集的信息用于以下用途。若我们超出以下用途使用您的信息，我们将再次向您进行说明，并征得您的同意。

1、通过微信、电话形式建立沟通，向您提供学历咨询服务。

2、满足您的个性化需求。例如，学历途径规划、学历评估等。

3、项目开发和服务优化。例如，通过您的咨询问题及服务过程中您的建议等，优化我们的服务。

4、向您推荐您可能感兴趣的学校、资讯等。

5、学校推荐。例如，我们会根据您的具体要求以您所具备的条件向您推荐合适的院校。

为了让您有更好的体验、改善我们的服务或经您同意的其他用途，在符合相关法律法规的前提下，我们可能将通过某些服务所收集的信息用于我们的其他服务。例如，将您在使用我们某项服务时的信息，用于另一项服务中向您展示个性化的内容或广告、用于用户研究分析与统计等服务。

信息保护

我们仅在本《隐私政策》所述目的所必需的期间和法律法规要求的时限内保留您的个人信息。

本网站将对您所提供的资料进行严格的管理及保护，本网站将使用相应的技术，防止您的个人资料丢失、被盗用或遭篡改。

当政府机关依照法定程序要求本网站披露个人资料时，本网站将根据执法单位之要求或为公共安全之目的提供个人资料。在此情况下之任何披露，本网站均得免责。

由于您将用户密码告知他人或与他人共享注册帐户，由此导致的任何个人资料泄露。任何由于计算机问题、黑客政击、计算机病毒侵入或发作、因政府管制而造成的暂时性关闭等影响网络正常经营之不可抗力而造成的个人资料泄露、丢失、被盗用或被篡改情况时本网站亦毋需承担任何责任。

未成年人保护

本网站将建立和维持一合理的程序，以保护未成年人个人资料的保密性及安全性。本网站郑重声明：任何16岁以下的未成年人参加网上活动应事先得到家长或其法定监护人的可经查证的同意。若您是未成年人的监护人，当您对您所监护的未成年人的个人信息有相关疑问时，请通过与我们联系。

适用范围

我们的所有服务均适用本政策。但某些服务有其特定的隐私指引/声明，该特定隐私指引/声明更具体地说明我们在该服务中如何处理您的信息。如本政策与特定服务的隐私指引/声明有不一致之处，请以该特定隐私指引/声明为准。

您必须完全同意以上协议才能使用本网站的在线报名服务。