Semaphore类表示信号量。
信号量和互斥类似,只是信号量可以同时由多个线程使用,而互斥只能由一个线程使用。也就是说,使用信号量时,可以多个线程同时访问受保护的资源。下面实例演示了“学生到食堂就餐”的场景,一共有10个学生需要就餐,但是食堂每次只能接纳4名学生就餐,所以将信号量的计数设置为4,每次有4个任务(就餐任务)可以获得锁定。剩下的学生就必须等待,等到锁定被解除时,学生才可以继续获得锁...
分类:
编程语言 时间:
2015-05-26 12:45:52
阅读次数:
166
以下代码模拟“从自动取款机中取钱”的操作:当账户余额大于等于1000时,取出1000放入口袋。代码中使用两个线程同时执行取钱操作,若不进行同步处理,可能会存在两个线程同时进入取钱逻辑,导致最终取出2000的错误结果。所以代码中使用Mutex类同步线程访问取钱逻辑(临界资源)。
using System;
using System.Threading;
namespace MutexExample...
分类:
编程语言 时间:
2015-05-26 10:51:40
阅读次数:
149
为什么需要内核锁?多核处理器下,会存在多个进程处于内核态的情况,而在内核态下,进程是可以访问所有内核数据的,因此要对共享数据进行保护,即互斥处理有哪些内核锁机制?(1)原子操作atomic_t数据类型,atomic_inc(atomic_t *v)将v加1原子操作比普通操作效率要低,因此必要时才使用...
分类:
其他好文 时间:
2015-05-25 20:15:40
阅读次数:
128
产生死锁的原因主要是:
(1) 因为系统资源不足。
(2) 进程运行推进的顺序不合适。
(3) 资源分配不当等。
如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则
就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。
产生死锁的四个必要条件:
(1) 互斥条件:一个资源每次只能被一个进程使用。
(2) 请求与保持条件:一个进程...
分类:
编程语言 时间:
2015-05-25 11:39:04
阅读次数:
148
NPTL提供了互斥体 pthread_mutex_t 类型进行线程同步,防止由于多线程并发对全局变量造成的不正确操作。使用 pthread_mutext_t 对数据进行保护已经可以实现基本的数据同步,NPTL又提供了pthread_cond_t 条件变量与pthread_mutext_t一起使用实现...
分类:
编程语言 时间:
2015-05-24 21:42:33
阅读次数:
154
JAVA线程交互线程的运行都是独立的,但是存在多个线程需要同时访问共享的资源时,需要用到线程的同步(synchronized),就相当于在共享的对象资源上加了一把锁,每次只能一个线程获得对象锁。最简单的例子:如卖电影票,几个窗口(线程)同时对电影票进行销售,彼此线程都是互斥..
分类:
编程语言 时间:
2015-05-24 19:05:34
阅读次数:
148
线程状态关系图 在.NET Framework中,可以通过ThreadState属性获取线程的执行状态。上图标识出三种状态“层”,ThreadState以按位计算的方式组合状态层,每种状态层的成员之间都是互斥的,下面是所有的三种状态“层”:运行 (running) / 阻止 (blocking) ....
分类:
编程语言 时间:
2015-05-22 00:16:56
阅读次数:
572
1、互斥锁原理
在编程中,引入了对象互斥锁的概念,来保证共享数据操作的完整性。每个对象都对应于一个可称为" 互斥锁" 的标记,这个标记用来保证在任一时刻,只能有一个线程访问该对象。
互斥锁,是一种信号量,常用来防止两个进程或线程在同一时刻访问相同的共享资源。可以保证以下三点:
(1)原子性:把一个互斥量锁定为一个原子操作,这意味着操作系统(或pthread函数库)保证了如果一个线程锁定了一个互斥量,没有其他线程在同一时间可以成功锁定这个互斥量。
(2)唯一性:如果一个线程锁定了一个互斥量,在它解除锁...
分类:
其他好文 时间:
2015-05-21 22:42:10
阅读次数:
178
Redis是当前很流行的一种开源键值数据库。目前睿思的后台架构在数据库层采用了Redis和MySQL组合的形式,其中Redis主要用来存储状态信息(比如当前种子的peer)和读写频繁的数据。Redis完全运行在内存之上,无lock设计,速度非常快!通过实测,在睿思服务器上读写速度达到3万次/s。 ....
分类:
其他好文 时间:
2015-05-21 22:09:17
阅读次数:
115
一、网络中进程之间如何通信? 本地的进程间通信(IPC)有很多种方式,但可以总结为下面4类:1、消息传递(管道、FIFO、消息队列)2、同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量)3、共享内存(匿名的和具名的)4、远程过程调用(Solaris门和Sun RPC) 但这些都不是本文的主题!...
分类:
编程语言 时间:
2015-05-20 23:45:58
阅读次数:
296