操作系统期末测试题及参考答案.docxVIP

操作系统期末测试题及参考答案

一、单项选择题（每题3分，共30分）

下列关于进程和线程的说法中，正确的是（）

A.进程是资源分配的基本单位，线程是调度的基本单位

B.一个进程只能包含一个线程

C.线程拥有独立的地址空间

D.进程切换的开销小于线程切换

操作系统中，解决死锁的方法不包括（）

A.预防死锁

B.避免死锁

C.检测死锁

D.忽略死锁

某系统采用分页存储管理，页面大小为4KB，逻辑地址为20490H，对应的页号是（）

A.20H

B.40H

C.204H

D.409H

下列调度算法中，最有利于短作业完成的是（）

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.高响应比优先（HRRN）

文件系统中，用于记录文件存储位置和属性的是（）

A.目录项

B.页表

C.段表

D.索引块

进程的生命周期中，从就绪态到运行态的转换原因是（）

A.进程创建

B.时间片用完

C.进程调度

D.等待资源

下列关于虚拟内存的说法，错误的是（）

A.虚拟内存利用外存扩展内存容量

B.虚拟内存基于局部性原理

C.虚拟内存的访问速度与物理内存一致

D.分页和分段存储管理都可支持虚拟内存

死锁产生的必要条件不包括（）

A.互斥条件

B.请求与保持条件

C.不可剥夺条件

D.进程优先级条件

操作系统的基本功能不包括（）

A.处理器管理

B.设备管理

C.数据库管理

D.存储管理

在分段存储管理中，段的划分依据是（）

A.物理地址空间

B.逻辑功能

C.页面大小

D.内存块大小

二、填空题（每空2分，共20分）

进程的三种基本状态是就绪态、__________和阻塞态。

操作系统中，__________是指多个进程因竞争资源而造成的一种互相等待的状态。

分页存储管理中，__________用于记录逻辑页号与物理块号的对应关系。

设备管理的主要功能包括设备分配、设备控制和__________。

文件的物理结构主要有顺序结构、链接结构和__________三种。

调度算法中，__________算法能兼顾短作业和长作业，提高系统吞吐量。

虚拟内存的实现需要__________和地址转换机构的支持。

进程同步的主要方式有信号量机制、管程和__________。

目录文件的作用是__________文件的位置和属性信息。

操作系统的特性包括并发性、共享性、__________和虚拟性。

三、简答题（每题8分，共24分）

简述进程与程序的区别和联系。

什么是分页存储管理？与分段存储管理相比，它有哪些优缺点？

简述死锁的预防措施及其原理。

四、综合应用题（共26分）

（12分）某系统中有3个进程P1、P2、P3，它们的到达时间、服务时间如下表所示，采用短作业优先（SJF）调度算法（非抢占式），请计算各进程的完成时间、周转时间和带权周转时间，并求出平均周转时间和平均带权周转时间。

进程

到达时间

服务时间

P1

0

4

P2

1

3

P3

2

1

（14分）某系统采用银行家算法避免死锁，当前系统资源分配情况如下表所示。系统有A、B、C三类资源，总资源数分别为10、5、7。

进程

已分配资源（A,B,C）

最大需求（A,B,C）

P0

0,1,0

7,5,3

P1

3,0,2

3,2,2

P2

2,1,1

9,0,2

P3

2,0,2

2,2,2

P4

0,0,2

4,3,3

（1）计算当前系统的剩余资源数（A,B,C）；（4分）

（2）判断当前系统是否处于安全状态，若安全，请给出安全序列；（6分）

（3）若进程P1请求资源（1,0,2），系统是否应该同意该请求？请说明理由。（4分）

参考答案

一、单项选择题

A2.D3.A4.B5.A

C7.C8.D9.C10.B

二、填空题

运行态2.死锁3.页表4.设备独立性（或设备无关性）5.索引结构

高响应比优先（HRRN）7.页表（或段表）8.消息传递机制9.记录（或存储）10.异步性

三、简答题

区别：（1）程序是静态的指令集合，进程是程序的动态执行过程；（2）程序可长期保存，进程具有生命周期；（3）一个程序可对应多个进程，一个进程只能对应一个程序；（4）进程具有独立的地址空间，程序没有。

联系：进程是程序的执行载体，程序是进程的执行内容，没有程序就没有进程，没有进程程序也无法运行。

分页存储管理：将逻辑地址空间和物理地址空间均划分为大小相等的页，通过页表建立逻辑页与物理块的映射，实现地址转换的存储管理方式。

优点：（1