目录
1、线程互斥方式
1、什么是同步互斥?为什么要处理同步互斥?
同步互斥就是使得线程处理任务时有先后的顺序,为了防止线程资源被抢占的问题。
2、处理同步互斥方式有哪些?
信号量 -> 进程 (共享内存+信号量一起使用) ---进程IPC中的一种
有名信号量 -> 进程 (共享内存+有名信号量一起使用) <编译的时候需要链接线程库-lpthread>
无名信号量 -> 线程
互斥锁 -> 线程
读写锁 -> 线程
条件变量 -> 线程(互斥锁+条件变量一起使用)
2、基本概念
POSIX信号量与IPC信号量组中的信号量元素的逻辑完全一样,但POSIX信号量操作更加简便,接口更加易用。在多进程多线程中运用广泛。
POSIX信号量分成两种:
- POSIX匿名信号量
- 通常用在线程间
- 只存在于内存,在文件系统中不可见
- POSIX具名信号量
- 通常用在进程间
- 存在于文件系统/dev/shm中,可被不同进程操作
3、有名信号量
POSIX
具名信号量主要用在多进程间同步互斥,其 P/V
操作与匿名版本无异,其最大的特点是存在于文件系统 /dev/shm 中,可以被系统中任意有权限的进程打开
有名信号量的函数接口说明如下:
sem_t *sem;
1)创建并打开一个有名信号量 -> sem_open()
#include <fcntl.h> /* For O_* constants */
#include <sys/stat.h> /* For mode constants */
#include <semaphore.h>
sem_t *sem_open(const char *name, int oflag);
sem_t *sem_open(const char *name, int oflag,mode_t mode, unsigned int value);
函数作用:初始化并且打开一个有名信号量
参数:name: 有名信号量的名字,要求必须以"/"开头,例如"/sem_test或/my_sem" -> 存在于/dev/shm目录下
oflag:O_CREAT -> 如果不存在创建
O_CREAT|O_EXCL -> 不存在则创建 -> 存在就报错
mode:八进制权限,例如: 0666
value:有名信号量的起始值 ---> 0
注意:如果oflag中有O_CREAT这个选项,则这个mode与value必须要填。
如果有名信号量已经存在的了,但是你又写了O_CREAT,那么后面你填的mode和value就会被忽略。
返回值:成功:有名信号量的地址
失败:SEM_FAILED -> NULL / (sem_t *)-1
sem_t* sem = sem_open(SEM_NAME,O_CREAT,0777,0);
if(sem == SEM_FAILED)
{
printf("sem_open fail\n");
return -1;
}
2)有名信号量的P操作
P操作: 资源数-1操作 -> sem_wait() -> man 3 sem_wait
#include <semaphore.h>
int sem_wait(sem_t *sem); -> 如果减不了1,这个函数就会阻塞
参数:sem:有名信号量的地址
返回值:成功:0 -> 资源数可以-1
失败:-1
比如:
如果当前的值为2,那么sem_wait()就会马上返回,并且将值设置为1。
如果当前的值为1,那么sem_wait()就会马上返回,并且将值设置为0。
如果当前的值为0,那么sem_wait()就会阻塞,一直阻塞到有名信号量的值不为0为止。
3)有名信号量的V操作
V操作: 资源数+1操作 -> sem_post() -> man 3 sem_post
#include <semaphore.h>
int sem_post(sem_t *sem); -> 一定可以+1的,绝对不会阻塞
参数:sem:有名信号量的地址
返回值:成功:0 -> 资源数可以+1
失败:-1
4)关闭有名信号量。 -> sem_close() -> man 3 sem_close
#include <semaphore.h>
int sem_close(sem_t *sem);
参数:sem:有名信号量的地址
返回值:成功:0
失败:-1
5)删除有名信号量。 -> sem_unlink() -> man 3 sem_unlink
#include <semaphore.h>
int sem_unlink(const char *name);(有名信号量名字)
参数:name: 有名信号量的名字
返回值:成功:0
失败:-1
编译有名信号量的时候需要加线程库来编译
4、有名信号量的测试代码
#include<stdio.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <sys/types.h>
#include <fcntl.h> /* For O_* constants */
#include <sys/stat.h> /* For mode constants */
#include <semaphore.h>
#include<string.h>
#define SEM_NAME "/semname1"
//有名信号量_wr.c
int main()
{
//1、获取key值
key_t key = ftok(".",10);
//2、根据key值 获取共享内存的ID号
int shmid = shmget(key,1024,IPC_CREAT|0666);
//3、根据ID号 将共享内存映射至本进程虚拟内存空间的某个区域
char* shm_p = shmat(shmid,NULL,0);
if(shm_p == (void*)-1)
{
perror("shmat error");
return -1;
}
//4、创建并打开一个有名信号量
sem_t *nameSem = sem_open(SEM_NAME,O_CREAT,0777,0);
if(nameSem == SEM_FAILED)
{
printf("sem_open error\n");
return -1;
}
//此时映射出来的shm_p 就是两个进程的共享内存
while(1)
{
//从键盘上获取数据,存储到共享内存shm_p
scanf("%s",shm_p);
//有名信号量的V操作 数据 +1
sem_post(nameSem);
//退出条件,这里要注意 应该使用strncmp 指定字节数
if(strncmp(shm_p,"exit",4) == 0)
break;
}
//4、当不再使用时,解除映射关系
shmdt(shm_p);
//5、当没有进程再需要使用这块共享内存时,删除它
shmctl(shmid, IPC_RMID, NULL);
//6、关闭有名信号量。
sem_close(nameSem);
//7、删除有名信号量
sem_unlink(SEM_NAME);
return 0;
}
//有名信号量_rd.c
int main()
{
//1、获取key值
key_t key = ftok(".",10);
//2、根据key值 获取共享内存的ID号
int shmid = shmget(key,1024,IPC_CREAT|0666);
//3、根据ID号 将共享内存映射至本进程虚拟内存空间的某个区域
char* shm_p = shmat(shmid,NULL,0);
if(shm_p == (void*)-1)
{
perror("shmat error");
return -1;
}
//4、创建并打开一个有名信号量
sem_t *nameSem = sem_open(SEM_NAME,O_CREAT,0777,0);
if(nameSem == SEM_FAILED )
{
printf("sem_open error\n");
return -1;
}
//此时映射出来的shm_p 就是两个进程的共享内存
while(1)
{
//有名信号量的P操作 数据 -1
sem_wait(nameSem);
//从共享内存中读取数据
printf("recv:%s\n",shm_p);
//退出条件,这里要注意 应该使用strncmp 指定字节数
if(strncmp(shm_p,"exit",4) == 0)
break;
}
return 0;
}
5、有名信号量与信号量的比较
不同点:
1)信号量函数复杂,有名信号量函数简单。
2)信号量有空间和数据两个需要操作;有名信号量只有数据一个需要操作。
3)信号量编译的时候不需要线程库;有名信号量编译的时候需要链接线程库。
相同点:
1)都是作用于进程之间的通信
2)都有P/V操作;P是减1操作,V是加1操作
6、无名信号量
一般作用于线程之间的互斥,由于是无名信号量,所以说是没有名字的,不能使用sem_open打开
无名信号量的函数接口说明如下:
1)定义一个无名信号量 (数据类型: sem_t) ---> 全局变量
sem_t sem; -> 无名信号量不是一个文件,而是一个变量,所以不能使用sem_open()函数
2)初始化无名信号量 -> sem_init() -> man 3 sem_init
#include <semaphore.h>
int sem_init(sem_t *sem, int pshared, unsigned int value);
参数:sem: 无名信号量的变量的地址
pshared: 0 -> 作用于线程之间 -> 只考虑这种情况
非0-> 作用于进程之间
value: 无名信号量的起始值 ---> 1
返回值:成功:0
失败:-1
sem_init(&g_sem,0, 1);
3)销毁无名信号量。 -> sem_destroy() -> man 3 sem_destroy
#include <semaphore.h>
int sem_destroy(sem_t *sem);
参数:sem:无名信号量的地址
返回值:成功:0
失败:-1
PV操作函数与有名信号量一样
7、无名信号量测试代码
#include<stdio.h>
#include <pthread.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <semaphore.h>
//1、定义一个无名信号量变量
sem_t g_sem;
int g_val = 0;
//线程1的例程函数
void* start_routine1(void *arg)
{
printf("%s start ...\n",__FUNCTION__);
//在访问 共享资源之前,先看看有没有其他线程正在使用
//无名信号量的P操作
//也就是说,能不能进行 -1 操作 如果能 则往下面 走
//如果不能 ,则阻塞在这里
sem_wait(&g_sem);
g_val = 200;
sleep(1);
printf("start_routine1 g_val:%d\n",g_val);
//当这个线程不再使用这个共享资源的时候,无名信号量 进行 V操作
sem_post(&g_sem);
printf("%s end ...\n",__FUNCTION__);
}
//线程2的例程函数
void* start_routine2(void *arg)
{
printf("%s start ...\n",__FUNCTION__);
sem_wait(&g_sem);
sleep(1);
g_val = 400;
printf("start_routine2 g_val:%d\n",g_val);
//当这个线程不再使用这个共享资源的时候,无名信号量 进行 V操作
sem_post(&g_sem);
printf("%s end ...\n",__FUNCTION__);
}
//线程3 的 例程函数
void* start_routine3(void *arg)
{
printf("%s start ...\n",__FUNCTION__);
sem_wait(&g_sem);
sleep(1);
g_val = 600;
printf("start_routine3 g_val:%d\n",g_val);
//当这个线程不再使用这个共享资源的时候,无名信号量 进行 V操作
sem_post(&g_sem);
printf("%s end ...\n",__FUNCTION__);
}
int main()
{
//2、初始化无名信号量 ---sem_init
sem_init(&g_sem,0, 1);
//创建一条子线程
pthread_t thread1;
pthread_create(&thread1,NULL,start_routine1,NULL);
pthread_t thread2;
pthread_create(&thread2,NULL,start_routine2,NULL);
pthread_t thread3;
pthread_create(&thread3,NULL,start_routine3,NULL);
sem_wait(&g_sem);
g_val = 1000;
printf("main g_val:%d\n",g_val);
//当这个线程不再使用这个共享资源的时候,无名信号量 进行 V操作
sem_post(&g_sem);
//阻塞等待子线程退出,回收资源
pthread_join(thread1,NULL);
pthread_join(thread2,NULL);
pthread_join(thread3,NULL);
//销毁无名信号量
sem_destroy(&g_sem);
}