使用信号量实现 N 进程屏障

2024-02-24

我目前正在为之前迭代的操作系统考试进行培训,我遇到了这个:

实施“N 进程屏障”,即 是,确保每个流程都完成 他们中的一群人在某个时刻等待着 点在其各自的执行中,对于 其他进程达到他们的 给定点。

您有以下内容 可用操作:

init(sem,value), wait(sem) and signal(sem)

N是任意数。我可以使它适用于给定数量的进程,但不适用于任何数量。

有任何想法吗?用伪代码回复就可以了,这不是作业,只是个人学习。


这在信号量小书 http://greenteapress.com/semaphores/.

n = the number of threads
count = 0
mutex = Semaphore(1)
barrier = Semaphore(0)


mutex.wait()
count = count + 1
mutex.signal()

if count == n: barrier.signal() # unblock ONE thread

barrier.wait()
barrier.signal() # once we are unblocked, it's our duty to unblock the next thread
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

使用信号量实现 N 进程屏障 的相关文章

  • sqlite3-ruby gem:无法构建 gem 本机扩展

    Update 看看这个后续问题 Windows 上的 Gem 更新 它坏了吗 https stackoverflow com questions 134581 gem update on windows is it broken 在 Win
  • ListItem 附加自定义值

    我在asp net中使用dropdownlist 它有代表下拉列表项目的ListItem集合 每个ListItem只有两个字段来保存数据 Value和Text字段 但这些还不够 我想保存更多数据对于每个项目 假设附加字段中有 Text1 和
  • java8 Collectors.toMap() 限制?

    我正在尝试使用java8Collectors toMap on a Stream of ZipEntry 这可能不是最好的想法 因为在处理过程中可能会发生异常 但我想这应该是可能的 我现在收到一个我不明白的编译错误 我猜是类型推理引擎 这是
  • 将带有星号的注册表项传递给测试路径

    我想通过以下方式运行此注册表路径Test Path在 PowerShell 中 但它包含一个星号 该星号在注册表中有效 但在 Windows 路径中无效 问题是 当我通过它时 Test Path将星号视为通配符 因此这需要非常非常长的时间
  • 如何从 Magento One Page Checkout 获取发布数据?

    为了在 Magento Checkout 中添加客户评论字段 我在相应的模板文件中添加了一个文本字段 并使用如下观察器将评论添加到订单中 comment strip tags Mage app gt getRequest gt getPar
  • 如何将变量插入 PHP 数组?

    我在网上查了一些答案 但都不是很准确 我希望能够做到这一点 id result id info array id Example echo info 0 这有可能吗 您需要的是 不推荐 info array id Example varia
  • javax.persistence.Table.indexes()[Ljavax/persistence/Index 中的 NoSuchMethodError

    我有一个 Play Framework 应用程序 并且我was使用 Hibernate 4 2 5 Final 通过 Maven 依赖项管理器检索 我决定升级到 Hibernate 4 3 0 Final 成功重新编译我的应用程序并运行它
  • 用javascript调用外部网页(跨域)

    我正在尝试使用以下网络服务来验证提要这个问题 https stackoverflow com questions 11996430 check if a url is a valid feed 但浏览器不允许我向另一台服务器发送 ajax
  • 如何将十六进制字符串转换为无符号长整型?

    我有以下十六进制值 CString str str T FFF000 如何将其转换为unsigned long 您可以使用strtol作用于常规 C 字符串的函数 它使用指定的基数将字符串转换为 long long l strtol str
  • 在Python中停止ThreadPool中的进程

    我一直在尝试为控制某些硬件的库编写一个交互式包装器 用于 ipython 有些调用对 IO 的影响很大 因此并行执行任务是有意义的 使用 ThreadPool 几乎 效果很好 from multiprocessing pool import
  • Jackson 将单个项目反序列化到列表中

    我正在尝试使用一项服务 该服务为我提供了一个带有数组字段的实体 id 23233 items name item 1 name item 2 但是 当数组包含单个项目时 将返回该项目本身 而不是包含一个元素的数组 id 43567 item
  • Swagger/Openapi-Annotations:如何使用 $ref 生成 allOf?

    我正在生成 Rest 端点 包括添加OpenAPI Swagger对生成的代码进行注释 虽然它对于基本类型运行得很好 但我在自定义类方面遇到了一些问题 现在我有很多自定义类的重复架构条目 使用 Schema 实现 MyClass class
  • 我可以让 swagger-php 在查询字符串上使用数组吗?

    我使用 Swagger php 当我定义查询字符串上的参数时 它可以是一个数组 但据我所知 它不支持这种查询字符串 https api domain tld v1 objects q 1 q 5 q 12 我相信这会被设定in the co
  • 如何将容器管理事务 (CMT) 与 JBoss AS 6、Hibernate 3.6、JPA、JTA 和 EJB3 结合使用

    我正在尝试使用 CMT 设置网络应用程序 我已经让它在 Eclipse 中独立运行了 现在我尝试使用 Struts 1 0 让它在 Jboss AS 6 中工作 我选择 CMT 是因为我读过的 doco 暗示它是最好的并且 使用起来最简单
  • JQuery 删除和内存泄漏

    我正在开发一个游戏 我看到了很多内存消耗 我使用jquery animate 动画完成后 我 remove 元素 我的问题是 从 dom 树中删除一个元素后 对象还存在记忆中吗 Javascript 是一种垃圾收集语言 这意味着当没有代码保
  • ubuntu:升级软件(cmake)-版本消歧(本地编译)[关闭]

    Closed 这个问题是无关 help closed questions 目前不接受答案 我的机器上安装了 cmake 2 8 0 来自 ubuntu 软件包 二进制文件放置在 usr bin cmake 中 我需要将 cmake 版本至少
  • 在 Google 地图上绘制线条/路径

    我很长一段时间都在忙于寻找如何在 HelloMapView 中的地图上的两个 GPS 点之间画一条线 但没有运气 谁能告诉我该怎么做 假设我使用扩展 MapView 的 HelloMapView 我需要使用叠加层吗 如果是这样 我是否必须重
  • OpenCV SIFT 描述符关键点半径

    我正在深入研究OpenCV的SIFT描述符提取的实现 https github com Itseez opencv blob master modules nonfree src sift cpp 我发现了一些令人费解的代码来获取兴趣点邻域
  • 窗口未定义 - Next.js 13 - 服务器组件中的客户端组件 - [重复]

    这个问题在这里已经有答案了 Leaflet 被导入到一个导入到客户端组件的文件中 那么为什么服务器运行它并抛出此错误呢 它实际上在重试后确实有效 并最终使网站正常运行 我尝试在内部使用动态导入useEffect 没有骰子 Reference
  • 谓词对于列表中的所有元素都必须为 true

    我有一组事实 likes john mary likes mary robert likes robert kate likes alan george likes alan mary likes george mary likes har

随机推荐

  • 如何在 HTML 下拉列表中显示复选框?

    我需要填充一个下拉列表 HTML
  • 引用库中的 ASP.NET 相对路径

    我有一个 ASP NET 网站 我正在其中从 xml 文件加载一些验证规则 此 xml 文件名没有路径信息 被硬编码在库中 我知道硬编码名称不好 但我们就在这个例子中使用它 当我运行该网站时 ASP NET 尝试在source路径 名称硬编
  • PRESTASHOP NGINX + 重写规则

    我一直在为这种组合寻找一个好的解决方案 并遵循以下步骤 http www phamviet net 2012 06 03 prestashop rewrite url on nginx http www phamviet net 2012
  • Android模拟器没有窗框

    我是 Android 开发新手 并且对 Android 模拟器有疑问 它没有窗口框架 我无法将其移动到屏幕上或移动到第二个显示器 这让我很害怕 我尝试用谷歌搜索 但没有找到解决方案 谁能告诉我如何解决这个问题 我有同样的问题 有一个框架 它
  • Spring Boot 中的大小注释返回 400 Bad Request

    我在执行时没有收到消息错误 SizeSpring Boot bean 类中的注释 下面是我的文件 pom xml
  • 我可以在不先查询 EF 实体的情况下更新它吗?

    这是我的场景 我有一条通过 WCF 传递的简单消息 该消息代表现有数据库记录并具有all进行计算所需的数据字段 一旦我完成了计算 我想更新one该数据记录上的字段 目前 尝试简单地设置实体框架版本的所有字段 然后保留对象上下文的状态似乎没有
  • 如何获得两个具有不同绘图的窗口

    当我们有一个带有绘图的窗口时 有没有办法告诉 R 在新窗口中显示新绘图 plot 1 1 dev new plot 2 2 dev set dev prev go back to first title main test dev 1 de
  • 连接 ECONNREFUSED - 节点 js 、 sql

    我在 js 文件中有下一个代码 var mysql require mysql var TEST DATABASE nodejs mysql test var TEST TABLE test var client mysql createC
  • SWIFT 在 Main.storyboard 中定义的 UIImageview 中旋转图像

    我是 SWIFT 新手 正在练习学习 但在某些方面遇到了一些困难 我在 Main storyboard 定义的 UIImageview 中有一个图像 我需要旋转它 我有一个 IBOutlet 定义为 IBOutlet weak var im
  • 如何在 Redux 中为每个实例创建一个存储?

    有时 在 Redux 应用程序中为每个实例创建一个存储会很有用 Redux 的创建者自己创建了一个 Gist 来描述如何实现这一点 https gist github com gaearon eeee2f619620ab7b55673a4e
  • 在 c# 中使用 gmail API 修改消息标签时出现权限不足 [403] 错误

    我正在尝试使用 gmail api 读取 gmail 邮件消息 阅读邮件后 我将删除消息标签 这样我就不需要再次处理它 我能够成功阅读邮件 但是当我尝试修改邮件标签时 service Users Messages Modify mods u
  • 如何将 JSON 转换为字符串数组

    是否可以使用for json path以 JSON 数组格式格式化行 我有一个这样的专栏 Col1 abc def ghi jkl 我想像这样格式化它 Col1 abc def ghi jkl 到目前为止我已经让它看起来像这样 Col1 a
  • 如何从 C# 数组中删除重复项?

    我一直在与一个string C 中从函数调用返回的数组 我可能可以投射到Generic集合 但我想知道是否有更好的方法来做到这一点 可能通过使用临时数组 从 C 数组中删除重复项的最佳方法是什么 您可以使用 LINQ 查询来执行此操作 in
  • Web Api 参数始终为空

    当我使用下面的ajax调用下面的Post方法时 为什么参数总是为空 public IEnumerable
  • UWP 应用程序因多个错误而失败 WACK

    过去 我成功开发了一些 UWP 应用程序并将其部署到 MS Store 目前 在尝试通过 WACK 测试时 遇到了大量意想不到的失败 这些失败是我以前从未遇到过的类型 我在 2017 年 11 月开始了这个特定的项目 从技术上讲 它并没有那
  • 如何检测 Android 设备麦克风中的打击

    如何检测用户何时向设备麦克风吹气 然后 这将用于触发应用程序的某些操作 检测用户何时向麦克风吹气的工作可分为两部分 1 从麦克风获取输入 2 监听吹气声音 向麦克风吹气的噪音 声音由低频声音组成 我们将使用低通滤波器来减少进入麦克风的高频声
  • Android proguard 问题:路径不能为 null 或空字符串。路径='空'

    设置之前一切正常 minifyEnabled true and 收缩资源 true 设置这些值后 每当我运行项目时 我都会收到此错误 Information Gradle tasks app assembleProdRelease Erro
  • Mac OSX 上的 laravel homestead/vagrant/virtualbox 非常慢

    我在用Mac 上的 Homestead Vagrant Virtualbox Problem 虽然我发现很多线程 答案如何解决响应时间慢的问题 例如 TTFB 但没有一个起作用 我的响应时间在 25 32 秒之间 这对于本地开发来说显然是不
  • SQL 错误:ORA-02291:完整性约束

    我正在创建一个试图从外键访问值的数据库 我创建了以下两个表 CREATE TABLE Component ComponentID varchar2 9 PRIMARY KEY TypeID varchar2 9 REFERENCES Typ
  • 使用信号量实现 N 进程屏障

    我目前正在为之前迭代的操作系统考试进行培训 我遇到了这个 实施 N 进程屏障 即 是 确保每个流程都完成 他们中的一群人在某个时刻等待着 点在其各自的执行中 对于 其他进程达到他们的 给定点 您有以下内容 可用操作 init sem val