gpt4 book ai didi

multithreading - 如何使用V唤醒指定的P?

转载 作者:行者123 更新时间:2023-12-03 13:22:03 24 4
gpt4 key购买 nike

假设我们有一个信号量s,并且有多个线程通过调用P(s)等待它。然后,V(s)将唤醒其中的一个线程。有没有办法唤醒指定线程而不是让系统做出决定?例如,在理发店问题中,每次理发后,理发师都希望为等待时间最长的客户服务,而不是随机服务。

最佳答案

您可以只使用一个队列来存储P。这样您就可以根据最长的等待时间来执行此操作。如果没有,您可以根据所需的任何参数将其存储在排序的树中,并在需要时将其删除。

我认为问题的关键在于P的某种排序机制,这并不是太复杂。

关于multithreading - 如何使用V唤醒指定的P?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4238643/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com