But rather than maintain the tasks in a run queue, as has been done in prior Linux schedulers, the CFS maintains a time-ordered red-black tree (see Figure 1).

但是与之前的Linux调度器不同，它没有将任务维护在运行队列中，CFS维护了一个以时间为顺序的红黑树(参见图1)。

youdao

First, we'll introduce red-black tree technology to show the internal operations of the message queue framework in this article.

首先，我们介绍红黑树(red - black tree)技术以显示本文中消息队列框架的内部操作。

youdao

First, we'll introduce red-black tree technology to show the internal operations of the message queue framework in this article.

首先，我们介绍红黑树(red - black tree)技术以显示本文中消息队列框架的内部操作。

youdao