2018年4月份湖南自考《操作系统》本科考试真题

(课程代码02326)

第一部分 选择题

一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。
 

1．裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为

A．分布式计算机    B．虚拟计算机  C．并行计算机    D．多处理机
 

2．按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和

A．抽象层    B．文件层    C．应用层D．保护层
 

3．内存空间的最小分配单位是

A．二进位   B．字节    C．字    D．块
 

4．以下关于处理器工作状态的描述，正确的是

A．操作系统管理程序运行的状态称为目态

B．当处理器处于管态时，可以执行全部指令

C．系统启动时，处理器的初始状态为目态

D．当用户程序占用处理器时，应让处理器在管态下工作
 

5．在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是

A．系统调用    B．函数    C．原语    D．子程序
 

6．进程从运行状态进入就绪状态的原因可能是

A .被进程调度程序选中

B．等待某一事件的发生

C. 等待的事件已发生

D．时间片用完
 

7．以下关于进程和线程的说法中，错误的是

A．线程是资源的分配单位

B．线程是进程中的一个实体

C．线程是处理器的独立调度单位

D．一个进程可以包含一个或多个线程
 

8．临界区是指并发进程中访问临界资源的

A．管理段    B．同步信号量  C．程序段    D．数据段
 

9．对信号量S实施V操作之后

A．当S<0时要释放一个等待进程，将其改为就绪态

B．当S<0时要释放一个运行进程，将其改为就绪态

C．当S≤0时要释放一个等待进程，将其改为就绪态

D．当S≤0时要释放一个运行进程，将其改为就绪态
 

10．用信号量s来管理一组临界资源，S初值为4，若多次P、V操作后，s当前值为-1，则表示当前正在使用这些临界资源的进程共有

A．5个    B．4个    C．3个    D．2个
 

11．资源的有序分配法破坏了死锁必要条件的

A．互斥条件    B．请求和保持条件

C．不可剥夺条件    D．循环等待条件
 

12．设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为

A．1个    B．2个    C．3个D．4个
 

13．死锁与安全状态的关系是

A．死锁状态有可能是安全状态

B．安全状态有可能成为死锁状态

C．不安全状态就是死锁状态

D．死锁状态一定是不安全状态
 

14．把逻辑地址转换为物理地址的过程称为

A．地址映射    B．地址分配    C．地址保护    D．地址共享
 

15．由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是

A．先进先出页面置换算法

B．第二次机会页面置换算法

C．时钟页面置换算法

D．理想页面置换算法
 

16．为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是

A．一级页表    B．二级页表    C．反置页表    D．链式页表
 

17．操作系统中，统一管理信息资源的软件是

A．存储系统    B．文件系统    C．设备系统    D．进程系统
 

18．对于顺序文件的特点，说法正确的是

A．不支持随机存取    B．文件不能动态增长

C．有利于文件插入和删除    D．提高了磁盘空间利用率
 

19．操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是

A．过程控制器    B．通信控制器

C．中断处理程序    D．设备驱动程序
 

20．为了提高设备分配的灵活性，用户申请设备时应使用

A．设备类、相对号    B．设备类、绝对号

C．设备的相对号    D．设备的绝对号

第二部分 非选择题

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

21．常见的操作系统结构有整体式结构、________结构和________结构。
 

22．为了便于管理，操作系统把所有的PCB用适当方式组织起来。一般的组织方式有：线性方式、________和________。
 

23．原语是操作系统核心的一个组成部分，由若干条    组成，用来实现某个特定的操作功能，执行时具有________。
 

24．管程中的________在管程外部是不可见的，外部只能通过调用管程中所说明的来间接地对其进行访问。
 

25．死锁检测的实质是通过检测是否存在________条件，以此来确定死锁的存在与否，并识别出与死锁有关的________。存储管理的主要任务包括内存的分配与回收、内存扩充、________和________。
 

27.在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把___合并成一个连续的大空闲区置于内存的一端，把___放在内存的另一端。
 

28.按文件的用途进行分类，可以把文件分成系统文件、___和___等三类。
 

29.为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即___，它是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了___。
 

30.在SPOOpng系统中，作业执行时，从磁盘上的___中读取数据，并把作业的执行结果暂时存放在磁盘上的___中。

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

31.什么是程序性中断？程序性中断都必须由操作系统来完成吗？举例说明。
 

32.在七状态进程模型中，什么是阻塞状态？什么是阻塞挂起状态？两个状态之间如何转换？
 

33.什么是死锁？产生死锁的两个主要原因是什么？
 

34.简述虚拟页式存储管理的优缺点。
 

35.假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，块与块之间的间隙为0.5英寸。现有600个逻辑记录需要存储到磁带上，请问： (1)如果不采用成组操作，磁带空间的利用率是多少？ (2)在釆用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？

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

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

(1)计算各进程的开始执行时间、结束时间；

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

37.在多个生产者一消费者问题中，设置信号里mutex，初值为1，用于实现临界区（环形缓冲池）的互斥；信号量empty，初值为k，用于表示缓冲池中空缓冲区的数目；信号量full，初值为0，用于表示缓冲区中产品的数目。另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量mutex、empty和full 的P、V操作或缓冲区头指针变化的赋值语句。

38.某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、B、C、D、A、B、E、A、B、C、D、E，采用先进先出页面置换算法（FIFO)。

三个页面时的置换过程：

四个页面时的置换过程：

表中，“时间短-页”、“时间中-页”、“时间长-页”和“时间最长-页”分别表示页面在内存中的时间长短。 请将上面两张表画在答题卡（纸）上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用×表示，不缺页请用√表示。

39.假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。并回答对本题而言，哪个算法移动的柱面数最少。

相关推荐：湖南自考真题
 

湖南自考助学报名预约

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

提交报名信息 重置信息

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

个人信息授权与保护声明

关闭

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

信息收集范围

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

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

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

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

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

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

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

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

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

信息使用用途

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

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

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

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

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

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

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

信息保护

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

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

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

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

未成年人保护

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

适用范围

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

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