《操作系统》期末考查试卷及答案.docxVIP

《操作系统》期末考查试卷及答案

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

一、填空题

1.进程由程序、数据和________三部分组成。

2.在分时系统中，采用________调度算法可以提高CPU的利用率并保证系统的响应时间。

3.衡量进程调度算法性能的主要指标有周转时间、带权周转时间和________。

4.内存碎片分为________碎片和外部碎片两种。

5.虚拟内存是为了解决________的问题而引入的技术。

6.文件系统中，目录是一种特殊的________。

7.采用文件系统中的路径名访问文件有两种方式：绝对路径名和________。

8.设备分配策略通常需要考虑防止________和避免________两个问题。

9.互斥锁（Mutex）是一种用于实现进程同步的互斥原语，其核心属性是________。

10.死锁产生的四个必要条件是互斥、占有并等待、非抢占和________。

二、选择题

1.下列关于进程状态的描述中，错误的是________。

A.就绪状态

B.运行状态

C.等待状态

D.暂停状态

2.优先级调度算法可能引起的问题是________。

A.响应时间过长

B.资源浪费

C.带宽浪费

D.频繁的上下文切换

3.采用最佳适应算法（OPT）进行页面置换，其目的是________。

A.最先进入内存的页面被置换

B.以后不再使用的页面被置换

C.未能分配到足够内存的页面被置换

D.体积最大的页面被置换

4.文件系统中的磁盘空间分配方式主要有连续分配、链接分配和________。

A.虚拟内存分配

B.索引分配

C.分页分配

D.请求分页分配

5.下列哪一种方法不属于进程同步机制？________

A.信号量机制

B.互斥锁

C.信号量机制和管程

D.中断

6.在采用信号量机制实现互斥时，P操作和V操作的本质是________。

A.读和写操作

B.加1和减1操作

C.申请资源和释放资源操作

D.创建进程和终止进程操作

7.设备独立性软件的主要功能包括设备驱动程序、设备独立性系统和________。

A.设备管理程序

B.设备分配程序

C.设备查询程序

D.设备中断处理程序

8.下列关于I/O控制方式的描述中，错误的是________。

A.程序直接控制方式

B.中断驱动方式

C.DMA方式

D.虚拟内存方式

9.若系统中有五个进程，它们都需要申请三个资源R，当前资源分配情况为（R=3,A=1,B=1），则系统是________的。

A.安全的

B.不安全的

C.可能死锁

D.一定死锁

10.下列哪个概念与“操作系统的内核”密切相关？________

A.设备驱动程序

B.系统调用

C.shell

D.用户程序

三、简答题

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

2.解释什么是内存碎片，并简述解决内存碎片问题的常用方法。

3.简述文件系统提供哪些基本功能。

4.什么是死锁？请列举防止死锁的四个必要条件。

四、计算题

1.假设系统中有5个进程P0,P1,P2,P3,P4。它们的最大资源需求量和当前分配的资源量如下表所示（单位：资源单位）：

|进程|最大需求量|当前分配量|

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

|P0|7|3|

|P1|5|2|

|P2|3|2|

|P3|6|0|

|P4|4|2|

系统当前空闲资源量为3。请计算当前资源分配矩阵（Available）和最大需求矩阵（Max），并判断系统是否处于安全状态。（提示：需要计算每个进程的还需要量Need，并尝试找到一个安全序列）

2.假设内存页框有4个，主程序需要执