本文目录
- 互斥信号量为什么要成对出现
- 叙述信号量集的工作过程
- 使用信号量集可以在程序中完成哪些工作
- java如何实现信号量集，请注意，是信号量集，而不是信号量，求大神指点
- 什么是信号量集
- 操作系统里面的驻留集和信号量集是什么东西
互斥信号量为什么要成对出现
互斥信号量要成对出现：如两个进程都反过来操作，先互斥了，但是没有得到临界资源。
当一个进程1运行时，使用资源，进行P操作，即对信号量值减1，也就是资源数少了1个。这时信号量值为0。系统中规定当信号量值为0时，必须等待，直到信号量值不为零才能继续操作。
这时如果进程2想要运行，那么也必须进行P操作，但是此时信号量为0，所以无法减1，即不能P操作，也就阻塞。这样就达到了进程1排他访问。
V原语操作的动作是：
（1）S加1。
（2）若相加结果大于零，则进程继续执行。
（3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。
PV操作对于每一个进程来说，都只能进行一次，而且必须成对使用。在PV原语执行期间不允许有中断的发生。
信号量机制分 整型信号量机制、记录型信号量机制、and型信号量机制、信号量集。
整型信号量是一种最简单的信号量，主要用于解决并发程序互斥访问临界资源问题。
叙述信号量集的工作过程
首先实现多个信号量的组合，多个信号量输入值由标志组存放，等待任务控制块对标志组中的输入信号进行过滤并实施逻辑运算，其结果为等待任务所请求的信号量值。
使用信号量集可以在程序中完成哪些工作
信号集自荷兰学者提出后广泛地使用在同步工作和互斥工作环境的机理中！比如，在分析任务时发现两段程序要同步完成，那么可以使用信号量集的办法。一个进程完成后，给出完成的信号，另一个信号也完成时同时给出另一个信号量，当最后的一个进程所需要的所有信号量都正确时，才开始执行。前边的所有进程是同步完成的！也可以这样理解，一个进程完成到某一个阶段后阻塞等待另一个进程的信号量，另一个进程给出信号量，则等待信号的进程可以继续进行！最终完成这种同步的工作。两个进程同时抢点某一类资源时，先给出信号量，用信号时表示这种资源（称之为临界资源）的数量。当资源数量不足时，等待另一个进程释放资源后获得资源。这样完成了互斥进程的调动！
java如何实现信号量集，请注意，是信号量集，而不是信号量，求大神指点
信号量：一个整数； 大于或等于0时代表可供并发进程使用的资源实体数； 小于0时代表正在等待使用临界区的进程数； 用于互斥的信号量初始值应大于0； 只能通过P、V原语操作而改变； 信号量元素组成： 1、表示信号量元素的值； 2、最后操作信号量元素的进程ID 3、等待信号量元素值+1的进程数； 4、等待信号量元素值为0的进程数； 二、主要函数 1.1 创建信号量 int semget( key_t key, //标识信号量的关键字，有三种方法：1、使用IPC——PRIVATE让系统产生， // 2、挑选一个随机数，3、使用ftok从文件路径名中产生 int nSemes, //信号量集中元素个数 int flag //IPC_CREAT；IPC_EXCL 只有在信号量集不存在时创建 ) 成功：返回信号量句柄 失败：返回-1 1.2 使用ftok函数根据文件路径名产生一个关键字 key_t ftok(const char *pathname,int proj_id); 路径名称必须有相应权限 1.3 控制信号量 int semctl( int semid, //信号量集的句柄 int semnum, //信号量集的元素数 int cmd, //命令 /*union senum arg */... // ) 成功：返回相应的值 失败：返回-1 命令详细说明: cmd: IPC_RMID 删除一个信号量 IPC_EXCL 只有在信号量集不存在时创建 IPC_SET 设置信号量的许可权 SETVAL 设置指定信号量的元素的值为 agc.val GETVAL 获得一个指定信号量的值 GETPID 获得最后操纵此元素的最后进程ID GETNCNT 获得等待元素变为1的进程数 GETZCNT 获得等待元素变为0的进程数
什么是信号量集
信号量(Semaphore)-- 相当一个信号灯，程序里是一个非负整数，表示状态. 可以用来保护两个或多个关键代码段，这些关键代码段不能并发调用。在进入一个关键代码段之前，线程必须获取一个信号量。如果关键代码段中没有任何线程，那么线程会立即进入该框图中的那个部分。一旦该关键代码段完成了，那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程，需要创建一个信号量，然后将Acquire Semaphore 以及Release Semaphore 分别放置在每个关键代码段的首末端。确认这些信号量引用的是初始创建的信号量。
操作系统里面的驻留集和信号量集是什么东西
分别是内存管理和进程管理中的概念。虚拟内存管理时，一个作业会按系统规定的大小划分成若干个单位，称为页，而这些页可以不全部装入内存，一段时间间隔中装入内存的若干页面就是驻留集。信号量集则是进程同步里的内容，这个说来话长，首先要先理解基本的整型信号量和记录型信号量的内容，这些基本信号量操作都是对一种资源信号一次申请或释放一个，而信号量集相当于把信号量操作做成一个整体，一次可以针对多种资源信号一次申请或释放的数量也可以是n个。
