Question

我想实现一种方法来安排稍后执行的任务。界面类似于JavaScript的setTimeout(function, milliseconds)。

在我的应用程序中，某些资源归线程所有。为了避免竞争条件，必须始终从同一个线程访问它们。如果其他线程想要访问资源，则必须将任务对象分派给资源线程。

所以我需要解决的两个问题是：

将任务分配给线程
延迟调用

第一个问题可以通过使用无锁队列来快速修复，该队列的资源线程位于消费端。（我使用TBB的concurrent_bounded_queue。）然而，第二个问题对我来说并不那么明显。我可以想到两个策略：

为每项任务开始一个新主题。该线程将睡眠所需的延迟，然后将任务分派到并发队列。
只启动一个运行循环的线程，该循环迭代计划的任务，并在等待时间到期时调用它们。

我已尝试过这两种方法，我倾向于赞成第一种，因为它简单可靠，而第二种往往更容易出现微妙的错误。第一种方法将此委托给OS线程调度程序。

但是，第一个解决方案确实会创建大量短期线程，而我通常会听到重用线程的建议。

Answer 1

手动实现将如下所示。

struct myrunnable {
  uint64_t id_;
  uint64_t stamp_;
  std::function<void()> runnable_;
  uint64_t id() { return id_; }
  uint64_t stamp() { return stamp_; }
  void execute() { if (runnable_) runnable_(); }
};

typedef std::shared_ptr<myrunnable> task_t;
// timestamp_cmp_t - a comparator by timestamp + incrementing task id
typedef tbb::concurrent_blocking_queue<task_t> queue_t;
typedef std::priority_queue<task, timestamp_cmp_t> schedule_t;

uint64_t now(); // a wrapper around gettimeofday(), write yourself

queue_t queue; // inbound concurrent blocking queue not bound in size
schedule_t schedule; // priority queue, a scheduler
// queue_t sink; // optional sink concurrent queue if you don't
                 // want to execute tasks in the scheduler thread context

// now() - a wrapper around gettimeofday(), write yourself
for(;;) { // "termination mark" comments below - exit points
  while (!schedule.empty() && schedule.top().stamp() <= now()) {
    task_t task = schedule.pop();
    task .execute();
    // alternatively sink.push(task) to offload scheduler thread
  }

  if (schedule.empty()) {
    task_t task = queue.pop(); // block on the input queue
    if (!task) return; // scheduler termination mark, empty task
    schedule.push(task);
  } else {
    // Here we are driven by our latency/cpu balance requirements
    // in this example we are ultra low latency and are just spinning CPU
    // and on Linux such thread may need extra tuning to perform consistently.
    // To pace it down one can use TBB's sleep_for() or select() system call

    while (schedule.top().stamp() > now()) {
      task_t task;
      if (queue.try_pop(task)) {
        if (!task) return; // scheduler termination mark, empty task
        schedule.push(task);
      }
    }
  }
}

C ++延迟任务

1 个答案: