信号量的实现

信号量的本质是种数据操作锁,它本不具有数据交换的功能,是通过控制其他的通信资源(件,外部设备)来实现进程间通信, 它本只是种外部资源的标识。信号量在此过程中负责数据操作的互斥、同步等功能。

当请求个使信号量来表的资源时,进程需要先读取信号量的值来判断资源是否可。于0,资源可以请求,等于0,资源可,进程会进睡眠状态直资源可。 当进程不再使个信号量控制的共享资源时,信号量的值+1,对信号量的值进的增减 操作均为原操作,这是由于信号量主要的作是维护资源的互斥或多进程的同步访问。 在信号量的创建及初始化上,不能保证操作均为原性。

一、为什么要使信号量
为了防出现因多个程序同时访问个共享资源引发的系列问题,我们需要种法, 它可以通过成并使令牌来授权,在任时刻只能有个执线程访问代码的临界区域。 临界区域是指执数据更新的代码需要独占式地执。信号量就可以提供这样的种访 问机制,让个临界区同时间只有个线程在访问它, 也就是说信号量是来调协进程 对共享资源的访问的。其中共享内存的使就要到信号量。

二、信号量的作原理

由于信号量只能进两种操作等待和发送信号,即P(sv)和V(sv),他们的为是这样的:
P(sv):如果sv的值于零,就给它减1;如果它的值为零,就挂起该进程的执
V(sv):如果有其他进程因等待sv被挂起,就让它恢复运,如果没有进程因等待sv挂 起,就给它加1. 举个例,就是两个进程共享信号量sv,旦其中个进程执了P(sv)操作,它将得到信号 量,并可以进临界区,使sv减1。第个进程将被阻进临界区,因为当它试图执
P(sv)时, sv为0,它会被挂起以等待第个进程离开临界区域并执V(sv)释放信号量,这时 第个进程就可以恢复执。

三 、Linux的信号量机制
Linux提供了组精设计的信号量接来对信号进操作,它们不只是针对进制信号量,下将会对这些函数进介绍,但请注意,这些函数都是来对成组的信号量值进 操作的。它们声明在头件sys/sem.h中。 【信号量的意图在于进程间同步,互斥锁和条件变量的意图则在于线程间同步。但是信号 量也可于线程间,互斥锁和条件变量也可于进程间。我们应该使适合具体应的那组原语。】

描述
semctl() 在 semid 标识的信号量集上,或者该集合的第 semnum 个信号量上执 cmd 指定的 控制命令。 (信号量集合索引起始于零。)根据 cmd 不同,这个函数有三个或四个参数。当有四个参数时,第四个参数的类型是 union 。调程序必须按照下式定义这个联合体:
union semun {
int val; // 使的值
struct semid_ds *buf; // IPC_STAT、 IPC_SET 使缓存区
unsigned short *array; // GETALL,、 SETALL使用的数组

Struct seminfo *__buf;//IPC_INFO(linux特有)使用缓存区

};

注意:该联合体没有定义在任何系统头文件中,因此得用户自己声明。<Centos下确实是这样,但是UNIX下不同,不需要自己定义声明>

代码实现如下:

//sem.h

//sem.c

//test.c

运行结果如下:

总结:

信号量的p和v操作都是原子操作,在执行操作时,两个进程共享一个信号量,两个进程之间存在互斥关系。

时间: 2024-12-01 19:39:36

信号量的实现的相关文章

信号量与并发控制

代码1 - 未使用信号量控制并发: #import "ViewController.h" @interface ViewController () @end @implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ for (NSUInt

Java多线程系列--“JUC锁”11之 Semaphore信号量的原理和示例

概要 本章,我们对JUC包中的信号量Semaphore进行学习.内容包括:Semaphore简介Semaphore数据结构Semaphore源码分析(基于JDK1.7.0_40)Semaphore示例 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3534050.html Semaphore简介 Semaphore是一个计数信号量,它的本质是一个"共享锁". 信号量维护了一个信号量许可集.线程可以通过调用acquire()来获取信号量的许可

同步原语之信号量

