2024年操作系统考研真题.doc

河南大学考研操作系统试題（共50分）

一、判断題(每題1分，共5分)

你认為对的的在題后括号内划“√”，反之划“×”。

1.作业A的进程B处在阻塞状态，作业A也一定处在阻塞状态。（）

2.一次仅容許一种进程使用的资源称為临界资源。（）

3.文献名与物理地址之间的转换是通过文献目录实現的。（）

4.在设备管理中，对缓冲区或缓冲队列的操作必须互斥。（）

5．在UNIX系统中所有进程都是运用系统调用fork创立的。()

二.填空(每空1分，共5分)

1.设备管理的重要任务是控制设备和CPU之间进行__________。

2.对于一种进程来說，其运行的对的性不仅取决于程序的对的性，并且也与进程在执行中与其他有关进程对的的实行____________有关。

3.便于实現动态连接的存储管理方案是________________。

4.缓冲的引入可以缓和CPU和I/O设备间____________的矛盾。

5.UNIX系统采用________构造寄存文献物理块的地址。

三、单项选择（每題1分，共5分）

在每題的四个备选答案中选出一种对的答案，并将其代码写在括号内。不选、錯选或多选者，该題无分。

1．在进程的构成成分中，进程在运行中不可修改的部分是（）。

A.私用程序段B.共享程序段C.数据集合D.进程控制块

2．采用直接存取法来读写盘上的物理记录時，效率最高的是（）。

A.持续构造文献B.索引构造文献C.串连构造文献D.其他构造文献

3、在UNIX系统中使用的文献目录构造是()。

A．单级B.二级C．树型D.三级

4、在单处理机系统中，操作的“原子”性可以通过（）来实現。

A.特权指令B.访管指令C.屏蔽中断D.系统调用

5、最适合分時系统的进程调度算法是()。

A.FCFSB.SSJFC.优先数法D.轮转法

四．问答題（每題5分，共15分）。

1．设备管理的目的和功能是什么？

2．实現多道程序设计要处理哪些问題？

3．祈求页式管理与静态页面管理有什么区别？当访问的页不在内存应怎样处理？

五．公路上有一座桥，该桥一次只容許一辆汽车在桥上行驶。当桥上有汽车時，其他汽车不能上桥。试问：

这是一种同步问題还是互斥问題？（2分）

（4）用信号量和P、V操作描述并发过程的活动。（8分）

六．在一种祈求分页存储管理系统中，一种程序的页面走向為4、3、2、1、4、3、5、4、3、2、1、5,设分派給该程序的存储块数為4,试分别求出采用FCFS和LRU页面置换算法時，发生缺页中断的次数和缺页中断率（规定給出页面置换的过程）。（10分）