进程的互斥与P、V操作 

一、临界资源 

什么是临界资源： 
任何时候只允许一个进程使用的资源为临界资源。 

什么是临界区： 
访问临界资源的代码段为临界区。 

例如： 
代码段1 
a = count; 
a--; 
count = a; 
代码段2 
b = count; 
b++; 
count = b; 
为临界区，count为临界资源。 

对临界资源的访问必须满足以下条件： 
一次只能有一个进程进入，其他进程等待。 
进入者必须在有限时间内退出。 
等待者应该有机会进入。 

二、信号量 

信号量的结构模型：(S,Q) 
在2.4.x内核中，信号量数据结构定义为(include/asm/semaphore.h)： 
struct semaphore { 
atomic_t count; 
int sleepers; 
wait_queue_head_t wait; 
#if WAITQUEUE_DEBUG 
long __magic; 
#endif 
}; 

信号量操作： 
1) 初始化 
2) P操作 
a) S-- 
b) if(S semcnt-- // counter -- 
if(semcb->semcnt 

    

 

信号量和互斥锁有什么区别？？

信号量可以用于多进程多线程同时互斥不？

用户态能否实现信号量机制，来提供线程间互斥和同步的功能？

互斥锁和信号量，能不能实现先阻塞先唤醒，顺序获取互斥锁和信号量

信号量互斥问题

信号量实现的同步互斥机制

请问互斥和二值信号量的区别

求助：linux 用户态 线程同步中信号量、互斥量、锁之间的区别？

有了信号量以后，还要线程间的互斥锁，进程间的文件锁何用？

互斥锁与信号量的深层探讨，请赐教！！！

生产者消费者问题为什么不可以共用一个信号量，如果这个信号量可以设置取值固定为0到N，即当信号量取值为N的时候阻塞进程，是否也可以？

关于信号量与UNIX信号的疑问

自旋锁和读写自旋锁、信号量和读写信号量分别有什么区别？

semaphore.h sem.c Posix 信号量 System v 信号量

当信号量（灯）遇上信号,help!

书上说，中断用自旋锁，进程，用信号量，但是，为什么中断不能用信号量？

关于消息队列信号量信号共享内存等核心编程的问题(求知若渴!!!.....)

请问线程中的信号量，怎么设置成0，1信号量？

linux 中信号量的使用 当信号初始化的时候设置的值大于1将是如何？

多个进程共用一个信号量，如果某个进程死掉，此时又将信号量锁定，其它进程就死掉，有什么办法可以解决这一问题

POSIX:有名信号量 和SYStem V的信号量 你用哪个？

信号灯操作报错：semop：EINVAL（信号量集不存在或参数无效）

求助一些关于信号量的问题

【求助】多进程中 内核信号量无效？

关于信号量的问题

为什么中断不能用信号量？

信号量

信号量释放

信号量的烦恼

信号量的问题