摘要：信号量是最早出现的用来解决进程同步与互斥问题的机制(也可实现进程通信)，包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：sem。很显然，我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数，sem小于零的时候，表示正在等待使用临界区的进程的个数。根据这个原则，在给信号量附初值的时候，我们显然就要设初值大于零。p操作和v操作是不可中断的程序段，称为原语。P,V原语中P是荷兰语的Passeren，相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。且在P,V愿语执行期间不允许有中断的发生。首先应弄清PV操作的.. 阅读全文

摘要：互斥锁： 互斥锁是一种保护机制。上锁后其他线程不能进入保护区域的代码，直到锁被释放。信号量： 信号量是一种同步机制。信号量的值代表可用的资源数目，当值大于0代表有可用资源，则允许继续操作，否则线程阻塞，等待可用资源。当可用资源是1时，信号量与互斥锁基本没区别，都起保护作用。当资源数大于1，则当信号量大于0时线程都可进行操作。如果资源大于1时使用互斥锁，则就算资源数大于1时，也只能有一个线程进入操作，其余线程必须阻塞。信号量可用于进程通信和线程通信，而互斥锁只能用于线程通信。 阅读全文

摘要：1、环形缓冲区（下面生产者消费者的例子使用） 使用一段内存空间作为缓冲区，维护两个指针，一是读指针，指向缓冲空间的第一个可读位置；二是写指针，指向空间的第一个空位置。读取一个数据后，读指针+1，当指针位置超出缓冲区域则指向缓冲区域的头位置(置0)；写入一个数据后，写指针+1，当指针位置超出缓冲区域则指向缓冲区域的头位置(置0)；由于空间循环利用，故称为环形缓冲区。 空间满和空都是读指针位置等于写指针位置。如何判断空间已满？空？方法1：废弃一个缓冲空间不用，当写指针+1等于读指针的时候(意思是写指针多跑一圈快要赶上读指针)，此时表明空间已满。方法2：维护一个变量记录缓冲区使用大小，当大小等于.. 阅读全文

摘要：一 pthread_tpthread_t在头文件/usr/include/bits/pthreadtypes.h中定义：typedef unsigned long int pthread_t;它是一个线程的标识符。二 pthread_create函数pthread_create用来创建一个线程，它的原型为：extern int pthread_create __P ((pthread_t *__thread, __constpthread_attr_t *__attr,void *(*__start_routine) (void *), void *__arg));第一个参数为指向线程标识符的 阅读全文