华东师范大学《操作系统》2022-2023学年期末试卷.pdfVIP

华东师范大学计算机科学与软件工程学院期末考试卷

（2022—2023学年第一学期）

得分

课程名称操作系统课程性质（专业必修）

学生姓名学号

学生系别专业年级班级

一、判断题（30分，每小题3分）

判断下列每句话是否正确，如错误请说明理由。

1.如果信号量S的当前值为-5时，则表示系统中共有5个等待的进程。

错。表示当前有个进程等待进入该信号量所对应的临界区。

S=-55

取值为或者的信号量只能实现互斥访问。

2.01

错。信号量可以实现互斥和同步。

3.发生死锁时系统一定处于不安全状态。

对。发生死锁时找不到一个安全序列。

4.资源分配图中存在环时，系统中某些进程处于死锁状态。

错。当每种资源实例个数为一时，在环中的每个进程处于死锁状态。但是当资源实例数量不唯

一时，不一定处于死锁状态。

5.如果一个进程只需要一个资源即可完成，那么这个进程一定不会处于死锁状态。

对。因为不满足死锁必要条件中的持有并等待。

6.在多处理器系统中，通过关中断的方式可以解决进程间互斥访问的问题。

错。在多处理器系统中，关中断不能保重临界区的互斥访问。

7.进程所请求打开的文件打开后，将使进程状态从运行态变为就绪态。

错。等待态变为就绪态。

16

第页共页

在生产者消费者问题中，生产者进程和消费者进程只要解决互斥访问的问题即可。

8.-

错。当buffer为空时，只有等待生成者进程完成一个产品生成后，消费者才可以消费。因此，

还要解决进程间同步的问题。

9.死锁是指因进程间相互竞争资源，使得系统中有多个进程因得不到所需资源而处于阻塞的状态。

错。根据银行家算法，在当前时刻，无论有多少进程处于阻塞状态，只要找到一个安全序列说

明整个系统处于安全状态，系统就不会出现死锁。

10.管程中对条件变量的signal（）和信号量中的signal（）操作具有相同的效果。

错。管程中对条件变量的signal（）可以什么都不做，而信号量中的signal（）操作必然改变信

号量的值。

二、多项选择题（15分，每小题3分)

每题有一个或多个答案，答错、少选、多选均不给分。

1以下哪种情况仍然可能会发生死锁？.(AD)

A.资源都是不共享的；

B.每个进程必须一次申请、获得所需的所有资源

C.空闲资源能够满足任意一个进程还需要的资源需求

D.每一种资源的数量都超过单个进程所需这类资源的最大值

2.对于死锁，以下哪些（个）描述是正确的：(AC)

A.系统中每个进程都需要多个资源才能运行结束，则系统可能会处于死锁状态

B.资源分配图中有环（以资源类型和进程为节点），必然发生死锁

C.死锁避免（deadlockavoidance）中，发生死锁必然处于不安全状态

D.如果每个进程可以分批申请所需的资源，如果不能满足其要求，则让其忙等，那么死锁不可能

发生

3.以下描述正确的是：（BCD）

A.中断处理程序（interrupthandler）是进程的一部分，在进程的地址空间中运行

26

第页共页

中断处理程序（）必须运行在内核态

B.interrupthandler

C.微内核体系结构下，进程间通讯（inter-processingcommunication）必须在微内核