“读者--写者”问题练习题目：南北桥问题

有桥如下图所示，车流如箭头所示，桥上不允许两车交汇，但允许同方向多辆车依次通过（即桥上可以有多个同方向的车）。用P、V操作实现交通管理以防止桥上堵塞【北京大学 1992】

解析：这个题目要解决：南、北互斥（桥上不允许两车交汇，相当于“读、写互斥”），需要设置一个互斥信号量mutex，初值为1；南、南共享（相当于“读、读共享”），套用实现“读、读共享”的模式，需要设置一个共享变量southcount，用于记录当前桥上向南行驶过桥的车辆数目，初值为0，再设置一个互斥信号量smutex，实现对southcount的互斥访问；北、北共享（也相当于“读、读共享”），套用实现“读、读共享”的模式，同理可得。

semaphore mutex = 1;// 作为桥的互斥访问信号量
semaphore smutex = 1;// 作为southcount的互斥访问信号量
semaphore nmutex = 1;// 作为northcount的互斥访问信号量
int southcount = 0;// 记录南方向的车辆的数量
int northcount = 0;// 记录北方向的车辆的数量
void south()
{while(true){wait(smutex);if(southcount == 0)wait(mutex);southcount++;signal(smutex);// 南方车辆通过wait(smutex);southcount--;if(southcount == 0)signal(mutex);signal(smutex);}
}
void north()
{while(true){wait(nmutex);if(northcount == 0)wait(mutex);northcount++;signal(nmutex);// 北方车辆通过wait(nmutex);northcount--;if(northcount == 0)signal(mutex);signal(nmutex);}
}

“读者--写者”问题练习题目：南北桥问题相关推荐

【操作系统】读者写者问题——写者优先、寿司店问题题目+答案
噩梦来啦~ 一]讲解同步:多进程按一定顺序执行互斥:多进程操作同一个临界资源信号量>0,说明它空闲.所测试的线程可以锁定而使用它. 信号量=0,说明它被占用,测试的线程要进入睡眠队列中,等 ...
【操作系统-进程】PV操作——读者写者问题
文章目录读者写者问题万能模板万能模板 1--读进程优先万能模板 2--读写公平法万能模板 3--写进程优先题目 1:南北过桥问题题目 2:录像厅问题题目 3:更衣问题读者写者问题万能模 ...
pc解读4：初识南北桥
前段时间找了一些cpu接口方面的书,以为程序员只要了解了cpu的接口,甚至了解了cpu的指令集就可以写好程序甚至成为系统分析员了,后来觉得还是不够,看了下计算机各组件的连接拓扑图,才知道南北桥也是相当 ...
操作系统（二十六）读者写者问题
2.3.9 读者写者问题读者写者问题是十分经典的进程同步的问题,问题描述如下:读进程与写进程共享文件,但是写进程必须与其他进程互斥发生. 根据以上的题目要求我们可以得出一些互斥关系:写进程与写进程互 ...
2.3.6 操作系统之进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）
文章目录 0.前言 1.生产者-消费者问题 (1)问题描述 (2)问题分析 (3)如何实现? (4)实现互斥的P操作一定要在实现同步的P操作之后 (5)知识回顾与重要考点 2.多生产者-多消费者问题 ...
操作系统【信号量集机制、“读者-写者”问题】
0.信号量机制应用引导篇.flv 1.信号量集机制解决读写问题深入分析.flv 03:00 2."读者-写者"问题之"顺序执行".flv 07:32 3 ...
秒杀多线程第十一篇读者写者问题
与上一篇<秒杀多线程第十篇生产者消费者问题>的生产者消费者问题一样,读者写者也是一个非常著名的同步问题.读者写者问题描述非常简单,有一个写者很多读者,多个读者可以同时读文件,但写者在写文 ...
四、操作系统——读者写者问题（详解）
一.问题描述: 二.需要满足的条件: 写进程与写进程之间必须互斥的写入数据(因为如果两个写进程同时对共享数据中的区域A中的数据进行写操作的话,会导致数据错误覆盖的问题) 写进程与读进程之间必须互斥的访 ...
读者写者问题详解操作系统
2.16 读者写者问题抽象解释多个进程访问一个共享的数据区读者(读进程)只能读数据,写者(写进程)只能写数据适用于数据库.文件.内存.寄存器等数据区的访问模型如12306购票系统,由于用户量 ...

“读者--写者”问题练习题目：南北桥问题

“读者--写者”问题练习题目：南北桥问题相关推荐

最新文章

热门文章