🏷️ 知识点：同步与互斥
下列对临界区的论述中，正确的是()。 第 2 章 进 程 与 线 程115 第 2 章 进 程 与 线 程
A. 临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中用于访问临界资源的那段代码
[tag_link]
正确答案：【解答】
下列对临界区的论述中，正确的是()。 第 2 章 进 程 与 线 程115 第 2 章 进 程 与 线 程
A. 临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中用于访问临界资源的那段代码
[tag_link]
正确答案：D
不需要信号量就能实现的功能是()。
A. 进程同步 B. 进程互斥 C. 执行的前驱关系 D. 进程的并发执行
[tag_link]
正确答案：【解答】
不需要信号量就能实现的功能是()。
A. 进程同步 B. 进程互斥 C. 执行的前驱关系 D. 进程的并发执行
[tag_link]
正确答案：D
若一个信号量的初值为3,经过多次PV 操作后当前值为-1,这表示等待进入临界区的 进程数是( )。
A. 1 B.2 C.3 D.4
[tag_link]
正确答案：【解答】
若一个信号量的初值为3,经过多次PV 操作后当前值为-1,这表示等待进入临界区的 进程数是( )。
A. 1 B.2 C.3 D.4
[tag_link]
正确答案：A
一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时，它()。
A. 允许其他进程进入与该进程相关的临界区 B. 不允许其他进程进入任何临界区 C. 允许其他进程抢占处理器，但不得进入该进程的临界区 D. 不允许任何进程抢占处理器
[tag_link]
正确答案：【解答】
一个正在访问临界资源的进程由于申请等待I/O 操作而被中断时，它()。
A. 允许其他进程进入与该进程相关的临界区 B. 不允许其他进程进入任何临界区 C. 允许其他进程抢占处理器，但不得进入该进程的临界区 D. 不允许任何进程抢占处理器
[tag_link]
正确答案：C
两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。
A. 旅行社 B. 航空公司 C. 飞机票 D. 旅行社与航空公司
[tag_link]
正确答案：【解答】
两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。
A. 旅行社 B. 航空公司 C. 飞机票 D. 旅行社与航空公司
[tag_link]
正确答案：C
临界区是指并发进程访问共享变量段的()。
A. 管理信息 B. 信息存储 C. 数据 D. 代码程序
[tag_link]
正确答案：【解答】
临界区是指并发进程访问共享变量段的()。
A. 管理信息 B. 信息存储 C. 数据 D. 代码程序
[tag_link]
正确答案：D
以下不是同步机制应遵循的准则的是()。
A. 让权等待 B. 空闲让进 C. 忙则等待 D. 无限等待
[tag_link]
正确答案：【解答】
以下不是同步机制应遵循的准则的是()。
A. 让权等待 B. 空闲让进 C. 忙则等待 D. 无限等待
[tag_link]
正确答案：D
以下()不属于临界资源。
A. 打印机 B. 非共享数据 C. 共享变量 D. 共享缓冲区
[tag_link]
正确答案：【解答】
以下()不属于临界资源。
A. 打印机 B. 非共享数据 C. 共享变量 D. 共享缓冲区
[tag_link]
正确答案：B
以下()属于临界资源。
A. 磁盘 B. 公用队列 C. 私用数据 D. 可重入的程序代码
[tag_link]
正确答案：【解答】
以下()属于临界资源。
A. 磁盘 B. 公用队列 C. 私用数据 D. 可重入的程序代码
[tag_link]
正确答案：B
在操作系统中，要对并发进程进行同步的原因是()。
A. 进程必须在有限的时间内完成 B. 进程具有动态性 C. 并发进程是异步的 D. 进程具有结构性
[tag_link]
正确答案：【解答】
在操作系统中，要对并发进程进行同步的原因是()。
A. 进程必须在有限的时间内完成 B. 进程具有动态性 C. 并发进程是异步的 D. 进程具有结构性
[tag_link]
正确答案：C
进程A 和进程 B 通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲 区，进程B 从缓冲区读数据并输出。进程A 和进程 B 之间的制约关系是()。
A. 互斥关系 B. 同步关系 C. 互斥和同步关系 D. 无制约关系
[tag_link]
正确答案：【解答】
进程A 和进程 B 通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲 区，进程B 从缓冲区读数据并输出。进程A 和进程 B 之间的制约关系是()。
A. 互斥关系 B. 同步关系 C. 互斥和同步关系 D. 无制约关系
[tag_link]
正确答案：C
在操作系统中，P,V 操作是一种()。
A. 机器指令 B.系统调用命令 C. 作业控制命令 D. 低级进程通信原语
[tag_link]
正确答案：【解答】
在操作系统中，P,V 操作是一种()。
A. 机器指令 B.系统调用命令 C. 作业控制命令 D. 低级进程通信原语
[tag_link]
正确答案：D
P 操作可能导致()。
A. 进程就绪 B. 进程结束 C. 进程阻塞 D. 新进程创建
[tag_link]
正确答案：【解答】
P 操作可能导致()。
A. 进程就绪 B. 进程结束 C. 进程阻塞 D. 新进程创建
[tag_link]
正确答案：C
原 语 是 ( ) 。
A. 运行在用户态的过程 B. 操作系统的内核 C. 可中断的指令序列 D. 不可分割的指令序列
[tag_link]
正确答案：【解答】
原 语 是 ( ) 。
A. 运行在用户态的过程 B. 操作系统的内核 C. 可中断的指令序列 D. 不可分割的指令序列
[tag_link]
正确答案：D
()定义了共享数据结构和各种进程在该数据结构上的全部操作。
A. 管程 B. 类程 C. 线程 D. 程序
[tag_link]
正确答案：【解答】
()定义了共享数据结构和各种进程在该数据结构上的全部操作。
A. 管程 B. 类程 C. 线程 D. 程序
[tag_link]
正确答案：A
用 V 操作唤醒一个等待进程时，被唤醒进程变为()态。
A. 运 行 B. 等待 C. 就绪 D. 完成
[tag_link]
正确答案：【解答】
用 V 操作唤醒一个等待进程时，被唤醒进程变为()态。
A. 运 行 B. 等待 C. 就绪 D. 完成
[tag_link]
正确答案：C
在用信号量机制实现互斥时，互斥信号量的初值为()。
A. 0 B. 1 C.2 D.3
[tag_link]
正确答案：【解答】
在用信号量机制实现互斥时，互斥信号量的初值为()。
A. 0 B. 1 C.2 D.3
[tag_link]
正确答案：B
用 P,V 操作实现进程同步，信号量的初值为()。
A. - 1 B.0 C.1 D . 由用户确定
[tag_link]
正确答案：【解答】
用 P,V 操作实现进程同步，信号量的初值为()。
A. - 1 B.0 C.1 D . 由用户确定
[tag_link]
正确答案：D
可以被多个进程在任意时刻共享的代码必须是()。
A. 顺序代码 B. 机器语言代码 C. 不允许任何修改的代码 D. 无转移指令代码
[tag_link]
正确答案：【解答】
可以被多个进程在任意时刻共享的代码必须是()。
A. 顺序代码 B. 机器语言代码 C. 不允许任何修改的代码 D. 无转移指令代码
[tag_link]
正确答案：C
一个进程映像由程序、数据及PCB 组成，其中()必须用可重入编码编写。
A. PCB B. 程序 C. 数据 D. 共享程序段
[tag_link]
正确答案：【解答】
一个进程映像由程序、数据及PCB 组成，其中()必须用可重入编码编写。
A. PCB B. 程序 C. 数据 D. 共享程序段
[tag_link]
正确答案：D
下列关于互斥锁的说法中，正确的是()。
A. 互斥锁只能用于多线程之间，不能用于多进程之间 B. 互斥锁只能用于多进程之间，不能用于多线程之间 C. 互斥锁可用于多线程或多进程之间，但 只能由创建它的线程或进程来加锁和解锁 D. 互斥锁可用于多线程或多进程之间，但只能由对它加锁的线程或进程来解锁
[tag_link]
正确答案：【解答】
下列关于互斥锁的说法中，正确的是()。
A. 互斥锁只能用于多线程之间，不能用于多进程之间 B. 互斥锁只能用于多进程之间，不能用于多线程之间 C. 互斥锁可用于多线程或多进程之间，但 只能由创建它的线程或进程来加锁和解锁 D. 互斥锁可用于多线程或多进程之间，但只能由对它加锁的线程或进程来解锁
[tag_link]
正确答案：D
在使用互斥锁进行同步互斥时，下列()情况会导致死锁。
A. 一个线程对同一个互斥锁连续加锁两次 B. 一个线程尝试对一个已加锁的互斥锁再次加锁 C. 两个线程分别对两个不同的互斥锁先后加锁，但顺序相反 D. 一个线程对一个互斥锁加锁后忘记解锁
[tag_link]
正确答案：【解答】
在使用互斥锁进行同步互斥时，下列()情况会导致死锁。
A. 一个线程对同一个互斥锁连续加锁两次 B. 一个线程尝试对一个已加锁的互斥锁再次加锁 C. 两个线程分别对两个不同的互斥锁先后加锁，但顺序相反 D. 一个线程对一个互斥锁加锁后忘记解锁
[tag_link]
正确答案：C
用来实现进程同步与互斥的PV 操作实际上是由()过程组成的。 A . 一个可被中断的 B. 一个不可被中断的
C. 两个可被中断的 D. 两个不可被中断的
[tag_link]
正确答案：【解答】
用来实现进程同步与互斥的PV 操作实际上是由()过程组成的。 A . 一个可被中断的 B. 一个不可被中断的
C. 两个可被中断的 D. 两个不可被中断的
[tag_link]
正确答案：D
对于两个并发进程，设互斥信号量为 mutex ( 初值为1),若mutex=0, 则 表 示 ( ) 。
A. 没有进程进入临界区 B. 有一个进程进入临界区 C. 有一个进程进入临界区，另一个进程等待进入 D. 有一个进程在等待进入
[tag_link]
正确答案：【解答】
对于两个并发进程，设互斥信号量为 mutex ( 初值为1),若mutex=0, 则 表 示 ( ) 。
A. 没有进程进入临界区 B. 有一个进程进入临界区 C. 有一个进程进入临界区，另一个进程等待进入 D. 有一个进程在等待进入
[tag_link]
正确答案：B
对于两个并发进程，设互斥信号量为mutex ( 初值为1),若mutex=-1, 则 ( ) 。
A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区
[tag_link]
正确答案：【解答】
对于两个并发进程，设互斥信号量为mutex ( 初值为1),若mutex=-1, 则 ( ) 。
A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区 C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区
[tag_link]
正确答案：C
一个进程因在互斥信号量 mutex 上执行V(mutex)操作而导致唤醒另一个进程时，执行 V 操作后mutex 的 值 为 ( ) 。
A. 大于0 B. 小于 0 C. 大于或等于0 D. 小于或等于0
[tag_link]
正确答案：【解答】
一个进程因在互斥信号量 mutex 上执行V(mutex)操作而导致唤醒另一个进程时，执行 V 操作后mutex 的 值 为 ( ) 。
A. 大于0 B. 小于 0 C. 大于或等于0 D. 小于或等于0
[tag_link]
正确答案：D
一个系统中共有5个并发进程涉及某个相同的变量A, 变 量A 的相关临界区是由() 个临界区构成的。
A. 1 B.3 C.5 D.6
[tag_link]
正确答案：【解答】
一个系统中共有5个并发进程涉及某个相同的变量A, 变 量A 的相关临界区是由() 个临界区构成的。
A. 1 B.3 C.5 D.6
[tag_link]
正确答案：C
下述()选项不是管程的组成部分。
A. 局限于管程的共享数据结构 B. 对管程内数据结构进行操作的一组过程 C. 管程外过程调用管程内数据结构的说明 D. 对局限于管程的数据结构设置初始值的语句
[tag_link]
正确答案：【解答】
下述()选项不是管程的组成部分。
A. 局限于管程的共享数据结构 B. 对管程内数据结构进行操作的一组过程 C. 管程外过程调用管程内数据结构的说明 D. 对局限于管程的数据结构设置初始值的语句
[tag_link]
正确答案：C
以下关于管程的叙述中，错误的是()。
A. 管程是进程同步工具，解决信号量机制大量同步操作分散的问题 B. 管程每次只允许一个进程进入管程 C. 管程中signal 操作的作用和信号量机制中的V 操作相同 D. 管程是被进程调用的，管程是语法范围，无法创建和撤销
[tag_link]
正确答案：【解答】
以下关于管程的叙述中，错误的是()。
A. 管程是进程同步工具，解决信号量机制大量同步操作分散的问题 B. 管程每次只允许一个进程进入管程 C. 管程中signal 操作的作用和信号量机制中的V 操作相同 D. 管程是被进程调用的，管程是语法范围，无法创建和撤销
[tag_link]
正确答案：C
对信号量S 执行P 操作后，使该进程进入资源等待队列的条件是()。
A. S.value<0 B.S.value <=0 C.S.value>0 D.S.value>=0
[tag_link]
正确答案：A
对信号量S 执行P 操作后，使该进程进入资源等待队列的条件是()。
A. S.value<0 B.S.value <=0 C.S.value>0 D.S.value>=0
[tag_link]
正确答案：A
若系统有n 个进程，则就绪队列中进程的个数最多有(①)个；阻塞队列中进程的个数 最多有(②)个。 ①A.n+1 B.n C.n - 1 D.1 ②A.n+1 B.n C.n -1 D.1
[tag_link]
正确答案：
若系统有n 个进程，则就绪队列中进程的个数最多有(①)个；阻塞队列中进程的个数 最多有(②)个。 ①A.n+1 B.n C.n - 1 D.1 ②A.n+1 B.n C.n -1 D.1
[tag_link]
正确答案：
有一个计数信号量S: 1)假如若干进程对S进行28次 P 操作和18次V 操作后，信号量S的值为0。 2)假如若干进程对信号量S 进行了15次P 操作和2次 V 操作。请问此时有多少个进 程等待在信号量S 的 队 列 中 ? ( )
A. 2 B.3 C. 5 D. 7
[tag_link]
正确答案：
有一个计数信号量S: 1)假如若干进程对S进行28次 P 操作和18次V 操作后，信号量S的值为0。 2)假如若干进程对信号量S 进行了15次P 操作和2次 V 操作。请问此时有多少个进 程等待在信号量S 的 队 列 中 ? ( )
A. 2 B.3 C. 5 D. 7
[tag_link]
正确答案：B
有两个并发进程P₁ 和 P₂, 其程序代码如下： P1 ( ) { P2 (){ x=1; //A1 x=-3; //B1 y=2; C=x*x; Z=x+y; print c; //B2 print z; 可能打印出的z 值有(),可能打印出的c 值 有 ( ) ( 其 中x 为 P₁,P₂ 的共享变量)。A.z=1,-3;c=-1,9 B.z=-1,3;c=1,9C.z=-1,3,1;c=9 D.z=3;c=1,934. 并发进程之间的关系是()。A. 无关的 B. 相关的C. 可能相关的 D. 可能是无关的，也可能是有交往的35. 若系统中有4个进程共享3台打印机，采用信号量机制控制打印机的共享使用，则信号 量的取值范围是()。A.[-1,4] B . [-2,2] C.[-1,3] D.[-3,2]36. 两个进程P₀ 、P₁ 互斥的 Peterson 算法描述如下：进程P0flag[0 ]=1;(1) ;while(flag[1]&&turn==1); 临界区；flag[0]=0;其余代码；进程P1flag [ 1]=1; (2);while(flag[0]&&turn==0); 临界区；flag[1]=0;其余代码； 可能打印出的z 值有(),可能打印出的c 值 有 ( ) ( 其 中x 为 P₁,P₂ 的共享变量)。
A. z=1,-3;c=-1,9 B.z=-1,3;c=1,9 C. z=-1,3,1;c=9 D.z=3;c=1,9
[tag_link]
正确答案：B
有两个并发进程P₁ 和 P₂, 其程序代码如下： P1 ( ) { P2 (){ x=1; //A1 x=-3; //B1 y=2; C=x*x; Z=x+y; print c; //B2 print z; 可能打印出的z 值有(),可能打印出的c 值 有 ( ) ( 其 中x 为 P₁,P₂ 的共享变量)。A.z=1,-3;c=-1,9 B.z=-1,3;c=1,9C.z=-1,3,1;c=9 D.z=3;c=1,934. 并发进程之间的关系是()。A. 无关的 B. 相关的C. 可能相关的 D. 可能是无关的，也可能是有交往的35. 若系统中有4个进程共享3台打印机，采用信号量机制控制打印机的共享使用，则信号 量的取值范围是()。A.[-1,4] B . [-2,2] C.[-1,3] D.[-3,2]36. 两个进程P₀ 、P₁ 互斥的 Peterson 算法描述如下：进程P0flag[0 ]=1;(1) ;while(flag[1]&&turn==1); 临界区；flag[0]=0;其余代码；进程P1flag [ 1]=1; (2);while(flag[0]&&turn==0); 临界区；flag[1]=0;其余代码； 可能打印出的z 值有(),可能打印出的c 值 有 ( ) ( 其 中x 为 P₁,P₂ 的共享变量)。
A. z=1,-3;c=-1,9 B.z=-1,3;c=1,9 C. z=-1,3,1;c=9 D.z=3;c=1,9
[tag_link]
正确答案：B
并发进程之间的关系是()。
A. 无关的 B. 相关的 C. 可能相关的 D. 可能是无关的，也可能是有交往的
[tag_link]
正确答案：D
并发进程之间的关系是()。
A. 无关的 B. 相关的 C. 可能相关的 D. 可能是无关的，也可能是有交往的
[tag_link]
正确答案：D
若系统中有4个进程共享3台打印机，采用信号量机制控制打印机的共享使用，则信号 量的取值范围是()。
A. [-1,4] B . [-2,2] C.[-1,3] D.[-3,2]
[tag_link]
正确答案：
若系统中有4个进程共享3台打印机，采用信号量机制控制打印机的共享使用，则信号 量的取值范围是()。
A. [-1,4] B . [-2,2] C.[-1,3] D.[-3,2]
[tag_link]
正确答案：
两个进程P₀ 、P₁ 互斥的 Peterson 算法描述如下： 进程P0 flag[0 ]=1; (1) ; while(flag[1]&&turn==1); 临界区； flag[0]=0; 其余代码； 进程P1 flag [ 1]=1; (2); while(flag[0]&&turn==0); 临界区； flag[1]=0; 其余代码； 其中，(1)和(2)处的代码分别为()。 118 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. turn=0,turn=0 B.turn=0,turn=1 C. turn=1,turn=0 D.turn=1,turn=1
[tag_link]
正确答案：C
两个进程P₀ 、P₁ 互斥的 Peterson 算法描述如下： 进程P0 flag[0 ]=1; (1) ; while(flag[1]&&turn==1); 临界区； flag[0]=0; 其余代码； 进程P1 flag [ 1]=1; (2); while(flag[0]&&turn==0); 临界区； flag[1]=0; 其余代码； 其中，(1)和(2)处的代码分别为()。 118 2 0 2 7 年 操 作 系 统 考 研 复 习 指 导
A. turn=0,turn=0 B.turn=0,turn=1 C. turn=1,turn=0 D.turn=1,turn=1
[tag_link]
正确答案：C
在 Peterson 算法中，flag 数组的作用是()。
A. 表示每个线程是否想进入临界区 B. 表示每个线程是否已进入临界区 C. 表示每个线程是否已退出临界区 D. 表示每个线程是否已完成任务
[tag_link]
正确答案：A
在 Peterson 算法中，flag 数组的作用是()。
A. 表示每个线程是否想进入临界区 B. 表示每个线程是否已进入临界区 C. 表示每个线程是否已退出临界区 D. 表示每个线程是否已完成任务
[tag_link]
正确答案：A
在 Peterson 算法中，turn 变量的作用是()。
A. 表示轮到哪个线程进入临界区 B. 表示哪个线程先发出访问请求 C. 表示哪个线程后发出访问请求 D. 表示哪个线程已进入临界区
[tag_link]
正确答案：A
在 Peterson 算法中，turn 变量的作用是()。
A. 表示轮到哪个线程进入临界区 B. 表示哪个线程先发出访问请求 C. 表示哪个线程后发出访问请求 D. 表示哪个线程已进入临界区
[tag_link]
正确答案：A
生产者-消费者问题用于解决()。
A. 多个进程共享一个数据对象的问题 B. 多个进程之间的同步和互斥问题 C. 多个进程共享资源的死锁与饥饿问题 D. 利用信号量实现多个进程并发的问题
[tag_link]
正确答案：B
生产者-消费者问题用于解决()。
A. 多个进程共享一个数据对象的问题 B. 多个进程之间的同步和互斥问题 C. 多个进程共享资源的死锁与饥饿问题 D. 利用信号量实现多个进程并发的问题
[tag_link]
正确答案：B
所有的消费者必须等待生产者先运行的前提条件是()。
A. 缓冲区空 B. 缓冲区满 C. 缓冲区不可用 D. 缓冲区半空
[tag_link]
正确答案：A
所有的消费者必须等待生产者先运行的前提条件是()。
A. 缓冲区空 B. 缓冲区满 C. 缓冲区不可用 D. 缓冲区半空
[tag_link]
正确答案：A
下列关于生产者-消费者问题的唤醒操作的说法中，正确的是()。 I. 生产者唤醒其他生产者 IⅡ . 生产者唤醒消费者 Ⅲ. 消费者唤醒其他消费者 IV. 消费者唤醒生产者
A. I 和 Ⅱ B.Ⅲ 和IV C. Ⅱ和 Ⅲ D.I 、I 、Ⅲ 和IV
[tag_link]
正确答案：D
下列关于生产者-消费者问题的唤醒操作的说法中，正确的是()。 I. 生产者唤醒其他生产者 IⅡ . 生产者唤醒消费者 Ⅲ. 消费者唤醒其他消费者 IV. 消费者唤醒生产者
A. I 和 Ⅱ B.Ⅲ 和IV C. Ⅱ和 Ⅲ D.I 、I 、Ⅲ 和IV
[tag_link]
正确答案：D
在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓 冲区的信号量初始值为()。
A. 1 B.6 C.8 D.9
[tag_link]
正确答案：A
在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓 冲区的信号量初始值为()。
A. 1 B.6 C.8 D.9
[tag_link]
正确答案：A
消费者进程阻塞在wait(m)(m 是互斥信号量)的条件是()。 I. 没有空缓冲区 II. 没有满缓冲区 ⅢI. 有其他生产者已进入临界区 IV. 有其他消费者已进入临界区
A. I 和 Ⅱ B. Ⅲ 和IV C. I 和 Ⅲ D. Ⅱ和IV
[tag_link]
正确答案：B
消费者进程阻塞在wait(m)(m 是互斥信号量)的条件是()。 I. 没有空缓冲区 II. 没有满缓冲区 ⅢI. 有其他生产者已进入临界区 IV. 有其他消费者已进入临界区
A. I 和 Ⅱ B. Ⅲ 和IV C. I 和 Ⅲ D. Ⅱ和IV
[tag_link]
正确答案：B
在读者-写者问题中，能同时执行的是()。
A. 读者和写者 B. 不同的写者 C. 不同的读者 D. 都不能
[tag_link]
正确答案：C
在读者-写者问题中，能同时执行的是()。
A. 读者和写者 B. 不同的写者 C. 不同的读者 D. 都不能
[tag_link]
正确答案：C
哲学家就餐问题的解决方案如下： semaphore *chopstick[5];semaphore *seat;哲学家i:P (seat);P(chopStick[i]);P(chopStick[(i+1)85]); 吃饭V(chopstick[i]);V(chopStick[(i+1)85]);V(seat) semaphore *chopstick[5]; semaphore *seat; 哲学家i: P (seat); P(chopStick[i]); P(chopStick[(i+1)85]); 吃饭 V(chopstick[i]); V(chopStick[(i+1)85]); V(seat) 其中，信号量seat 的初值最大为()。
A. 0 B.1 C.4 D.5
[tag_link]
正确答案：C
哲学家就餐问题的解决方案如下： semaphore *chopstick[5];semaphore *seat;哲学家i:P (seat);P(chopStick[i]);P(chopStick[(i+1)85]); 吃饭V(chopstick[i]);V(chopStick[(i+1)85]);V(seat) semaphore *chopstick[5]; semaphore *seat; 哲学家i: P (seat); P(chopStick[i]); P(chopStick[(i+1)85]); 吃饭 V(chopstick[i]); V(chopStick[(i+1)85]); V(seat) 其中，信号量seat 的初值最大为()。
A. 0 B.1 C.4 D.5
[tag_link]
正确答案：C
有两个优先级相同的并发程序P₁ 和 P₂, 它们的执行过程如下所示。假设当前信号量s1= 0, s2=0 。 当 前 的z=2, 进程运行结束后，x,y 和Z 的值分别是()。进程P₁ 进程P₂y :=1 ; y:=y+2; z:=y+1;X: =1 X:=x+1;P (s1) ;V( s1) ;X:=x+y;P (s2);Z:=x+Z; 0, s2=0 。 当 前 的z=2, 进程运行结束后，x,y 和Z 的值分别是()。 进程P₁ 进程P₂ y :=1 ; y:=y+2; z:=y+1; X: =1 X:=x+1; P (s1) ; V( s1) ; X:=x+y; P (s2); Z:=x+Z; y:=z+y; V ( s2) ; y:=z+y; V ( s2) ;
A. 5,9,9 B.5,9,4 C.5,12,9 D.5,12,4
[tag_link]
正确答案：C
有两个优先级相同的并发程序P₁ 和 P₂, 它们的执行过程如下所示。假设当前信号量s1= 0, s2=0 。 当 前 的z=2, 进程运行结束后，x,y 和Z 的值分别是()。进程P₁ 进程P₂y :=1 ; y:=y+2; z:=y+1;X: =1 X:=x+1;P (s1) ;V( s1) ;X:=x+y;P (s2);Z:=x+Z; 0, s2=0 。 当 前 的z=2, 进程运行结束后，x,y 和Z 的值分别是()。 进程P₁ 进程P₂ y :=1 ; y:=y+2; z:=y+1; X: =1 X:=x+1; P (s1) ; V( s1) ; X:=x+y; P (s2); Z:=x+Z; y:=z+y; V ( s2) ; y:=z+y; V ( s2) ;
A. 5,9,9 B.5,9,4 C.5,12,9 D.5,12,4
[tag_link]
正确答案：C
下面是两个并发执行的进程，它们能正确运行吗?若不能请举例说明并改正。 int x; process_P1{ int y,z; x=1; y=0; if(x>=1) y=y+1; z=y; process_P2{ int t,u; x=0; t=0; if(x<=1) t=t+2; u=t; } }
[tag_link]
【解答】
下面是两个并发执行的进程，它们能正确运行吗?若不能请举例说明并改正。 int x; process_P1{ int y,z; x=1; y=0; if(x>=1) y=y+1; z=y; process_P2{ int t,u; x=0; t=0; if(x<=1) t=t+2; u=t; } }
[tag_link]
D
在一个仓库中可以存放 A 和 B 两种产品，要求： ①每次只能存入一种产品。 ② A 产品数量-B 产品数量 < M, 其 中M 是正整数。 ③ B 产品数量-A 产品数量 < N, 其中N 是正整数。 假设仓库的容量是无限的，试用P,V 操作描述产品A 和 B 的入库过程。
[tag_link]
【解答】
在一个仓库中可以存放 A 和 B 两种产品，要求： ①每次只能存入一种产品。 ② A 产品数量-B 产品数量 < M, 其 中M 是正整数。 ③ B 产品数量-A 产品数量 < N, 其中N 是正整数。 假设仓库的容量是无限的，试用P,V 操作描述产品A 和 B 的入库过程。
[tag_link]
D
面包师有很多面包，由n 名销售人员推销。每名顾客进店后按序取一个号，并且等待叫 号，当一名销售人员空闲时，就按序叫下一个号。可以用两个整型变量来记录当前的取 号值和叫号值，试设计一个使销售人员和顾客同步的算法。
[tag_link]
【解答】
面包师有很多面包，由n 名销售人员推销。每名顾客进店后按序取一个号，并且等待叫 号，当一名销售人员空闲时，就按序叫下一个号。可以用两个整型变量来记录当前的取 号值和叫号值，试设计一个使销售人员和顾客同步的算法。
[tag_link]
A
某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A,B 两种零件，装配 车间的任务是把 A,B 两种零件组装成产品。两个生产车间每生产一个零件后，都要分 别把它们送到专配车间的货架 F₁,F₂ 上 。F₁ 存放零件A,F₂ 存放零件B,F₁ 和F₂ 的容量 均可存放10个零件。装配工人每次从货架上取一个零件A 和一个零件 B 后组装成产品。 请用P,V 操作进行正确管理。
[tag_link]
【解答】
某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A,B 两种零件，装配 车间的任务是把 A,B 两种零件组装成产品。两个生产车间每生产一个零件后，都要分 别把它们送到专配车间的货架 F₁,F₂ 上 。F₁ 存放零件A,F₂ 存放零件B,F₁ 和F₂ 的容量 均可存放10个零件。装配工人每次从货架上取一个零件A 和一个零件 B 后组装成产品。 请用P,V 操作进行正确管理。
[tag_link]
C
某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容 10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次 入缸取水仅为1桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述。
[tag_link]
【解答】
某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容 10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次 入缸取水仅为1桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述。
[tag_link]
C
如下图所示，三个合作进程P₁,P₂,P₃, 它们都需要通过同一设备输入各自的数据a,b,c, 该 输入设备必须互斥地使用，而且其第一个数据必须由P₁ 进程读取，第二个数据必须由P₂ 进 程读取，第三个数据必须由P₃ 进程读取。然后，三个进程分别对输入数据进行下列计算： 打印机 P₁非抢占式输入设备P₂P₃ 打印机 P₁ 非抢占式输入设备 P₂ P₃ P₁:x=a+b; P₂:y=a*b; P₃:z=y+c-a; 最后，P₁ 进程通过所连接的打印机将计算结果x,y,z 的值打印出 来。请用信号量实现它们的同步。
[tag_link]
【解答】
如下图所示，三个合作进程P₁,P₂,P₃, 它们都需要通过同一设备输入各自的数据a,b,c, 该 输入设备必须互斥地使用，而且其第一个数据必须由P₁ 进程读取，第二个数据必须由P₂ 进 程读取，第三个数据必须由P₃ 进程读取。然后，三个进程分别对输入数据进行下列计算： 打印机 P₁非抢占式输入设备P₂P₃ 打印机 P₁ 非抢占式输入设备 P₂ P₃ P₁:x=a+b; P₂:y=a*b; P₃:z=y+c-a; 最后，P₁ 进程通过所连接的打印机将计算结果x,y,z 的值打印出 来。请用信号量实现它们的同步。
[tag_link]
D
有桥如右图所示。车流方向如箭头所示。回答如下问题： 1)假设桥上每次只能有一辆车行驶，试用信号灯的P,V 操作实 现交通管理。 2)假设桥上不允许两车交会，但允许同方向多辆车一次通过(桥 上可有多辆同方向行驶的车)。试用信号灯的P,V 操作实现桥上的交通管理。
[tag_link]
【解答】
有桥如右图所示。车流方向如箭头所示。回答如下问题： 1)假设桥上每次只能有一辆车行驶，试用信号灯的P,V 操作实 现交通管理。 2)假设桥上不允许两车交会，但允许同方向多辆车一次通过(桥 上可有多辆同方向行驶的车)。试用信号灯的P,V 操作实现桥上的交通管理。
[tag_link]
D
假设有两个线程(编号为0和1)需要去访问同一个共享资源，为避免竞争状态的问题， 我们必须实现一种互斥机制，使得在任何时候只能有一个线程访问这个资源。假设有如 下一段代码：bool flag[2]; //flag 数组，初始化为 FALSEEnter_Critical_Section(int my_thread_id,int other_thread_id){while(flag[other_thread_id]==TRUE); //空循环语句flag[my_thread_id]=TRUE;Exit_Critical_Section(int my_thread_id,int other_thread_id){ flag[my_thread_id]=FALSE; 下一段代码： bool flag[2]; //flag 数组，初始化为 FALSE Enter_Critical_Section(int my_thread_id,int other_thread_id){ while(flag[other_thread_id]==TRUE); //空循环语句 flag[my_thread_id]=TRUE; Exit_Critical_Section(int my_thread_id,int other_thread_id){ flag[my_thread_id]=FALSE; 当一个线程想要访问临界资源时，就调用上述的这两个函数。例如，线程0的代码可能 是这样的： Enter_Critical_Section(0,1); 使用这个资源；Exit_Critical_Section(0,1); 做其他的事情； Enter_Critical_Section(0,1); 使用这个资源； Exit_Critical_Section(0,1); 做其他的事情； 试问： 1)以上的这种机制能够实现资源互斥访问吗?为什么? 2)若把Enter_Critical_Section()函数中的两条语句互换位置，可能发生死锁吗?
[tag_link]
【解答】
假设有两个线程(编号为0和1)需要去访问同一个共享资源，为避免竞争状态的问题， 我们必须实现一种互斥机制，使得在任何时候只能有一个线程访问这个资源。假设有如 下一段代码：bool flag[2]; //flag 数组，初始化为 FALSEEnter_Critical_Section(int my_thread_id,int other_thread_id){while(flag[other_thread_id]==TRUE); //空循环语句flag[my_thread_id]=TRUE;Exit_Critical_Section(int my_thread_id,int other_thread_id){ flag[my_thread_id]=FALSE; 下一段代码： bool flag[2]; //flag 数组，初始化为 FALSE Enter_Critical_Section(int my_thread_id,int other_thread_id){ while(flag[other_thread_id]==TRUE); //空循环语句 flag[my_thread_id]=TRUE; Exit_Critical_Section(int my_thread_id,int other_thread_id){ flag[my_thread_id]=FALSE; 当一个线程想要访问临界资源时，就调用上述的这两个函数。例如，线程0的代码可能 是这样的： Enter_Critical_Section(0,1); 使用这个资源；Exit_Critical_Section(0,1); 做其他的事情； Enter_Critical_Section(0,1); 使用这个资源； Exit_Critical_Section(0,1); 做其他的事情； 试问： 1)以上的这种机制能够实现资源互斥访问吗?为什么? 2)若把Enter_Critical_Section()函数中的两条语句互换位置，可能发生死锁吗?
[tag_link]
B
设自行车生产线上有一个箱子，其中有N 个位置( N≥3), 每个位置可存放一个车架或 一个车轮；又设有3名工人，其活动分别为：工人1活动： 工人2活动：工人3活动：do{ do{do{ 箱中取一个车架；加工一个车架； 加工一个车轮；箱中取二个车轮；车架放入箱中； 车轮放入箱中；组装为一 台车；}while(1) }while(1)}while(1) 一个车轮；又设有3名工人，其活动分别为： 工人1活动： 工人2活动： 工人3活动： do{ do{ do{ 箱中取一个车架； 加工一个车架； 加工一个车轮； 箱中取二个车轮； 车架放入箱中； 车轮放入箱中； 组装为一 台车； }while(1) }while(1) }while(1) 试分别用信号量与PV 操作实现三名工人的合作，要求解中不含死锁。
[tag_link]
【解答】
设自行车生产线上有一个箱子，其中有N 个位置( N≥3), 每个位置可存放一个车架或 一个车轮；又设有3名工人，其活动分别为：工人1活动： 工人2活动：工人3活动：do{ do{do{ 箱中取一个车架；加工一个车架； 加工一个车轮；箱中取二个车轮；车架放入箱中； 车轮放入箱中；组装为一 台车；}while(1) }while(1)}while(1) 一个车轮；又设有3名工人，其活动分别为： 工人1活动： 工人2活动： 工人3活动： do{ do{ do{ 箱中取一个车架； 加工一个车架； 加工一个车轮； 箱中取二个车轮； 车架放入箱中； 车轮放入箱中； 组装为一 台车； }while(1) }while(1) }while(1) 试分别用信号量与PV 操作实现三名工人的合作，要求解中不含死锁。
[tag_link]
B
设 P,Q,R 共享一个缓冲区，P,Q 构成一对生产者-消费者，R 既为生产者又为消费者， 若缓冲区为空，则可以写入；若缓冲区不空，则可以读出。使用P,V 操作实现其同步。
[tag_link]
【解答】
设 P,Q,R 共享一个缓冲区，P,Q 构成一对生产者-消费者，R 既为生产者又为消费者， 若缓冲区为空，则可以写入；若缓冲区不空，则可以读出。使用P,V 操作实现其同步。
[tag_link]
C
理发店里有一位理发师、一把理发椅和n 把供等候理发的顾客坐的椅子。若没有顾客， 理发师便在理发椅上睡觉，一位顾客到来时，顾客必须叫醒理发师，若理发师正在理发 时又有顾客来到，且有空椅子可坐，则坐下来等待，否则就离开。试用P,V 操作实现， 并说明信号量的定义和初值。
[tag_link]
【解答】
理发店里有一位理发师、一把理发椅和n 把供等候理发的顾客坐的椅子。若没有顾客， 理发师便在理发椅上睡觉，一位顾客到来时，顾客必须叫醒理发师，若理发师正在理发 时又有顾客来到，且有空椅子可坐，则坐下来等待，否则就离开。试用P,V 操作实现， 并说明信号量的定义和初值。
[tag_link]
C
假设一个录像厅有1,2,3三种不同的录像片可由观众选择放映，录像厅的放映规则如下：
- 任意时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的，最后一 名观众主动离开时结束当前录像片的放映。 2)选择当前正在放映的录像片的观众可立即进入，允许同时有多位选择同一种录像片 的观众同时观看，同时观看的观众数量不受限制。 3)等待观看其他录像片的观众按到达顺序排队，当一种新的录像片开始放映时，所有 等待观看该录像片的观众可依次序进入录像厅同时观看。用一个进程代表一个观众， 要求：用信号量方法PV 操作实现，并给出信号量定义和初始值。
[tag_link]
【解答】
假设一个录像厅有1,2,3三种不同的录像片可由观众选择放映，录像厅的放映规则如下：
- 任意时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的，最后一 名观众主动离开时结束当前录像片的放映。 2)选择当前正在放映的录像片的观众可立即进入，允许同时有多位选择同一种录像片 的观众同时观看，同时观看的观众数量不受限制。 3)等待观看其他录像片的观众按到达顺序排队，当一种新的录像片开始放映时，所有 等待观看该录像片的观众可依次序进入录像厅同时观看。用一个进程代表一个观众， 要求：用信号量方法PV 操作实现，并给出信号量定义和初始值。
[tag_link]
D
设公共汽车上驾驶员和售票员的活动分别如下图所示。驾驶员的活动：启动车辆，正常 行车，到站停车；售票员的活动：关车门，售票，开车门。在汽车不断地到站、停车、 行驶的过程中，这两个活动有什么同步关系?用信号量和P,V 操作实现它们的同步。 驾驶员 启动车辆 正常行车 到站停车 售票员 关车门 售 票 开车门
[tag_link]
【解答】
设公共汽车上驾驶员和售票员的活动分别如下图所示。驾驶员的活动：启动车辆，正常 行车，到站停车；售票员的活动：关车门，售票，开车门。在汽车不断地到站、停车、 行驶的过程中，这两个活动有什么同步关系?用信号量和P,V 操作实现它们的同步。 驾驶员 启动车辆 正常行车 到站停车 售票员 关车门 售 票 开车门
[tag_link]
C
一组进程的执行顺序如下图所示，圆圈P₁, P₂,P₃,P4,Ps,P ₆ 表示进程，弧上的字母a,b,c, d,e,f,g,h 表示同步信号量，请用P,V 操作实现进程的同步。 BedBBBPBg B e d B B B P B g
[tag_link]
【解答】
一组进程的执行顺序如下图所示，圆圈P₁, P₂,P₃,P4,Ps,P ₆ 表示进程，弧上的字母a,b,c, d,e,f,g,h 表示同步信号量，请用P,V 操作实现进程的同步。 BedBBBPBg B e d B B B P B g
[tag_link]
D
有3个进程P 、P₁ 、P₂合作处理数据，P 从输入设备读数据到缓冲区，缓冲区可存1000个 字。P₁ 和 P₂ 的功能一样，都是从缓冲区取出数据并计算，再打印结果。请用信号量的 P,V 操作实现。其中，语句read() 从输入设备读入20个字到缓冲区； get() 从缓冲区取出 20个字； comp()计算40个字输出并得到结果的1个字； print()打印结果的2个字。
[tag_link]
【解答】
有3个进程P 、P₁ 、P₂合作处理数据，P 从输入设备读数据到缓冲区，缓冲区可存1000个 字。P₁ 和 P₂ 的功能一样，都是从缓冲区取出数据并计算，再打印结果。请用信号量的 P,V 操作实现。其中，语句read() 从输入设备读入20个字到缓冲区； get() 从缓冲区取出 20个字； comp()计算40个字输出并得到结果的1个字； print()打印结果的2个字。
[tag_link]
A
假设有3个抽烟者和1个供应者。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一 支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第 二个拥有纸，第三个拥有胶水。供应者无限提供三种材料，供应者每次将两种材料放到 桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完 成，此时供应者就将另外两种材料放到桌上，如此重复，让3个抽烟者轮流抽烟。
[tag_link]
【解答】
假设有3个抽烟者和1个供应者。每个抽烟者不停地卷烟并抽掉它，但要卷起并抽掉一 支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草，第 二个拥有纸，第三个拥有胶水。供应者无限提供三种材料，供应者每次将两种材料放到 桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完 成，此时供应者就将另外两种材料放到桌上，如此重复，让3个抽烟者轮流抽烟。
[tag_link]
C
【2014 统考真题】系统中有多个生产者进程和多个消费者进程，共享一个能存放1000 件产品的环形缓冲区(初始为空)。缓冲区未满时，生产者进程可以放入其生产的一件 产品，否则等待；缓冲区未空时，消费者进程可从缓冲区取走一件产品，否则等待。要 求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请 使用信号量P,V(wait(),signal()) 操作实现进程间的互斥与同步，要求写出完整的过程， 并说明所用信号量的含义和初值。
[tag_link]
【解答】
【2014 统考真题】系统中有多个生产者进程和多个消费者进程，共享一个能存放1000 件产品的环形缓冲区(初始为空)。缓冲区未满时，生产者进程可以放入其生产的一件 产品，否则等待；缓冲区未空时，消费者进程可从缓冲区取走一件产品，否则等待。要 求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品。请 使用信号量P,V(wait(),signal()) 操作实现进程间的互斥与同步，要求写出完整的过程， 并说明所用信号量的含义和初值。
[tag_link]
D