关于java:面试官单核-CPU-支持-Java-多线程吗为什么被问懵了

43次阅读

共计 2777 个字符,预计需要花费 7 分钟才能阅读完成。

因为当初大多计算机都是多核 CPU,多线程往往会比单线程更快,更可能进步并发,但进步并发并不意味着启动更多的线程来执行。更多的线程意味着线程创立销毁开销加大、上下文十分频繁,你的程序反而不能反对更高的 TPS。

工夫片

多任务零碎往往须要同时执行多道作业。作业数往往大于机器的 CPU 数,然而一颗 CPU 同时只能执行一项工作,如何让用户感觉这些工作正在同时进行呢? 操作系统的设计者 奇妙地利用了工夫片轮转的形式

工夫片是 CPU 调配给各个工作(线程)的工夫!

思考:单核 CPU 为何也反对多线程呢?

线程上下文是指某一时间点 CPU 寄存器和程序计数器的内容,CPU 通过工夫片调配算法来循环执行工作(线程),因为工夫片十分短,所以 CPU 通过不停地切换线程执行。

换言之,单 CPU 这么频繁,多核 CPU 肯定水平上能够缩小上下文切换。

超线程

古代 CPU 除了处理器外围之外还包含寄存器、L1L2 缓存这些存储设备、浮点运算单元、整数运算单元等一些辅助运算设施以及外部总线等。一个多核的 CPU 也就是一个 CPU 上有多个处理器外围,就意味着程序的不同线程须要常常在 CPU 之间的内部总线上通信,同时还要解决不同 CPU 之间不同缓存导致数据不统一的问题。

超线程这个概念是 Intel 提出的,简略来说是在一个 CPU 上真正的并发两个线程,因为 CPU 都是分时的(如果两个线程 A 和 B,A 正在应用处理器外围,B 正在应用缓存或者其余设施,那 AB 两个线程就能够并发执行,然而如果 AB 都在拜访同一个设施,那就只能等前一个线程执行完后一个线程能力执行)。实现这种并发的原理是 在 CPU 里加了一个协调辅助外围,依据 Intel 提供的数据,这样一个设施会使得设施面积增大 5%,然而性能进步 15%~30%。

上下文切换

  • 线程切换,同一过程中的两个线程之间的切换
  • 过程切换,两个过程之间的切换
  • 模式切换,在给定线程中,用户模式和内核模式的切换
  • 地址空间切换,将虚拟内存切换到物理内存

CPU 切换前把当前任务的状态保留下来,以便下次切换回这个工作时能够再次加载这个工作的状态,而后加载下一工作的状态并执行。工作的状态保留及再加载, 这段过程就叫做上下文切换。

每个线程都有一个程序计数器(记录要执行的下一条指令),一组寄存器(保留以后线程的工作变量),堆栈(记录执行历史,其中每一帧保留了一个曾经调用但未返回的过程)。

寄存器 是 CPU 外部的数量较少然而速度很快的内存(与之对应的是 CPU 内部绝对较慢的 RAM 主内存)。寄存器通过对罕用值(通常是运算的两头值)的快速访问来进步计算机程序运行的速度。

程序计数器是一个专用的寄存器,用于表明指令序列中 CPU 正在执行的地位,存的值为正在执行的指令的地位或者下一个将要被执行的指令的地位。

  • 挂起当前任务(线程 / 过程),将这个工作在 CPU 中的状态(上下文)存储于内存中的某处
  • 复原一个工作(线程 / 过程),在内存中检索下一个工作的上下文并将其在 CPU 的寄存器中复原
  • 跳转到程序计数器所指向的地位(即跳转到工作被中断时的代码行),以复原该过程在程序中
线程上下文切换会有什么问题呢?

上下文切换会导致额定的开销,经常体现为高并发执行时速度会慢串行,因而缩小上下文切换次数便能够进步多线程程序的运行效率。

  • 间接耗费:指的是 CPU 寄存器须要保留和加载, 系统调度器的代码须要执行, TLB 实例须要从新加载, CPU 的 pipeline 须要刷掉
  • 间接耗费:指的是多核的 cache 之间得共享数据, 间接耗费对于程序的影响要看线程工作区操作数据的大小

