【冲刺】2027 年中国兵器科学研究院(北方自动控 制技术研究所)081103 系统工程《807 程序设计 （含数据结构与操作系统）：计算机操作系统》考研 冲刺模拟五套题及参考答案

考研专业课模拟试题 模拟试题简介 试题名称： 【冲刺】2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数 据结构与操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案 试题题型： 应用题+综合题+分析设计题 参考书目： 《操作系统原理教程》第 3 版电子工业出版社张丽芬刘美华 适用院系： （000）不区分院系所

版权说明 编写组依法对本书享有专有著作权，由本机构组织编写与报考院校无关，同时我们尊重知识产权， 对本电子书部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数 据等资料，均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容 来源等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何 异议请直接联系我们，我们会在第一时间与您沟通处理。 因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生 读者批评指正。

温馨提示 考研资料产品为在线阅读使用，不支持下载，考生可以根据自身学习需要自行到指定打印店打印邮寄 到家。 根据《消费者权益保护法》第二十五条规定，数字产品一经激活和拆封，其具有无形性和可复制性， 不支持退款退货，请先预览内容确认无误后再购买。

第 2 页 共 45 页

考研专业课模拟试题 目录 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（一） .....................................................4 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（二） ...................................................11 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（三） ...................................................19 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（四） ...................................................26 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（五） ...................................................36

第 3 页 共 45 页

考研专业课模拟试题 2027 年考研专业课模拟试题-冲刺阶段使用 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（一） 一、应用题 1． 假设一个任务被划分成 4 个大小相等的段， 并且系统为每个段建立了一个有 8 项的页描述符表。 因此， 该系统是分段与分页的组合。假设页尺寸为 2KB。（1）每段的最大尺寸为多少？（2）该任务的逻辑地 址空间最大为多少？（3）假设该任务访问物理单元 00021ABC 中的一个元素，那么为它产生的逻辑地址 的格式是什么？该系统的物理地址空间最大为多少？ 【答案】 （1）每段的最大尺寸为 8×2KB=16KB。 （2）该任务的逻辑地址空间最大为 4×l6KB=64KB。 （3）逻辑地址格式是：2 位表示段号，3 位表示页号，其他 11 位表示页内偏移。最后的 11 位转换为 十六进制为 2BC。 （豆丁华研м电В子书） 2． 简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 【答案】所谓覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相 互独立的程序段组成，作业在一次运行时，也只用到其中的几段，利用这样一个事实，我们就可以让那些 不会同时执行的程序段共用同一个主存区。 所谓交换，就是系统根据需要把主存中暂时不运行的某个（或某些）作业部分或全部移到外存，而把 外存中的某个（或某些）作业移到相应的主存区，并使其投入运行。 覆盖技术要求程序员必须把一个程序划分成不同的程序段，并规定好它们的执行和覆盖顺序，操作系 统根据程序员提供的覆盖结构来完成程序之间的覆盖。覆盖主要在同一个作业或同一个进程内进行，而交 换主要是在进程或作业之间进行。另外，覆盖只能覆盖那些与覆盖程序段无关的程序段。 3． 有矩阵： ； 按先行后列次序存储。在一虚存系统中，采用 LRU 淘汰算法，一个进程有 3 页内存空间，每页可以存 放 200 个整数。其中第 1 页存放程序，且假定程序已在内存。

分别就程序 A 和 B 的执行进程计算缺页次数。 【答案】由于每一进程在内存中有 3 个页面，且其中的 1 页用于存放程序，所以可用作存放数据的页 面只有 2 个。由题目中的定义可知，数组 A 中有 10000 个整数，每页存放 200 个整数，数组占用空间 50 页。假设数据从该作业的第 m 页开始存放，则数组分布在第 m 页到第 m+49 页中。 因数据是按先行后列次序存储，它的存储顺序为：

（1）对于程序 A 由于程序 A 对矩阵 A 的访问是按列进行，即按照存储顺序进行。因此每次缺页中断调进一页后，位于 该页内的数组元素全部赋予 0 值，然后再调入下一页，所以涉及的访问序列为 ， +1，…， +49，故缺 页次数为 50 次。 （2）对于程序 B 由于程序对矩阵 A 的访问是按列进行，而矩阵 A 每行有 100 个数据，每页可以存放 200 个数据，因此

第 4 页 共 45 页

考研专业课模拟试题 每页中有 2 个数据属于同一列，每次缺页中断调进一页时，只有其中的 2 个数据赋予 0 值，即程序矩阵 A 每两次访问会遇到一次缺页。所以涉及的访问序列为：

故缺页次数为

4． 适当的 可能消除死锁。它肯定可以消除读卡机、绘图机、行打机等的竞争，甚至对磁 带也可以采用 。这件剩下的资源是 CPU 时间、存储区和盘空间。问：是否会出现涉及到 这些资源的死锁？若会；那么在什么情况下发生死锁'？哪种（些）处理死锁的方法最适合于处理这类死 锁？ 【答案】仍然可能出现死锁。例如进程 占有一些由进程 所请求的内存页面，而 占有 CPU 且 .正 在申请 CPU。消除这类死锁的最好方法是“抢占式”方法。 ：以行为先进行存储。有一个虚存系统，物理内存共 5． 有一矩阵 有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空 闲。 程序 A：

