线程调度模型学习笔记

657 阅读4分钟

原文地址 juejin.cn/post/684490…

引言 学习线程调度模型,可以从回答下面三个问题的角度出发:

  • 线程类型有哪些?
  • 线程模型有哪些?
  • 各语言使用的是哪种模型?

线程类型

在Java中,我们平时所说的并发编程、多线程、共享资源等概念都是与线程相关的,这里所说的线程实际上应该叫作“用户线程”,而对应到操作系统,还有另外一种线程叫作“内核线程”

线程模型

  • 多对一模型

多对一线程模型,又叫作用户级线程模型,即多个用户线程对应到同一个内核线程上,线程的创建、调度、同步的所有细节全部由进程的用户空间线程库来处理。

优点

用户线程的很多操作对内核来说都是透明的,不需要用户态和内核态的频繁切换,使线程的创建、调度、同步等非常快;

缺点

  • 由于多个用户线程对应一个内核线程,如果其中一个用户线程阻塞,那么其他用户线程也无法执行

  • 内核并不知道用户态有哪些线程,无法像内核线程一样实现较完整的调度、优先级等;

  • 一对一模型

一对一模型,又叫作内核级线程模型,即一个用户线程对应一个内核线程,内核负责每个线程的调度,可以调度到其他处理器上面。

优点

实现起来比较简单

缺点

  • 对用户线程的大部分操作都会映射到内核线程上,引起用户态和内核态的频繁切换;
  • 内核为每个线程都映射调度实体,如果系统出现大量线程,会对系统性能有影响;

Java使用的就是一对一线程模型,所以在Java中启一个线程要谨慎。

  • 多对多模型

多对多模型,又叫作两级线程模型,它是博采众长之后的产物,充分吸收前两种线程模型的优点且尽量规避它们的缺点。 在此模型下,用户线程与内核线程是多对多(m : n,通常m>=n)的映射模型。 首先,区别于多对一模型,多对多模型中的一个进程可以与多个内核线程关联,于是进程内的多个用户线程可以绑定不同的内核线程,这点和一对一模型相似; 其次,又区别于一对一模型,它的进程里的所有用户线程并不与内核线程一一绑定,而是可以动态绑定内核线程, 当某个内核线程因为其绑定的用户线程的阻塞操作被内核调度让出CPU时,其关联的进程中其余用户线程可以重新与其他内核线程绑定运行。 所以,多对多模型既不是多对一模型那种完全靠自己调度的也不是一对一模型完全靠操作系统调度的,而是中间态(自身调度与系统调度协同工作),因为这种模型的高度复杂性,操作系统内核开发者一般不会使用,所以更多时候是作为第三方库的形式出现。

优点

  • 兼具多对一模型的轻量;

  • 由于对应了多个内核线程,则一个用户线程阻塞时,其他用户线程仍然可以执行;

  • 由于对应了多个内核线程,则可以实现较完整的调度、优先级等;

缺点

实现复杂

Go语言中的goroutine调度器就是采用的这种实现方案,在Go语言中一个进程可以启动成千上万个goroutine,这也是其出道以来就自带“高并发”光环的重要原因。

总结

(1)线程分为用户线程和内核线程; (2)线程模型有多对一模型、一对一模型、多对多模型; (3)操作系统一般只实现到一对一模型; (4)Java使用的是一对一线程模型,所以它的一个线程对应于一个内核线程,调度完全交给操作系统来处理; (5)Go语言使用的是多对多线程模型,这也是其高并发的原因,它的线程模型与Java中的ForkJoinPool非常类似; (6)python的gevent使用的是多对一线程模型;