在《【Java】线程并发、互斥与同步》（点击打开链接）中利用了操作系统通过操作信号量控制的原始方法，完成了线程的互斥与同步，说句题外话，其实这个信号量的算法，是著名的迪杰斯特拉创造的，也就是数据结构、计算机网络上面最短路径算法、迪杰斯特拉算法、Dijkstra算法的贡献人。其实Java里面根本就不需要自己定义一个信号量来实现临界区，Java对于临界区的实现早已封装好了，而且synchronized...
分类：
编程语言 时间：
2015-01-20 22:23:06
阅读次数：
2185
所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
1、什么是临界区？答：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅允许一个进程使用的共享资源）。每次只准许一个进程进入临界区，进入后不允许其他进程进入。2、进程进入临界区的调度原则是：①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。②任何时候，处于临界区内的进程不可多于...
分类：
其他好文 时间：
2015-01-02 21:08:41
阅读次数：
198
进程的同步与互斥 顺序程序与并发程序特征顺序程序并发程序顺序性共享性封闭性：（运行环境的封闭性）并发性确定性随机性可再现性 进程互斥 由于各进程要求共享资源，而且有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥. 系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源。 在进程中涉及到互斥资源的程序段叫临界区. 互斥示例说...
分类：
系统相关 时间：
2014-11-30 12:33:11
阅读次数：
272
问题描述一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区，只有缓冲区没满时，生产者才能把消息放入到缓冲区，否则必须等待；只有缓冲区不空时，消费者才能从中取出消息，否则必须等待。由于缓冲区是临界资源，它只允许一个生产者放入消息，或者一个消费者从中取出消息。问题分析1) 关系分析。生产者...
分类：
其他好文 时间：
2014-11-28 22:46:31
阅读次数：
484
（1）临界资源 ? ? ? ? ?在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源）。但对于某些资源来说，其在同一时间只能被一个进程...
分类：
其他好文 时间：
2014-11-24 19:21:53
阅读次数：
253
简介 进程同步是一个操作系统级别的概念,是在多道程序的环境下，存在着不同的制约关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免进程之间的冲突，引入了进程同步。临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必...
分类：
系统相关 时间：
2014-11-05 18:51:01
阅读次数：
416
一、什么是顺序锁 顺序锁对读写锁的一种优化，使用顺序锁时，读不会被写执行单元阻塞（在读写锁中，写操作必须要等所有读操作完成才能进行）。也就是说，当向一个临界资源中写入的同时，也可以从此临界资源中读取，即实现同时读写，但是不允许同时写数据。如果读执行单元在读操作期间，写执行单元已经发生了写操作，那么....
分类：
编程语言 时间：
2014-11-04 17:16:28
阅读次数：
251
在Windows环境下针对多线程同步与互斥操作的支持，主要包括四种方式：临界区（CriticalSection）、互斥对象（Mutex）、信号量（Semaphore）、事件对象（Event）。下面分别针对这四种方式作说明：（1）临界区（CriticalSection） 每个进程中访问临界资源的...
分类：
编程语言 时间：
2014-10-30 13:12:44
阅读次数：
267
线程同步的方式包括：互斥锁、读写锁、条件变量、信号量和令牌。互斥锁和读写锁： 提供对临界资源的保护，当多线程试图访问临界资源时，都必须通过获取锁的方式来访问临界资源。（临界资源：是被多线程共享的资源）当读写线程获取锁的频率 差别不大时，一般采用互斥锁，如果读线程访问临界资源的频率大于写线程，这个时候...
分类：
编程语言 时间：
2014-10-19 01:14:37
阅读次数：
357