程序 B：

若每页可存放 200 个整数，程序 A 和程序 B 的执行过程各会发生多少次缺页？试问：若每页只能存放 100 个整数呢？以上说明了什么问题？ 【答案】考虑本题所给条件：每个主存块的大小为可以存放 200 个数组元素，有两个内存块可以用来 存放数组信息，数组中的元素按行编址。 对于程序 A，数组访问顺序是：

显然，数组的存储顺序与访问顺序一致，每访问两行数组遇到一次缺页中断。如果采用 LRU 页面调度 算法，会产生 50 次缺页中断。 对于程序 B，数组访问顺序是：

显然，数组的存储顺序（按行的顺序）与访问顺序（按列的顺序）不一致，每访问两个数组元素遇到 一次缺页中断。如果采用 LRU 页面调度算法，会产生 5000 次缺页中断。若每页只能存放 100 个整数，对 于程序 A，数组的存储顺序与访问顺序一致，每访问一行数组遇到一次缺页中断。如果采用 LRU 页面调度 算法，会产生 100 次缺页中断。对于程序 B，数组的存储顺序（按行的顺序）与访问顺序（按列的顺序） 不一致， 每访问一个数组元素遇到--次缺页中断。 如果采用 LRU 页面调度算法， 会产生 10000 次缺页中断。

第 5 页 共 45 页

考研专业课模拟试题 以上结果说明：页面越大，缺页中断次数越少；页面越小，缺页中断次数越多。 6． 现有一请求分页的虚拟存储器，内存最多容纳 4 个页面，对于下面的引用串： 1，2，3，4，5，3，4，1，6，7，8，7，8，9，7，8，9，5，4，5，4，2 分别采用 、 、 页面替换算法，各将产生多少次缺页中断？ 【答案】 （1）采用 页面替换算法，页面替换情况如表 1 所示。

表1 由表 1 可知，采用 替换算法，共产生 13 次缺页中断。 （2）采用 页面替换算法，页面替换情况如表 2 所示。

表2 由表 2 可知，采用 替换算法，共产生 13 次缺页中断。 （3）采用 页面替换算法，页面替换情况如表 3 所示。

由表 3 可知，采用

表3 替换算法，共产生 11 次缺页中断。

二、综合题 7． 试修改下面消费者生产者问题解法中的错误。

第 6 页 共 45 页

考研专业课模拟试题

图2 4． 为什么引入缓冲技术？支持多用户的系统中，实现键盘驱动程序需要字符缓冲技术，请给出两种实现 字符缓冲技术的方法。 【答案】引入缓冲技术的目的是缓解 CPU 和低速 I/O 设备速度不匹配的矛盾。 一种是采用专门的硬件缓冲区，如 I/O 控制器中的数据缓冲器。硬件缓冲区配置在设备中，具有专门 的用途，对处理器透明，不需要操作系统的直接管理，大部分输入/输出设备都有自己的硬件缓冲(键盘、 显卡和声卡)。 另一种是软件缓冲区，是在内存中划出一个具有 n 个单元的专用缓冲区，以便存放输入/输出的数据， 软件缓冲区是为了弥补硬件缓冲区的不足，其中很重要的是输入瀚 I 出缓冲，用来改善处理器和 I/O 设备 之间速度不匹配的矛盾，具体的实现有单缓冲、双缓冲、多缓冲及缓冲池等技术，这些缓冲区由操作系统 负责管理、调度使用和保护访问。 5． 一组合作进程，执行顺序如图所示。请用 PV 操作实现进程中的同步操作。

图 【答案】上图表示出了上述并发进程之间的前驱关系，为了使上述进程同步，可设置 8 个信号量 A，

第 21 页 共 45 页

考研专业课模拟试题 2027 年中国兵器科学研究院(北方自动控制技术研究所)081103 系统工程《807 程序设计（含数据结构与 操作系统）：计算机操作系统》考研冲刺模拟五套题及参考答案（五） 一、应用题 1． 在系统中采用可变分区存储管理，操作系统占用低地址部分的 126KB，用户区的大小是 386KB，若采 用空闲分区表管理空闲分区。若分配时从高地址开始，对于下述的作业申请序列：作业 1 申请 80KB;作业 2 申请 56KB;作业 3 申请 120KB;作业 1 完成;作业 3 完成;作业 4 申请 156KB;作业 5 申请 80KB。试用首次 适应法处理上述作业，并回答下面问题。 （1）画出作业 1、2、3 进入内存后内存的分布情况。 （2）画出作业 1、3 完成后内存的分布情况。 （3）画出作业 4、5 进入内存后内存分布的情况。 【答案】注意本题采用首次适应算法来给作业分配内存，故而有如下结论。 ①操作系统占用低地址部分的 126KB，用户区的大小是 386KB，分配时从高地址开始，作业 1、作业 2、作业 3 依次进入内存后内存的变化情况如图 1 所示。

图1 ②作业 1、3 完成之后，内存的变化如图 2 所示。

图2 ③作业 4、5 进入内存后，内存分配情况如图 3 所示。

第 36 页 共 45 页

试读已结束 激活后可查看剩余未读页数！