Linux多线程编程(三)---学习一下线程之间的同步与互斥进阶实验

thinkfunny

% t0 i+ O& i0 T0 a4 e& j0 r实验目的

    通过编写经典的“生产者-消费者”问题的实验，进一步熟悉Linux中的多线程编程，并且掌握用信号量处理线程间的同步和互斥问题。
( W4 r) B: u" m) n: N) _$ g* _
+ F7 w3 A5 O' v1 ~- q  I: d实验内容

, s2 ^' c% x$ u9 h" h; V! D   “生产者--消费者”问题描述如下：
8 t* t  H) K; R5 u' N2 N8 V' ~8 y
   有一个有限缓冲区（这里用有名管道实现FIFO式缓冲区）和两个线程：生产者和消费者，它们不停地把产品放入缓冲区和从缓冲区拿走产品。一个生产者在缓冲区满的时候必须等待，一个消费者在缓冲区空的时候也必须等待。另外，因为缓冲区是临界资源，所以生产者和消费者之间必须互斥执行。它们之间的关系如下图1所示：

  
  n: X: `) ]% f$ X6 o3 u$ D
1 n: c: R0 l4 ^  `( N  这里要求使用有名管道来模拟有限缓冲区，并且使用信号量来解决“生产者---消费者”问题中的同步和互斥问题。
' k) T* L' y. {: g
实验步骤

3 c( \+ i8 G. H0 \/ _0 q  (1)   信号量的考虑。这里使用3个信号量，其中两个信号量avail和full分别用于解决生产者和消费者之间的同步问题，mutex用于解决这两个线程之间的互斥问题。其中，avail表示有界缓冲区中的空单元数，初始值为Ｎ；full表示有界缓冲区中的非空单元数，初始值为0；mutex是互斥信号量，初始值为1。

  (2)  流程图如下：
& P0 ]5 R) a# X  j
$ m; A6 p2 s7 g. b

游客，如果您要查看本帖隐藏内容请回复

1 m: V/ o$ Q* ^, R$ a

fanichicl

学习一下线程之间的同步与互斥进阶实验。