信号量 IPC 原理 信号量通信机制主要用来实现进程间同步,避免并发访问共享资源.信号量可以标识系统可用资源的个数.最简单的信号量为二元信号量 下图为 Linux 信号量通信机制的概念图.在实际应用中,两个进程通信可能会使用多个信号量,因此,Linux 在管理时以信号量集合的概念来管理. 通常所说的创建一个信号量实际上是创建了一个信号量集合,在这个信号量集合中,可能有多个信号量.整个信号量集合由以下部分组成. 1.信号量集合数据结构:在此数据结构中定义了整个信号量集合的基本属性,如访问权限. 2…
模型 #include <sys/types.h> #include <sys/ipc.h> #include <sys/sem.h> ftok() //获取key semget() //创建/获取信号量集 semctl() //初始化信号量集 semop() //操作信号量集 semctl() //删除信号量集 ftok() //获取key值, key值是System V IPC的标识符,成功返回key,失败返回-1设errno //同pathname+同 proj_…
共享内存 IPC 原理 共享内存进程间通信机制主要用于实现进程间大量的数据传输,下图所示为进程间使用共享内存实现大量数据传输的示意图: 共享内存是在内存中单独开辟的一段内存空间,这段内存空间有自己特有的数据结构,包括访问权限.大小和最近访问的时间等.该数据结构定义如下: from /usr/include/linux/shm.h struct shmid_ds { struct ipc_perm shm_perm; /* operation perms 操作权限 */ int shm_segsz…
消息队列 IPC 原理 消息队列是消息的链式队列,如下图为消息队列的模型.整个消息队列有两种类型的数据结构. 1.msqid_ds 消息队列数据结构:描述整个消息队列的属性,主要包括整个消息队列的权限.拥有者.两个重要的指针(分别指向消息队列的第一个消息和最后一个消息). 2.msg 消息队列数据结构:整个消息队列的主体,一个消息队列有若干个消息,每个消息数据结构的基本成员包括消息类型.消息大小.消息内容指针和下一个消息数据结构的位置. 消息队列还可以基于类型处理,但是,消息队列的 FIFO 原…
信号量API #include <sys/types.h> #include <sys/ipc.h> #include <sys/sem.h> int semget(key_t key, int nsems, int semflg); int semctl(int semid, int semnum, int cmd, ...); int semop(int semid, struct sembuf *sops, unsigned nsops); semget int…
今天起,学习信号量相关的知识,下面开始: 关于信号量,在前面已经介绍过了,这里回顾一下: 通过上面的描述,很容易就能想到信号量的一上数据结构: 下面再来回顾一下P.V原语: 所谓的原语就是指这段代码是原子性的,是不会被其它信号中断的, 在Linux中,system v 信号量是以信号量集来实现的,跟其它system v IPC对象一样,也有自己的数据结构: 同样的,信号量集也提供了一些函数来操作: 下面一一对其进行学习: 下面用具体代码来实践一下,会封装一些对信号量集的一些函数: 编译运行: 另…
在进程同步,并发运行时,保证按序地访问共享资源是十分重要的.因此引入了临界区的概念,一次只能有一个线程进入临界区完成他的指令.而信号量(semaphore)的作用,类似于一个交通信号灯,它负责进程协作,因此信号量又称为信号灯. 在Linux系统中,它提供两种信号量: 内核信号量,由内核控制路径使用 用户态进程使用的信号量,这种信号量有两种接口,POSIX信号量和SYSTEM V信号量. 信号量的本质是一个计数器.一个较为常见的用法,是为每个资源都会分配一个信号量.记信号量为S,除了初始化之外,有…
今天迎来元旦假期的最后一天了,过得好快~昨天跟小伙伴们在军都滑雪陪儿爽,虽说上了两回中级道都摔得异常的惨烈,但是在初级道上学习"s"转弯还是有一些小心得,可以在要往高手迈进的前提,一定得要把基本功打扎实,否则会很惨烈~好了,在这无聊的下午,用博客继续充实自己. 上次学习了System v 信号量的一些概念,并封装了一些常用方法,下面会举例用信号量来实现进程互斥,来进一步加深对信号量的认识. 先用图来描述一下这个程序的一个意图: 下面则开始实现,基于之前信号量的封装: print.c:…
一.函数上的区别 信号量有两种实现:传统的System V信号量和新的POSIX信号量.它们所提供的函数很容易被区分:对于所有System V信号量函数,在它们的名字里面没有下划线.例如,应该是semget()而不是sem_get().然而,所有的的POSIX信号量函数都有一个下划线.下面列出了它们提供的所有函数清单: Systm V POSIX semctl() sem_getvalue() semget() sem_post() semop() sem_timedwait() sem_try…
1. 信号量(semaphore)主要用于保护临界资源.进程可以根据它判断是否能访问某些共享资源.信号量除了用于访问控制外,还可用于进程同步,也就是进程间通信.2. 信号量分类:a. 二值信号量: 信号量的值只能取0或1,类似于互斥锁mutex,但两者又不同:mutex 与 二值信号量的区别:信号量强调共享资源,只要共享资源可用,其他进程同样可以修改信号量的值:互斥锁更强调进程,占用资源的进程使用完资源后,必须由进程本身来接锁.b. 计数信号量:信号量的值可以取任意非负值. system V信号…