信号量

这两天在看VxWorks下的socket网络方面的编程，其中涉及到不少VxWorks下的函数使用，在网上搜了半天觉得这个很不错，于是将其copy下来。最后给出了copy的链接。 vxWorks编程指南 一、官方的Program Guide 位于安装目录下：\docs\vxworks\guide\index.html 二、常用的库： ＃i nclude "taskLib.h" /* 任务 */ ＃i nclude "msgQLib.h" /* 消息队列 */ ＃i nclude "semLib.h" /* 信号量 */ ＃i nclude "ioLib.h" /* IO */ ＃i nclude "wdLib.h" /* Watch dog */ ＃i nclude "logLib.h" /* 信息输出 */ ＃i nclude "socket.h" /* 网络套接字 */ 三、IO系统：ioLib.h 1、系统中的IO设备，包括键盘、串口、文件等，都用统一的接口访问。第一步通常先得到文件描述符，然后进行读写或者设置的工作，最后关闭该描述符。 creat：建立文件 open：得到文件或设备的描述符 read：读文件或设备 write：写文件或设备 ioctl：设置参数 close：关闭文件描述符 remove：删除文件 2、内存文件 memDrv( ) - 初始化伪内存设备

VxWorks 是美国 Wind River System 公司（ 以下简称风河公司 ，即 WRS 公司）推出的一个实时操作系统。Tornado 是WRS 公司推出的一套实时操作系统开发环境，类似MicrosoftVisual C，但是提供了更丰富的调试、仿真环境和工具。 VxWorks的特点 1、VXWORKS既是一个操作系统、又是一个可以运行的最小基本程序 2、VXWORKS有BSP（可以认为是一种低层驱动），可以减小驱动程序的编写过程 3、VXWORKS具有强大的调试能力，可以在没有仿真器的情况下，通过串口调试。 4、VXWORKS具有软件DEBUG功能，可以对软件部分进行模拟调试。 5、VXWORKS具有丰富的函数库。 6、同时VXWORKS自带TCP/IP协议栈。 最大可能的减小开发者系统软硬件开发的难度，缩小开发周期，提高开发效率。 可以部分的保证软硬件开发的同步进行。 一个好的操作系统的几大特点： ● 多任务和可抢占的 ● 任务具有优先级 ● 操作系统具备支持可预测的任务同步机制 ● 支持多任务间的通信 ● 操作系统具备消除优先级转置的机制 ● 存储器优化管理 ● 操作系统的（中断延迟、任务切换、驱动程序延迟等）行为是可知的和可预测的。 ● 实时时钟服务 ● 中断管理服务 可靠性 操作系统的用户希望在一个工作稳定，可以信赖的环境中工作

这里我就偷点懒，直接复制粘贴文档了。可能会有一些图片无法显示 ，可以直接管我索要文档。 每一个被切换的程序实体就是“任务”。每一个任务都有其自己的上下文——所谓上下文就是指任务在每一次被核心调度时所需要的 CPU环境、系统资源。在上下文的切换过程中，每一个任务的上下文被存在该任务的任务控制块中（TCB ）。 ◆ 执行的线程，也就是任务程序计数器； ◆ CPU 寄存器的内容和浮点寄存器中的内容； ◆ 动态变量和程序调用所使用的堆栈； ◆ 标准输入输出的I/O 分配和错误； ◆ 延时计时器； ◆ 时间片计时器； ◆ 核心控制结构； ◆ 信号处理句柄； ◆ 调试和性能监视值。 wind核心中使用了基于优先级抢占式的任务调度策略，但是用户也可以选择优先级轮转调度策略。 1．优先级抢占策略 通过使用优先级抢占策略，每一个任务都会拥有一个优先级，这样内核就会确信将 CPU资源分给了优先级最高的就绪任务。这种方法之所以叫做抢占式的，是指任何运行的任务会被一个变成就绪状态而且优先级更高的任务打断，这时系统会保存当前任务的上下文并立即切换到高优先级的任务上下文，并且开始执行这个任务。在图14.2所示的任务优先级抢占图中给出了优先级抢占的例子，例子中任务t1被优先级较高的任务t2抢占，而更高优先级的任务t3则抢占了t2的执行，当t3执行完后，t2开始继续执行，接下来t1在t2

