tags-同步互斥机制

标签 - 同步互斥机制

阻塞，无锁，无等待的区别

? 同步互斥机制 ? 2017-10-13 23:23:15 62 0 0

- 阻塞算法可能会出现整个系统都挂起的情况（占有锁的线程被中断，那么所有试图争用这个锁的线程会被挂起），系统中的所有线程全部饿死 - 无锁算法可以保证系统中至少有一个线程处于工作状态，但是还是可能有线程永远抢不到资源而被饿死 - 无等待算法保证系统中的所有线程都能处于工作状态，没有线程会被饿死，只要时间够，所有线程都能结束。

这是无锁队列机制吗？？？

? 同步互斥机制 ? 2017-10-13 21:26:56 287 0 0

在高并发的环境下，锁竞争机制会比数据拷贝、上下文切换等更伤害系统的性能。因此，在多核环境下，需要把重要的数据结构从锁的保护下移到无锁环境，以提高软件性能。在特定的场合使用不同的无锁队列，可以节省锁开销，提高程序效率。 # Linux内核无锁环形缓冲 [ 透过 Linux 内核看无锁编程](http://blog.csdn.net/weiwangchao_/article/details/5

这是自旋锁吗？？？

? 同步互斥机制 ? 2017-10-13 17:55:13 580 0 0

自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。互斥锁和自旋锁在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁，如果资源已经被占用，资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁。摘自：《深入浅出D

这是读写锁吗？？？

? 同步互斥机制 ? 2017-10-13 17:55:10 460 0 0

读写锁是一种特殊的自旋锁，他对共享资源的操作分为读操作和写操作。读写锁比自旋锁有更高的效率，读写锁能够提高并发性，在多核的情况下，读写锁允许同时有多个读操作来访问共享资源，最大可能的读操作数为实际的逻辑CPU数。

Linux内核结构体--kfifo 环状缓冲区

? 内核结构体 ? ? 同步互斥机制 ? 2017-10-13 13:57:09 129 0 0

转自[Linux内核结构体--kfifo 环状缓冲区](http://lib.csdn.net/article/linux/43031?knId=1287)

? 同步互斥机制 ? 2017-08-17 19:37:52 1165 0 0

[TOC] DPDK支持，解耦跨核共享数据。CPU核间的数据通信、数据同步、临界区保护等都是多核特性导致的问题。 # 原子操作原子操作是指不可被中断的一个或者一系列操作。原子操作是内核同步的基石。在单处理器系统（UniProcessor）中，能够在单条指令中完成的操作都可以认为是“原子操作”，因为中断只能发生于指令之间，在多核CPU的时代，体系中运行着多个独立的CPU，例如dec