操作系统6--PV操作习题.pptVIP

1、用P.V操作解决下面的同步问题 2、重新研究司机和售票员问题，分别写出司机和售票员进程，从而实现该问题的同步 6.*/14 操作系统 ?* get copy put f s t g 要解决的同步问题： Get不能向“满”的S中放； Copy不能从“空”的S中取；不能向“满”的T中放； Put不能从“空”的T中取 有3个进程：get, copy和put，它们对4个存储区域f、s、t和g进行操作： 其中：f有取之不尽的数据可以get；g有用之不完的空间可以put s和t则只有一个存储空间。 3,4,...,m 2 2 (1,2… ) 2,3,4,...,m 1 1 (1… ) 1,2,3,4,...,m (… ) 练习： （同步）信号量：{实际上也起到互斥作用} S_Empty, T_Empty， {初值为1} S_Full, T_Full; {初值为0} Get进程: Begin Repeat P(S_Empty) T_get_S(); V(S_Full); Until false; End Copy进程: Begin Repeat P(S_Full); P(T_Empty); S_copy_T( ); V(T_Full); V(S