转自：http://www.xiaoyaochong.net/wordpress/?p=354 ArrayBlockingQueue是Java并发框架中阻塞队列的最基本的实现，分析这个类就可以知道并发框架中是如何实现阻塞的。 笔者工作了一两年之后，还不知道阻塞是如何实现的，当然有一个原因是前期学习的 ...
分类：
其他好文 时间：
2017-04-03 23:58:42
阅读次数：
292
利用键盘模拟进程的三种操作状态，并且使用C++中的list模板模拟内存的分配和回收。 能够模拟进程的创建与撤销过程 l可对进程的状态进行全面的控制 按先进先出方式管理就绪和阻塞队列，能够按队列形式输出进程状 用PCB代表进程，用全局变量表示进程的个数。 1 #include <iostream> 2 ...
分类：
编程语言 时间：
2017-04-01 18:59:06
阅读次数：
167
ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部；当我们获取一个元素时，它会返回队列头部的元素。它采用了“wait-free”算法（即CAS算法）来实现。 阻塞队列BlockingQue ...
分类：
编程语言 时间：
2017-03-29 14:05:46
阅读次数：
227
探讨Java并发包中的各种队列。Java并发包提供了丰富的队列类，可以简单分为： 无锁非阻塞并发队列：ConcurrentLinkedQueue和ConcurrentLinkedDeque 普通阻塞队列：基于数组的ArrayBlockingQueue，基于链表的LinkedBlockingQueue ...
分类：
其他好文 时间：
2017-03-27 10:37:06
阅读次数：
352
Queue是什么队列，是一种数据结构。除了优先级队列和LIFO队列外，队列都是以FIFO（先进先出）的方式对各个元素进行排序的。无论使用哪种排序方式，队列的头都是调用remove()或poll()移除元素的。在FIFO队列中，所有新元素都插入队列的末尾。队列都是线程安全的，内部已经实现安全措施，不用... ...
分类：
编程语言 时间：
2017-03-23 19:07:25
阅读次数：
240
线程池本质是一个生产者-消费者模式，一边维护一些线程执行任务，一边由主线程添加一些任务。现在我们抛弃源码中一些繁杂的状态判断，自己写一个线程池。 这里面我使用了一个阻塞队列，当任务添加时，由队列随机选取一个空闲线程进行处理，没有任务时，进行阻塞。 当然也可以不用阻塞队列，不过需要自己进行同步 ...
分类：
编程语言 时间：
2017-03-22 16:28:19
阅读次数：
232
1. 悲观锁与乐观锁 我们都知道，cpu是时分复用的，也就是把cpu的时间片，分配给不同的thread/process轮流执行，时间片与时间片之间，需要进行cpu切换，也就是会发生进程的切换。切换涉及到清空寄存器，缓存数据。然后重新加载新的thread所需数据。当一个线程被挂起时，加入到阻塞队列，在 ...
分类：
其他好文 时间：
2017-03-12 20:11:24
阅读次数：
160
Java并发编程：同步容器 为了方便编写出线程安全的程序，Java里面提供了一些线程安全类和并发工具，比如：同步容器、并发容器、阻塞队列、Synchronizer（比如CountDownLatch）。今天我们就来讨论下同步容器。 以下是本文的目录大纲： 一.为什么会出现同步容器？ 二.Java中的同 ...
分类：
编程语言 时间：
2017-03-07 00:00:07
阅读次数：
199
非阻塞队列：ConcurrentLinkedQueue ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列，它采用先进先出的规则对节点进行排序，当我们添加一个元素的时候，它会添加到队列的尾部，当我们获取一个元素时，它会返回队列头部的元素。 阻塞队列：BlockingQue ...
分类：
编程语言 时间：
2017-03-05 23:05:28
阅读次数：
330
最近使用python的多线程进行并发的ping操作,其中使用in_queue和out_queue两个阻塞队列,来确保线程安全.发现一个问题,就是,创建多线程的主进程只要不退出,它(主进程)所创建的所有线程不会被杀死,只是状态均为sleeping状态而已,这样会有一个问题,就是linux系统分配给每个用户所开..
分类：
编程语言 时间：
2017-02-26 08:23:45
阅读次数：
435
