semaphore - 如何使用信号量来描述优先级图？-6ren

semaphore - 如何使用信号量来描述优先级图？

转载作者：行者123 更新时间：2023-12-02 00:05:39

25

4

enter image description here

一般情况下如何用信号量来描述八个进程的同步上面的优先图？

最佳答案

   p1        p2        p3        p4        p5        p6        p7        p8
=============================================================================
    .         .         .         .         .        .         .          .
  work        .         .         .         .        .         .          .
    |         .         .         .         .        .         .          .
V(s1, 3)    P(s1)       .         .       P(s1)      .        P(s1)       .
    x         |         .         .         |        .          |         .
            work        .         .         |        .          |         .
              |         .         .         |        .          |         .
          V(s2, 2)    P(s2)     P(s2)      work      .          |         .
              x         |         |         |        .          |         .
                        |       work        |        .         work       .
                        |         |         |        .          |         .
                      work    V(s3, 1)   V(s3, 1)   P(s3)       |         .
                        |         x         x       P(s3)       |         .
                        |                             |         |         .
                        |                           work        |         .
                        |                             |         |         .
                    V(s4, 1)                      V(s4, 1)   V(s4, 1)    P(s4)
                        x                             x         x        P(s4)
                                                                         P(s4)
                                                                           |
                                                                         work
                                                                           |
                                                                           x

关于semaphore - 如何使用信号量来描述优先级图？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18516374/

25

4

0

文章推荐： ip - lighttpd 设置和有效负载文件夹 - 正常还是攻击向量？

文章推荐： Angular:@input 似乎不起作用

文章推荐： visual-studio-2010 - 如何在多个项目中引用 TFS 项

python - Pandas 描述 0.18.0 vs Pandas 描述 0.17.0
在一个环境中，我有 pandas 版本 0.17.0 和 numpy 版本 1.10.1。在另一个环境中，我有 pandas 版本 0.18.1 和 numpy 版本 1.10.4。我运行这段代码
dart - 如何在Dart中更改类的打印输出/描述？
This question already has answers here: Default stringify for objects, equivalent to Java's toString
javascript - 描述设置和查看问题
我一直在尝试为我的profile命令嵌入设置一个人们可以更改的简历。我认为它应该有效，但我的代码似乎有问题。相关代码如下: const PREFIX = '!'; var bio = {}; cli
jquery - 获取多个网址的网站标题/描述
我正在尝试获取网站图标、网站标题和外部 URL 列表的描述，最好使用 jquery。我已经成功地为我的网址同步了谷歌的图标服务，任何人都可以阐明如何实现网站标题和描述吗？这是我到目前为止获得图标的内容
java - 描述请求的资源不可用
我在尝试运行代码时收到错误。找不到问题出在哪里。我可能遗漏了一些小细节，如果您能纠正它那就太好了。计算Servlet import java.io.IOException; impo
Mysql - 存储描述和短描述或使用SUBSTRING(描述..)
我的数据库中有两个字段，一个是描述(TEXT)，另一个是short_desc(VARCHAR-200)。当我显示搜索结果时，我显然使用了short_desc，当有人点击该项目时，他们会得到完整的描述
java - 描述客户端发送的请求语法不正确
当我尝试通过ajax和Jquery调用 Controller 上的save方法时，我正在使用Spring MVC、Jquery、Hibernate和tomcat。单击“保存”按钮时，我在 tomcat
python - 描述()返回所有空值
我试图使用describe()来获取一些描述性统计数据，但获取了应该是数字的nan值。我尝试使用 axis=0 或 axis=1，而 axis=1 产生了正确的数值，但这不是正确的数值我需要; ax
algorithm - 在文件系统中存储字符串+描述
我有超过 1 亿个字符串要存储在文件系统中。与字符串 (~255Chars utf8) 一起，将有两个日期和一些定义其属性的整数值。我可以将它们放在一个 CSV 文件中，但它会很大。我可以将几个较小
javascript - Jenkins 描述
有没有办法将 JavaScript 合并到 Jenkins 顶部的描述字段中？每当我添加脚本标签时，当您查看源代码时，它都会被 Jenkins 删除。如果有人有建议或方向指出我，那就太好了。
windows - 如何获取异常的名称/描述？
您如何获得 SEH 的名称和/或描述？异常无需必须将字符串硬编码到您的应用程序中？我尝试使用 FormatMessage()，但它有时会截断消息，即使您指定忽略插入也是如此: __asm { //
mysql - 向触发器添加注释(描述)
如果我在 MySQL 中使用 CREATE TRIGGER 语法创建一个触发器，我该如何附加注释来描述它？我的意思是在声明中或之后对我来说是一样的。我想不通。对于表格，您可以在声明末尾添加 COMM
sql - 描述 IT 环境的数据库模型
关闭。这个问题是opinion-based .它目前不接受答案。想要改进这个问题？更新问题，以便 editing this post 可以用事实和引用来回答它. 关闭 8 年前。 Improve
音量控制键控制的音频流(setVolumeControlStream)描述
当开发多媒体应用或者游戏应用的时候，需要使用音量控制键来设置程序的音量大小。在Android系统中有多中音频流，通过Activity中的函数 setVolumeControlStream(int s
scala - 描述 Slick 中的可选字段
Slick DSL 允许通过两种方式在表中创建可选字段。对于这个案例类: case class User(id: Option[Long] = None, fname: String, lname:
kubernetes - 描述 pod 信息
如果不属于默认命名空间，我如何描述 pod 信息。使用默认命名空间我没有任何问题。但我想获得与命名空间对齐的特定 pod 的信息。但是，当我想描述我可以制作的同一个 pod 时，请参阅我尝试使用
vim - 描述 vim 替换
在我使用过的几乎所有 vim 副本中，程序都会在替换文本后给出更改的描述。 (例如，将显示类似“20 行 92 个替换”之类的内容。) 我现在正在使用默认情况下不这样做的 vim 副本。是否有一个简
json - 描述 JSON 模式的工具
我正在编写规范，需要描述一些 JSON 对象。单独的文本和选项卡往往会使大型 JSON 变得过于困惑。是否有任何在线(最好)工具可以创建类似于 http://www.json.org/ 上的图表的工具
dns - 描述 kubernetes 命名空间时的随机字符
我正在尝试通过 DNS 将我的 Kubernetes 部署连接在一起。我有一个 Java (Spring Boot) 部署和一个 javascript (node.js) 部署，两者都通过默认的 C
glsl - WebGL vec4() 描述
我只是在学习 WebGL 图形编程。我正在检查包含该语句的某人的代码 // multiply the position by the matrix. gl_Position = vec4((u_ma

首页

博学

6Ren·AI

商城

semaphore - 如何使用信号量来描述优先级图？