并发编程之 CAS 的原理 一、什么是CAS：  ​ CAS（compareAndSwap），中文叫比较交换，一种无锁原子算法。过程是这样：它包含 3 个参数 CAS（V，E，N），V表示要更新变量的值，E表示预期值，N表示新值。仅当 V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做两个更新，则当前线程则什么都不做。最后，CAS 返回当前V的真实值。CAS 操作时抱着乐观的态度进行的，它总是认为自己可以成功完成操作。 ​ CAS的全称为Compare And Swap，直译就是比较交换。是一条CPU的原子指令，其作用是让CPU先进行比较两个值是否相等，然后原子地更...

线程概述 一、基本概念：程序 - 进程 - 线程  程序(program) 是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码，静态对象。 进程(process) 是程序的一次执行过程，或是正在运行的一个程序。动态过程：有它自身的产生、存在和消亡的过程。 如：运行中的QQ，运行中的MP3播放器 程序是静态的，进程是动态的 线程(thread) ，进程可进一步细化为线程，是一个程序内部的一条执行路径。 若一个程序可同一时间执行多个线程，就是支持多线程的  二 、 何时需要多线程   程序需要同时执行两个或多个任务。  程序需要实现一些需要等待的任务时，如用户输入、文件读写操作、...

并发集合 问题？  并发修改异常 并发环境下，遍历的过程中不容许更新操作（增删改）  如： package cn.njauit; import java.util.ArrayList; import java.util.List; /** * @author 张文军 * @Description: 并发修改异常 * @Company: njauit.cn * @version: 1.0 * @date 2020/2/122:10 */ public class ConcurrentErrorTest { private static List<User> users = new A...

单例模式 一、使用单例模式的原因和方法  原因：多个线程要操作同一对象，要保证对象的唯一性 方法：实例化过程中只实例化一次  二、单例模式三个主要特点：  构造方法私有化； 实例化的变量引用私有化；[ 有一个实例化的过程（只有一次），产生实例化对象 new ] 获取实例的方法共有。[ 提供返回实例对象的方法 getInstace() ]  三、评判单例模式的标准  线程的安全性、 性能、 懒加载（lazy ）  四、 常用的单例模式 1、 单例的饿汉模式  public class Singleton { /* * 利用静态变量来记录Singleton的唯一实例 * 直接初始化静态变量，这样就...

Java内存模型 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vDpFiODZ-1581624919757)(/images/favicon.png)] 1、线程和进程的区别 进程与线程的一个简单解释 1、 进程是执行着的应用程序，线程是进程中的执行单元。 2、 进程是资源分配单元，线程是执行单元 3、 进程之间相互独立，同一进程的线程共用进程资源。 4、 进程间通讯通过IPC，同一进程间线程通讯通过写入进程数据段来通讯，需要用到sychronized与voltaile等线程同步手段保持数据的一致性。 5、线程切换比进程切换快而且所需资源较少。 2、线程、进程...

有关共享变量的理解可参考：深入分析Java中的关键字static  一、多线程问题    多个线程执行的不确定性引起执行结果的不稳定  多个线程对账本的共享，会造成操作的不完整性，会破坏数据  问题的原因： 当多条语句在操作同一个线程共享数据时，一个线程对多条语句只执行了一部分，还没有执行完，另一个线程参与进来执行。导致共享数据的错误。 解决办法 : 对多条操作共享数据的语句，只能让一个线程都执行完，在执行过程中，其他线程不可以参与执行。  二、线程的同步   是利用锁的机制来实现同步的。  锁机制有如下两种特性：   互斥性：即在同一时间只允许一个线程持有某个对象锁，通过这种特性来实现多线程...

并发：openjdk编译调试、java线程模型 一 、 java当中的线程和操作系统的线程之间的关系 1、关于操作系统的线程  linux操作系统的线程控制原语  int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);   pthread_create会创建一个线程，这个函数是linux系统的函数，可以用C或者C++直接调用，上面信息也告诉程序员这个函数在pthread.h， 这个函数有四个参数     pthread_t *th...

Volatile关键字实现原理 1、认识volatile关键字 程序举例 用一个线程读数据，一个线程改数据 存在数据的不一致性 2、机器硬件CPU与JMM （1）CPU Cache模型   程序的局部执行原理 （2）CPU缓存的一致性问题  解决方案： 1）总线加锁（粒度太大） 2）MESI（） a. 读操作：不做任何事情，把Cache中的数据读到寄存器 b. 写操作：发出信号通知其他的CPU讲改变量的Cache line置为无效，其他的CPU要访问这个变量的时候，只能从内存中获取。 Cache line CPU的cache中会增加很多的Cache line  （3）Java内存模型     ...

操作系统-概述 基本特征 1. 并发 并发是指宏观上在一段时间内能同时运行多个程序，而并行则指同一时刻能运行多个指令。 并行需要硬件支持，如多流水线、多核处理器或者分布式计算系统。 操作系统通过引入进程和线程，使得程序能够并发运行。 2. 共享 共享是指系统中的资源可以被多个并发进程共同使用。 有两种共享方式：互斥共享和同时共享。 互斥共享的资源称为临界资源，例如打印机等，在同一时刻只允许一个进程访问，需要用同步机制来实现互斥访问。 3. 虚拟 虚拟技术把一个物理实体转换为多个逻辑实体。 主要有两种虚拟技术：时（时间）分复用技术和空（空间）分复用技术。 多个进程能在同一个处理器上并发执行使用了...

操作系统-系统调用 什么是系统调用，有何作用？ 知识点回顾： 操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AoaDgDJc-1582831563374)(http://zhangwenjun-1258908231.cos.ap-nanjing.myqcloud.com/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F-%E8%BF%9B%E7%A8%8B%E4%B8%8E%E7%BA%BF%E7%A8%...

死锁 什么是死锁？ 在并发环境下，各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉，这些进程都将无法向前推进。 死锁、饥饿、死循环的区别  死锁：各进程互相等待对方手里的资源，导致各进程都阻塞，无法向前推进的现象。 饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象。比如：在短进程优先（SPF）算法中，若有源源不断的短进程到来，则长进程将一直得不到处理机，从而发生长进程“饥饿”。 死循环：某进程执行过程中一直跳不出某个循环的现象。有时是因为程序逻辑bug导致的，有时是程序员故意设计的。   死锁产生的必要条件...

操作系统-进程与线程 进程与线程 1. 进程 进程是资源分配的基本单位。 进程控制块 (Process Control Block, PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。 下图显示了 4 个程序创建了 4 个进程，这 4 个进程可以并发地执行。  2. 线程 线程是独立调度的基本单位。 一个进程中可以有多个线程，它们共享进程资源。 QQ 和浏览器是两个进程，浏览器进程里面有很多线程，例如 HTTP 请求线程、事件响应线程、渲染线程等等，线程的并发执行使得在浏览器中点击一个新链接从而发起 HTTP 请求时，浏览器还可以响应用户的其它事件。 ...

单例模式 一、使用单例模式的原因和方法  原因：多个线程要操作同一对象，要保证对象的唯一性 方法：实例化过程中只实例化一次  二、单例模式三个主要特点：  构造方法私有化； 实例化的变量引用私有化；[ 有一个实例化的过程（只有一次），产生实例化对象 new ] 获取实例的方法共有。[ 提供返回实例对象的方法 getInstace() ]  三、评判单例模式的标准  线程的安全性、 性能、 懒加载（lazy ）  四、 常用的单例模式 1、 单例的饿汉模式  public class Singleton { /* * 利用静态变量来记录Singleton的唯一实例 * 直接初始化静态变量，这样就...

文章目录   平衡二叉树（二分搜索树 BST: *Binary Search Tree* ）  插入操作 删除操作  1. 删除树中最小元素 2. 删除树中最大元素 3. 任意删除某个元素操作  查询操作 扩展 二分搜索树的 键值对（Ｋ，Ｖ）实现  平衡二叉树 ( AVL )  主要性质 平衡二叉树调整 旋转过程 代码实现 总结  2-3树  性质 2-3树查找元素 2-3树插入元素  红黑树  将2-3树转换成红黑树 红黑树的添加元素操作（结合2-3树添加操作理解） 结合2-3树的理解，思考几个问题     平衡二叉树（二分搜索树 BST: Binary Search Tree ） 首先如果...