怎么用c语言编程 实现创建原语、撤销原语、阻塞原语和唤醒原语

下，应该差不多

一、如何建立线程

用到的头文件

(a)pthread.h

(b)semaphore.h

(c) stdio.h

(d)string.h

定义线程标识

pthread_t

创建线程

pthread_create

对应了一个函数作为线程的程序段

注意的问题

要保证进程不结束（在创建线程后加死循环）

在线程中加入While(1)语句，也就是死循环，保证进程不结束。

二、控制线程并发的函数

sem_t：信号量的类型

sem_init：初始化信号量

sem_wait：相当于P操作

sem_post：相当于V操作

三、实现原形系统

父亲、母亲、儿子和女儿的题目：

桌上有一只盘子，每次只能放入一只水果。爸爸专放苹果，妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。分别用P，V操作和管程实现

每个对应一个线程

pthread_t father father进程

pthread_t mother mother进程

pthread_t son son进程

pthread_t daughter daughter进程

盘子可以用一个变量表示

sem_t empty

各线程不是只做一次，可以是无限或有限次循环

用While(1)控制各线程无限次循环

输出每次是那个线程执行的信息

printf("%s\n",(char *)arg)通过参数arg输出对应线程执行信息

编译方法

gcc hex.c -lpthread

生成默认的可执行文件a.out

输入./a.out命令运行

查看结果：程序连续运行显示出

father input an apple.

daughter get an apple.

mother input an orange.

son get an orange.

mother input an orange.

son get an orange.

………………..

四、程序源代码

#include <stdio.h>

#include<string.h>

#include <semaphore.h>

#include <pthread.h>

sem_t empty //定义信号量

sem_t applefull

sem_t orangefull

void *procf(void *arg) //father线程

{

while(1){

sem_wait(&empty)//P操作

printf("%s\n",(char *)arg)

sem_post(&applefull)//V操作

sleep(7)

}

}

void *procm(void *arg) //mother线程

{

while(1){

sem_wait(&empty)

printf("%s\n",(char *)arg)

sem_post(&orangefull)

sleep(3)

}

}

void *procs(void *arg) //son线程

{

while(1){

sem_wait(&orangefull)

printf("%s\n",(char *)arg)

sem_post(&empty)

sleep(2)

}

}

void *procd(void *arg) //daughter线程

{

while(1){

sem_wait(&applefull)

printf("%s\n",(char *)arg)

sem_post(&empty)

sleep(5)

}

}

main()

{

pthread_t father //定义线程

pthread_t mother

pthread_t son

pthread_t daughter

sem_init(&empty, 0, 1) //信号量初始化

sem_init(&applefull, 0, 0)

sem_init(&orangefull, 0, 0)

pthread_create(&father,NULL,procf,"father input an apple.") //创建线程

pthread_create(&mother,NULL,procm,"mother input an orange.")

pthread_create(&daughter,NULL,procd,"daughter get an apple.")

pthread_create(&son,NULL,procs,"son get an orange.")

while(1){} //循环等待

}

另外,站长团上有产品团购,便宜有保证

（1）Posix标准中有有名信号灯和无名信号灯之分，对于有名信号灯，可以用sem_open来创建，其prototype是:

sem_t *sem_open(const char *name, int oflag)//打开已有的信号灯

sem_t *sem_open(const char *name, int oflag, mode_t mode, unsigned value)//一般是创建信号灯。

期中name是信号灯的名字， oflag是0, O_CREAT 或者 O_CREAT | O_EXCL, 如果指定O_CREAT， 那么mode和value对应创建该信号的模式和初始值。 如果指定了O_EXCL, 而且该信号灯已经在系统中存在，那调用会出错返回SEM_FAILED常量。 对于Linux内核来说，有名信号灯是很晚才加入内核中的，创建或是打开有名信号时候，应该指定”/semname“名字，对应的信号灯创建在/dev/shm目录下，名字是/dev/shm/sem.semname. BTW, 用gcc/g++编译实用信号灯功能的程序时候，应该引用librt库，（e.g., g++ -lrt sem.cpp). 关闭已打开的信号灯，用sem_close(sem_t *sem). 关闭信号灯并不意味着系统会删除它，要删除一个信号灯，需要调用sem_unlink(sem_t *sem)。 有名信号灯一般是为了进程之间同步实用的。 无名信号灯，一般是为一个进程内的不同线程之间同步使用的。 创建无名信号灯的方法如下：

sem_t sem

sem_init(&sem, int shared, unsigned int value)//初始化信号灯。

......

sem_destroy(&sem)//清除信号灯。

（2）信号灯的使用和状态。

信号灯一般用来描述不同线程所共享的公共资源的数量，每一个信号灯都有一个叫做信号量的非负整数与之相连；信号量一般代表公共资源的数目，比如空闲列表中的缓冲区数目，视频中读入帧的数目，等等。对于一个线程可以用sem_wait, sem_post函数来改变一个信号灯的信号量。

sem_wait(sem_t &sem)

sem_wait的语义如下：

{

while(信号量==0)

等待； //此处线程被挂起，等待其他线程调用sem_post唤醒之。

信号量减1；

}

注意：测试信号量是否为零，和减一的操作是原子的，也就是说期间不会发生线程切换。

与sem_wait对应的调用是sem_post,语义如下：

{

信号量加1；

唤醒等待该信号量的线程；//调用sem_wait并等待的线程。

}

该操作也是原子的。

信号灯的状态可以用sem_getvalue来查看。一般来说sem_wait和sem_post的调用不必在同一个线程内成对出现（象mutex那样，lock/unlock要配对出现）。 一般的情形是这样的，一个线程等待资源可用，调用sem_wait, 另外一个线程生成资源，然后调用sem_post，唤醒等待该资源的线程。因为信号灯所描述的是线程间公共资源，使用的时候一般和mutex一起使用，mutex保证访问公共资源的线程排他性，信号灯表示资源的可用性。

---