在PHP中使用共享内存段 在不同的处理进程之间使用共享内存是一个实现不同进程之间相互通讯的好方法。如果你在一个进程中向所共享的内存写入一段信息，那么所有其他的进程也可以看 到这段被写入的数据。非常方便。 在PHP中有了共享内存的帮助，你可以实现不同进程在运行同一段PHP脚本时返回不同的结果。或实现对PHP同时运行数量 的实时查询等等。共享内存允许两个或者多个进程共享一给定的存储区。因为数据不需要在*户机和*务器之间复制，所以这是最快的一种IPC。使用共享内存的唯一窍门是多个进程对一给定存储区的同步存取。 如何建立一个共享内存段呢？下面的代码可以帮你建立共享内存。$shm_id = shmop_open($key, $mode, $perm, $size);注意，每个共享内存段都有一个唯一的ID, 在PHP中，shmop_open会把建立好的共享内存段的ID返回，这里我们用$shm_id记录它。而$key是一个我们逻辑上表示共享内存段的 Key值。不同进程只要选择同一个Key id就可以共享同一段存储段。习惯上我们用一个串（类似文件名一样的东西）的散列值作为key id. $mode指明了共享内存段的使用方式。 这里由于是新建，因此值为’c’ –取create之意。如果你是访问已经建立过的共享内存那么请用’a’,-- 取access之意。$perm参数定义了访问的权限，8进制

设两个进程共用一个临界资源的互斥信号量mutex=1，当mutex＝－1时表示（）。 一个进程进入了临界区，另一个进程等待 没有一个进程进入临界区 两个进程都进入临界区 两个进程都在等待 互斥信号量不采用自旋锁的方式实现，mutex初始值为1，当一个准备进入临界区时，mutex - 1 = 0，该进程进入临界区； 另一个进程准备进入临界区时，mutex - 1 = -1，mutex < 0时将该进程挂起到mutex的列表中，等待被唤醒。 因此一个进程已经进入临界区，另一个进程在等待。 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 表示没有进程进入临界区 表示有一个进程进入临界区 表示有一个进程进入临界区，另一个进程等待进入 表示有两个进程进入临界区 解析：本题考查互斥信号量的性质，mutex初值为1，表示允许一个进程进入临界资源，当由一个进程进入临界区且没有进程等待进入时，mutex减1，变为0，|mutex|为等待进入的进程数。就此题而言，当mutex=1时表示没有进程进入临界区；当mutex=-1时表示有一个进程进入临界区，另一个进程等待进入，答案选B。 来源： https://www.cnblogs.com/Stephen-Qin/p/11973819.html

之前再跟同学交流面试经验的时候，有小伙伴在讲述自己面试经历的时候，多次被问到了进程间通讯这个问题，由此可见这个知识点的重要程度可想而知了。 首先，在脑海里试想一下面试官如果问你“进程间通讯的方式有哪些？”你会怎么去回答。有的小伙伴就说了，这个还不简单了，不就是那几个吗，这个有什么难的！ 进程间通讯方式有管道、消息队列、信号量、共享内存 如果你只能想到这些，那么我建议你回去还是好好看看这个模块的内容吧，这样回答问题，会让面试官很尴尬，面试官在心里肯定会鄙视你O(n^2)次的！那么到底该怎么回答这个问题呢？ 我的思路是，首先你可以描述一下进程间通讯的含义，然后再按照每一个方式来展开描述，而不是简单的说明这几个专有名词。 先来看看，什么是进程间通讯呢？所谓的进程间通讯，其实就是操作系统为了解决复杂问题，或者复杂任务，单进程无法解决这样的问题，并且在完成这些任务的过程中，子任务之间需要而产生一定的数据传递，的一种运作方式。 先来看看管道 管道 管道是借助文件系统，在多个进程之间创建一个通讯信道，所有进程通过自己打开的文件描述符操作同一块内存空间，从而实现数据的传递。 管道分为有名管道和无名管道。 有名管道 在磁盘上会存在一个管道标识符，但是管道文件标识并不占用磁盘block空间，只占用一个inode节点，而真实的数据会缓存到内存空间上。 无名管道 不会存在管道文件标识

