软件水平考试
若某航空公司的飞机订票系统有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)
题目
B.P(S)、P(S)和V(S)
C.V(S)、P(S)和P(S)
D.V(S)、V(S)和P(S)
相似问题和答案
第1题：
Begin
S:semaphore;
S:=1;
Cobegin
Process Pi(i=1,2,…,n)
begin
按旅客订票要求找到Aj;
P(S);
Ri:=Aj;
if Ri>=1 then begin
Ri:=Ri-1;
Aj:=Ri;
V(S);
输出一张票
end
else begin
V(S);
输出“票已售完”
end
end;
Coend;
End;
第2题：
某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hi(j=1，2+，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(24)。
A．0
B．1
C．2
D．3
第3题：
阅读下列说明和图，回答问题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)处填入正确的内容。
(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1) 解析：本题考查的是并发系统的同步与互斥控制。
在并发系统中，同时存在的多个进程在执行速度上是相对独立的，它们以各自的运行速度向前推进。但是，由于多个并发进程或者共享系统资源，或者合作完成某项任务，所以它们之间常常存在着相互制约或彼此依赖的关系，进程之间的这种制约和依赖关系可以归结为两种基本形式：同步和互斥。
一般来说，一个进程相对于另一个进程的运行速度是不确定的，也就是说进程是在异步环境下运行的，每个进程都有各自独立的、不可预知的速度向前推进。但是相互合作的进程需要在某些确定点上协调它们的工作，当一个进程到达了这些点后，除非另一进程已经完成了某些操作，否则就不得不停下来等待这些操作结束。这就是进程间的同步。
在多道程序系统中，各进程可以共享各类资源，但有些资源一次只能供一个进程使用，称为临界资源(critical resource，CR)，如打印机、公共变量、内存工作区、表格等。临界区(critical section，CS)是进程中对临界资源实施操作的那段程序。
在多道程序系统中，一般都使用P、V操作原语通过信号量实现进程的同步和互斥。信号量是一种特殊的变量，它具有以下特性：
▲ 信号量是一个整型变量。
▲ 每一个信号量表示一种系统资源的状况，其值表示资源当前可用的数量。
▲ 每一个信号量都对应一个空或非空的等待队列，该队列就是信号量所表示的资源的等待队列。
▲ 对信号量只能实施P、V操作，只有P、V操作才能改变其值。
P操作的功能是：当进程执行P操作时，首先将信号量S减一，其结果为：若 S0，则该进程继续运行；若S0，则阻塞该进程，并把它插入道信号量S的等待队列中。
V操作的功能是：当进程执行V操作时，首先将信号量S加1，其结果是：若S＞0，则该进程继续执行；如果S≤o，则释放S信号量等待队列中队首的等待进程，解除其阻塞状态，而调用V操作的当前进程继续执行。
P、V操作是一对操作，若有对信号量的P操作，必定有对该信号量的V操作，这样才能保证资源被合理地分配和释放。
问题1：缓冲区BUFFER是临界资源，信号量S1表示缓冲区中空闲单元的数目，初值为N，信号量S2表示缓冲区中消息的数目，初值为0。
显然，发送进程海产生一条消息，将消耗一个空闲的缓冲区单元，所以将消息送入缓冲区时应先执行一个P(S1)，写入消息后执行一个V(S2)。当接收进程执行时，若缓冲区中有消息，则可读取，然后将释放一个空闲单元，所以接收进程进入其临界区后先执行一个P(S2)，读取消息后执行一个V(S1)。
第4题：
A.同步关系
B.互斥关系
C.前趋关系
D.后趋关系
第5题：
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）管理机票销售。假设Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（ ）。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)，空(b)和空(c)处应分别填入（ ）。
A.0B.1C.2D.3A.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)
第6题：
● 假设系统中进程的三态模型如下图所示，图中的a和 b 处应分别填写 （26） ，图中的 c和 d处应分别填写（27）。
（26）
A.时间片到、作业调度程序调度
B.执行了P 操作、时间片到
C.时间片到、进程调度程序调度
D.时间片到、执行了P 操作
（27）
A.I/O 完成、执行了 P 操作
B.执行了P 操作、I/O 完成
C.时间片到、 执行了 V 操作
D.执行了 V 操作、I/O 完成
第7题：
某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hj(j=1，2，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(20)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(21)。
A．0
B．1
C．2
D．3
第8题：
在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是
A.互斥关系
B.同步关系
C.前趋关系
D.后趋关系
第9题：
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。
A.3
B.-3
C.1
D.-1
第10题：
某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程Pi(i=1，2，…， n)。假设Xj(j=1，2，…，m)存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程Pi的工作流程如下图所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为(47)，下图中①、②和③处应依次填入(48)。
A．0
B．1
C．2
D．3
解析：本题考查的是PV操作方面的基本知识。试题(47)的正确答案是B，因为公共数据单元Xj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。试题(48)的正确答案是A中，因为进入临界区时执行P操作，退出临界区时执行 V操作。