PV操作与前趋图题型

2024-06-12 02:03:18

练习题1

问：进程A、B、C、D该执行什么PV操作？
答：
进程A——剁肉；V(Sa) 进程B——切葱花；V(Sb) 进程C——切姜粒；V(Sc)
进程D——搅拌肉馅；P(Sa)、P(Sb)、P(Sc)、V(Sd)
进程E——包饺子；P(Sd)

前趋图：是为了描述一个程序的各部分间的依赖关系，或者是一个大的计算的各个子任务间的因果关系的图示。

练习题2

进程P1、P2、P3、P4、P5的前趋图如下：

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4且信号量初值都等于零。下图中a和b应分别填写（1），c和d应分别填写（2）， e和f应分别填写（3）。

第一空：
A. P（S1）和P（S2）
B. P（S1）和V（S2）
C. V（S1）和V（S2）
D. V（S1）和P（S2）

第二空：
A. P（S1）、P（S2）和V（S3）、V（S4）
B. P（S1）、P（S2）和P（S3）、P（S4）
C. V（S1）、V（S2）和P（S3）、P（S4）
D. V（S1）、V（S2）和V（S3）、V（S4）

第三空：
A. P（S3）和P（S4）
B. P（S3）和V（S4）
C. V（S3）和V（S4）
D. V（S3）和P（S4）

注意：此题我们可以将信号量S1…S4依次标注在图1的4个箭头上，在用PV操作去思考解题思路。

练习题3

假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2,各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和P2并发执行后a、b和c的结果分别为：a=_ (1) _、b= _ (2) _、c= _ (3) _。

P1程序段begin{                                          P2程序段begin{a:=1;                                                   b:=2;
a:=a+1;                                                    b:=b+1;
V(S1);                                                   P(S1);
c:=a+5;                                                    b:=a+b;
P(S2);                                                   V(S2);
a:=a+c;                                                    c:=b+c;
}                                                        }
end                                                      end

(1) A. 9 B. 12 C. 13 D. 14
(1) A. 5 B. 6 C. 9 D. 10
(1) A. 4 B. 6 C. 12 D. 13

注意：此题着重说明了不考虑优先级，所以我们不能按照常规的PV操作去思考本题。在进程P1阻塞的情况下，当P2去唤醒P1时不生效，P2还是依次执行完毕后再次执行P2。得到的结果如下图所示：

PV操作与前趋图题型相关推荐

操作系统——PV操作
PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理. 并发进程分为两种: ①无交互的并发进程:每个进程是相互独立的,谁也不影响谁,基本不会用到PV操作. ②有交互的并发进程:多个进 ...
难懂的操作系统--PV操作
PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理. 并发进程分为两种: ①无交互的并发进程:每个进程是相互独立的,谁也不影响谁,基本不会用到PV操作. ②有交互的并发进程:多个进 ...
【中级软考—软件设计师】2操作系统2.3进程调度【****】：2.3.3考点三：前趋图与PV操作
考察: 掌握解题技巧. 根据前趋图来填写程序执行过程中缺失的P,V操作. 如果存在信号量区分的话,我们要根据已有的信号量,来判断一些信号量的位置,从而找到正确的选项. 进程调度考点三:前趋图与PV操 ...
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4，且信号量S1～S4的初值都等于0。下图中a和b处应分别填写（
进程P1.P2.P3.P4和P5的前趋图如下图所示.若用PV操作控制进程P1-P5并发执行的过程,则需要设置6个信号S1.S2.S3.S4,且信号量S1-S4的初值都等于0.下图中a和b处应分别填写( ...
【详细讲解】某书店有一个收银员该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如下图所示。利用PV操作实现该过程，设置信号量S1,S2和Sn,初值分别为0，0，n.则图中a1
某书店有一个收银员该书店最多允许n个购书者进入.将收银员和购书者看作不同的进程,其工作流程如下图所示.利用PV操作实现该过程,设置信号量S1,S2和Sn,初值分别为0,0,n.则图中a1和a2应填入( ...
操作系统原理：进程 PV 操作如何计算？全网最全三种前驱图计算类型总结
文章目录前言一.PV 操作定义 1.1.P 操作定义 1.2.V 操作定义二.串联进程(单线前驱图) 2.1.什么是单线前驱图? 2.2.如何计算单线前驱图的 PV? 2.2.1.计算前驱节点 ...
PV 操作与案例分析
这里填写标题 1. PV 操作与案例分析 1.1. PV 操作的原则 1.2. 案例分析 1.2.1. 案例一 1.2.2. 案例二 1.2.3. 案例三 1. PV 操作与案例分析 PV 操作是一种 ...
【进程管理】进程 P1、P2 、P3、P4 和 P5 的前趋图如下所示:
[2017年上半年]进程 P1.P2 .P3.P4 和 P5 的前趋图如下所示: 若用 PV 操作控制进程 P1.P2.P3.P4 和 P5 并发执行的过程,需要设置 5 个信号量 S1.S2.S3. ...
PV操作实现进程同步问题
1.设玩具车间生产小组在一个工作台边工作,工作台上有N个位置(N≥3)用于存放车架或车轮,且每个位置只能放一件车架或车轮:又设生产小组有3个工人,其活动分别为: 工人1活动: do {加工1个车架:车 ...

最新文章

热门文章