202考研计算机操作系统专项卷.docxVIP

202考研计算机操作系统专项卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。）

1.在操作系统中，进程可以被定义为（）。

A.一个正在运行的程序

B.一个存储在磁盘上的文件

C.一个作业的控制序列

D.系统中的所有进程的集合

2.下列关于进程状态的叙述中，错误的是（）。

A.进程在其生命周期内通常经历创建、就绪、运行、阻塞和终止状态

B.一个进程从运行状态转换为阻塞状态，通常是因为它需要等待某个事件（如I/O操作完成）

C.进程调度程序将就绪进程转换为运行状态

D.进程一旦进入终止状态，就不能再转换到其他状态

3.信号量机制中，P操作和V操作的主要区别在于（）。

A.P操作用于请求资源，V操作用于释放资源

B.P操作会唤醒等待该资源的进程，V操作会阻塞请求该资源的进程

C.P操作和V操作都是原子操作，但P操作先测试信号量的值，V操作后执行

D.P操作和V操作在实现时使用的系统调用不同

4.在采用优先级调度算法的系统中，为了防止（）现象，通常采用（）策略。

A.优先级反转；优先级继承

B.频繁切换；时间片轮转

C.空闲等待；抢占式调度

D.资源剥夺；非抢占式调度

5.下列内存管理技术中，允许将逻辑地址空间与物理地址空间不连续的是（）。

A.固定分区分配

B.动态分区分配

C.分页存储管理

D.分段存储管理

6.页面置换算法中，会产生颠簸（Thrashing）现象的是（）。

A.FIFO算法

B.LRU算法

C.Optimal算法

D.Clock算法

7.在文件系统中，目录结构通常采用（）结构。

A.线性表

B.树形

C.图

D.队列

8.在磁盘存储器的柱面、磁道、扇区中，存储容量最小的是（）。

A.柱面

B.磁道

C.扇区

D.以上三者相同

9.设备独立性软件的主要目的是（）。

A.实现设备分配和回收

B.实现设备驱动程序与用户程序之间的隔离

C.提高设备利用率

D.减少设备等待时间

10.虚拟内存技术的主要目的是（）。

A.实现内存共享

B.实现内存保护

C.扩大逻辑地址空间

D.提高内存访问速度

二、填空题（每空1分，共10分。）

1.进程的基本状态包括______、______、______和______。

2.临界资源是指______的共享资源。

3.在UNIX系统中，文件的物理结构主要有______和______两种。

4.设备分配过程中，防止______现象的发生是重要考虑因素。

5.页式存储管理中，地址变换需要经过______和______两个阶段。

三、简答题（每题5分，共20分。）

1.简述进程与程序的区别。

2.解释什么是死锁，并列举产生死锁的四个必要条件。

3.比较分页存储管理和分段存储管理的区别。

4.简述设备驱动程序的功能。

四、计算题（每题10分，共20分。）

1.假设系统中有5个进程P0,P1,P2,P3,P4，它们的优先级分别为3,1,4,2,0（数字越小优先级越高）。当前P0和P1正在运行，它们都需要申请一个资源R。资源R的可用数量为1，各进程的已申请资源数和最大需求数如下表所示：

|进程|已申请R|最大需求数R|

|:---:|:-----:|:---------:|

|P0|1|1|

|P1|0|1|

|P2|0|1|

|P3|0|1|

|P4|0|1|

假设当前运行的是P0，P0需要再申请一个R资源。请问：

a)系统是否会进入死锁状态？为什么？

b)如果会，请写出死锁发生时的进程状态。

2.设有一个主存容量为256页，页面大小为4KB。当前已调入内存的页号为0,1,2,5,7。进程访问的页面序列为：3