2014年3月18日

Peterson算法

摘要： Peterson算法是一个实现互斥锁的并发程序设计算法，可以控制两个进程访问一个共享的单用户资源而不发生访问冲突。Gary L. Peterson于1981年提出此算法。算法使用两个控制变量flag与turn. 其中flag[n]的值为真，表示ID号为n的进程希望进入该临界区. 标量turn保存有权访问共享资源的进程的ID号.//flag[] is boolean array; and turn is an integerflag[0] = false;flag[1] = false;turn;P0: flag[0] = true; turn = 1; while (fla... 阅读全文

posted @ 2014-03-18 14:10 theCambrian.cpp 阅读(621) 评论(0) 推荐(0) 编辑

常见设计模式的解析和实现(C++)

摘要： 导航目录　※ 设计模式解析和实现之一-Factory模式　※ 设计模式解析和实现之八-Composite模式　※ 设计模式解析和实现之十五-Observer模式　※ 设计模式解析和实现之二-AF模式　※ 设计模式解析和实现之九-Decorator模式　※ 设计模式解析和实现之十六-Strategy模式　※ 设计模式解析和实现之三-Builder模式　※ 设计模式解析和实现之十-Proxy模式　※ 设计模式解析和实现之十七-State模式　※ 设计模式解析和实现之四-Prototype模式　※ 设计模式解析和实现之十一-TM模式　※ 设计模式解析和实现之十八-Iterator模式　※ 设计模式解 阅读全文

posted @ 2014-03-18 10:45 theCambrian.cpp 阅读(464) 评论(0) 推荐(0) 编辑

导航