python中调度线程的实现

Question

我需要以下架构：

scheduling-thread(S):
  - push scheduling event to "schedule" queue, with `data` and a `deadline`

scheduler-thread:
  - forever loop
    - process scheduling events from the "schedule" queue
    - push event to a "deadlines-met" queue when deadline is met

customer-thread(S):
  - listen to "deadlines-met" queue

即，调度程序线程通过“调度”队列从调度线程接收数据，并且每当满足最后期限时，将它们推入“截止时间”队列。

侦听“最后期限”队列的客户端将在所需时间接收事件。

我担心scheduler-thread的实现可能会很复杂，因为它需要做两件事：

• 听“时间表”队列，并准备截止日期
• 在适当的时候将事件推送到“ deadlines-met”队列

两者不能同时完成：也就是说，如果我正在等待最后期限到期，那么我将无法监听新的计划事件，并且如果我正在监听，那么我将无法等待截止期限到期。

如何实现此调度线程？ 一种简单的替代方法（ sched模块）将在等待截止日期到期时阻塞我的线程，因此我无法处理新的调度事件。

Answer 1

另一种方法是使用优先级队列。

我没有在Python中完成此操作，但其目的是保持截止日期的排序并等待最短的时间。 如果使用条件对象 ，则可以wait()最短的时间，但是当发布另一个事件时， notify()将取消睡眠，线程将下一个事件放入排序后的列表中，并再次等待最短的时间。

Answer 2

在“主”程序中创建队列对象

从“主”程序中的Threading.thread启动两个线程

检查每个线程的队列

您可以阻止从队列中读取数据，也可以睡觉并使用Queue.empty（）每秒检查一次

参见此示例如何在Python中使用线程？