分区存储管理程序模拟_2020年操作系统模拟试题一（答案）

文章封面是我在实验室的工位，大家也要加油，你们也要来奥。

前天发的模拟题做的怎么样？是得心应手，还是略有难度？最后的日子，我们一起来攻克一下吧。(仔细看，文中有猜题奥)        

---

2020年操作系统模拟试题一(答案)

一、选择题(每小题1分，共10分)

1、现代操作系统的基本特征是(    )、资源共享和操作的异步性

A.多道程序设计         B. 中断处理

C.程序的并发执行       D. 实现分时与实时处理

2、设与某资源关联的信号量初值为4，当前值为-2。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N的值分别为(   )

A. 2、0   B. 4、2   C. 2、2   D. 0、2

3、位示图法用于(    )

A.文件目录的查找      B.主存空间的管理

C.文件的共享和保护    D.磁盘空间的管理

4、并发性是指若干事件在(     )发生

A.同一时刻     B.同一时间间隔内

C.不同时刻     D.不同时间间隔内

5、设有N个进程共享一个互斥段，如果每次只允许5个进程进入互斥段，那么信号量的初值取为(     )

A.N   B.1   C.5   D.N-1

6、处于后备状态的作业存放在(      )中

A.外存    B.内存    C.A 和B   D.扩展内存

7、(      )是指将作业不需要或暂时不需要部分移到外存，让出内存空间以调入其他所需数据

A.覆盖技术   B.对换技术    C .虚拟技术     D.物理扩充

8、(      )存储管理方式提供一维地址结构

A.固定分区     B.分段    C.分页      D.分段和段页式

9、SPOOLing 技术利用于(      )

A.外设概念    B.虚拟设备概念    C.磁带概念    D.存储概念

10、进程从运行状态变为阻塞状态的原因是(     )

A.输入或输出事件发生          B.时间片到达

 C.输入或输出事件完成          D.某个进程被唤醒

二、填空题(每小题1分，共10分)

1、按照设备的共享属性分类，可以将 I/O 设备分为三类：_独占____设备、共享设备和虚拟设备。

2、设有 6 个进程共享一程序段，而每次最多允许 3 个进程进入该程序段，则信号量的取值范围可能是__-3,-2,-1,0,1,2,3_。

3、在请求分页存储管理方案中，若某用户逻辑地址空间为 4 页，页长 2KB，现有页表如下，则逻辑地址 4865 所对应的物理地址为___13057____。(图略)

4、引入缓冲池的主要目的是改善___CPU与I/O____设备速度不匹配问题。

5、在操作系统中，___缓冲技术___是一种用空间换取时间的资源转换技术。

6、在文件存储空间管理的位示图法中，第 45 号物理块对应的位示图(一行有16 个二进制位)中的位置为_第3行，第13列_。

7、程序并发执行时的___不可再现___特征是指外界环境在程序的两次执行期间发生变 化,失去原有的可重复特征。

8、在有设备独立性系统中，___逻辑设备表___用于实现将应用程序中的逻辑设备名映射为物理设备名。

9、在请求分页系统中，物理块的分配策略包括固定分配局部置换、可变分配局部置换和___可变分配全局置换__。

10、在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。为了进一步提高资源的利用率和系统吞吐量，由此而形成了____多道批处理_____系统。

三、计算题(这些我都是选自真题期末题原题，大家翻翻答案就可以。)

1、期末试题(五)：第四大题T1

2、2016年真题：第三大题T2

3、2015年真题：第四大题T5。(2020年重点考题之一)

4、期末试题(一)：第四大题T4

---

总结分析一下这份模拟题：

1、选择与填空：我曾经不止一次的说过，哈工程的操作系统选择填空考察的并没有像王道书上那么难，中规中矩。在选择填空中大家有5-8分的计算题目，所有题型在11套期末题中都有涉及，这是要求大家必须拿到手的，在这套模拟题中，挑了5分的计算题。除此之外，概念性的题目，会有1-2分或许不是大家常见的，但是这不伤大雅，大部分的题目，尤其选择题，基本上可以直接选出答案，在考场上能为难你一点的，顶多就是填空题当中的一两个。掌握11套期末题的选择填空，绝对可以拿到15分及以上的分数。

2、计算题：30分的计算题，送分，大家都会。还是那句话，在大家都会的情况下，又有多少人可以保证自己拿到一个满分呢？很少很少。总会出现这样或者那样的失误。

3、在页面置换算法中，FIFO与LRU是有区别的，不要把这两个算法给搞混；银行家算法几乎是每年的必考题目，除了这个题之外，大家可以好好做做15年真题中的银行家算法那道题，非常经典；成组链接法这道题目，必须掌握！！！超级重点，个人预测，2020年依旧会考察，送分题，考到就是赚到。

贴两个做的比较好的同学，虽然有的地方还有小错误，我也希望考前，大家对这些题型，一定都要动手写一写，只有你写过一个完整的过程，考场上，一切都会轻松自然。

明天又是周一了，距离考研，也剩下最后的4周了，希望看到这里的每一位考生，在最后的日子里，再坚持一把，耐心的去整理总结自己做过的题目。如果你有什么疑问或者焦虑，也可以在公众号或者文章末给我留言，我会陪伴大家走到最后。

读研后，感觉一周一周过的特别快。昨晚和师姐说，11月都要结束了，我还一事无成，有点小恐慌，然后今天周末，没敢睡懒觉，早早爬起来到了实验室。我们，一起加油吧。

扫码关注，2020考研我们一起上岸奥。