Java并发（一），linux内核开发工程师面试

最新推荐文章于 2023-02-03 19:10:13 发布
最新推荐文章于 2023-02-03 19:10:13 发布
阅读量430 收藏
点赞数
分类专栏： 程序员 文章标签： 面试 java 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63174420/article/details/121224959
版权

Volatile关键字

Volatile关键字有两个作用

  1. 线程可见

  2. 防止指令重排序

线程可见性

线程会将操作的变量都做一份复制，保存到本地内存中去，然后根据这份复制去进行操作的

多线程出现的问题在于各个线程之间不清楚操作的变量是否发生修改，因为都是根据据本地内存的副本去进行的，所以会发生，而volatie关键字实现了线程之间对变量的通信，让线程之间可以看到指定变量的情况

防止指令重排序

Java程序在new一个实例的时候（注意不是类加载的过程），步骤如下

  • 在堆中划分内存

  • 给对象属性加上默认值

  • 给对象属性赋上初始值

  • 让栈中的变量指向堆中为对象划分的内存，也就是引用赋值

前面两条是没有问题的，但后面两条是可能会发生重排序的

当给对象属性赋上初始值的时候，如果这个操作耗时比较旧，CPU会先去执行后面的引用赋值的操作，这就是发生了指令重排序

指令重排序对于单线程来说是没有问题的，但对于多线程来说就会产生问题

这会导致的问题就是，当一个线程去实例化一个变量，此时发生了重排序，还没有初始值就有引用了（也就是不等于null），那么此时另一个线程去获取这个变量的时候，使用null去判断这个变量是否创建好的时候，就会出现问题（未初始化完成就可以进行获取）

volatile关键字可以防止指令发生重排序，也就一定要赋上初始值，才可以引用赋值，这样就解决了上面的问题了

volatie的实现

volatie的实现，其实本质上是一条汇编的lock指令

这个lock指令有两步

  • 将当前处理器缓存行的数据写回到系统内存中

  • 这个写回内存的操作会使在其他CPU里缓存了该内存地址的数据无效

我们先来谈谈这个系统缓存和处理器的缓存行

处理器，也就是CPU，也可以理解成当前线程，他是不会直接和内存（主线程的变量都放在内存中）进行通信的，而是会先将系统内存的数据读取到内部缓存后再进行操作，操作的也是内部缓存

如果对volatie修饰的变量进行修改，那么第一步就是将这个变量所在缓存行的数据写回到系统内存，也就是修改，第二步就是告知其他CPU里缓存了该内存地址的数据无效，需要重新去获取

第二步的底层实现其实就是缓存一致性协议，每个处理器都会通过嗅探总线上传播的数据来检查自己缓存的值是不是过期了，当处理器发现自己缓存行对应的内存地址被修改，就会将当前处理器的缓存行设置成无效状态，当处理器对这个数据进行修改操作的时候，需要重新从系统内存中把数据读取到处理器缓存中去

内存屏障

同时，volatile还要去实现防止重排序，而防止重排序的底层实现是内存屏障

在指令之间加上内存屏障，那么上下两条指令是不可以发生重排序的

现在我们来看看其字节码上的实现

也不知道为什么，window的javap -v命令无法显示变量的字节码情况

其实volatile的的字节码底层实现是加了一个acc_volatile修饰的，详细的执行过程就是上面所述

缓存行自动填充

上面提到过，volatile的实现是针对缓存行来进行操作的，而缓存行一般是64字节的，而往往一个变量可能不够8字节，那么就会导致一些不希望通知的数据也通知给了其他线程，这个数据也会被设置成无效状态（无效状态是整个缓存行无效），那么这个无关变量的使用效率就会降低，所以，我们需要缓存行填充，来让一个缓存行里面只有volatile变量和一些无关变量

synchronized关键字

synchronized在jdk1.6之前是一个重量级锁（通过操作系统的互斥量来实现的）

之后进行了一系列的优化，在有些情况下没有变得这么重了

前面复习过，synchronized是一个内部锁，又分为对象锁和类锁，也复习过synchronized可以加在方法上，也可以只锁住方法里面的一段代码块

  • 对于类中的非静态方法，如果在方法上加锁，加的就是对象锁

  • 对于类中的静态方法，如果在方法上加锁，加的就是类锁

  • 对于方法块，加的是指定的锁，可以指定是类锁，也可以指定是对象锁

synchronized底层实现

我们看看synchronized是如何实现的

首先，我们这里要首先认识的是，synchronized的信息是放在Java对象头里面的

java代码层级上

java代码就是简单的加上synchronic关键字

字节码层级上

在这里插入图片描述

我这里创建了一个类，类中有两个加锁的方法，一个是方法上加锁，一个是代码块加锁

接下来看看字节码会怎样

通过比较不加锁的方法，即sayTwo

