网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【问题2】（4分）
设S为信号量，P、V操作的形式化定义如图5-2和图5-3所示，请完成该形式化定义，将应填入（n）处的内容写在答题纸的对应栏中（直接填写编号即可）。
图5-2 P操作的形式化定义
图5-3 V操作的形式化定义
参考答案
更多 “ 【问题2】（4分）设S为信号量，P、V操作的形式化定义如图5-2和图5-3所示，请完成该形式化定义，将应填入（n）处的内容写在答题纸的对应栏中（直接填写编号即可）。图5-2 P操作的形式化定义图5-3 V操作的形式化定义 ” 相关考题
考题
进程P1、P2、P3、P4和P5的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号量Sl、S2、S3、S4、S5和S6，且信号量S1～S 6的初值都等于零。下图中a和b处应分别填写(23)；c和d处应分别填写(24)，e和f处应分别填写(25)。(62)A．P(S1)P(S2)和P(S3)P(S4)B．P(S1)V(S2)和P(S2)V(S1)C．V(S1)V(S2)和V(S3)V(s4)D．P(S1)P(S2)和V(S1)V(s2)
考题
某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图6-3所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。A．P(S1)、V(S2)、P(Sn)、V(S2)B．P(S2)、V(S)、V(Sn)、P(S2)C．V(S1)、P(S2)、P(S1)、V(S2)D．V(Sn)、P(Sn)、P(S2)、V(S1)
考题
某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2中a、b、c、d处应分别填(51)。A．P(S2)、V(S2)、P(S1)、V(S1)B．P(S2)、V(S1)、P(S1)、V(S2)C．P(S1)、V(S2)、P(S2)、V(S1)D．P(S1)、V(S1)、P(S2)、V(S2)
考题
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】在并发系统设计中，通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1，若S≥0，则执行P操作的进程继续执行：若S＜0，则置该进程为阻塞状态，并将其插入阻塞队列。V(S):S:=S+1，若S＞0，则执行V操作的进程继续执行；若S≤0，则从阻塞队列唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续执行。在某并发系统中，有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER，接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行，那么，当缓冲区的容量为N时，如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)～(4)处填入正确的内容。
考题
进程P1、P2、P3和P4的前趋图如下所示：若用PV操作控制进程P1~P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①；d、e和f处应分别填写②。A.V(S1)V(S2)、P(S1)V(S3)和V(S4)B.P(S1)V(S2)、P(S1)P(S2)和V(S1)C.V(S1)V(S2)、P(S1)P(S3)和V(S4)D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
考题
●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写 (17) ，图中的b1、b2应分别填写 (18) 图中的c1、c2应分别填写 (19) 。图1工作流程图(17) A．P(S1)B．P(S2)C．P(Sn)D．P(Sn)、P(S1)(18) A．P(Sn)、V(S2)B．P(Sn)、V(S1)C．P(S2)、V(S1)D．V(S1)、P(S2)(19) A．P(S1)、V(S2)B．P(Sn)、V(S1)C．P(S2)、V(S1)D．V(S1)、P(S2)
考题
重新定义P操作： P(s)： S=S-1； if s＜0 then {将本进程插入相应等待队列的队首}； V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正常的次序公平地进入临界区。A．1个信号量，初值为1B．2个信号量，初值分别为1，0C．n-1个信号量，初值均为1D．n/2个信号量，初值均为1
考题
阅读下列说明和程序，回答问题l至问题3．将答案填入答题纸的对应栏内。【说明】在开发某嵌入式系统时，设计人员根据系统要求，分别编写了如下程序，其中：【程序1】;实现两个变量的值的互换；【程序2】：完成某功能的C语言程序；【程序3】和【程序4】:是P、V操作的形式化定义，设S为信号量。在多道程序系统中，进程是并发执行的。这些进程间存在着不同的相互制约关系，主要表现为同步和互斥两个方面。信号量是解决进程间同步与互斥的有效方法。【程序1】【程序3】P操作的形式化定义P (S){(1):If(2) {阻塞该进程；将该进程插入信号量S的等待队列}}【程序4】V操作的形式化定义：V(S){(3)if(4) {从信号量s的等待队列中取出队首进程将其插入就绪队列：}}【问题1】（6分）执行【程序1】后，没有能够实现两个变量值的交换，为什么？请修改上述函数实现两个变量值的交换，要求函数无返回值，形式为：void swap(...)。请将答案填写在答题纸中对应的栏目。【问题2】（3分）请问【程序2】运行结果是什么？【问题3】（6分）请简述什么是临界资源？什么是临界区？请完成【程序3】和【程序4】的形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。
考题
试题五（共 15 分）阅读以下说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】某公司要开发一个招投标市场计算机管理软件项目，具体项目描述如表 5-1。表 5-2表示分解的项目工作先后顺序。请根据以上描述回答下列问题。【问题 1】 （5 分）请根据表 5-1 的项目描述，在答题纸对应位置完成项目里程碑甘特图。【问题 2】 （6 分）请根据表 5-2，计算每项工作的最早开始时间和最迟开始时间，完成表 5-3，并将计算结果填到答题纸的对应位置。【问题 3】 （4 分）在描述网络计划图时，由于节点表示方式可以有多种形式，进而有多种形式的网络计划图，如单代号或双代号网络图等。图 5-1 是网络计划图中节点的一种表示方法。依据图 5-1 的节点表示格式及工作代码为 141 的节点示例图（如图 5-2 所示)，完成图 5-3 所示工作代码为 122的节点图，将答案填到答题纸的对应位置。
考题
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。Pi进程的工作流程如图6-3所示，a、b和c处将执行P操作和V操作，则图6-3中a、b和c处应分别填入(11)。A．P(S)、V(S)和V(S)B．P(S)、P(S)和V(S)C．V(S)、P(S)和P(S)D．V(S)、V(S)和P(S)
考题
进程P1、P2、P3、P4、P5的前趋图如下。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写( )；b和c、d和e处应分别填写(请作答此空)，f、g和h应分别填写( ) 。
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.P（S1）和V（S3）、P（S2）和V（S4）
考题
进程P1、P2、P3、P4、P5的前趋图如下。
若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5，且信号量初值都等于零。下图中a处应填写(请作答此空)；b和c、d和e处应分别填写( )，f、g和h应分别填写( ) 。
A.P（S1）和P（S2）
B.V（S1）和V（S2）
C.P（S1）和V（S2）
D.P（S2）和V（S1）
考题
进程P1、P2、P3和P4的前趋图如下所示
若用PV操作控制进程P1～P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（ ）。
A.V(S1)V(S2)、P(S1)V(S3)和V(S4)
B.P(S1)V(S2)、P(S1)P(S2)和V(S1)
C.V(S1)V(S2)、P(S1)P(S3)和V(S4)
D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
考题
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写 （ ） ；c和d处应分别填写 （ ） ；e和f处应分别填写 （请作答此空） 。
A.P(S4)和V(S5)
B.V(S5)和P(S4)
C.V(S4)和P(S5)
D.V(S4)和V(S5)
考题
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写 （请作答此空） ；c和d处应分别填写 （ ） ；e和f处应分别填写 （ ） 。
A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)
考题
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。PJ进程的工作流程如图所示，a、b和c处将执行P操作和V操作，则图中a、b和c应填入 ( ) 。
A.P(S)、V(S)和V(S)
B.P(S)、P(S)和V(S)
C.V(S)、P(S)和P(S)
D.V(S)、V(S)和P(S)
考题
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。如下的进程执行图中a和b处应分别填写 （ ） ；c和d处应分别填写 （请作答此空） ；e和f处应分别填写 （ ） 。
A.P(S2)和P(S4)
B.V(S2)和P(S4)
C.P(S2)和V(S4)
D.V(S2)和V(S4)
考题
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1～S5的初值都等于零。下图中a、b和c处应分别填写（ ）；d和e处应分别填写（请作答此空），f和g处应分别填写（ ）。
A. V（S2）和P（S4）
B. P（S2）和V（S4）
C. P（S2）和P（S4）
D. V（S2）和V（S4）
考题
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1～S5的初值都等于零。下图中a、b和c处应分别填写（请作答此空）；d和e处应分别填写（ ），f和g处应分别填写（ ）。
A. V（S1）、P（S1）和V（S2）V（S3）
B. P（S1）、V（S1）和V（S2）V（S3）
C. V（S1）、V（S2）和P（S1）V（S3）
D. P（S1）、V（S2）和V（S1）V（S3）
考题
进程P1、P2、P3、P4和P5的前趋图如下图所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填写（请作答此空）；c和d处应分别填写（ ），e和f处应分别填写（ ）。
A. V（S1）、P（S2）和V（S3）
B. P（S1）、V（S2）和V（S3）
C. V（S1）、V（S2）和V（S3）
D. P（S1）、P（S2）和V（S3）
考题
某公司要开发一个招投标市场计算机管理软件项目，具体项目描述如表5-1。表5-2表示分解的项目工作先后顺序。请根据以上描述回答下列问题。17、【问题1】请根据表5-1的项目描述，在对应位置完成项目里程碑甘特图。表5-1 项目描述
18、【问题2】请根据表5-2，计算每项工作的最早开始时间和最迟开始时间，完成表5-3，并将计算结果填到答题纸的对应位置
19、【问题3】在描述网络计划图时，由于节点表示方式可以有多种形式，进而有多种形式的网络计划图，如单代号或双代号网络图等。图5-1是网络计划图中节点的一种表示方法。依据图5-1的节点表示格式及工作代码为141的节点示例图(如图5-2所示)，完成图5-3所示工作代码为122的节点图，将答案填到对应位置。
考题
阅读以下说明，回答问题1至问题3，将解答填入对应栏内。【说明】某公司要开发一个招投标市场计算机管理软件项目，具体项目描述如表5-1。表5-2表示分解的项目工作先后顺序。请根据以上描述回答下列问题。17、【问题1】请根据表5-1的项目描述，在对应位置完成项目里程碑甘特图。表5-1 项目描述
18、【问题2】请根据表5-2，计算每项工作的最早开始时间和最迟开始时间，完成表5-3，并将计算结果填到答题纸的对应位置。
19、【问题3】在描述网络计划图时，由于节点表示方式可以有多种形式，进而有多种形式的网络计划图，如单代号或双代号网络图等。图5-1是网络计划图中节点的一种表示方法。依据图5-1的节点表示格式及工作代码为141的节点示例图(如图5-2所示)，完成图5-3所示工作代码为122的节点图，将答案填到对应位置。
考题
阅读下列说明和C++代码，回答问题，将解答填入答题纸的对应栏内。
【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景，得到如图 5-2 所示的类图。
【问题1】（15分）阅读上述说明和C++代码，将应填入 (n) 处的字句写在答题纸的对应栏内。
考题
问答题简述信号量的定义和作用。P，V操作原语是如何定义的？
热门标签
最新试卷