二进制信号量如何实现相等的执行和饥饿？

文章/答案/技术大牛

发布

1回答

operating-system、computer-science、starvation、binary-semaphore

我搞不懂如何使用两个二进制信号量Q和S来保证相等的执行，并在我引用的下面的中创建饥饿的可能性。在中间示例中保证平等执行的基本原理是： The second guarantees equal shares since the process that holds both Q and S willS不只是一个要递增和递减的值吗？在S发出信号后运行P

浏览 34提问于2021-03-11得票数 0

1回答

如何使用C中的信号量来实现以先入先出结构尊重饥饿的互斥量

c、concurrency、semaphore

我正在尝试使用一个不受饥饿影响的信号量来实现一个简单的互斥锁。为了做到这一点，我确信我需要实现某种队列或其他先入先出的方法，但是C中的信号量似乎不尊重任何FIFO结构。考虑到这一点，我还无法破译如何以一个适当的FIFO顺序唤醒和睡眠线程？再说一遍，也许我的方法是完全错误的树。这个链接，暗示着SCHED_FIFO可能能够解决我的问

浏览 7提问于2022-03-18得票数 0

回答已采纳

3回答

强信号排队纪律与饥饿

algorithm、queue、semaphore

在William的“操作系统”一书中，他将强信号量定义为具有FIFO排队规则的信号量和无序的弱信号量。当然还有其他关于强信号量的排队规则，比如优先级？或者这将不再是一个强大的信号，因为饥饿将成为可能？(Stallings说强烈的信号量不允许饥饿。)强与弱有序/无序或饥饿之间的主要区别是否可能/

浏览 4提问于2011-11-05得票数 5

回答已采纳

8回答

如何在Java中实现二进制信号量类？

java、multithreading、concurrency、semaphore、concurrent-programming

我可以看到一个“标准的”信号量类是如何在Java中实现的。然而，我不明白如何在Java中实现一个二进制信号量类。这种实现是如何工作的？我应该什么时候调用wake和notify方法来唤醒和停止信号量上的线程？我知道什么是二进制信号量，但我不知道如何编写它们。

浏览 1提问于2011-11-27得票数 2

回答已采纳

1回答

如何在读写器解决方案中导致写入器优先级失败？

semaphore、writers

我感兴趣的是在读取器/写入器信号量解决方案中导致失败，写入器优先。readcount := readcount - 1; V(mutex_1); ...there是一个二进制信号量mutex_3，它限制了试图访问r信号量的线程数量，以便写入者具有优先级。我创建了一个写入器进程和8个读取器进程，并将所有进程的等待时间设置为1ms。我尝试创建这样一种情况，即r<e

浏览 6提问于2012-06-28得票数 1

回答已采纳

1回答

CMU:信号量

semaphore、spinlock

请检查我对信号量的理解！我理解信号量和二进制信号量计数背后的思想。然而，对我来说，使用signal()和wait()实现的自旋锁和信号量之间的区别有点混在一起。例如，自旋锁基本上有两个值(二进制true/false表示锁定或未锁定)。因此，自旋锁基本上是一个二进制信号量，对吗？使用signal()<

浏览 1提问于2010-09-06得票数 3

回答已采纳

2回答

如何使用信号量在Java中对餐饮哲学家进行编码？

java、multithreading、concurrency、concurrent-programming

我必须使用信号量在Java中编写一个解决哲学家就餐问题的解决方案。信号量是“手动”创建信号量类的。this.esperando--; this.valor++; }} 如果我有一个解决方案，可以避免死锁、饥饿我想让每个哲学家在自己的时间吃饭，但我不知道如何通过信号量来实现这一点。如何在Java中用信号

浏览 1提问于2011-10-31得票数 0

回答已采纳

1回答

信号量是否总是初始化到它可以接受的最大值？

concurrency、semaphore

根据维基百科维基百科的说法：信号量是否总是初始化到它可以接受的最大值？计数<em

浏览 0提问于2020-11-02得票数 0

2回答

防止线程饥饿Python

python、multithreading、queue

我有一些写文件的功能。信号量是将线程数量限制在2个。线程总数为3个。如何防止3个线程饥饿？队列是实现这一目标的一个选项吗？

浏览 5提问于2015-07-02得票数 1

回答已采纳

3回答

计数信号量与二进制信号量的区别

operating-system、semaphore

计数和二进制信号量的区别是什么？二进制信号量和计数信号量可以保护多少资源有限制吗？

浏览 3提问于2012-06-05得票数 30

回答已采纳

1回答

关于信号量的逻辑我说得对吗？

process、operating-system、semaphore

