操作系统——信号量的应用

Posted ^_^|

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统——信号量的应用相关的知识,希望对你有一定的参考价值。

生产者和消费者

在这里插入图片描述
有问题,一:存在忙等 二:多个生产者之间会存在问题

对生产者来说,==“资源”==是什么?
–空盒子数
–定义信号量empty,初始为n
–每次放入一个新产品时,需要wait(empty)

对消费者来说,==“资源”==是什么?
–产品数
–定义信号量 full,初始为0
–每次消耗一个产品时,需要wait(full)

生产者和消费者还需要做什么操作?
–生产者需要signal full
–消费者需要signal empty

在这里插入图片描述
当有多个生产者时,对buffer[in]=item, signal(full)这两句的操作如果交替运行会出问题,所以我们需要保证生产者对这两句的互斥访问。为此,添加mutex=1这样的信号量,在消费者的程序中同样需要处理这样的问题,所以也需要做相同处理。

作业一

题目:桌上有一空盘,只允许存放一个水果。爸爸专向盘中放橙子,妈妈专向盘中放苹果,女儿专等吃橙子,儿子专等吃苹果。规定当盘空时一次只能放一个水果供吃者自用,请用PV操作实现爸爸、妈妈、女儿、儿子四个并发进程的同步。

解:

设置信号量:semaphore: E=1, F1=0, F2=0
E表示盘中能放入的资源数
F1表示盘中的橙子数
F2表示盘中的苹果数

father()
{
	P(E);	 // 看盘子是否有可用空间	
	Put orange;
	V(F1); // 盘中橙子资源量+1	
}
mother()	
{
P(E); // 看盘子是否有可用空间
Put apple;
V(F2); // 盘中苹果资源量+1
}
daughter()
{
P(F1); // 看盘中是否有橙子
take orange; 
V(E); // 盘中可用空间 +1
}
son()
{		
P(F2); // 看盘中是否有苹果
take apple; 
V(E); // 盘中可用空间 +1
}

解释:爸爸和妈妈通过信号量E控制他们互斥访问并且只能放入一个,放入后,通过V(F1)/V(F2)的操作释放F1/F2的资源;对于女儿和儿子,通过F1和F2信号量使得daughter/son能够在盘中有对应他们要吃的东西时才去拿,并且由于盘中只能放入一个东西,所以也就同时实现了互斥访问。

作业二

题目:假设有个南北向的桥,仅能容同方向的人顺序走过,相对方向的两个人则无法通过。现在桥南北端都有过桥人。现把每个过桥人当成一个进程,用P,V操作实现管理。

解:

设置信号量:semaphore mutex=1, nmutex=1, smutex=1
mutex  实现互斥访问
nmutex 表示向北走的资源数
smutex 表示向南走的资源数
int north, south;
North()
{
	P(mutex); // 实现互斥进入
	P(nmutex); //查看是否可以向北走
	If(north == 0) 	P(smutex); // 向南走的资源数-1,阻塞
	north ++;
	V(nmutex);
	V(mutex);
	过桥
P(nmutex);
	north --;
	If(north == 0)	V(smutex); // 当桥上没有向北走的人时,释放向南走的资源
	V(nmutex);
}

South()
{
	P(mutex); // 实现互斥进入
	P(smutex); //查看是否可以向南走
	If(south == 0)	P(nmutex); // 向北走的资源数-1,阻塞
	south ++;
	V(smutex);
	V(mutex);
	过桥
P(smutex);
	south --;
	If(south == 0)	V(nmutex); 当桥上没有向南走的人时,释放向南走的资源
	V(smutex);
}

说明:一开始,南北向的进程竞争获得通过的权利,当有进程进入后,如果是第一个进入的,那么他会将对方的进程锁住,接下来如果后面进入的仍是同向的,则继续进入。当另一个方向的人获得了mutex资源,那么如果桥上还有人,他将会等待桥上的人走完,释放信号量后,就可以相应的进入了。

作业三

题目:读者写者同步问题中,解决写者饿死问题

Semaphore rmutex=1, wmutex=1, mutex=1;
Int readcount=0;
Void read()
{
	Do{
		P(mutex);
		P(rmutex);
		if(readcount==0)	P(wmutex);
		readcount ++;
		V(rmutex);
		P(mutex);
		…
		perform read operation;P(rmutex);
		readcount--;
		V(rmutex);
}while(tru);
}
void Writer()
{
	do{
		P(mutex);
		P(wmutex);
		perform write operation;
		signal(wmutex);
		P(mutex);
	}while(true);
}

解决方案:通过添加新的信号量mutex,保证writer和reader进程相对公平地竞争mutex信号量,这样只要writer获得信号量mutex,那么即使此时readcount!=0,新的reader进程也不可能进入,这样当期在读的进程读完后释放wmutex后,writer进程就可以执行了。

在这里插入图片描述

以上是关于操作系统——信号量的应用的主要内容,如果未能解决你的问题,请参考以下文章

Android webview 崩溃“致命信号 5 (SIGTRAP)”

操作系统

Android 插件化VirtualApp 源码分析 ( 目前的 API 现状 | 安装应用源码分析 | 安装按钮执行的操作 | 返回到 HomeActivity 执行的操作 )(代码片段

C#程序员经常用到的10个实用代码片段 - 操作系统

Apollo Codegen 没有找到生成代码的操作或片段

操作栏标签片段中的片段?