- Cpu是通过时间片算法来循序执行任务。当前任务执行一个时间片后会切换到下一个 任务。
- 在切换前会保存上一个任务的状态,以便下次切换回这个任务时,可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换。上下文切换需要1毫秒左右。
- 单核情况下没有cpu浪费,那么单线程最快
- [面试加分项]Vmstat,Lmbench3性能测试工具。
- [面试点]如何减少上下文切换?减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。
- 无锁并发编程。多线程竞争锁时,会引起上下文切换,所以多线程处理数据时,可以用一些办法来避免使用锁,如将数据的ID按照Hash算法取模分段,不同的线程处理不同段的数据。Hash一般使用数组实现。
- CAS算法。Java的Atomic包使用CAS算法来更新数据,而不需要加锁。
- 使用最少线程。避免创建不需要的线程,比如任务很少,但是创建了很多线程来处理,这样会造成大量线程都处于等待状态。
- 协程:在单线程里实现多任务的调度,并在单线程里维持多个任务间的切换。
- Jstack查看栈命令
- Dump把某个信息以文件的形式存起来。
- 查看进程里面的线程Linux命令
- sudo -u admin /opt/ifeve/java/bin/jstack[命令] 31177[进程id] > /文件路径/文件名
- Linux命令
- grep
- sort排序
- uniq -c统计
- JBOSS服务器,类似于tomcat的服务器(server)。
- 死锁:使一个线程和另外一个线程互相等待对方释放锁。
- 不能在变量定义时加锁,但是使用时可以加锁。例:A,B是变量
先锁住A,然后执行括号里面的代码,执行完所有代码才释放锁。
- 死锁的例子,
- Cpu可以随时切换线程,执行到任意一行代码都可以切换。
- 资源被某一个线程加了锁之后,线程切换了其他线程也不能访问这个资源
- [面试点]如何避免死锁?
- 避免一个线程同时获取多个锁。
- 避免一个线程在锁内同时占用多个资源,尽量保证每个锁只占用一个资源。
- 尝试使用定时锁,使用lock.tryLock(timeout)来替代使用内部锁机制。
- 对于数据库锁,加锁和解锁必须在一个数据库连接里,否则会出现解锁失败的情况。
- 并发底层实现:Java代码在编译后会变成Java字节码(.class),字节码被类加载器加载到JVM里,JVM执行字节 码,最终需要转化为汇编指令在CPU上执行,Java中所使用的并发机制依赖于JVM的实现和 CPU的指令。
- Synchronized:读写锁
- Volatile:读锁。因为只管读所以速度比较快
- 共享变量:一般是引用类型的。供多个线程使用的变量。例如卖票系统中的票数。
内存屏障:如果发现内存块有标记就不会去读。这是编程语言开发者定义的,不是系统自带的。
缓存行:每一个缓存行有一个地址向外开放
原子操作:一系列操作,其中某一个操作执行失败了,那么这一系列操作都会还原,不能往下执行。
缓存行填充:为了降低阻塞,提高效率,把访问频率高的缓存起来。缓存的意义就是提高效率,把数据放到更容易拿到的地方。
[面试点,操作系统核心点]缓存淘汰策略LRU(页面置换)算法也是必考的
缓存命中:如果我们想要的数据在缓存(cache)里面并且拿到数据了叫缓存命中。
写命中:Cpu处理完数据,如果该数据在缓存存在直接在缓存中修改,这叫写命中。最后计算结束了之后才把数据传回内存。
写缺失:在缓存中的数据往内存更新的时候发现内存中的该数据地址被删了,无法往内存写入数据,这叫写缺失。
缓存图