在 POSIX 标准中，信号量分两种，一种是无名信号量，一种是有名信号量。无名信号量一般用于线程间同步或互斥，而有名信号量一般用于进程间同步或互斥。它们的区别和管道及命名管道的区别类似，无名信号量则直接保存在内存中，而有名信号量要求创建一个文件。前面我们学习了无名信号量的使用（详情请看《无名信号量》），这里我们学习有名信号量的使用。...
分类：
系统相关 时间：
2015-06-15 18:55:03
阅读次数：
157
生产者-消费者问题是一个经典的进程同步问
题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。在同一个进程地址空间内执行的两个线程生产者线程生产物品，然后将物品放置在一个空 缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费 者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的...
分类：
其他好文 时间：
2015-06-08 23:27:43
阅读次数：
1044
进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由...
分类：
其他好文 时间：
2015-06-01 13:14:02
阅读次数：
132
生产者消费者问题问题描述是：有一群生产者进程在生产产品，此产品提供给消费者去消费。为使生产者和消费者进程能并发执行，在它们之间设置一个具有n个缓冲池，生产者进程可将它所生产的产品放入一个缓冲池中，消费者进程可从一个缓冲区取得一个产品消费。利用记录型信号量semaphore mutex=1,empty=n,full=0;
item buffer[n]; //缓冲区
int in=out=0;...
分类：
系统相关 时间：
2015-05-31 14:03:38
阅读次数：
201
信号量机制是由dijkstra 1965年提出，是解决进程同步重要的工具下面方法适用与几个进程访问同一个临界区整形信号量定义一个表示资源数目的整形信号量S，仅能同步P, V操作改变。原始值S=1，每一个进程来的时候会执行：
首先执行wait()操作，如果信号量s<=0就会一直检测并阻塞
如果不小于0就会进入临界区，并把S设为0，保证其他进程无法进去临界区
在临界区执行完，再把信号量设置回来。
wai...
分类：
系统相关 时间：
2015-05-31 09:24:14
阅读次数：
176
同步(synchronous)/异步(asynchronous)，阻塞(blocking)/非阻塞(non-blocking)两组概念在不同场合有不同的含义。
在操作系统中
阻塞状态是指正在执行的进程由于发生某事情而暂时无法继续执行时，便放弃处理机而处于暂停状态。
进程具有异步性，指：进程各自独立，不可预知的速度向前推进，或者说进程实体按异步的方式运行。正式由于有异步性，所以要同步。
进程...
分类：
其他好文 时间：
2015-05-27 10:11:38
阅读次数：
149
进程管理进程的创建、终止、阻塞与唤醒、挂起与激活（条件）信号量机制经典进程同步问题处理机调度与死锁处理机调度的层次调度算法：先来先服务和短作业优先、高优先权优先调度、基于时间片轮转实时调度为什么会产生死锁死锁的处理方法：银行家算法存储器管理存储器的层次结构程序装入和连接存储器分配方式页面分段存储
分类：
其他好文 时间：
2015-05-26 17:56:55
阅读次数：
117
shdata.h#include #include #include #include #include #include #include using std::mutex;struct Person { char name[256]; int age; Person(const...
分类：
系统相关 时间：
2015-05-19 22:32:56
阅读次数：
264
经典进程同步与互斥问题读者---写者问题1.问题描述一个数据对象若被多个并发进程所共享，且其中一些进程只要求读该数据对象的内容，而另一些进程则要求写操作，对此，把只想读的进程称为“读者”，而把要求写的进程称为“写者...
分类：
其他好文 时间：
2015-05-14 15:56:07
阅读次数：
192
linux应用开发-进程同步编程
一 进程同步
一组并发进程进行互相合作、互相等待，使得各进程按一定的顺序执行的过程称为进程间的同步
二 生产者消费者结合信号量
进程1生产，进程2消费，进程1生产的过程进程2等待...
分类：
系统相关 时间：
2015-05-07 22:02:07
阅读次数：
137
