OS调度程序如何调度属于两个不同进程(任务)的线程？

Question

就所有书籍而言,在任务/进程之间切换比在同一进程/任务的线程之间切换更昂贵.如果是这样,则线程感知OS的调度程序应该以这样的方式调度线程:相同进程/任务的线程应该彼此相邻地执行(分组)并且不与来自其他进程/任务的线程交织.

当我正在阅读有关操作系统的书籍时,所有书籍都停止说明线程切换比流程切换更便宜.就是这样.没有书说明调度程序究竟是如何解决避免在不同任务的线程之间切换的问题.好像这样的问题不存在或对每个读者都是微不足道的.

我对问题的理解不正确吗？或者我错过了什么？为什么在"调度"一章中的每一本操作系统书中都没有涵盖可能性能下降这么大的主题？我读错了书吗？

Answer 1

在我看来，这将是一个危险的优化，因为如果调度程序根据进程内存页面是否已加载来支持线程，则会发生两种情况：

1. 较新的进程将陷入饥饿。
2. 它将允许进程不断生成线程以保留在 CPU 上。

调度程序的主要优先事项是：

1. I/O 响应能力 - 即 I/O 绑定线程抢占 CPU 绑定线程。
2. 公平——尽量确保饥饿是有限的。
3. 低延迟 - 确保每个进程都能在合理的时间内完成。

很容易看出这 3 个条件与提到的优化相冲突。