写点什么

Java 基础 72 问,极客时间数据结构与算法,原理解析

用户头像
极客开源
关注
发布于: 刚刚

1、上下文切换

上下文定义

cpu 发生进程或者线程切换时,所依赖的数据集合,比如一个函数有外部变量,函数运行时,必须获取外部变量,这些变量值的集合就是上下文。

引发问题

对于 CPU 密集型任务,多线程处理会发生上下文切换,会影响到执行速度,如果时 IO 密集型,多线程技术优点尽显。

如何减少上下文切换

  • 无锁并发编程,锁的获取与释放会发生上下文切换,多线程时会影响效率。无锁并发编程就是将数据分块,每个线程处理各自模块。比如 LongAdder 中部分代码。

  • CAS 算法,并发编程时通过 CAS 算法更新数据,而不必加锁。如 Java 的 atomic 包下的工具类。

  • 使用最少线程,减少不必要的线程创建,自定义线程池。

  • 使用协程,在单线程中维护多任务调度,处理任务间切换,Golang 对于协程的使用很强大。

2、死锁

死锁定义

死锁是进程死锁的简称,是由 Dijkstra 于 1965 年研究银行家算法时首先提出来的。系统发生死锁现象不仅浪费大量的系统资源,甚至导致整个系统崩溃,带来灾难性后果。


产生死锁原因

  • 系统资源不足

  • 进程推进顺序不当

  • 资源分配不合理

死锁产生的必要条件

  • 互斥条件:一个资源只能被一个进程或者线程使用。

  • 请求和保持条件:一个进程或者线程,请求资源的时候发生阻塞,对已经获取的资源保持不放。

  • 不可剥夺条件:进程或者线程以获得的资源,在未使用完成时,不能强行剥夺。

  • 循环等待条件:若干进程或者线程形成一种头尾相接的循环等待的资源关系。


这四分条件是死锁产生的必要条件,只要发生死锁,这些条件必然成立,而只要上述条件之一不满足,就不会发生死锁。

如何避免死锁

  1. 以确定的顺序获得锁

  2. 加锁时限


Lock 接口提供了 boolean tryLock(long time, TimeUnit unit) throws InterruptedException 方法,该方法可以按照固定时长等待锁,因此线程可以在获取锁超时以后,主动释放之前已经获得的所有的锁。

写在最后

学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯。所以:贵在坚持!


最后再分享的一些 BATJ 等大厂 20、21 年的面试题,把这些技术点整理成了视频和 PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,上面只是以图片的形式给大家展示一部分。



Mybatis 面试专题



MySQL 面试专题



并发编程面试专题


本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

用户头像

极客开源

关注

还未添加个人签名 2021.03.18 加入

还未添加个人简介

评论

发布
暂无评论
Java基础72问,极客时间数据结构与算法,原理解析