这就是我对计算信号量的理解。semaphore++;allow first process that is waiting and P1 leaves c.s如果我是正确的，那么告诉我在二进制信号量的情况下会发生什么，因为二进制信号量只能有1和0作为值。或者二进制信号量的实现与此有所不同？

浏览 6提问于2013-08-25得票数 0

1回答

GAE的锁定机构

google-app-engine、google-cloud-datastore

我正在使用一个同时具有在线数据存储(GAE)和离线数据存储(HTML5 websql)的应用程序。因此，为了解决同步问题，我正在尝试实现一个锁定机制。它应该像信号量一样工作，或者像主从机制一样工作。(虽然饥饿是可能的，但它是由用户策略处理的)先谢谢你...

浏览 0提问于2012-02-20得票数 1

回答已采纳

2回答

在检查信号量值时，是什么阻止了竞争条件？

c、multithreading、computer-science、semaphore、mutual-exclusion

我正在研究多线程，并试图理解信号量、和互斥的概念。我在网上找到的大多数示例都使用某种库(例如pthread)来实现信号量或互斥量，但我更感兴趣的是建立关键部分的简单信号量的实现--不超过一个访问特定内存区域的线程。一个二进制信号量，如果我正确理解这个术语)。我可以看到信号量如何通过将代码部分“锁定”到单个线程来

浏览 3提问于2013-04-23得票数 3

回答已采纳

1回答

互斥锁总是作为自旋等待实现吗？

concurrency、operating-systems、synchronization、mutex

互斥锁总是作为自旋等待实现吗？互斥锁能否实现为块等待？(操作系统概念第5.4节只提到通过spin等待实现。见下文。)(作为比较，信号量的等待可以通过在循环中繁忙地旋转或被阻塞来实现。见操作系统概念9ed第5.5和5.6节和是否仍在忙于等待信号量的进程阻塞实现？) 如果互斥锁可以实现为块等待，那么互斥锁是否与二进制信号量相同？(Stalling<e

浏览 0提问于2020-11-09得票数 0

1回答

互斥信号量与二进制信号量的实际差异

multithreading、thread-safety、mutex、semaphore、binary-semaphore

上周，我在研究Mutex和信号量。我是来找这个的，它确实帮助我弄清楚了什么是信号量。既然我已经理解了二进制信号量和互斥量之间的理论区别，我仍然想知道如何实际使用它们。我目前正在使用C#，在这种语言中我找不到使用二进制信号量的任何方法。请有人发布任何关于如何使用二进制信号量和互斥量的(简单)代

浏览 2提问于2019-12-11得票数 0

回答已采纳

1回答

互斥对信号量:如何从另一个方面实现它们的_not_？

multithreading、semaphore、mutex

最近，我不得不使用Mutex和一个条件变量(这种组合也称为Monitor)来实现一个信号量，以便在大学进行练习：Mutex是一个二进制信号量，它有一个额外的限制，即只有线程减少，以后才能增加它。由于这两个定义显然是相互递归的，我想知道如何直接实现信号量<

浏览 0提问于2017-01-16得票数 8

回答已采纳

2回答

如果我们不等待就给信号量发信号，会发生什么？

c++、multithreading

在我的项目中，当我实现的时候，我遇到了这个场景。我有一个由一个线程获取的二进制信号量。当该线程执行时，信号量由另一个线程多次发出信号。这是一个问题，还是会导致任何未定义的行为？

浏览 3提问于2013-11-22得票数 1

1回答

二进制信号量是如何进行的？

concurrency、operating-system、semaphore、critical-section

我正在研究二进制信号量，这时出现了以下问题：假设有3个并发进程和3个二进制信号量.信号量被归为S0=1，S1=0，S2=0。让我解释一下我是怎么解决的..。假设这三个进程的前三条语句同时执行！即进程p0的while语句、进程p1的等待(S1)和进程P2的等待(S2)。现在，等待(S1)和等待(S2)将使信号量值-1，进程P1<

浏览 2提问于2012-10-17得票数 1

1回答

POSIX二进制信号量

c、posix、mutex、semaphore

如何使用POSIX计数信号量API实现一个二进制信号量？我正在使用一个未命名的信号量，并且需要将其计数限制为1。我认为我不能使用互斥锁，因为我需要能够从另一个线程解锁。

浏览 0提问于2020-09-04得票数 1

1回答

信号量的标准原子运算

c、semaphore

我是自学C，这是信号量上的一个练习问题： /*The探针或等待操作*/ P(S) { wait(S <= 0)；// nothing S-；} /*The信号操作*/ V(S) { S++；} 计数信号量的值可以跨越不受限制的整数域(即信号量可以容纳任意值)，而二进制</em

浏览 3提问于2015-08-02得票数 4

回答已采纳

点击加载更多