public class Semaphore implements java.io.Serializable { private static final long serialVersionUID = -3222578661600680210L; /** All mechanics via AbstractQueuedSynchronizer subclass */ private final Sync sync; /** * 继承AQS以实现信号量机制，使用AQS的state属性代表允许使用的信号量的数量，该Sync类有两个 * 派生类，其中一个是公平模式的，另一个是非公平模式的 */ abstract static class Sync extends AbstractQueuedSynchronizer { private static final long serialVersionUID = 1192457210091910933L; Sync(int permits) { setState(permits); } final int getPermits() { return getState(); } //非公平模式的获取信号量 final int nonfairTryAcquireShared(int acquires) { for (;;) { int

通过前面对 线程互斥锁lock / 线程事件event / 线程条件变量condition / 线程定时器timer 的讲解，相信你对线程threading模块已经有了一定的了解，同时执行多个线程的确可以提高程序的效率，但是并非线程的数量越多越好，可能对于计算机而言，你直接运行20~30线程可能没太大影响，如果同时运行上千个甚至上万个呢？我相信你电脑会直接瘫痪…… 一.semaphore信号量原理 多线程同时运行，能提高程序的运行效率，但是并非线程越多越好，而semaphore信号量可以通过内置计数器来控制同时运行线程的数量，启动线程(消耗信号量)内置计数器会自动减一，线程结束(释放信号量)内置计数器会自动加一；内置计数器为零，启动线程会阻塞，直到有本线程结束或者其他线程结束为止; 二.semaphore信号量相关函数介绍 acquire() — 消耗信号量，内置计数器减一; release() — 释放信号量，内置计数器加一; 在semaphore信号量有一个内置计数器，控制线程的数量，acquire()会消耗信号量，计数器会自动减一；release()会释放信号量，计数器会自动加一；当计数器为零时，acquire()调用被阻塞，直到release()释放信号量为止。 三.semaphore信号量使用 创建多个线程，限制同一时间最多运行5个线程，示例代码如下： # !usr

https://blog.csdn.net/jkx01whg/article/details/78119189 Linux下提供了多种方式来处理线程同步，最常用的是互斥锁、条件变量和信号量。 一、互斥锁（mutex） 　　锁机制是同一时刻只允许一个线程执行一个关键部分的代码。 1. 初始化锁 　　int pthread_mutex_init(pthread_mutex_t *mutex,const pthread_mutex_attr_t *mutexattr); 其中参数 mutexattr 用于指定锁的属性（见下），如果为NULL则使用缺省属性。 互斥锁的属性在创建锁的时候指定，在LinuxThreads实现中仅有一个锁类型属性，不同的锁类型在试图对一个已经被锁定的互斥锁加锁时表现不同。当前有四个值可供选择： （1）PTHREAD_MUTEX_TIMED_NP，这是缺省值，也就是普通锁。当一个线程加锁以后，其余请求锁的线程将形成一个等待队列，并在解锁后按优先级获得锁。这种锁策略保证了资源分配的公平性。 （2）PTHREAD_MUTEX_RECURSIVE_NP，嵌套锁，允许同一个线程对同一个锁成功获得多次，并通过多次unlock解锁。如果是不同线程请求，则在加锁线程解锁时重新竞争。 （3）PTHREAD_MUTEX_ERRORCHECK_NP，检错锁，如果同一个线程请求同一个锁

1、Semaphore可以控同时访问的线程个数 2、Semaphore类位于java.util.concurrent包下，它提供了2个构造器： //参数permits表示许可数目，即同时可以允许多少线程进行访问 public Semaphore(int permits) { sync = new NonfairSync(permits); } //这个多了一个参数fair表示是否是公平的，即等待时间越久的越先获取许可 public Semaphore(int permits, boolean fair) { sync = (fair)? new FairSync(permits) : new NonfairSync(permits); } 3、重要方法，acquire()、release()方法： acquire()用来获取一个许可，若无许可能够获得，则会一直等待，直到获得许可 release()用来释放许可。注意，在释放许可之前，必须先获获得许可 这4个方法都会被阻塞 public void acquire() throws InterruptedException { } //获取一个许可 public void acquire(int permits) throws InterruptedException { } //获取permits个许可 public void