一.semaphore信号量分析 首先,说明信号量的作用,信号量的作用类似于自旋锁(其实,同步原语均有相似之处),相似之处在于,都有临界区,各进程需互斥访问,linux中提供了两种信号量的实现,有内核态的和用户态的,这里只介绍内核态的 相关数据结构 1 struct semaphore { 2 spinlock_t lock; 3 unsigned int count; 4 struct list_head wait_list; 5 }; 1 struct mutex { 2 /* 1: unl

线程同步(条件变量、信号量)以及死锁

死锁:指两个或两个以上进程(或线程)在执行过程中,因争夺资源而造成的一种互相等待现象,若无外力作用,它们都将无法继续推进下去. 例:交叉死锁:线程1获得了锁1,线程2获得了锁2,此时线程1调用lock想获得锁2,需挂起等待线程2释放锁2,而线程2也想获得锁1,也需挂起等待线程1释放锁1,此时两个线程都挂起等待 产生死锁的四个必要条件: (1):互斥条件(一个资源每次只能被一个进程或线程使用) (2):请求与保持条件(一个进程或线程因请求资源而阻塞时,对已获得的资源不释放) (3):不剥夺条件(此

信号量 (线程互斥)

信号量:表示可用资源的数量,MUTEX是非0即为1的, 即,如果信号量描述的资源数目是1时,此时的信号量和互斥锁相同! 调用sem_wait()可以获得资源(P操作),使semaphore的值减1,如果调用sem_wait()时 semaphore的值已经是0,则挂起等待.如果不希望挂起等待,可以调用sem_trywait() .调用 sem_post() 可以释放资源(V操作),使semaphore 的值加1,同时唤醒挂起等待的线程. 1.生产者不会把消费者套个圈 2.消费者不会超过生产者  

秒杀多线程第十五篇 关键段,事件,互斥量,信号量的“遗弃”问题

版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 秒杀多线程第十五篇 关键段,事件,互斥量,信号量的“遗弃”问题 在<秒杀多线程第九篇 经典线程同步总结 关键段 事件 互斥量 信号量>中对经典多线程同步互斥问题进行了回顾和总结,这篇文章对Windows系统下常用的线程同步互斥机制——关键段.事件.互斥量.信号量进行了总结.有网友问到互斥量能处理“遗弃”问题,事件和信号量是否也能处理“遗弃”问题.因此本文将对事件和信号量作个试验,看看事件和信号量能否处理“遗弃”问题. 一.

semget 信号量创建

Linux进程间通信(六)---信号量通信之semget().semctl().semop()及其用法:http://www.educity.cn/linux/1241661.html 信号量 Linux函数 semget();semctl();semop();:http://blog.csdn.net/ta893115871/article/details/7505560 信号量函数 semget() semop() semctl():http://blog.chinaunix.net/uid

[笔记][Java7并发编程实战手册]3.2 资源的并发访问控制Semaphore信号量

[笔记][Java7并发编程实战手册]系列目录 简介 本文学习信号量Semaphore机制. Semaphore 本质是一个共享锁 内部维护一个可用的信号集,获取信号量之前需要先申请获取信号数量:用完之后,则需要释放信号量:如果不释放,那么其他等待线程则一直阻塞直到获取信号量或则被中断为止 本人的理解是:互斥锁是同一时间只能一个线程访问,而在这里,是同一时间允许获取到了信号量的线程并发访问,而没有获取到信号量的则必须等待信号量的释放: 将信号量初始化为 1,使得它在使用时最多只有一个可用的许可,

20150218【改进信号量】IMX257实现GPIO-IRQ中断按键获取键值驱动程序

[改进信号量]IMX257实现GPIO-IRQ中断按键获取键值驱动程序 2015-02-18 李海沿 前面我们使用POLL查询方式来实现GPIO-IRQ按键中断程序 这里我们来使用信号量,让我们的驱动同时只能有一个应用程序打开. 一.首先在前面代码的基础上来一个简单的信号 1.定义一个全局的整形变量 2.在打开函数中,每次进入打开函数canopen都自减1, 3.当我们不使用时,在realease 中canopen自加1 4.这样就实现了一个简单的信号量,我们编译,测试 当我们使用两个应用程序来

信号量函数

int sem_init(sem_t *sem,int pshared,unsigned int value); sem_init初始化一个信号量,注意pshared表示允许几个进程共享该信号量,一般设0用于进程内的多线程共享,要看是否支持进程共享,value代表信号灯个数 int sem_destroy(sem_t *sem); 销毁信号量 int sem_wait(sem_t *sem); 线程调用sem_wait取获取这个信号灯,第一个线程一看,有1个,他就拿到了,然后可以继续后继操作,此