面试ABC_并发多线程篇

并发多线程篇

1. 乐观锁: CAS(compare and swap)

• 每次拿数据的时候, 乐观的认为这个数据没有被其他线程修改过, 不需要加锁, 只需要在修改的时候, 判断有没有修改过, 可以使用版本号等机制;
• 缺点: 可能出现ABA问题(解决: 验证当前引用是否是预期的引用), 适合并发小的情况, 并发量大的情况下有可能出现cas的自旋导致cpu的开销增大(解决: 当失败的时候等待一段时间再进行, 延迟指令的执行);
• mysql: 添加version或timstamp字段来实现, 每次更新的时候, 比较是否相同, 相同则更新;
• java: java中的原子类就是使用了乐观锁;

2. 悲观锁

• 每次获得数据的时候, 悲观的认为都会被其他线程修改, 所以需要加锁, 如果获得不到锁, 线程进行阻塞, 直到获得锁, 保证每次只有一个线程来获得数据;
• msyql: mysql中的行锁就是悲观锁;
• java: java中synchronized 就是悲观锁;
• synchronized: 独占锁
  • 可以使用 wait() 释放;
  • 程序结束释放;
  • 出现异常释放

3. Lock:

• AQS : AbstractQueuedSynchronizer
• ReadLock:
• WriteLock:
• ReentrantLock: 可重入锁
  • 默认是非公平锁
  • 实现机制, sync继承了AQS, 维护了一个双向链表结构FIFO, 有status状态值, 0没有加锁, 1加锁, 每次有一个线程可以获得锁, 如果竞争失败添加到链表尾端
  • 非公平锁和公平锁的加锁过程, 不同的地方, 非公平锁是新加入的线程和链表中的线程竞争锁, 而公平锁, 只有链表来获得锁, 没有了竞争, 公平锁的lock方法中缺少if…else…;

4. volatile:

• 保证可见性
• 主内存
• 线程的工作内存
• 变量添加volatile关键字, 在工作内存中修改了, 会通知主内存中的变量值修改, 并且其他线程的工作内存中的值失效;
• 有序性(防止指令重排序)

5. 线程池

• corePoolSize : 核心线程数量
• maximumPoolSize : 最大线程数量
• keepAliveTime : 超过核心线程数量, 终止之前等待新任务的时间;
• workQueue : 工作队列;
• threadFactory : 创建线程的工厂;
• handler : 拒绝策略;
• 线程池线程的使用顺序:
  1. corePoolSize;
  2. workQueue;
  3. maximumPoolSize;
  4. handler 拒绝策略;