线程池(Thread Pool)在Web应用中线程池的大小决定了在任何一个时间点应用可以处理请求的并发数。如果一个系统收到的请求数超过了线程池的大小，那么超出的请求要么进入等待队列要么被拒绝。请注意，并发和并行是不同的。并发请求是指在任何一个时间点，所有被处理的请求中只有只有很少一部分占用CPU(译...
分类：
编程语言 时间：
2015-02-04 09:17:00
阅读次数：
172
平台：TQ2440 按键驱动（1）在init中创建一个内核线程作为等待队列的处理函数，该内核线程是一个while(1)死循环，一直检測等待队列的触发条件DECLARE_WAIT_QUEUE_HEAD(key_driver_wq); /* create a kernel thread */kthre....
分类：
编程语言 时间：
2015-01-27 20:01:26
阅读次数：
275
题意 模拟程序并行运行
STL队列 双端队列 的应用 用双端队列维护即将执行的程序 再用个队列维护等待变量释放的程序 用lock表示变量锁定状态
先将所有程序放到执行队列中 每次取出队首程序运行不超过lim时间 未运行玩又放到执行队列队尾 遇到lock时 若当前锁定状态为false就将锁定状态变为true 否则将当前程序放到等待队列队尾并结束运行 遇到unlock时...
分类：
其他好文 时间：
2015-01-23 13:21:26
阅读次数：
162
线程的同步是保证多线程安全访问竞争资源的一种手段。Java中线程同步的方法有很多，如显式的synchronized、Lock等，还有如管道、阻塞队列等特殊的数据结构支持线程同步。本文谈谈我对阻塞队列的看法。 阻塞队列的主要性质有如下2条：1）、任何时候只能有一个线程在插入或移除元素；2）、当队列为空时进行获取或移除元素不会返回null或抛出异常，而是等待队列直至其不为空；当队列为满时进行插入元素不会抛出异常，而是等待队列直至其不为满。...
分类：
其他好文 时间：
2015-01-22 21:56:56
阅读次数：
297
首先，来看下使用system.threading.monitor对资源进行保护的思路：
即，使用排它锁，当线程A需要访问某一资源时，对其进行加锁，线程A获取到锁以后，任何其他线程如果再次对资源进行访问，则将其放到等待队列中，知道线程A释放锁之后，再将线程从队列中取出。
主要的两个方法：
Enter
Exit
获取锁
...
分类：
其他好文 时间：
2015-01-20 20:31:34
阅读次数：
144
线程池作用：增加了线程的复用，降低了系统的开销原理：每当一个新的任务要执行的时候，系统会创建一个新的线程去执行任务，直到池中的线程数达到了设置的核心线程数，此时当新的任务要执行的时候，如果线程池中有空闲的线程，就用空闲的线程，如果没有，新来的任务将在等待队列中等待，直到有新的线程被释放到池中。如果无...
分类：
编程语言 时间：
2015-01-14 14:04:37
阅读次数：
141
阻塞与非阻塞是设备访问的两种方式。在写阻塞与非阻塞的驱动程序时，经常用到等待队列。一、阻塞与非阻塞 阻塞调用是指调用结果返回之前，当前线程会被挂起，函数只有在得到结果之后才会返回。 非阻塞指不能立刻得到结果之前，该函数不会阻塞当前进程，而会立刻返回。 对象是否处于阻塞模式和函数是不是阻塞调用有...
分类：
系统相关 时间：
2015-01-09 23:44:00
阅读次数：
333
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
http://blog.sina.com.cn/s/blog_4770ef020101h48l.html功能：唤醒注册到等待队列上的进程原型：#includevoid wake_up_interruptible (wait_queue_head_t *q);说明： 唤醒 q指定的注册在等待队列上的进...
分类：
系统相关 时间：
2015-01-07 16:20:34
阅读次数：
183
一、概述
位于java.util.concurrent下，声明：public interface
BlockingQueue extends
Queue
支持两个附加操作的 Queue，这两个操作是：获取元素时等待队列变为非空，以及存储元素时等待空间变得可用。
BlockingQueue 方法以四种形式出现，对于不能立即满足但可能在将来某一时刻可以满足的操作，这四种形式的处理方式...
分类：
编程语言 时间：
2014-12-31 01:06:18
阅读次数：
254
