在使用多线程时，一般很少有多个线程完全独立的工作。往往是多个线程同时操作一个全局变量来获取程序的运行结果。多个线程同时访问同一个全局变量，如果都是读取操作，则不会出现问题。如果是写操作，则会发生错误。这时候，我们可以通过临界区，为全局变量设置一个保护，保证同时只有一个线程可以访问此变量，其他变量进入等待状态。
临界区（Critical Section）是一段独占对某些共享资源访问...
分类：
编程语言 时间：
2014-05-14 00:10:15
阅读次数：
399
题目链接：580 - Critical Mass
题意：一个栈，里面可以放L和U，有三个连续的U就是不安全的，问共有几种不安全的情况
思路：dp，dp[i][j][k],表示放到第i个，最后两个状态为j，k表示有没有出现不安全。然后去记忆化搜索一下就可以了
然后还有一种做法是，先考虑安全的情况，在用总情况(1
不过这题都没给数据范围，不过数据其实并不大，不然计算的时候种数一下就会超过范围了...
分类：
其他好文 时间：
2014-05-11 20:10:18
阅读次数：
372
前面博客讲了互斥量（MUTEX）和关键段（CRITICAL
SECTION）的使用，想来总觉不妥，就如盲人摸象一般，窥其一脚而言象，难免以偏概全，追加一篇博客查遗补漏。 win32下的线程同步技术分为用户模式下的线程同步和用内核对象进行线程同步两大类。用户模式下的线程同步和用内核对象进行线程同步有....
分类：
编程语言 时间：
2014-05-09 02:58:18
阅读次数：
451
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。...
分类：
其他好文 时间：
2014-05-03 15:54:00
阅读次数：
488
如果你对项目管理、系统架构有兴趣，请加微信订阅号“softjg”，加入这个PM、架构师的大家庭
关键路径法(Critical Path Method,
CPM)是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期...
分类：
其他好文 时间：
2014-05-02 13:35:14
阅读次数：
416
