某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)。 A. 0 B. 1 C. 2 D. 3
题目
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)。
A. 0
B. 1
C. 2
D. 3
B. 1
C. 2
D. 3
相似考题
更多“某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)。 ”相关问题
-
第1题：
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。
A.3
B.-3
C.1
D.-1
正确答案：B
-
第2题：
若某航空公司的飞机订票系统有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)
正确答案：A
解析：这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。由于“系统为每个订票终端创建一个售票终端的进程”，“Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数”，可见公共数据区厅/是一个临界资源，最多允许一个终端进程使用，因此需要设置一个互斥信号量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的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出“票已售完”的提示信息。因此，(21)空缺处的正确答案为选项A。 -
第3题：
假设系统有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的初值为(请作答此空)，信号量S的变化范围是( )。A.0
B.1
C.3
D.6答案：C解析：本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
本题中已知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3。
当第一个申请该资源的进程对信号量S执行P操作，信号量S减l等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S再减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-1，进程申请的资源得不到满足处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于-2；当第六个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。 -
第4题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （请作答此空） 。A.0、0
B.0.1
C.1、0
D.0、2答案：D解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第5题：
假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是( )；若信号量S的当前值为-3，则表示系统中有(请作答此空)个正在等待该资源的进程。A.0
B.1
C.2
D. 3答案：D解析：本题的正确答案为D。根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数。本题中信号量S的当前值为-3，则表示系统中有3个进程请求资源得不到满足。 -
第6题：
假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（请作答此空）。图中（ a ）、（ b ）和（ c ）处应分别填入（ ）。
A. n-1
B. 0
C. 1
D. 2答案：C解析： -
第7题：
假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 Pi（i=1,2,…,n）管理车票销售过程。假设 Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp 为 Pi进程的临时工作单元，x 为某用户的购票张数。Pi进程的工作流程如下图所示， 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（请作答此空）。 图中（a）、（b）和（c）处应分别填入（ ）。
A.n-1
B.0
C.1
D.2答案：C解析：按照用户购票要求找到了单元，那么（a）应该执行P操作来申请一个资源，互斥操作的信号量初值一般为1或者资源的数量，剩下的（b）（c）都应该是V操作，释放资源。 -
第8题：
假设铁路自动售票系统有 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）答案：D解析：按照用户购票要求找到了单元，那么（a）应该执行P操作来申请一个资源，互斥操作的信号量初值一般为1或者资源的数量，剩下的（b）（c）都应该是V操作，释放资源。 -
第9题：
假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为（ ）；若信号量S的值为-3，则系统中有（请作答此空）个进程等待使用打印机。A.0
B.1
C.2
D.3答案：D解析：试题(1)的正确答案为选项B。根据题意，假设系统中有n个进程共享3台打印机，意味着每次只允许3个进程进入互斥段，那么信号量的初值应为3。可见，根据排除法只有选项B中含有3。试题(2)的正确答案为选项D。信号量S的物理意义为：当S≥0时，表示资源的可用数；当S小于0时，其绝对值表示等待资源的进程数。 -
第10题：
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入( )。
A.0
B.1
C.2
D.3答案：B解析：本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。 -
第11题：
进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示：
若用 PV 操作控制这 6 个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（请作答此空）。
A.V(S3)和 V(S5)
B.P(S3)和 V(S5)
C.V(S3)和 P(S5)
D.P(S3)和 P(S5)答案：B解析：图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。 -
第12题：
某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入( )。
A. 0
B. 1
C. 2
D. 3答案：B解析：本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。 -
第13题：
某酒店的客房预订系统有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
正确答案：B
解析：本题考查的是PV操作方面的基本知识。试题(47)的正确答案是B，因为公共数据单元Xj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。试题(48)的正确答案是A中，因为进入临界区时执行P操作，退出临界区时执行 V操作。 -
第14题：
若某航空公司的飞机订票系统有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．0
B．1
C．2
D．3
正确答案：B
解析：本题考查的是PV操作方面的基本知识。试题(46)的正确答案是B，因为公共数据区为Hj是一个临界资源，最多允许一个终端进程使用，因此需要设置一个互斥信号量s，初值等于1。试题(47)的正确答案是A，因为进入临界区时执行P操作，退出临界区时执行V操作。 -
第15题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （请作答此空） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。A.1
B.2
C.3
D.4答案：C解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第16题：
假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是(请作答此空 )；若信号量S的当前值为-3，则表示系统中有( )个正在等待该资源的进程。A.-5～1
B.-1～3
C.-3～2
D.0～5答案：C解析：本题考查操作系统进程管理同步与互斥方面的基础知识。
本题的正确答案为C。系统中有5个进程共享一个互斥段咒如果最多允许2个进程同时进入X，那么信号量S的初值应设为2。假设5个进程依次进入X，那么当第一个进程进入X时，信号量S减1等于1；当第二个进程进入X时，信号量S减1等于0：当第三个进程进入X时，信号量S减1等于-1；当第四个进程进入X时，信号量S减1等于-2：当第五个进程进入X时，信号量S减1等于-3。可见，信号量的变化范围是-3～2。 -
第17题：
若某航空公司的飞机订票系统有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)答案：A解析：这是一道考查利用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的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出"票已售完"的提示信息。 -
第18题：
假设铁路自动售票系统有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）答案：D解析： -
第19题：
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1，进程P1、P2又分别执行了1次P（S）操作，那么信号量S的值应为（ ）A.3
B.-3
C.1
D.-1答案：B解析：当有进程运行时，其他进程访问信号量，信号量就会减1。S=-1-2 -
第20题：
进程P1、P2、P3、P4和P5的前趋图如下所示：
若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（ ）。
A.V（S1）和P（S2）
B.P（S1）和V（S2）
C.V（S1）和V（S2）
D.V（S2）和P（S1）答案：B解析：首先标明信号
然后由题可知DBC -
第21题：
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（请作答此空 ）；空③和空④处应分别为（ ）；空⑤和空⑥处应分别为（ ）。
若用PV操作控制这6个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（23）；空③和空④处应分别为（24）；空⑤和空⑥处应分别为（25）。
A.V (S1) V (S2)和P (S2）
B.P (S1) P (S2)和V (S2)
C.V (S1) V (S2)和P (S1）
D.P (S1) P (S2)和V (S1)答案：C解析：图中有八条箭线，因此，需要设置八个信号量。按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P4对应S5，P3→P5对应S6，P4→P6对应S7，P5→P6对应S8。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作。例如，P2开始的时候执行P（S1）的操作，结束时执行V（S3）和V（S4）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）和V（S6）的操作，其他同理。 -
第22题：
某航空公司机票销售系统有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)答案：A解析：本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。 -
第23题：
进程 P1.P2.P3.P4.P5 和 P6 的前趋图如下所示：
若用 PV 操作控制这 6 个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为（）；空③和空④处应分别为（请作答此空）；空⑤和空⑥处应分别为（请作答此空）。
A.V(S1)和 P(S2)
B.P(S1)和 V(S2)
C.V(S1)和 V(S2)
D.V(S2)和 P(S1)答案：D解析：图中有七条箭线，因此需要设置七个信号量，按照从小到大的顺序分别是：P1→P2对应S1，P1→P3对应S2，P2→P3对应S3，P2→P3对应S3，P2→P4对应S4，P3→P5对应S5，P4→P5对应S6，P5→P6对应S7。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S3）的操作，P3开始的时候执行P（S2）P（S3）的操作，结束时执行V（S5）的操作，其他同理。