operating-system - 用户到内核的映射是什么？

Question

什么是一对一映射？多对一映射？多对多映射？

这些用户/内核映射是什么？对系统有什么影响？

Answer 1

多对一将许多用户级线程映射到一个内核线程。一对一将一个用户级线程映射到一个内核线程。多对多将许多用户级线程映射到许多内核线程。

多对一由用户空间中的线程库管理，因此效率很高；但是如果线程进行阻塞系统调用，整个进程将阻塞。此外，由于一次只有一个线程可以访问内核，因此多个线程无法在多处理器上并行运行。

一对一通过在进行阻塞系统调用时允许另一个线程运行，提供了比多对一模型更多的并发性；它还允许多个线程在多处理器上运行。该模型的唯一缺点是创建用户线程需要创建相应的内核线程，因为创建许多内核线程会使系统负担过重，大多数实现都会限制可以创建的内核线程的数量。

多对多是最稀有的实现，它将许多用户级线程多路复用到许多内核线程。理论上它应该提供最好的并发性，但并没有获得真正的并发性，因为内核一次只能调度一个线程。开发人员可以根据需要创建尽可能多的用户线程，并且相应的内核线程可以在处理器上并行运行。此外，当执行阻塞调用时，内核可以调度另一个线程来执行。