在这里插入图片描述

先看第一个加锁的方法，即say方法

在这里插入图片描述

通过跟不加锁的方法比较，方法加锁与方法不加锁唯一的不同就是在方法修饰上加了synchronized，但这并不是全部的，所以使用javap -v来看一下真实的

在这里插入图片描述

可以看到，底层是多了一个ACC_SYNCHRONIZED的修饰

现在看一下代码块

在这里插入图片描述

![在这里插入图片描述](https://img-blog.cs

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

浏览器打开：qq.cn.hn/FTf 免费领取

dnimg.cn/20210612230548513.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dEVVRfVHJpbQ==,size_16,color_FFFFFF,t_70#pic_center)

太长了，分两张来截

可以看到里面多了两个东西，MonitorEnter与MonitorExit

MonitorEnter指令是在编译后插入到代码块的开始位置的，而MonitorExit是插入到方法结束处和异常处的

任何对象都有自己的一个monitor与之关联，当这个monitor被持有后，这个对象就会处于锁定状态

当有线程执行到MonitorEnter指令后，会去尝试获取这个对象拥有的monitor的所有权，这一步相当于是获取对象的锁

JVM还规定每一个MonitorEnter都必须要有一个MonitorExit与之对应匹配

所以，代码块在字节码层级上实现的方式就是加MoniorEnter与MonitorExit，而方法加锁在字节码层级上的实现也是加了acc_synchronized来标识这个是一个同步方法

Java对象内存布局

锁的信息是存在哪里的，所以要去看一下Java对象的内存布局

Java对象的内存布局有三种

  • 对象头

  • markword：记录锁的信息

  • 类型指针：标记属于哪一个class，对象是哪种类型

  • 数组长度：如果该对象是一个数组，这里会记录数组长度

  • 实例数据：即一些成员变量

  • 对齐：java对象大小必须要可以被8整除，所以后面要进行对齐

对象头

synchronized用的锁其实就是存在Java对象头里面的，而且很明确存在于markword里面，而markword这部分占了8个字节，也就是64位，不过可能会进行压缩，从而变成4个字节，所以即可能是，64位也可能是32位，而整个Java对象头是12个字节，前面两个部分都可能会进行压缩，从8个字节变成4个字节

下面来看看markword的结构

| 锁状态 | 25bit（对象的hashcode） | 4bit（分代年龄） | 1bit（是否是偏向锁） | 2bit（标志位） |

| — | — | — | — | — |

| | | | | |

锁状态

锁的状态一共有4种

  1. 无锁

  2. 偏向锁

  3. 轻量级锁

  4. 重量级锁

无锁

无锁就是没有加锁

安卓开发YYDS
关注
专栏目录
Java基础--数组练习1（让你醍醐灌顶！！！）
人生得意须尽欢
07-24 1009
Java数组很重要，这里为小白量身定制了数组练习，快来看看吧！！！
linux内核开发工程师面试
最新发布
m0_61369360的博客
03-13 610
说了很多遍了，很流畅捡重点介绍完。
java数组访问,java并发数组列表访问
weixin_34369597的博客
02-16 124
I have an object which is a singleton. This object declares:List players = new ArrayList();The same object also specifies 4 operations on this arrayList:public List getPlayers() {return players;} // t...
Java基础之数组练习
一个超会写Bug的程序猿的博客
03-15 996
1、java能动态分配数组吗？ 答：可以。int i = 12;int[] myInt = new int[i]; 2、我怎么知道数组的长度？ 答：'.length'属性获取 3、数组有没有length()这个方法? String有没有length()这个方法 答：数组没有length()这个方法，有length的属性。 String有length()这个方法 4、Java中的任何数据类型都可以使用System.out.pritln方法显示 对基本数据类型而言，输出的往往是变量的值； 对于像数
java8 并行数组,JAVA 8 并发增强 (6)并行数组
weixin_31974757的博客
03-21 263
String contents = new String(Files.readAllBytes(Paths.get("test.txt")), StandardCharsets.UTF_8);String[] words = contents.split("[\\P{L}]+");// 根据非字母字符对字符串进行分隔// Arrays.parallelSort(words);Arrays.para...
JAVA基础数组题目
weixin_44990342的博客
09-14 414
int[] arr1 = {1,2,3,4,5,6,7,8,9}; int[] arr2= arr1; arr2[0] = 100; System.out.println(arr1[0] ); 这个输入的结果是100，因为从头到尾只有一个数组，它只开辟了一个空间，没有再次new一个int[] arr2= arr1;可以理解为把arr1的地址传给了arr2两个是公用一个数组在，所以改变arr2数组0...
【Android精品资源】联想Android开发工程师面试题
03-28
本资源包"【Android精品资源】联想Android开发工程师面试题"包含了联想公司在招聘Android开发工程师时可能涉及的面试问题，对于准备面试或者提升自身技能的开发者来说非常有价值。 首先，我们需要理解Android系统的...
高级java工程师面试考纲，java高级工程师进阶知识地图
11-01
### 高级Java工程师面试考纲详解 #### Java基础 1. **Collection和Map** - **继承体系**：理解`Collection`接口与其子接口如`List`、`Set`的关系，以及`Map`接口的不同实现类之间的联系。 - **具体实现**：深入...
Linux运维工程师面试题整理
javalingyu的博客
04-30 1万+
1.Nginx反向代理，负载均衡，动静分离，工作原理及优化 nginx配置反向代理。 vim Nginx.conf Server模块中配置 Listen 80 Server_name ip; 在server段里面的location加上proxy_pass http://ip:端口; Nginx配置完成后重启一下nginx。 配置代理多个网站及服务 配置多个反向代理实现方式，是通过不同的端口代理访问。这里复制一个server段，将两个server段nginx的端口更改，使用nginx的不同端
Java中高级面试题总览(一)
热门推荐
击水三千里的专栏
03-29 2万+
高频面试题深入剖析
Java数组基础题
ThisIsSunshine的博客
06-20 299
JAVA基础练习题（初学者） 新手练习题，联系到数组，求和，平均值，冒泡排序，数组的遍历知识点。 题目 创建一个数组对象，用于保存七位同学的成绩（具体成绩自己决定）。 要求： 1、求出数组中的成绩的最大值和最小值 2、获取所有同学成绩总和，平均分 3、使用冒泡排序对数组元素由小到大排序 4、遍历输出排序后的数组 public class grade { public static void main (String[] args) { //创建一个数组对象，用于保存七位同学的成绩 int arr[]
java数组基础题目_java基础--数组--练习集锦
weixin_32687875的博客
02-24 472
数组反转package zsc.czy.array;public class A {public static void main(String[] args) {//最笨的方法int a[] = new int[5];for(int i = 0;ia[i] = (int) (Math.random() * 100);System.out.println(a[i]);}System.out.pri...
java数组基础题目_java基础2--数组与方法（几道练习题）
weixin_29790467的博客
02-24 298
昨天有几道题还没有做完，今天继续。三、/*现在有如下一个数组：*int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5};*要求将以上数组中的0项去掉，将不为0的值存入一个新的数组，生成新的数组为:*int newArr[]={1,3,4,5,6,6,5,4,7,6,7,5};*/public class Test4_3{public static void m...
Java基础数组练习题
ThisIsSunshine的博客
06-19 2079
JAVA基础练习 新手练习题，主要练习 数组、for循环、冒泡排序、数组的遍历等！ 题目： 定义一个数组arr，用于存储，13，9，7，4，25，3，14这七个数据。 1、实现求数组中元素的最大值 2、使用for循环完成对数组元素的遍历输出和求和 3、使用冒泡排序法对元素进行排序，并遍历输出排序后的元素 public class Array public static void main(String[] args) { //定义一个数组arr，用于存储，13，9，7，4，25，3，14这七个数据。
java实现并发搜索数组元素
稻草人的博客
09-22 595
前言：搜索是很多软件不可或缺的功能。对于有序的数组，我们可以采用常见的二分查找法，对于无序的数据，只能是挨个查找。 如果说在线程充足的情况，可以考虑使用多线程思路去解决搜索问题，即并发搜索。 思路：将原来的数组按照线程数进行分割，当有两个线程搜索元素时，可以将数组一分为二，让每个线程在指定的角标范围内搜索元素，当其中有一个线程搜索到元素则，立即将结果返回。
Java基础-数组练习题
weixin_70723402的博客
02-03 574
Java基础-数组练习题
java基础题数组_java基础学习——数组笔试题
weixin_42153801的博客
02-24 228
1.求2到1000的质数，且每输出十个进行换行？2.使用两种方式，使数组的初始化为4。3.查询书组中的最小值，并将书组扩容为新的数组。答案：1.代码块：package Test;public class test {public static void main(String args[]) {int number = 0;int count = 0;boolean pass = false;fo...
【Java基础】数组的练习题目
JeffHan^_^的博客
03-07 256
数组的习题练习 从控制台输入5个学生的成绩，保存到数组。求平均分、最高分、最低分 public static void main(String[] args) { Scanner input = new Scanner(System.in); double[] scores = new double[5]; for (int i = 0; i < scores.length; i++) { System.out.println("请输入第" + (i + 1
Java面试必备：初级开发工程师面试题库
"Java初级开发工程师面试题汇总，包含了CoreJava、OOAD&UML、XML、SQL、JDBC&Hibernate、Web、EJB&Spring、数据结构&算法&计算机基础、C++以及Weblogic及附加部分的面试题目。这份资料主要针对刚毕业或初入行的Java...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值