通过互斥锁实现数组多线程互斥插入示例

来源:互联网 发布:access数据库管理系统 编辑:程序博客网 时间:2024/06/15 11:17
本例演示了利用pthread_mutex_t互斥锁的使用,多个线程互斥的向StringBuffer中插入字符,能够保证插入字符的完整性(不重复,也不丢失),但是不保证顺序。
需要注意的几个地方:
pthread多线程程序编译的时候要加入-lpthread链接库,本例的编译命令可以是$ gcc main.c -lpthread
为了能够通过jion函数等待所有线程结束,需要通过threadsHold[]数组记录每个线程的线程号
由于pthread要求线程的参数是一个void*类型,所以当参数有多个的时候,需要用结构体对参数进行封装,本例中的Parameter结构体就是这个作用。
由于向线程传的参数是指针,指针指向的值需要保存,以免被覆盖,本例中这些参数的值保存在paras[]数组中
代码如下:
#include <stdio.h>#include <string.h>#include <pthread.h>pthread_mutex_t mutex;typedef struct StingBuffer{char buf[64];int length;}StringBuffer;typedef struct Paramter{StringBuffer *strbuf;char ch;}Parameter;void insert(StringBuffer *strbuf, char ch){strbuf->buf[(strbuf->length)++] = ch;}void* multiInsert(void* para){Parameter *p = (Parameter*)para;sleep(2);pthread_mutex_lock(&mutex);insert(p->strbuf, p->ch);pthread_mutex_unlock(&mutex);return (void*)0;}void outStringBuffer(StringBuffer strbuf){int i;for(i = 0; i < strbuf.length; i++)putchar(strbuf.buf[i]);putchar(10);}int main(){pthread_mutex_init(&mutex, NULL);//用缺省值初始化互斥锁StringBuffer strbuf;memset(&strbuf, 0, sizeof(strbuf));pthread_t threadsHold[26];// 记录每个线程的线程号Parameter paras[26];// 记录每个线程的参数int i;for(i = 0; i < 26; i++){char ch = 'a' + i;//虽然此处ch是从a-z有序的,但不能保证在线程中的插入顺序paras[i].strbuf = &strbuf;paras[i].ch = ch;pthread_create(&threadsHold[i], NULL, multiInsert, ¶s[i]);}for(i = 0; i < 26; i++)// 等待每个线程结束pthread_join(threadsHold[i], NULL);printf("strbuf:");outStringBuffer(strbuf);pthread_mutex_destroy(&mutex);}


0 0
原创粉丝点击