第四章 并行程序优化4.1 并行程序设计模式4.2 JDK多任务执行框架4.3 JDK并发数据结构4.4 并发控制方法4.5 锁的性能和优化4.6 无锁的并行计算1.非阻塞同步避免了基于锁的同步的缺陷，无锁算法没有锁竞争带来的系统开销，也没有线程间频繁调度带来的开销。CAS算法：包含3个参数CAS(...
分类：
编程语言 时间：
2014-08-13 18:42:26
阅读次数：
196
AtomicStampedReference解决ABA问题
在运用CAS做Lock-Free操作中有一个经典的ABA问题：
线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题，例如下面的例子：...
分类：
其他好文 时间：
2014-08-13 13:16:06
阅读次数：
204
第一题太水了。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[6]; 7 int main(){ 8 int cas; 9 scanf( "%d", &cas );10 ...
分类：
其他好文 时间：
2014-08-11 23:48:33
阅读次数：
255
题目//居然可以用字典树。。。//用cin，cout等输入输出会超时//这是从别处复制来的#include#include#includeusing namespace std;int node[3011111][2];int tag,m,n,cas=0,T;long long one[64],al...
分类：
其他好文 时间：
2014-08-11 17:34:52
阅读次数：
286
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步
无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。
实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。
lock-free是目前最...
分类：
其他好文 时间：
2014-08-11 11:58:42
阅读次数：
321
题目链接：uva 1566 - John
题目大意：反Nim游戏，除了取到最后一个石子的为输，其他规则和Nim游戏相同。
解题思路：特判全为1的情况，负责答案就是Nim和。
#include
#include
#include
using namespace std;
const int maxn = 50;
int main () {
int cas;
...
分类：
其他好文 时间：
2014-08-09 00:17:16
阅读次数：
331
前言此文为记录单点登录实现过程，包括cas服务端和客户端的定制扩展服务端单点登录服务端采用cas，以cas-server-webapp版本号为3.5.2.1为基础进行定制扩展实现。定制实现的源码功能以上传至svn代码库，路径为：svn://192.168.9.16/minxin/Repositori...
分类：
其他好文 时间：
2014-08-08 20:47:36
阅读次数：
348
问题描述Migrate Android Code导入一个工程的时候，引用了一个共享的library，报了这个错问题原因及解决查了一下,发现原因是R.id.xx的文件不能够在switch-cases中使用，要改成if-else的形式，下图为Eclipse提示在Eclipse中，选中switch cas...
分类：
移动开发 时间：
2014-08-08 15:57:16
阅读次数：
290
package?thread;
import?java.util.ArrayList;
import?java.util.List;
import?java.util.concurrent.atomic.AtomicInteger;
/**
?*?@author??changxiangxiang
?*?@date?2014年8月6日?下午3:25:12
?...
分类：
编程语言 时间：
2014-08-06 19:35:52
阅读次数：
260
MemAdmin是一款可视化的Memcached管理与监控工具，基于 PHP5 & JQuery 开发，体积小，操作简单。主要功能：服务器参数监控：STATS、SETTINGS、ITEMS、SLABS、SIZES实时刷新服务器性能监控：GET、DELETE、INCR、DECR、CAS等常用操作命中率...
分类：
其他好文 时间：
2014-08-05 11:05:39
阅读次数：
275
