为什么需要互斥锁？
在多任务操作系统中，同时运行的多个任务可能都需要使用同一种资源。这个过程有点类似于，公司部门里，我在使用着打印机打印东西的同时（还没有打印完），别人刚好也在此刻使用打印机打印东西，如果不做任何处理的话，打印出来的东西肯定是错乱的。
下面我们用程序模拟一下这个过程，线程一需要打印“ hello ”，线程二需要打印“ world ”，不加任何处理的话，打印出...
分类：
编程语言 时间：
2015-08-18 12:12:17
阅读次数：
199
现代操作系统基本都是多任务操作系统，即同时有大量可调度实体在运行。在多任务操作系统中，同时运行的多个任务可能：
都需要访问/使用同一种资源
多个任务之间有依赖关系，某个任务的运行依赖于另一个任务
这两种情形是多任务编程中遇到的最基本的问题，也是多任务编程中的核心问题，同步和互斥就是用于解决这两个问题的。
互斥：是指散步在不同任务之间的若干...
分类：
其他好文 时间：
2015-08-18 12:11:46
阅读次数：
134
线程的那些事
前言：这篇文章主要小结下linux下多线程的知识点，并且有一些多线程编程中的拓展概念。以及c语言编写线程池的思路linux线程简介
线程的私有数据和公有数据
线程的上下文切换
创建线程
线程终止
互斥量
条件变量
多线程概念简单拓展
竟态条件
并发与并行
同步与互斥
volatile
CAS(compare and swap)
指令重排和内存屏障
c语言实现线程池思想
lin...
分类：
编程语言 时间：
2015-08-04 11:29:09
阅读次数：
212
在 POSIX 标准中，信号量分两种，一种是无名信号量，一种是有名信号量。无名信号量一般用于线程间同步或互斥，而有名信号量一般用于进程间同步或互斥。它们的区别和管道及命名管道的区别类似，无名信号量则直接保存在内存中，而有名信号量要求创建一个文件。前面我们学习了无名信号量的使用（详情请看《无名信号量》），这里我们学习有名信号量的使用。...
分类：
系统相关 时间：
2015-06-15 18:55:03
阅读次数：
157
当有一个线程已经持有互斥锁时，互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形，当前持有互斥锁的线程只是要读访问共享资源，而同时有其它几个线程也想读取这个共享资源，但是由于互斥锁的排它性，所有其它线程都无法获取锁，也就无法读访问共享资源了，但是实际上多个线程同时读访问共享资源并不会导致问题...
分类：
编程语言 时间：
2015-06-15 09:10:03
阅读次数：
286
信号量广泛用于进程或线程间的同步和互斥，信号量本质上是一个非负的整数计数器，它被用来控制对公共资源的访问。
编程时可根据操作信号量值的结果判断是否对公共资源具有访问的权限，当信号量值大于 0 时，则可以访问，否则将阻塞。PV 原语是对信号量的操作，一次 P 操作使信号量减１，一次 V 操作使信号量加１。
信号量主要用于进程或线程间的同步和互斥这两种典型情况。...
分类：
编程语言 时间：
2015-06-15 01:47:54
阅读次数：
198
在多任务操作系统中，同时运行的多个任务可能都需要使用同一种资源。这个过程有点类似于，公司部门里，我在使用着打印机打印东西的同时（还没有打印完），别人刚好也在此刻使用打印机打印东西，如果不做任何处理的话，打印出来的东西肯定是错乱的。
实际上，打印机是有做处理的，我在打印着的时候别人是不允许打印的，只有等我打印结束后别人才允许打印。这个过程有点类似于，把打印机放在一个房间里，给这个房间安把锁，这个锁默认是打开的。当 A 需要打印时，他先过来检查这把锁有没有锁着，没有的话就进去，同时上锁在房间里打印。而在这时，刚...
分类：
编程语言 时间：
2015-06-15 00:22:25
阅读次数：
193
当有一个线程已经持有互斥锁时，互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形，当前持有互斥锁的线程只是要读访问共享资源，而同时有其它几个线程也想读取这个共享资源，但是由于互斥锁的排它性，所有其它线程都无法获取锁，也就无法读访问共享资源了，但是实际上多个线程同时读访问共享资源并不会导致问题。
在对数据的读写操作中，更多的是读操作，写操作较少，例如对数据库数据的读写应用。为了满足当前能够允许多个读出，但只允许一个写入的需求，线程提供了读写锁来实现。...
分类：
编程语言 时间：
2015-06-14 10:59:05
阅读次数：
173
进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）由...
分类：
其他好文 时间：
2015-06-01 13:14:02
阅读次数：
132
经典进程同步与互斥问题读者---写者问题1.问题描述一个数据对象若被多个并发进程所共享，且其中一些进程只要求读该数据对象的内容，而另一些进程则要求写操作，对此，把只想读的进程称为“读者”，而把要求写的进程称为“写者...
分类：
其他好文 时间：
2015-05-14 15:56:07
阅读次数：
192
