[development][semaphore] 信号量/信号灯/信号标/旗语

前言:

接续前节

[development][C] 条件变量(condition variables)的应用场景是什么

之前讨论了条件变量的问题, 已经知道在逻辑上, 条件变量(管程)(moniter) 与信号量逻辑等价. 可以相互实现.

又知: 二元信号量可以用来实现互斥量.

那么是不是说进程间交互, 仅使用信号量便已经足够了能?

另一个问题: 在API层面上, 我们知道互斥量的使用原则是: 谁加锁谁释放. 但是二元信号量的用法却可以是线程A做V操作, 线程B做P操作.

这是否只是存在于API层面上的区别呢?

不知道以上这些内容, 是否存在一个专门的知识分支?

一本书, 可以深入这个问题, 还没有来的及读: <<The little book of Semaphores>> http://greenteapress.com/wp/semaphores/

其他参考内容:

https://zh.wikipedia.org/wiki/%E4%BF%A1%E8%99%9F%E6%A8%99

https://en.wikipedia.org/wiki/Semaphore_(programming)

https://wizardforcel.gitbooks.io/think-os/content/ch11.html

API:

LInux C下有两套信号量的API

Posix:

http://man7.org/linux/man-pages/man7/sem_overview.7.html

System V:

http://man7.org/linux/man-pages/man2/semget.2.html

http://man7.org/linux/man-pages/man2/semop.2.html

http://man7.org/linux/man-pages/man2/semctl.2.html

关于二者的选用问题, Posix里边如是说:

       System V semaphores (semget(2), semop(2), etc.) are an older
       semaphore API.  POSIX semaphores provide a simpler, and better
       designed interface than System V semaphores; on the other hand POSIX
       semaphores are less widely available (especially on older systems)
       than System V semaphores.

就是说, 请选用POSIX API !

时间： 2024-10-12 12:14:49

[development][semaphore] 信号量/信号灯/信号标/旗语的相关文章

线程：Semaphore实现信号灯

Semaphore是一个计数的信号量,可以维护当前访问自身的线程个数,并提供了同步机制.使用Semaphore可以控制同时访问资源的线程个数,例如实现一个文件允许的线程访问数.打个通俗的比喻,Semaphore实现的功能类似厕所有4个坑,假如有10个人上厕所,那么同时有多少个人去上厕所呢?同时只能有4个人能够占用,当4个人中的任何一个人让开后,其中在等待的另外6个人又有一个可以占用了. 1 package ch03; 2 3 import java.util.concurrent.Executo

并发包Semaphore实现信号灯

/** * * @描述: Semaphore实现信号灯 . * Semaphore可以维护当前访问自身的线程个数,并提供了同步机制,使用Semaphore可以控制同时访问资源的线程个数,例如实现一个文件允许 * * 等待的线程可以是随机获取优先机会,也可以是按照先来后到的顺序获取机会,这取决于构造Semaphore对象时传入的参数选项 * * 单个信号量的Semaphore对象可以实现互斥的功能,并且可以是由一个线程获取了“锁”,再由另一个线程释放“锁”,这可应用于死锁恢复的一些场合 * * 的

Semaphore信号量

import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; /** * 信号量 * * @author Vincent Zhao * @version 1.0.0 * @Time 2015/4/20 15:57 */ public class SemaphoreDemo { public st

windows系统调用 semaphore信号量

1 #include "iostream" 2 #include "windows.h" 3 #include "cstring" 4 using namespace std; 5 6 HANDLE g_hSemThreads=INVALID_HANDLE_VALUE; 7 8 static DWORD WINAPI ThreadProc(LPVOID lpParam){ 9 LONG nPauseMs=reinterpret_cast<L

Semaphore(信号量)

Semaphore(信号量) 互斥锁同时只允许一个线程更改数据,而Semaphore是同时允许一定数量的线程更改数据 ,比如厕所有3个坑,那最多只允许3个人上厕所,后面的人只能等里面有人出来了才能再进去. 互斥锁只有1把锁,信号量有多把锁. import threading, time def run(n): semaphore.acquire()#信号量获取 time.sleep(1) print("run the thread: %s\n" % n) semaphore.rele

CountDownLatch 闭锁、Semaphore信号量、Barrier栅栏

同步工具类可以是任何一个对象.阻塞队列可以作为同步工具类,其他类型的同步工具类还包括信号量(Semaphore).栅栏(Barrier).以及闭锁(Latch). 所有的同步工具类都包含一些特定的结构化属性:它们封装了一些状态,这些状态将决定执行同步工具类的线程是继续执行还是等待,此外还提供了一些方法对状态进行操作,以及另一些方法用于高效地等待同步工具类进入到预期状态. 1.闭锁闭锁是一种同步工具类,可以延迟线程进度直到其到达终止状态.闭锁的作用相当于一扇门:在闭锁到达结束状态之前,这扇门一直

threading 之 semaphore信号量

semaphore信号量的简单代码演示 import threading import logging import time FORMAT = '%(threadName)s %(thread)d %(message)s' logging.basicConfig(format=FORMAT, level=logging.INFO) def worker(s:threading.Semaphore): logging.info('in sub thread') logging.info(s.ac

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()来获取信号量的许可

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

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