操作系统考研真题

一、判断题(每小题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.FCFS B.SSJF C.优先数法 D.轮转法 四．问答题（每题5分，共15分）。 1．设备管理的目标和功能是什么？

2．实现多道程序设计要解决哪些问题？

3．请求页式管理与静态页面管理有什么区别？当访问的页不在内存应如何处理？ 五．公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶。当桥上有汽车时，其它汽车不能上桥。试问：

（1） 这是一个同步问题还是互斥问题？（2分） （4）用信号量和P、V操作描述并发过程的活动。（8分）

六．在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS和LRU页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。（10分）