Linux进程间通信——使用信号量 这篇文章将讲述别一种进程间通信的机制——信号量。注意请不要把它与之前所说的信号混淆起来，信号与信号量是不同的两种事物。有关信号的更多内容，可以阅读我的另一篇文章：Linux进程间通信——使用信号。下面就进入信号量的讲解。 一、什么是信号量 为了防止出现因多个程序同 ...
分类：
其他好文 时间：
2018-02-13 17:53:22
阅读次数：
214
要保证线程安全，必须保证两点：共享变量的可见性、临界区代码访问的顺序性。 ...
分类：
编程语言 时间：
2018-02-02 14:34:25
阅读次数：
203
不变量，临界区和判定条件 不变量（Invariant）：程序所做的一些假设，特别是指变量之间的关系。如：一个queue，有头节点，和其它数据节点，这些元素之间的连接关系就是不变量。当程序里面不变量遭受破坏时，后果往往是很严重的，轻则数据出错，重则程序直接崩溃。 临界区（Critical Sectio ...
分类：
其他好文 时间：
2018-01-26 20:49:33
阅读次数：
131
乐观锁与悲观锁其实是一种编程观念的不同，一种观念乐观，一种悲观。。。（。。。）悲观锁：当线程准备进入一个临界区时，回悲观的认为，自己在执行过程中，肯定会被其他线程干扰，于是当它进入临界区之后会立即上锁，是后续来的线程都阻塞。乐观锁:当线程准备进入一个临界区时，会乐观的认为，我执行的时候不会有其他线程的影响，因此，没必要上锁。Java线程中的乐观锁与悲
分类：
其他好文 时间：
2018-01-23 15:44:35
阅读次数：
114
本文转自：http://www.infoq.com/cn/articles/java-memory-model-5 锁的释放-获取建立的happens before 关系 锁是java并发编程中最重要的同步机制。锁除了让临界区互斥执行外，还可以让释放锁的线程向获取同一个锁的线程发送消息。下面是锁释放 ...
分类：
编程语言 时间：
2018-01-21 19:07:11
阅读次数：
171
生产者和消费者模型是操作系统中经典的同步问题。该问题最早由Dijkstra提出，用以演示它提出的信号量机制。 经典的生产者和消费者模型的描写叙述是：有一群生产者进程在生产产品。并将这些产品提供给消费者进程去消费。为使生产者进程与消费者进程能并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池，生产者 ...
分类：
编程语言 时间：
2018-01-21 11:00:07
阅读次数：
163
Java提供的synchronized关键字对临界区进行线程同步访问。由于基于synchronized很难正确编写同步代码，并发工具类提供了高级的同步器。倒计时门闩（countdown latch）、同步屏障（cyclic barrier）、交换器（exchanger）、信号量（semaphore）以及phaser同步器。下面主要介绍倒计时门闩。&n
分类：
编程语言 时间：
2018-01-17 01:16:02
阅读次数：
210
今天学习一下Perterson Algorithm. 这个算法是使用三个变量来实现并发程序的互斥性算法。 具体看一下代码： Peterson算法是一个实现互斥锁的并发程序设计算法，核心就是三个标志位是怎样控制两个方法对临界区的访问，这个算法设计的想当精妙，我刚开始看的时候就被绕了一下。 算法使用两个 ...
分类：
其他好文 时间：
2017-12-29 15:26:08
阅读次数：
134
1. 有关线程图，下面说法正确的是（） A .图的原点表示没有任何线程完成一条指令的初始状态 B . 向右向上是合法的转换 C .向左向下是合法的转换 D .对角线是合法的转换 E .一个程序执行的历史被模型化成状态空间中的一条轨迹线 F .进度图中，两个临界区的交集形成不安全区 正确答案： A B ...
分类：
其他好文 时间：
2017-12-10 21:22:25
阅读次数：
115
临界区又叫关键代码段.在多线程共享变量时,用来安全读写共享变量.代码如下:CRITICAL_SECTION???g_csSync?=?{};//临界区
INT???g_iData?=?0;
DWORD??WINAPI??WriteThreadProc(LPV
分类：
编程语言 时间：
2017-12-09 15:54:21
阅读次数：
197
