试题 1
试题正文
今有3个并发进程R、M、P，它们共享一个缓冲器B。
今有3个并发进程R、M、P，它们共享一个缓冲器B。
进程R负责向B中输入数据（整数）；如果进程R送入的数据是偶数，进程M负责打印；如果进程R送入的数据是奇数，进程P负责打印。
缓冲器B中每次只能存放一个数据，数据一旦被打印，进程R又可存放下一个数据，……。
用PV操作控制，写出三个进程的工作流程。
(1) 设信号量如下，请填上每个信号量所代表的资源和初始值：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| 信号量 | 代表资源 | 初始值 |
|---|---|---|
| empty | ||
| full-even | ||
| full-odd |
(2) 进程工作流程如下，请填上相应的操作步骤：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| Process R | Process M | Process P |
|---|---|---|
| Begin L1: Goto L1 End | Begin L2: Goto L2 End | Begin L3: Goto L3 End |
试题 2
试题正文
今有4个并发进程R1、R2、P1、P2，它们共享一个缓冲器B。
R1、R2负责向缓冲区中送数据， P1、P2负责打印缓冲区中数据。
要求：如果是R1送的数据， P1负责打印；如果是R2送的数据， P2负责打印；缓冲器B中每次只能存放一个数据。
用PV操作控制，写出四个进程的工作流程。
(1) 设信号量如下，请填上每个信号量所代表的资源和初始值：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| 信号量 | 代表资源 | 初始值 |
|---|---|---|
| empty | ||
| full1 | ||
| full2 |
(2) 进程工作流程如下，请填上相应的操作步骤：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| Process R1 | Process R2 |
|---|---|
| Begin L1: Goto L1 End | Begin L2: Goto L2 End |
| Process P1 | Process P2 |
|---|---|
| Begin L3: Goto L3 End | Begin L4: Goto L4 End |
试题 3
试题正文
桌上有一空盘子，只允许放一个水果。爸爸可向盘子中放苹果，也可向盘子中放桔子。
儿子专等吃盘子中的苹果，女儿专等吃盘子中的桔子。
规定当盘子空时一次只能放一个水果，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
(1) 设信号量如下，请填上每个信号量所代表的资源和初始值：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| 信号量 | 代表资源 | 初始值 |
|---|---|---|
| empty | ||
| full-apple | ||
| full-orange |
(2) 进程工作流程如下，请填上相应的操作步骤：
（从题下面的标签中选择合适的标签拖拽到相应的空白处）
| Process 爸爸 | Process 儿子 | Process 女儿 |
|---|---|---|
| Begin L1: Goto L1 End | Begin L2: 吃苹果 Goto L2 End | Begin L3: 吃桔子 Goto L3 End |
算法)
