搜索结果
查询Tags标签： 队列，共有 1737条记录-
【JDK源码】同步系列AQS之条件锁
文章目录 简介使用示例源码分析ConditionObject的主要属性lock.newCondition()方法condition.await()方法condition.signal()方法 总结简介 条件锁，是指在获取锁之后发现当前业务场景自己无法处理，而需要等待某个条件的出现才可以继续处理时使用的一种锁。 注意，这里的…
2021/11/17 12:09:41 人评论 次浏览 -
【JDK源码】同步系列AQS之条件锁
文章目录 简介使用示例源码分析ConditionObject的主要属性lock.newCondition()方法condition.await()方法condition.signal()方法 总结简介 条件锁，是指在获取锁之后发现当前业务场景自己无法处理，而需要等待某个条件的出现才可以继续处理时使用的一种锁。 注意，这里的…
2021/11/17 12:09:41 人评论 次浏览 -
P2058 [NOIP2016 普及组] 队列+桶
题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik…
2021/11/17 6:11:18 人评论 次浏览 -
P2058 [NOIP2016 普及组] 队列+桶
题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kik…
2021/11/17 6:11:18 人评论 次浏览 -
高性能无锁队列 Mpsc Queue
JDK 原生并发队列 JDK 并发队列按照实现方式可以分为阻塞队列和非阻塞队列两种类型，阻塞队列是基于锁实现的，非阻塞队列是基于 CAS 操作实现的。JDK 中包含多种阻塞和非阻塞的队列实现，如下图所示。队列是一种 FIFO（先进先出）的数据结构，JDK 中定义了 java.util.Que…
2021/11/16 23:10:55 人评论 次浏览 -
高性能无锁队列 Mpsc Queue
JDK 原生并发队列 JDK 并发队列按照实现方式可以分为阻塞队列和非阻塞队列两种类型，阻塞队列是基于锁实现的，非阻塞队列是基于 CAS 操作实现的。JDK 中包含多种阻塞和非阻塞的队列实现，如下图所示。队列是一种 FIFO（先进先出）的数据结构，JDK 中定义了 java.util.Que…
2021/11/16 23:10:55 人评论 次浏览 -
学习笔记—Node中的EventLoop
日常的学习笔记，包括 ES6、Promise、Node.js、Webpack、http 原理、Vue全家桶，后续可能还会继续更新 Typescript、Vue3 和 常见的面试题 等等。nextTick参考文献 JavaScript运行机制详解首先，process.nextTick是node自己实现的方法，并不属于node中的EventLoop，他的优…
2021/11/15 9:10:09 人评论 次浏览 -
学习笔记—Node中的EventLoop
日常的学习笔记，包括 ES6、Promise、Node.js、Webpack、http 原理、Vue全家桶，后续可能还会继续更新 Typescript、Vue3 和 常见的面试题 等等。nextTick参考文献 JavaScript运行机制详解首先，process.nextTick是node自己实现的方法，并不属于node中的EventLoop，他的优…
2021/11/15 9:10:09 人评论 次浏览 -
Linux || 进程通信（IPC）
文章目录 进程间通信管道1. 有名管道2. 无名管道 信号量共享内存原理有关函数 消息队列相关函数进程间通信 进程间通信方式：管道 信号量 套接字 共享内存 消息队列 管道 #include<sys/types.h> #include<sys/stat.h>1.打开管道 在内存中分配空间 2.向管道写数…
2021/11/15 7:10:12 人评论 次浏览 -
Linux || 进程通信（IPC）
文章目录 进程间通信管道1. 有名管道2. 无名管道 信号量共享内存原理有关函数 消息队列相关函数进程间通信 进程间通信方式：管道 信号量 套接字 共享内存 消息队列 管道 #include<sys/types.h> #include<sys/stat.h>1.打开管道 在内存中分配空间 2.向管道写数…
2021/11/15 7:10:12 人评论 次浏览 -
iOS基础 - 线程 1.3：NSObject | GCD
NSObject 1 - NSObject：它存在着了一个最简单的后台执行方法- (void)performSelectorInBackground:(SEL)aSelector withObject:(nullable id)argGCD 1 - GCD：以队列的方式进行工作，它有两种队列 ① SerialQueue：一次只执行一个任务，它通常用于同步访问特定的资源或数…
2021/11/15 6:42:43 人评论 次浏览 -
iOS基础 - 线程 1.3：NSObject | GCD
NSObject 1 - NSObject：它存在着了一个最简单的后台执行方法- (void)performSelectorInBackground:(SEL)aSelector withObject:(nullable id)argGCD 1 - GCD：以队列的方式进行工作，它有两种队列 ① SerialQueue：一次只执行一个任务，它通常用于同步访问特定的资源或数…
2021/11/15 6:42:43 人评论 次浏览 -
Queue之ArrayDeque源码解析
目录1 Queue1.1 定义1.2 底层存储1.3 构造方法1.4 入队（添加元素到队尾）1.5 出队（移除并返回队头元素）1.6 返回队头元素（不删除） 1 Queue 1.1 定义 前面讲了Stack是一种先进后出的数据结构：栈，那么对应的Queue是一种先进先出（First In First Out）的数据结构：队…
2021/11/14 14:12:54 人评论 次浏览 -
Queue之ArrayDeque源码解析
目录1 Queue1.1 定义1.2 底层存储1.3 构造方法1.4 入队（添加元素到队尾）1.5 出队（移除并返回队头元素）1.6 返回队头元素（不删除） 1 Queue 1.1 定义 前面讲了Stack是一种先进后出的数据结构：栈，那么对应的Queue是一种先进先出（First In First Out）的数据结构：队…
2021/11/14 14:12:54 人评论 次浏览 -
操作系统：C++实验多级队列调度算法
题目： 设RQ分为RQ1和RQ2，RQ1采用轮转法，时间片q=7. RQ1>RQ2，RQ2采用短进程优先调度算法。 测试数据如下：RQ1: P1-P5, RQ2: P6-P10 进程 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 运行时间 16 11 14 13 15 21 18 10 7 14 已等待时间 6 5 4 3 2 1 2 3 4 5 实现描述： type…
2021/11/14 14:09:43 人评论 次浏览
