北理工-【操作系统】（3）进程通信与死锁

试题 1
在消息缓冲通信机制中，使用的临界资源是
选择一项：
A. 信箱
B. 整个消息队列
C. 没有临界资源
D. 消息队列中的某个缓冲区

正确答案是：整个消息队列

试题 2
下列关于死锁的叙述中，正确的是
I. 可以通过剥夺进程资源解除死锁
II. 死锁的预防方法能确保系统不发生死锁
III. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
IV. 当系统处于安全状态时，系统中一定无死锁进程
选择一项：
A. 仅I、II、IV
B. 仅I、II、III
C. 仅I、III、IV
D. 仅II、III

正确答案是：仅I、II、IV

试题 3
某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值
选择一项：
A. 3
B. 2
C. 5
D. 4

正确答案是：4

试题 4
多个进程并发执行时，各个进程应互斥进入其临界区，其中的临界区是指
选择一项：
A. 访问临界资源的一段代码
B. 可共享的一块内存区
C. 一组临界资源的集合
D. 访问临界资源的一种同步机制

正确答案是：访问临界资源的一段代码

试题 5
若有如下资源分配图，则当前分配给进程P2的R2类资源有 个，正在申请R1类资源的进程是 。为判断此时系统是否处于死锁状态，需简化该资源分配图，简化后可知资源请求不能得到满足的进程有　 　个。

正确答案是：2,P1,0

试题 6
若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则表示该程序段的信号量的变化范围是

选择一项：
A. [0,4]
B. [0,3]
C. [-1,3]
D. [1,-3]

正确答案是：[-1,3]

试题 7
下列选项所描述的场景中，只包含进程互斥问题的是
选择一项：
A. 公共汽车上司机和售票员的工作配合
B. 两个进程通过一个缓冲区传递数据
C. 田径场的四百米接力比赛
D. 一个进程读文件，一个进程写文件

正确答案是：一个进程读文件，一个进程写文件

试题 8
为避免产生死锁，银行家算法破坏了
选择一项：
A. 互斥条件
B. 部分分配条件
C. 循环等待条件
D. 不可抢占条件

正确答案是：循环等待条件

试题 9
下列关于管程的叙述中，错误的是
选择一项：
A. 进程只能调用管程提供的过程对管程中的数据结构进行处理
B. 管程有自己的名字
C. 管程中需要提供互斥量以保证管程的互斥性
D. 管程的主要作用是管理共享资源（数据结构）

正确答案是：管程中需要提供互斥量以保证管程的互斥性

试题 10
在使用信号量及P、V操作机制解决问题时，可以由P操作完成的是
选择一项或多项：
A. 为进程分配处理机
B. 使信号量的值变小
C. 使进程进入阻塞状态
D. 可用于进程的同步

正确答案是：使信号量的值变小, 可用于进程的同步, 使进程进入阻塞状态

试题 11
为了实现消息缓冲通信，在PCB中应包含
选择一项或多项：
A. 对消息队列进行互斥操作的信号量
B. send/receive原语
C. 消息队列中消息资源的信号量
D. 指向消息队列的指针

正确答案是：消息队列中消息资源的信号量, 对消息队列进行互斥操作的信号量, 指向消息队列的指针

试题 12
用信号量及P、V操作管理临界区时，若信号量mutex的初值为1，当mutex的等待队列中有k（k > 1）个进程时，信号量的值为
选择一项：
A. -k
B. k-1
C. k
D. 1-k

正确答案是：-k

试题 13
下列方法中，可以用来解除死锁的是
选择一项或多项：
A. 执行并行操作
B. 撤销进程
C. 修改信号量
D. 拒绝分配新资源
E. 剥夺进程资源

正确答案是：剥夺进程资源, 撤销进程

试题 14
在使用信号量及P、V操作机制解决问题时，一个进程执行V操作意味着
选择一项：
A. 该进程从等待队列进入就绪队列
B. 可能有另一个进程从等待队列进入就绪队列
C. 该进程从磁盘调入内存
D. 可能有另一个进程从磁盘被调入内存

正确答案是：可能有另一个进程从等待队列进入就绪队列

试题 15
假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是
选择一项：
A. 存在唯一安全序列P3、P1、P2，系统处于安全状态
B. 存在唯一安全序列P3、P2、P1，系统处于安全状态
C. 存在多个安全序列，系统处于安全状态
D. 不存在安全序列，系统处于不安全状态

正确答案是：不存在安全序列，系统处于不安全状态

试题 16
出现下列哪种情况时，系统可能产生死锁
选择一项：
A. 多个进程竞争共享型设备
B. 一个进程进入死循环
C. 多个进程竞争资源出现了循环等待
D. 进程释放资源
反馈
正确答案是：多个进程竞争资源出现了循环等待

试题 17
采用共享内存方式进行进程间通信时，需要程序员解决的问题是
选择一项：
A. 分配共享内存空间的大小
B. 保证共享内存空间不被破坏
C. 处理进程在使用共享内存过程中的互斥关系
D. 设计共享内存空间的访问原语

正确答案是：处理进程在使用共享内存过程中的互斥关系

试题 18
操作系统管理的下列资源中，属于临界资源的是
选择一项或多项：
A. 可重入的程序代码
B. 打印机
C. 私用数据段
D. 共享变量
E. 共用队列结构

正确答案是：打印机, 共用队列结构, 共享变量

试题 19
两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再继续执行，这种制约性合作关系称为进程间的
选择一项：
A. 同步
B. 调度
C. 伙伴
D. 互斥

正确答案是：同步

试题 20
某医生诊室门口有一排有6个座位的椅子，供前来就诊的患者在此休息并等待医生叫号就诊，目前该椅子上坐了3个人，若用信号量seat表示椅子上空座位的数量，则seat的初值是（）；若此时又来了2个等待就诊的患者在此候诊，则seat的当前值是（）。

正确答案是：6,1

试题 21
有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。

//加1操作
load R1, x //取x到寄存器R1中
inc R1
store x,R1 //将R1的内容存入x

//减1操作
load R2,x
dec R2
store x,R2

两个操作完成后，x的值是
选择一项：
A. 可能为-1或3
B. 可能为-1、0、1或2
C. 可能为0、1或2
D. 只能为1

正确答案是：可能为0、1或2

试题 22
下列选项所描述的四个现象中，既具有同步关系又具有互斥关系的是
选择一项：
A. 多个不同的用户进程一起玩踢足球电子游戏
B. 多个不同的用户进程一起玩麻将电子游戏
C. 多个不同的用户进程编译自己的程序
D. 多个不同的用户订票进程访问票额数据库

正确答案是：多个不同的用户进程一起玩踢足球电子游戏

试题 23
若系统中存在一个循环等待的进程集合，则必定会死锁。
选择一项：
对
错

正确答案是“错”。

试题 24
设有n（n>=2）个进程共用一个相同的程序段，若每次最多可允许两个进程访问该程序段，则用于表示该程序段的信号量S的初值和最小值分别为
选择一项：
A. n、0
B. 2、n-2
C. 2、2-n
D. 1、1-n

正确答案是：2、2-n

试题 25
有m个进程共享同一临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量的变化范围是
选择一项：
A. 1至m
B. 1至-(m-1)
C. 1至-m
D. 1至m-1
正确答案是：1至-(m-1)