进程同步互斥
2026/6/12 5:46:40 网站建设 项目流程

试题 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 RProcess MProcess 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 R1Process R2
Begin
L1:



Goto L1
End
Begin
L2:



Goto L2
End
Process P1Process 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

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询