操作系统-用信号量解决过独木桥问题

题：请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。

解答：
信号量brigde表示独木桥互斥访问，初值为1；变量eastcount和westcount分别表示从东西方上独木桥的行人数量，初值为0，信号量eastmutex和westmutex是对变量eastcount和westcount数据读写的保护，初值为1。

东方：
while（true）{P(eastMutex);eastCount++;if(eastCount == 1) P(brigde);V(eastMutex);上桥下桥P(eastMutex);eastCount--;if(eastCount == 0) V(brigde);V(eastMutex);
}西方：
while（true）{P(westMutex);westCount++;if(westCount == 1)  P(brigde);V(westMutex);上桥下桥P(westMutex);westCount--;if(westCount == 0)             V(bridge);V(westMutex);
}

操作系统-用信号量解决过独木桥问题相关推荐

【操作系统】信号量解决经典同步问题
文章目录 1. 基本结构 2. P,V操作 3. 信号量的应用 3.1 信号量实现进程互斥 3.2 信号量实现前驱关系 4. 用信号量解经典同步问题 4.1 生产者消费者问题 4.2 读者写者问题 4 ...
操作系统-用信号量解决小和尚打水老和尚喝水问题
题目:某寺庙,有小和尚.老和尚若干.庙内有一水缸,由小和尚提水入缸,供老和尚饮用.水缸可容纳 30 桶水,每次入水.取水仅为1桶,不可同时进行.水取自同一井中,水井径窄,每次只能容纳一个水桶取水.设水 ...
操作系统课设--使用信号量解决生产者/消费者同步问题
山东大学操作系统课设lab3 实验三使用信号量解决生产者/消费者同步问题(lab3) 实验目的理解Nachos的信号量是如何实现的生产者/消费者问题是如何用信号量实现的在Nachos中是如何创 ...
操作系统上机作业-- 使用信号量解决生产者、计算者、消费者问题（多线程）
pc2.c: 使用信号量解决生产者.计算者.消费者问题 • 功能和前面的实验相同,使用信号量解决实现思路: 生产者.计算者.消费者三者之间的关系和上一个编程任务一样,不一样的是,将互斥量.条件变量封 ...
java 第六次实验_操作系统第六次实验报告——使用信号量解决哲学家进餐问题...
0 个人信息张樱姿 201821121038 计算1812 1 实验目的通过编程进一步了解信号量. 2 实验内容在服务器上用Vim编写一个程序:使用信号量解决任一个经典PV问题,测试给出结果,并 ...
互斥信号量解决任务间资源共享问题
文章目录 1 互斥信号量解决任务间资源共享问题 1.1 工作原理 1.2 任务访问流程 1.3 总结 1 互斥信号量解决任务间资源共享问题 1.1 工作原理实例:tinyOS中的实现 1.2 任务访 ...
二值信号量解决任务间资源共享问题
文章目录 1 二值信号量解决任务间资源共享问题 1.1 信号量定义 1.2 工作原理 1.3 任务访问流程 1.4 分析 1 二值信号量解决任务间资源共享问题 1.1 信号量定义 1.2 工作原理实 ...
用信号量解决进程的同步与互斥
转自:http://www.cnblogs.com/whatbeg/p/4435286.html 现代操作系统采用多道程序设计机制,多个进程可以并发执行,CPU在进程之间来回切换,共享某些资源,提高了 ...
进程的同步和互斥反映了_用信号量解决进程的同步与互斥探讨【持续更新】
现代操作系统采用多道程序设计机制,多个进程可以并发执行,CPU在进程之间来回切换,共享某些资源,提高了资源的利用率,但这也使得处理并发执行的多个进程之间的冲突和相互制约关系成为了一道难题.如果对并发进 ...

操作系统-用信号量解决过独木桥问题

操作系统-用信号量解决过独木桥问题相关推荐

最新文章

热门文章