若某航空公司的飞机订票系统有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)
若某航空公司的飞机订票系统有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)
参考解析
解析：这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。由于"系统为每个订票终端创建一个售票终端的进程"，"Hj(j=1,2,…,m)表示公共数据区，分别存放各个航班的现存票数"，可见公共数据区Hj是一个临界资源，最多允许一个终端进程使用，因此需要设置一个互斥信号量S，初值为1。售票终端进程Pi先按照定票要求找到对应的公共数据区Hj，接着执行P(S)操作，用于检查是否有其他的售票终端进程正在使用公共数据区Hj。若有，即执行该操作前S值等于0，则本售票终端进程进入等待状态。若没有，即执行该操作前S值等于1，则将S值减1后将公共数据区Hj值复制给工作单元Temp。若Temp值大等于1，即表示该公共数据区Hj中相应航班有剩余票数，则将Temp值减1后复制给相应的公共数据区Hj，然后执行V(S)操作，表明该售票终端进程交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出一张相应航班的飞机票。若Temp值小于1，即表示该公共数据区Hj中已没有相应航班的飞机票，则该售票终端进程执行V(S)操作，交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出"票已售完"的提示信息。
相关考题：
阅读下列说明和图，回答问题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)处填入正确的内容。
设一个飞机航班售票系统有n个售票处,每个售票处通过终端访问系统的公共数据区,假定公共数据区中的一些单元Aj(j=1,2,3,……)分别存放某月某日某次航班的余票数。设P1,P2,……Pn表示各个售票处的处理进程,R1,R2,……Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时,请用PV操作实现各处理进程间的工作。
● 假设系统中进程的三态模型如下图所示，图中的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 完成
某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hi(j=1，2+，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(24)。A．0B．1C．2D．3
某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hj(j=1，2，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(20)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(21)。A．0B．1C．2D．3
某航空公司机票销售系统有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)
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。A.3B.-3C.1D.-1
某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程Pi(i=1，2，…， n)。假设Xj(j=1，2，…，m)存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程Pi的工作流程如下图所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为(47)，下图中①、②和③处应依次填入(48)。A．0B．1C．2D．3
某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量：该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。假设系统中P操作表示申请一个资源，当执行P操作叶对信号量减1，若信号量 S≥0，则执行P操作的进程继续执行，否则等待。系统中v操作表示释放一个资源，当执行V操作时对信号量加1，若信号量＞0，则执行V操作的进程继续执行；若信号量≤ 0，则从阻塞状态唤醒一个进程，并将其插入就绪队列，然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1、S2和S3，他们的初值分别为n、0和1。图中的a和b应填写(40)；图中的c、d、g和h应分别填写(41)：图中的c、d、g和h应分别填写(42)。A．P(S1)、V(S1)B．P(S1)、V(S2)C．P(S2)、V(S2)D．P(S2)、V(S1)
若某航空公司的飞机订票系统有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)
若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(i=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为(46)。Pi进程的工作流程如下，a、b和c处将执行P操作和V操作，则图中a、b和c应填入(47)。A．0B．1C．2D．3
假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（请作答此空）。图中（ a ）、（ b ）和（ c ）处应分别填入（ ）。A. n-1B. 0C. 1D. 2
假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（ ）。图中（ a ）、（ b ）和（ c ）处应分别填入（请作答此空）。A. V（S）、P（S）和P（S）B. P（S）、P（S）和 V（S）C. V（S）、V（S）和 P（S）D. P（S）、V（S）和 V（S）
假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 Pi（i=1,2,…,n）管理车票销售过程。假设 Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp 为 Pi进程的临时工作单元，x 为某用户的购票张数。Pi进程的工作流程如下图所示， 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（请作答此空）。 图中（a）、（b）和（c）处应分别填入（ ）。A.n-1B.0C.1D.2
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（ ）A.3B.-3C.1D.-1
假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 Pi（i=1,2,…,n）管理车票销售过程。假设 Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp 为 Pi进程的临时工作单元，x 为某用户的购票张数。Pi进程的工作流程如下图所示， 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（ ）。 图中（a）、（b）和（c）处应分别填入（请作答此空）。A.V（S）、P（S）和 P（S）B.P（S）、P（S）和 V（S）C.V（S）、V（S）和 P（S）D.P（S）、V（S）和 V（S）
某航空公司机票销售系统有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.3
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为( )。Pi进程的工作流程如下图所示，若用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)
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)。A. 0B. 1C. 2D. 3
单选题在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是（）。A同步关系B互斥关系C前趋关系D后趋关系