请你讲述一下互斥锁(mutex)机制,以及互斥锁和读写锁的区别

参考回答:
1、互斥锁和读写锁区别:

互斥锁: mutex,用于保证在任何时刻,都只能有一个线程访问该对象。
		当获取锁操作失败时,线程会进入睡眠,等待锁释放时被唤醒。

读写锁: rwlock,分为读锁和写锁。处于读操作时,可以允许多个线程
		同时获得读操作。但是同一时刻只能有一个线程可以获得写锁。其它获
		取写锁失败的线程都会进入睡眠状态,直到写锁释放时被唤醒。 注意:
		写锁会阻塞其它读写锁。当有一个线程获得写锁在写时,读锁也不能被
		其它线程获取;写者优先于读者(一旦有写者,则后续读者必须等待,
		唤醒时优先考虑写者)。适用于读取数据的频率远远大于写数据的频
		率的场合。

互斥锁和读写锁的区别:

1) 读写锁区分读者和写者,而互斥锁不区分

2) 互斥锁同一时间只允许一个线程访问该对
	象,无论读写;读写锁同一时间内只允许一个
	写者,但是允许多个读者同时读对象。

2、Linux的4种锁机制:

互斥锁: mutex,用于保证在任何时刻,都只能有一个线程访问该对象。
		当获取锁操作失败时,线程会进入睡眠,等待锁释放时被唤醒

读写锁: rwlock,分为读锁和写锁。处于读操作时,可以允许多个线程
		同时获得读操作。但是同一时刻只能有一个线程可以获得写锁。其它获
		取写锁失败的线程都会进入睡眠状态,直到写锁释放时被唤醒。 注意:
		写锁会阻塞其它读写锁。当有一个线程获得写锁在写时,读锁也不能被
		其它线程获取;写者优先于读者(一旦有写者,则后续读者必须等待,
		唤醒时优先考虑写者)。适用于读取数据的频率远远大于写数据的频率
		的场合。

自旋锁: spinlock,在任何时刻同样只能有一个线程访问对象。但是当获取锁
		操作失败时,不会进入睡眠,而是会在原地自旋,直到锁被释放。这样节省了
		线程从睡眠状态到被唤醒期间的消耗,在加锁时间短暂的环境下会极大的提高
		效率。但如果加锁时间过长,则会非常浪费CPU资源。

RCU:   即read-copy-update,在修改数据时,首先需要读取数据,然后生成一个副
		本,对副本进行修改。修改完成后,再将老数据update成新的数据。使用RCU时,
		读者几乎不需要同步开销,既不需要获得锁,也不使用原子指令,不会导致锁竞争
		,因此就不用考虑死锁问题了。而对于写者的同步开销较大,它需要复制被修改的
		数据,还必须使用锁机制同步并行其它写者的修改操作。在有大量读操作,少量写
		操作的情况下效率非常高。

你可能感兴趣的:(面试题目,C++中面试概念题)