PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。
互斥: 不能同时存取,取值只能是1或0,是要保证临界资源在某一时刻只能被一个进程访问。
同步: 按一定的制约顺序和速度执行。
互斥信号量,P通过,V释放,只能1个。
同步信号量,初值为0或者n,
例如仓库存放,仓库可以放N个产品。
产品放入仓库,初值为0。
某企业的生产流水线上有2名工人P1 和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1,P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2,P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0,采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5(1 ),S2和S4的初值分别为(2 )。
1、A、分别为同步信号量和互斥信号量,初值分别为0和1
B、都是同步信号量,其初值分别为0和0
C、都是互斥信号量,其初值分别为1和1
D、都是互斥信号量,其初值分别为0和1
2、 A、n,0 B、m,0 C、m,n D、n,m
一个工人中,出现P和V,互斥,初始值为1
V在前,初始值为0。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。
其中,信号量S是一个互斥信号量,初值为(1);S1是一个(2);S2是一个(3)。
(1)
A.0
B.1
C.n
D.2
(2)
A.互斥信号量,表示仓库的容量,初值为n
B.互斥信号量,表示仓库是否有产品,初值为0
C.同步信号量,表示仓库的容量,初值为n
D.同步信号量,表示仓库是否有产品,初值为0
(3)
A.互斥信号量,表示仓库的容量,初值为n
B.互斥信号量,表示仓库是否有产品,初值为0
C.同步信号量,表示仓库的容量,初值为n
D.同步信号量,表示仓库是否有产品,初值为0
假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)単元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为(18)。图中(a)、(b)和(c)处应分别填入(19)。
18、
A.n-1
B.0
C.1
D.2
19、
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)