引言 条件变量是利用线程间共享的全局变量进行同步的一种机制，主要包括两个动作：一个线程等待条件变量的条件成立而挂起（此时不再占用cpu）；另一个线程使条件成立（给出条件成立信号）。为了防止竞争，条件变量的使用总是和一个互斥锁结合在一起。 函数原型 1. 定义条件变量 #include /* 定义两个...
分类：
编程语言 时间：
2014-08-26 22:47:16
阅读次数：
343
1. 接口设计1
下面例子使用vector实现了一个栈。两个线程轮流从中弹出元素。
#include
#include
#include
#include
#include
std::mutex myMutex;
class Stack
{
public:
Stack() {};
~Stack() {};
void pop();
int top...
分类：
编程语言 时间：
2014-08-09 15:57:48
阅读次数：
382
内核同步
同步介绍
同步的概念
临界区：也称为临界段，就是访问和操作共享数据的代码段。
竞争条件： 2个或2个以上线程在临界区里同时执行的时候，就构成了竞争条件。
所谓同步，其实防止在临界区中形成竞争条件。
如果临界区里是原子操作(即整个操作完成前不会被打断)，那么自然就不会出竞争条件。但在实际应用中，临界区中的代码往往不会那么简单，所以为了保持同步，引入了锁机制。但又会产生一些关于锁...
分类：
系统相关 时间：
2014-08-07 13:16:30
阅读次数：
365
1）竞争条件 在实际的多线程应用中,通常会有两个或多个线程需要对共同的对象进行共享访问,如果两个线程访问相同的对象，而且每一个都调用了一个会改变对象状态的方法，那么，线程就会相互倾轧。根据各个线程访问数据的不同顺序，可能会产生腐蚀现象。这种情况通常称为竞争条件。2）同步为了多个线程对共享数据的腐蚀....
分类：
编程语言 时间：
2014-07-23 22:13:27
阅读次数：
491
竞争条件
两个或多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序，称为竞争条件。凡涉及到资源的共享时就容易发生这样的事情。解决的办法是设立临界区，让进程互斥地访问共享资源。一个好的避免竞争条件的方案，必须满足4个条件：
任何两个进程不能同时处于临界区。不应对CPU的速度和数量做任何假设。临界区外运行的进程不得阻塞其它进程。不得让进程无限期等待进入临界区。
忙...
分类：
其他好文 时间：
2014-07-13 15:52:18
阅读次数：
256
(一)
当多个进程企图对共享数据进行某种处理，而最后的结果又取决于进程运行的顺序时，就认为它们发生了竞争关系。避免竞争的条件，给出apue上的一个代码吧：
#include "apue.h"
static void charatatime(char *);
int
main(void)
{
pid_t pid;
TELL_WAIT(); /*set things up for TEL...
分类：
系统相关 时间：
2014-05-15 12:20:22
阅读次数：
408
