algorithm - 任务队列并发

Question

我有一个任务队列，并且有多个工作人员。为了实现并发，workers 在获取并执行一个任务时向任务插入锁定标志。

但是这里有一个问题。如果一名 worker 在锁定任务时杀死或挂起，则永远不会执行该任务。我真的很烦恼。

谁能解决这个问题？

Answer 1

在 worker 执行的任务被很好地构建的情况下，基于临时锁的想法使用软互斥锁是明智的。

这意味着如果工作人员完成任务大约需要 60 秒，工作人员将锁定任务一段安全的时间(比如 10 分钟)。请求锁(并锁定)的时间作为锁的一部分保存。

每次工作人员请求锁定任务时，它都会检查:如果现在的时间比上次锁定的时间晚 10 分钟，则工作人员“窃取”锁定并将时间更新为现在。

这创建了一种机制，可以杀死工作人员，但不会永远锁定任务。