内核中用于临界区保护下的互斥机制，它包括自旋锁、原子操作和信号量，三者保证了对临界资源访问的互斥型。1.1 内核中的互斥机制1.1.1 自旋锁自旋锁用在多个CPU系统中。当一个线程在一个CPU上正使用资源，而另一个线程在另一个CPU上正忙等待这个资源的时候，就会用到自旋锁来保护临界资源。在单处理器系...
分类：
其他好文 时间：
2015-04-29 00:41:07
阅读次数：
180
Java垃圾回收精粹分4个部分，本篇是第3部分。在第3部分里介绍了串行收集器、并行收集器以及并发标记清理收集器（CMS）。串行收集器（Serial Collector）串行收集器是最简单的收集器，对于单处理器系统真是绝佳上选。当然，它也是所有收集器里面最不常用的。串行收集器使用一个单独的线程进行收集...
分类：
编程语言 时间：
2015-04-19 15:51:17
阅读次数：
146
原文在linux系统中，单处理器也是多线程处理信号、事件等。这就需要一个核心算法来进行进程调度。这个算法就是CFS（Completely Fair Scheduler）。在LInux Kernel Development一书中用一句话总结CFS进程调度：运行rbtree树中最左边叶子节点所代表的那个...
分类：
系统相关 时间：
2015-04-01 17:28:48
阅读次数：
398
分代垃圾回收流程示意选择合适的垃圾收集算法串行收集器用单线程处理所有垃圾回收工作，因为无需多线程交互，所以效率比较高。但是，也无法使用多处理器的优势，所以此收集器适合单处理器机器。当然，此收集器也可以用在小数据量（100M左右）情况下的多处理器机器上。可以使用-XX:+UseSerialGC打开。并...
分类：
其他好文 时间：
2015-03-19 21:47:22
阅读次数：
109
1.线程的概念：线程(thread)是指一个任务从头至尾的执行流，线程提供一个运行任务的机制，对于java而言，一个程序中可以并发的执行多个线程，这些线程可以在多处理器系统上同时运行。当程序作为一个应用程序运行时，java解释器为main()方法启动一个线程。2.并行与并发：(1)并发：在单处理器系...
分类：
编程语言 时间：
2015-03-15 16:35:40
阅读次数：
171
一、问题描述 在单处理器上具有期限和惩罚的单位时间任务调度问题。二、算法原理 任务调度问题就是给定一个有穷单位时间任务的集合S，集合S中的每个任务都有一个截止期限di和超时惩罚wi，需要找出集合S的一个调度，使得因任务误期所导致的总惩罚最小，这个调度也称为S的一个最优调度。 实现任务的最优调度...
分类：
编程语言 时间：
2015-01-14 06:11:43
阅读次数：
441
在任何处理器平台下，都会有一些原子性操作，供操作系统使用，我们这里只讲x86下面的。在单处理器情况下，每条指令的执行都是原子性的，但在多处理器情况下，只有那些单独的读操作或写操作才是原子性的。为了弥补这一缺点，x86提供了附加的lock前缀，使带lock前缀的读修改写指令也能原子性执行。带lock前...
分类：
系统相关 时间：
2015-01-08 16:56:58
阅读次数：
301
SMP：一种通过复用处理器提高程序执行并行性的方式。 根据SMP，计算机系统可以分为以下四类： 单指令单数据流（SISD）：一个单处理器执行一个单指令流，对保存在一个存储器中的数据进程进行操作。 单指令多数据流（SIMD）：一个机器指令控制多个处理部件步伐一致的同时执行。每个处理部...
分类：
其他好文 时间：
2014-12-17 16:09:26
阅读次数：
232
垃圾回收算法中收集器 接着上面的说，了解了JVM收集垃圾的过程，然后我们看一看收集器。 串行收集器：用单线程处理所有垃圾回收工作，因为无需多线程交互，所以效率比较高。但是，也无法使用多处理器的优势，所以此收集器适合单处理器机器。当然，此收集器也可以用在小数据量（100M左右）情况下的多处理器机器上。...
分类：
其他好文 时间：
2014-11-09 22:12:00
阅读次数：
350
负载平衡程序 load_balance调用条件：只要当前可执行队列为空，它就会被调用。被定时器调用：系统空闲时每隔1毫秒调用一次或其他情况下每隔200mm调用一次。单处理器不会被调用执行步骤1. 首先，load_balance调用find_busiest_queue(),找到最繁忙的可执行队列。也就...
分类：
系统相关 时间：
2014-09-17 23:12:43
阅读次数：
371
