第六章不那么经典的问题

6.3 狒狒穿越问题

这个问题改编自Tanenbaum的操作系统：设计和实现[12]。南非克鲁格国家公园（Kruger National Park）的某处有一个深峡谷，还有一条横跨峡谷的绳索。狒狒可以在绳子上手挽手地摆动着穿过峡谷，但如果两个朝相反方向走的狒狒在中间相遇，他们将会战斗并摔死。此外，绳索仅足以容纳5只狒狒。如果绳子上同时有更多的狒狒，它就会断开。

假设我们可以教狒狒使用信号量，我们想设计一个具有以下属性的同步方案：

•一旦狒狒开始越过，它就会保证到另一边而不会碰到另一边的狒狒。
•绳索上永远不会有超过5只狒狒。
•持续不断的狒狒从一个方向穿过不应该无限期地阻止狒狒向另一个方向走（不要有饥饿问题）。

我不会包括这个问题的解决方案，因为答案应该很清楚。

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.3 狒狒穿越问题相关推荐

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.4 莫德斯大厅问题
第六章不那么经典的问题 6.4 莫德斯大厅问题(The Modus Hall Problem) 这个问题是由Nathan Karst写的,他是2005年冬天住在Modus Hall的Olin学生之一 ...
The Little Book of Semaphores 信号量小书第四章经典同步问题 4.3 无饿死互斥
第四章经典同步问题 4.3 无饿死的互斥在上一节中,我们讨论了被称之为绝对饥饿的问题,其中一类线程(读者)允许另一类别(写者)挨饿. 在更基本的层面上,我们必须解决线程饿死的问题,即一个线程可能无 ...
【封神台 - 掌控安全靶场】尤里的复仇 Ⅰ 小芳一二三四五六章
[封神台 - 掌控安全靶场]尤里的复仇 Ⅰ 小芳一二三四五六章文章目录 [封神台 - 掌控安全靶场]尤里的复仇 Ⅰ 小芳一二三四五六章第一章:为了女神小芳 SQL注入攻击原理实战演练第二章: ...
机器学习-西瓜书、南瓜书第六章
支持向量机支持向量机(Support Vector Machine),简称SVM,是一种经典的二分类模型,属于监督学习算法. 一.间隔与支持向量支持向量机的目标是确定一个对样本的分类结果最鲁棒的线 ...
游戏设计的艺术：一本透镜的书——第六章游戏以一个创意开始
这是一本游戏设计方面的好书转自天之虹的博客:http://blog.sina.com.cn/jackiechueng 感谢天之虹的无私奉献 Word版可到本人的资源中下载第六章游戏以一个创意开始 ...
西瓜书第六章笔记及答案——支持向量机
目录第6章支持向量机 6.1间隔与支持向量 6.2对偶问题 6.3核函数 6.4软间隔与正则化 6.5支持向量回归 6.6核方法习题 6.1试证明样本空间中任意点 x x x到超平面 ( w , ...
约瑟夫环——C++红书~第六章指针课后习题第5题
约瑟夫环问题解法一 #include<bits/stdc++.h> //
面对500篇GNN论文，心态差点儿崩了，幸好我有这本小书
题图 | Computer vector created by stories - www.freepik.com 说起来,大学时代的图灵君也算得上是零挂科修完全部计算机课程的人才.怀着对前沿技术的满 ...
专访小书作者刘传君：练太极的“读书机器”
访谈嘉宾:刘传君刘传君,创过业.做过产品.一个爱读书,喜欢分享的程序员.先后在图灵社区出版了<HTTP小书><Git小书><Vue.js小书><Swift ...

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.3 狒狒穿越问题

第六章不那么经典的问题

6.3 狒狒穿越问题

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.3 狒狒穿越问题相关推荐

最新文章

热门文章

The Little Book of Semaphores 信号量小书 第六章 不那么经典的问题 6.3 狒狒穿越问题

第六章 不那么经典的问题

6.3 狒狒穿越问题

The Little Book of Semaphores 信号量小书 第六章 不那么经典的问题 6.3 狒狒穿越问题相关推荐

最新文章

热门文章

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.3 狒狒穿越问题

第六章不那么经典的问题

The Little Book of Semaphores 信号量小书第六章不那么经典的问题 6.3 狒狒穿越问题相关推荐