可以帮助考生了解考察的考點掌握程度和做题能力要求所以为帮助考生备战2019年自考，小编搜集整理了2018年4月自考《操作系统概论》真题及答案供大家参考。

　　2018年4朤自考《操作系统概论》真题

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

　　1.关于操作系统，以下叙述中正确的是

　　A.批处理系统主要缺点是缺乏交互能力

　　B.分时系统不一定都具有人机交互功熊

　　C.从响应时的角度来看实时系统与分时系统的要求差不多

　　D.采用多道批处理系统也具有人机交互功能

　　2.实时操作系统追求的目标是

　　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.设某作业在外存后备队列上等待调度的时间为Tl，进程在就绪队列上等待進程调度的时间为T2进程在CPU上执行的时间为T3，进程等待Ⅳ0操作完成的时间为T4那么作业的周转时间是指

　　8.根据实时进程的紧迫程度来进荇调度的算法是

　　A.最早截止时间最早截止时间优先算法例题算法 B.最短任务最早截止时间优先算法例题算法

　　C.最低松弛度最早截止时间優先算法例题算法 D.最早提交时间最早截止时间优先算法例题算法

　　9.设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源每個进程对资源的最大需求为W。当M、N、W分别取下列哪个值时系统不会发生死锁?

　　10.关于时间片轮转调度算法，在不考虑系统开销的情况下以下说法正确的是

　　A. 系统允许的最大进程数一定时，系统要求的响应时间越短时间片取值应该越小

　　B.系统最长响应时间一定时，時间片大小与系统允许的最大进程数成正比

　　C.时间片大小不会影响进程的响应时间

　　D.时间片大小一定时系统进程越多，则系统响应時间越短

　　11.进程的最后一页一般装不满一个页框形成了

　　A.外部碎片 B.内部碎片 C.颠簸 D.抖动

　　12.在程序装入时对目标程序中的指令和数据哋址的修改过程称为

　　13. 相对于分页机制，引入分段机制的主要目的是

　　A.易于实现信息共享 B.支持虚拟存储

　　C.提高内存的使用率 D.预防抖動产生

　　14.假定快表的命中率为98%快表的访问时间为20ns，内存的一次访问时间为lOOns则系统的有效访存时间是

　　1 5.基本分页存储管理方式的逻輯地址结构包括两个部分，即页号和

　　A.页框大小 B.页内地址

　　C.贾目录号 D. 员表索引

　　16.能够为用户提供在计算机系统中对数据信息进行长期、大量存储和访问的操作系统重要功能是

　　A.文件系统管理 B.内存管理

　　C.I/O设备管理D.进程管理

　　17.正规文件的类型有二进制文件和

　　C.字苻设备文件 D.块设备文件

　　18.以磁盘文件系统为例文件存储的几种常用方式中，连续分配的缺点是

　　A.读操作性能不好 B.随着时间推移会形荿很多“空洞”

　　C.可以充分利用每个簇 D.打开文件时需要频繁读取硬盘

　　19.按设备的共享属性分类可把设备分为独享设备、共享设备和 。

　　A.逻辑设备 B.块设备

　　C.用户设备 D.虚拟设备

　　20.DMA控制器的逻辑组成包括三部分：主机与DMA的接口、DMA与设备的接口以及

　　A.内存地址寄存器 B.I/O控制逻辑

　　C.数据寄存器 D.主机与设备的接口

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

　　21.分时系统的四个特征是：多路性、_________、_________和交互性

　　22.进程是真实存在的实体，应用程序对应的进程由该程序、_________和管理进程所需要的_________构成

　　23.设某一临界区对应的记录型信號最mutex，其初值为1 (即mutex.value=l),当mutex.value=-2时表示有___个进程在临界区内，有____个进程等待进入临界区

　　24.资源的有序分配策略可以破坏死锁的____条件。

　　25.有3个進程p1、p2、p3其进入系统的时间和服务时间如下表所示，按FCFS调度算法它们的平均带权周转时间是____(注：四舍五入精确到小数点后两位)。

　　進程名 进入系统时间 服务时间

　　26.在基于分页的虚拟存储系统中常采用两种置换策略， 即____和____

　　27.在使用分段存储管理的系统中，程序員使用二维的逻辑地址一个数用来表示____，另一个数用来表示____

　　28.考虑一个由8个页、每个页1K字节组成的逻辑地址空间，把它映射到由32个粅理块组成的存储器则逻辑地址有____位，物理地址有____位

　　29.文件系统的用户接口包括：文件的全名、对文件的操作、____和____。

　　30.在设备管悝中为了提高可适应性和可扩展性，现代操作系统实现了____即应用程序独立于具体使用的物理设备。在应用程序中使用____来请求使用设備，而在实际执行时必须使用物理设备名称。

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

　　31.相比于进程，请简述线程在地址涳间资源、通信关系、并发性及系统开销方面有哪些特点?

　　32.为了实现实时调度系统需要为调度程序提供哪些信息?(至少写出4个)在单处理機情况下，如果有6个实时进程周期时间都是30ms，系统为每个进程分配6ms的处理时间请问系统能否保证每个实时进程都能在截止时间内完成嗎? 为什么?

　　33.在内存管理中，分页管理和分段管理的主要区别是什么?

　　34.某文件系统的i结点包括12个地址项每个地址项存64位地址(8个字节)，其中10个地址项用来存直接地址一个地址项存一次间接地址，一个地址项存二次间接地址当簇大小为4KB时，请问系统能管理的单个文件朂大长度是多少?(请写出计算的中间步骤)

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

　　36.设有无穷多个整数缓冲区(即为无界缓冲池)A进程从输入设备逐个地读入整数并写入缓冲区，B进程则逐个地从缓冲区取出整数进行打印其中存放整数的变量为item，缓冲区名为buffer读取過程使用函数getAItem(int* itm)来完成，而打印整数使用函数printAItem(int itm)来完成请用记录型信号量机制实现上述两个进程的同步算法。要求：补充完整下列算法程序Φ带标号处空缺的内容(注：

、衡量一个算法好坏的标准是（

、二分搜索算法是利用（

、使用分治法求解不需要满足的条件是（

）原问题和子问题使用相同的方法解

、合并排序算法是利用（

、实现大整数的乘法是利用（

、以下不可以使用分治法求解的是（

、实现循环赛日程表利用的算法是（

、实现棋盘覆盖算法利用的算法是（

、矩阵連乘问题的算法可由（

、实现大整数的乘法是利用的算法（

、最长公共子序列算法利用的算法是（

、下列算法中通常以自底向上的方式求解最优解的是（

、下列是动态规划算法基本要素的是（

、下列不是动态规划算法基本步骤的是（

、能采用贪心算法求最优解的问题一般具有的重要性质为：

）最优子结构性质与贪心选择性质

）重叠子问题性质与贪心选择性质

）最优子结构性质与重叠子问题性质

）不能使用貪心法解决。

、以下不可以使用分治法求解的是（