继上次学习了posix线程之后,这次来讨论一下posix信号量与互斥锁相关的知识:
![](https://i-blog.csdnimg.cn/blog_migrate/cdb18ab9398f09f964ce36af0cc0b8e2.png)
![](https://i-blog.csdnimg.cn/blog_migrate/56e6c120a2d94f813a520c2ae070e0b0.png)
跟posix消息队列,共享内存的打开,关闭,删除操作一样,不过,上面的函数是对有名信号量进行操作,通过man帮助可以得知:
![](https://i-blog.csdnimg.cn/blog_migrate/ebe6b9ffdffad100e116f35472e5fe0d.png)
有名信号量相对的那就是无名信号量,对于它相关的函数如下:
![](https://i-blog.csdnimg.cn/blog_migrate/b88d58fb6c9d996921956de7f07f5749.png)
同样可以查看man帮助:
![](https://i-blog.csdnimg.cn/blog_migrate/7b6df183337111af8a0cd59c1a48cb2d.png)
【思考】:是不是无名信号量就无法用于不同进程间的多个线程间进行通信呢?实际上不是这样的:
![](https://i-blog.csdnimg.cn/blog_migrate/bb29cdf8ea2e637e93df6ff3595f7804.png)
而对于信号量的P、V操作,可以用以下两个函数,既能用于有名,也能用于无名信号量:
![](https://i-blog.csdnimg.cn/blog_migrate/f5d4558fc16693f55b184911d7b79c57.png)
![](https://i-blog.csdnimg.cn/blog_migrate/1cfc5f7cad394e3f1683a72932c45a79.png)
初始化互斥锁:
![](https://i-blog.csdnimg.cn/blog_migrate/737c82cf4eced5c166df6e94a2066c59.png)
锁定操作:
![](https://i-blog.csdnimg.cn/blog_migrate/66bcfe6f9c60783a3e1cf780ab6eaf45.png)
解锁操作:
![](https://i-blog.csdnimg.cn/blog_migrate/8ba73d8d89bedbbc9e7c70dbab825717.png)
锁屏互斥锁:
![](https://i-blog.csdnimg.cn/blog_migrate/6e4727334702eded1ddfc2cca19cfa72.png)
【说明】:以上四个函数也是应用于无名的,也可以用于不同进程的不同线程间进行通信。
接下来就用信号量与互斥锁来解决生产者消费者的问题:
![](https://i-blog.csdnimg.cn/blog_migrate/c27f24b3236510ff018440f28b226e2c.png)
关于生产者消费者问题,在之前的学习中已经有接触过了,可以参考博文:http://www.cnblogs.com/webor2006/p/4204693.html
下面利用posix信号量与互斥锁来模拟生产者消费者问题:
由于生产者与消费者可以有多个,所以这两个的个数可以定义成一个宏,便于随意更改:
![](https://i-blog.csdnimg.cn/blog_migrate/64291ab49b378f10fbfe230c45cdf3cb.png)
![](https://i-blog.csdnimg.cn/blog_migrate/28e23b53fe575650f8e0ddf049c2f92f.png)
接下来要定义一些信号量和互斥锁变量:
![](https://i-blog.csdnimg.cn/blog_migrate/2f2c12d8e20662d0e412ed69141b3985.png)
![](https://i-blog.csdnimg.cn/blog_migrate/ff8ac6ee1bba3afb95cbdcfa46e5d592.png)
以上是一些全局数据的初始化,接下来则开始真正代码的编写,首先得初始化信号量和互斥锁:
![](https://i-blog.csdnimg.cn/blog_migrate/da00f4bdd2cc227b5cebc410e6b1b831.png)
接下来创建若干个线程:
![](https://i-blog.csdnimg.cn/blog_migrate/f1a4f2d8ec52f8727906ddd154f2903a.png)
![](https://i-blog.csdnimg.cn/blog_migrate/9b9e4efab0a74c5658e6004c4a48a743.png)
接下来来编写生产者与消费者的入口函数的实现:
![](https://i-blog.csdnimg.cn/blog_migrate/a838003be58535965c8fd0c835cfc737.png)
先来实现生产产品的代码:
在正式生产之前,先打印出仓库当前的状态,也就是缓冲区里:
![](https://i-blog.csdnimg.cn/blog_migrate/be9a8f69248afafc807c6e86a0c2dad7.png)
同样的,在消费之前,也打印一下当前仓库消费的状态:
![](https://i-blog.csdnimg.cn/blog_migrate/a1f80ddf2508f0529bbdc3b51782b2d2.png)
打印状态之后,则开始生产产品:
![](https://i-blog.csdnimg.cn/blog_migrate/317ea9a56d6323f7faccfffcc4c9655f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/9f328cca7f264c075bf9375e247f2efa.png)
同样的消费者也类似:
![](https://i-blog.csdnimg.cn/blog_migrate/6f14ad427723e380a6cc342b4afc8c73.png)
至此代码功能已经编写完成,下面则通过调整生产者与消费者的个数,再配合睡眠来查看一下运行结果:
情况一:生产产品比较快,消费产品比较慢,所以经常有产品满的情况,也就是生产者会出现等待。
![](https://i-blog.csdnimg.cn/blog_migrate/6e99fec741ee453e578df96ca537fa25.png)
![](https://i-blog.csdnimg.cn/blog_migrate/f889040853cd51e8201a78ebbb319d46.png)
![](https://i-blog.csdnimg.cn/blog_migrate/8c46801015cc2ec65c0edd943feab725.png)
编译运行:
![](https://i-blog.csdnimg.cn/blog_migrate/4389854d4a14cf5f6a16b0ee13974d23.gif)
从结果中来以发现:
![](https://i-blog.csdnimg.cn/blog_migrate/0f3b5306c5af5f545d64876cecc5aed0.png)
情况二:生产产品比较慢,但是消费得比较快,所以经常出现产品为空的情况,也就是消费者会不断出现等待。
![](https://i-blog.csdnimg.cn/blog_migrate/59ce0d0f0a648a2ec2546b3e429abcf8.png)
![](https://i-blog.csdnimg.cn/blog_migrate/50f3bc6956802abf7408edec66ab96c7.png)
![](https://i-blog.csdnimg.cn/blog_migrate/e96f46de962644db7b4a314155e48a9d.png)
下面再来看下这种情况的效果:
![](https://i-blog.csdnimg.cn/blog_migrate/f5e5d149e87d1ef5e4a557a627ebb3ab.gif)
从中可以发现:
![](https://i-blog.csdnimg.cn/blog_migrate/c183df79e26e73ebc5099bfdf613406f.png)
以上就是实验的结果,下面再了解两个相关的线程锁。
![](https://i-blog.csdnimg.cn/blog_migrate/41e1985f89b6a27bac7717bcaed5543c.png)
![](https://i-blog.csdnimg.cn/blog_migrate/845952aaf835d45369967c972e77fc1a.png)
![](https://i-blog.csdnimg.cn/blog_migrate/8dff8bdc42e7232ff568f0b2173048c4.png)
![](https://i-blog.csdnimg.cn/blog_migrate/70faff010a8862ac7ff81c05f0bd9c8e.png)
![](https://i-blog.csdnimg.cn/blog_migrate/afdae1315e83bf8e056f75f5dd90f02f.png)
也就是说如果对某个临界区施加了共享锁,意味着还可以对其施加共享锁;而如果对临界区施加了共享锁或排它锁,则不允许其它线程对它施加排它锁。
最后再附上实验的代码:
#include <unistd.h>
#include <sys/types.h>
#include <pthread.h>
#include <semaphore.h>
#include <stdlib.h>
#include <stdio.h>
#include <errno.h>
#include <string.h>
#define ERR_EXIT(m) \
do \
{ \
perror(m); \
exit(EXIT_FAILURE); \
} while(0)
#define CONSUMERS_COUNT 1
#define PRODUCERS_COUNT 1
#define BUFFSIZE 10
int g_buffer[BUFFSIZE];
unsigned short in = 0;
unsigned short out = 0;
unsigned short produce_id = 0;
unsigned short consume_id = 0;
sem_t g_sem_full;
sem_t g_sem_empty;
pthread_mutex_t g_mutex;
pthread_t g_thread[CONSUMERS_COUNT+PRODUCERS_COUNT];
void* consume(void *arg)
{
int num = (int)arg;
int i;
while (1)
{
printf("%d wait buffer not empty\n", num);
sem_wait(&g_sem_empty);
pthread_mutex_lock(&g_mutex);
//消费产品
for (i=0; i<BUFFSIZE; i++)
{
printf("%02d ", i);
if (g_buffer[i] == -1)
printf("%s", "null");
else
printf("%d", g_buffer[i]);
if (i == out)
printf("\t<--consume");
printf("\n");
}
consume_id = g_buffer[out];
printf("%d begin consume product %d\n", num, consume_id);
g_buffer[out] = -1;
out = (out + 1) % BUFFSIZE;
printf("%d end consume product %d\n", num, consume_id);
pthread_mutex_unlock(&g_mutex);
sem_post(&g_sem_full);
sleep(1);
}
return NULL;
}
void* produce(void *arg)
{
int num = (int)arg;
int i;
while (1)
{
printf("%d wait buffer not full\n", num);
sem_wait(&g_sem_full);
pthread_mutex_lock(&g_mutex);
//生产产品的代码
for (i=0; i<BUFFSIZE; i++)
{
printf("%02d ", i);
if (g_buffer[i] == -1)
printf("%s", "null");
else
printf("%d", g_buffer[i]);
if (i == in)
printf("\t<--produce");
printf("\n");
}
printf("%d begin produce product %d\n", num, produce_id);
g_buffer[in] = produce_id;
in = (in + 1) % BUFFSIZE;
printf("%d end produce product %d\n", num, produce_id++);
pthread_mutex_unlock(&g_mutex);
sem_post(&g_sem_empty);
sleep(5);
}
return NULL;
}
int main(void)
{
int i;
for (i=0; i<BUFFSIZE; i++)
g_buffer[i] = -1;
sem_init(&g_sem_full, 0, BUFFSIZE);
sem_init(&g_sem_empty, 0, 0);
pthread_mutex_init(&g_mutex, NULL);
for (i=0; i<CONSUMERS_COUNT; i++)
pthread_create(&g_thread[i], NULL, consume, (void*)i);
for (i=0; i<PRODUCERS_COUNT; i++)
pthread_create(&g_thread[CONSUMERS_COUNT+i], NULL, produce, (void*)i);
for (i=0; i<CONSUMERS_COUNT+PRODUCERS_COUNT; i++)
pthread_join(g_thread[i], NULL);
sem_destroy(&g_sem_full);
sem_destroy(&g_sem_empty);
pthread_mutex_destroy(&g_mutex);
return 0;
}
好了,先学到这~~