切换查看

Linux 零碎下能够应用 vmstat 命令来查看上下文切换的次数,其中 cs 列就是指上下文切换的数目(个别状况下, 闲暇零碎的上下文切换每秒大略在 1500 以下)

线程调度

抢占式调度

指的是每条线程执行的工夫、线程的切换都由系统控制,系统控制指的是在零碎某种运行机制下,可能每条线程都分同样的执行工夫片,也可能是某些线程执行的工夫片较长,甚至某些线程得不到执行的工夫片。在这种机制下,一个线程的梗塞不会导致整个过程梗塞。

java 应用的线程调应用抢占式调度,Java 中线程会按优先级调配 CPU 工夫片运行,且优先级越高越优先执行,但优先级高并不代表能单独占用执行工夫片,可能是优先级高失去越多的执行工夫片,反之,优先级低的分到的执行工夫少但不会调配不到执行工夫。

协同式调度

指某一线程执行完后被动告诉零碎切换到另一线程上执行,这种模式就像接力赛一样,一个人跑完本人的途程就把接力棒交接给下一个人,下集体持续往下跑。线程的执行工夫由线程自身管制,线程切换能够预知,不存在多线程同步问题,但它有一个致命弱点:如果一个线程编写有问题,运行到一半就始终梗塞,那么可能导致整个零碎解体。

线程让出 cpu 的状况
  • 以后运行线程被动放弃 CPU,JVM 临时放弃 CPU 操作(基于工夫片轮转调度的 JVM 操作系统不会让线程永恒放弃 CPU,或者说放弃本次工夫片的执行权),例如调用 yield() 办法。
  • 以后运行线程因为某些起因进入阻塞状态,例如阻塞在 I / O 上
  • 以后运行线程完结,即运行完 run() 办法外面的工作

引起线程上下文切换的因素

  • 以后执行工作(线程)的工夫片用完之后,零碎 CPU 失常调度下一个工作
  • 中断解决,在中断解决中,其余程序”打断”了以后正在运行的程序。当 CPU 接管到中断请求时,会在正在运行的程序和发动中断请求的程序之间进行一次上下文切换。中断分为硬件中断和软件中断,软件中断包含因为 IO 阻塞、未抢到资源或者用户代码等起因,线程被挂起。
  • 用户态切换,对于一些操作系统,当进行用户态切换时也会进行一次上下文切换,尽管这不是必须的。
  • 多个工作抢占锁资源,在多任务处理中,CPU 会在不同程序之间来回切换,每个程序都有相应的解决工夫片,CPU 在两个工夫片的距离中进行上下文切换
因而优化伎俩有:
  • 无锁并发编程,多线程解决数据时,能够用一些方法来防止应用锁,如将数据的 ID 依照 Hash 取模分段,不同的线程解决不同段的数据
  • CAS 算法,Java 的 Atomic 包应用 CAS 算法来更新数据,而不须要加锁
  • 应用起码线程
  • 协程,单线程里实现多任务的调度,并在单线程里维持多个工作间的切换

正当设置线程数目既能够最大化利用 CPU,又能够缩小线程切换的开销。

  • 高并发,低耗时的状况,倡议少线程。
  • 低并发,高耗时的状况:倡议多线程。
  • 高并发高耗时,要剖析工作类型、减少排队、加大线程数

起源:blog.csdn.net/alex_xfboy/article/details/90722654

近期热文举荐:

1.1,000+ 道 Java 面试题及答案整顿(2022 最新版)

2. 劲爆!Java 协程要来了。。。

3.Spring Boot 2.x 教程,太全了!

4. 别再写满屏的爆爆爆炸类了,试试装璜器模式,这才是优雅的形式!!

5.《Java 开发手册(嵩山版)》最新公布,速速下载!

感觉不错,别忘了顺手点赞 + 转发哦!

正文完
 0