睡眠线程时到底发生了什么

Question

我想知道操作系统中的任务调度程序如何处理休眠线程。

我的意思是，调度程序是否仍然检查休眠线程，或者在确定下一个10毫秒的哪个线程处于活动状态时或者在给定的时间长的时候完全跳过。

我提出这个问题的理由是弄清楚一个睡眠线程是否会消耗CPU周期（尽管很少）。

所以有人知道会发生什么吗？

你知道从Windows到Linux有什么不同吗？

Answer 1

当CPU正在执行该线程的指令时，线程会运行。调度程序将CPU交给可运行的线程。睡眠线程只是调度程序内部表的一个入口;该线程每个消耗不占用CPU，因为调度程序知道该线程不可运行，因此不会给他CPU。该条目在概念上包含线程被唤醒的时间。

睡眠线程可能在调度程序本身的管理时间内具有间接成本。这实际上取决于调度程序使用的结构和算法;据传，Linux内核调度程序非常擅长管理数千个睡眠线程，而无需花费太多时间来决定运行哪个线程。其他一些操作系统也不是很好，但根据经验，当线程/进程总数少于一千时，这种影响可以忽略不计。

Answer 2

这取决于操作系统的实现，但通常会有一个“可调度线程”数据结构，以提高效率。

但是一些内务处理任务可能需要偶尔查看所有现有线程的列表，即使不是在每个调度周期也是如此。