版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
前言:信号量是一种特殊的变量,可以用来表示系统中某种资源的数量,且只允许对信号量进行初始化、P操作和V操作三种,通常分为整型信号量和记录型信号量(含有等待队列)
注:本篇博客所有代码均为类c伪代码
整型信号量
int S = 1; //整型初始化
void P(int S)
{
while (S <= 0);
S = S - 1;
}
void V(int S)
{
S = S + 1;
}
记录型信号量
typedef struct{
int value;
struct process *L; //等待队列
}semaphore; //记录型信号量
void P(semaphore s)
{
s.value--;
if(s.value < 0)
{
block(s.L);
}
}
void V(semaohore s)
{
s.value++;
if(s.value <= 0)
{
wakeup(s.L);
}
}
生产者-消费者问题
semaphore mutex = 1;//互斥信号量,实现对仓库的互斥访问
semaphore empty = n;//同步信号量,仓库数量
semaphore full = 0; //同步信号量,生产者生产的产品数量
producer(){ consumer(){
while(1){ while(1){
生产一个产品; P(full);
P(empty); P(mutex);
P(mutex); 仓库中取出一个产品;
产品放入仓库; V(mutex);
V(mutex); V(empty);
V(full);//有产品消费者才不会被阻塞 使用产品;
} }
} }
多生产者多消费者问题
吸烟者问题
1.轮流抽烟 2.随机抽烟
读者写者问题
1.读者优先 2.写者优先 3.读写公平
哲学家进餐问题
1.只让n-1个进餐 2.互斥地取左右两个筷子 3.奇数号先拿左边筷子,再拿右边筷子;偶数号先拿右边筷子,再去拿左边筷子