#线程同步 指多个线程操作同一个资源,即并发 处理这种问题就需要用到线程同步机制,多个线程同时访问此对象会进入这个对象的等待队列，一个一个来。 同时为了保证安全,除了队列还要加上锁机制。 #通过同步解决买票问题 ...
分类：
编程语言 时间：
2021-04-05 11:43:21
阅读次数：
0
实现原理 AQS（AbstractQueuedSynchronizer），抽象的队列式同步器 AQS 维护了一个 state（共享资源变量）和一个 FIFO 线程等待队列（CLH 队列），多个线程竞争 state 被阻塞时就会进入此队列中。 State state 使用 volatile 修饰的一个 ...
分类：
编程语言 时间：
2021-03-17 15:06:57
阅读次数：
0
了解event loop，我们先了解以下3点 ①js是单线程 ②异步基于回调实现 ③event loop是异步回调的实现原理 我们来看个图 ? 当检测到是同步任务时，该任务会直接移到调用栈里面再传给浏览器 调用栈-浏览器 当检测到是异步任务时，该任务会被放置到webAPI中即等待队列，当同步任务执行 ...
分类：
其他好文 时间：
2021-02-25 11:55:39
阅读次数：
0
ReentrantLock源码 父子类关系：NonfairSync->Sync->AQS AQS源码 核心是volatile int state以及等待队列。 state的具体含义交给子类来定义。 ReentrantLock中state代表加解锁。 CountDownLatch中state代表需要c ...
分类：
编程语言 时间：
2021-02-17 14:21:25
阅读次数：
0
并发之父 生平不识Doug Lea，学懂并发也枉然 Java并发编程核心在于java.util.concurrent包而juc当中的大多数同步器实现都是围绕着共同的基础行为，比如等待队列、条件队列、独占获取、共享获取等，而这个行为的抽象就是基于AbstractQueuedSynchronizer简称 ...
分类：
其他好文 时间：
2021-02-15 12:08:25
阅读次数：
0
字节测试开发一面 6.9 16:20 1. 聊打算就业还是读研，为什么不读研 2. 介绍一个Java多态 3. C++的指针数组和数组指针有什么区别 4. Linux怎么查看cpu的占用情况和内存使用情况 -- top命令 5. top命令有一个load average是什么 等待队列，等待的任务数 ...
分类：
其他好文 时间：
2020-12-24 12:03:29
阅读次数：
0
1 AQS state AQS 的关键 CAS Compare And Swap 修改 state Unsafe 使用 LockSupport 的 park()、unpark() 挂起和唤醒线程 同步队列 sync queue 条件队列 condition queue 等待队列 还有什么阻塞队列，看 ...
分类：
其他好文 时间：
2020-11-04 17:34:20
阅读次数：
14
当进程要获取某些资源（例如从网卡读取数据）的时候，但资源并没有准备好（例如网卡还没接收到数据），这时候内核必须切换到其他进程运行，直到资源准备好再唤醒进程。 waitqueue (等待队列) 就是内核用于管理等待资源的进程，当某个进程获取的资源没有准备好的时候，可以通过调用 add_wait_que ...
分类：
系统相关 时间：
2020-10-21 21:01:51
阅读次数：
37
首先，我们先了解一下什么是阻塞队列： 当队列满了时，队列会阻塞插入元素的线程，直到队列不满； 当队列为空时，获取元素的线程会等待队列变成非空。 常用到的方法 上面是对阻塞队列的简单了解，下面重点分析一下LinkedBlockingQueue。 源码分析 Node节点 可以看出是单向的链表结构 sta ...
分类：
数据库 时间：
2020-09-24 22:14:44
阅读次数：
101
管程 (Moniters，也称为监视器)一.管程的概念是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变量。管程实现了在一个时间点，最多只有一个线程在执行管程的某个子程序。与那些通过修改数据结构实现互斥访问的并发程序设计相比，管程实 ...
分类：
其他好文 时间：
2020-08-13 22:11:41
阅读次数：
50
