背景

例如分配一片内存，一般是顺序申请，乱序回收

如果是跨线程的话，一般需要引入锁来解决并发访问的问题

然而锁的使用，极大的限制住了最高的访问并发量

在此提出了无锁解决的方案

无锁解决方案

有N个资源

我们可以定义一个长度为N的数组来管理资源

每个资源对应一个index

引入一个N个slot的MPMC无锁队列

来管理空闲的index

算法如下：

-> allocate resource
    -> pop index from mpmc_queue
        -> get resource by index from array
            -> release resource 
                -> push index back to mpmc_queue

锁的优化及注意事项（二）
一、无锁对于并发控制而言，锁是一种悲观的策略，总是假设每一次进入临界区操作都会产生冲突，如果多线程访问临界区资源...
OC中的锁
> 锁是什么 * 锁是一种同步机制,用于存在多线程环境中实施对资源的访问限制.可以理解成用于排出并发的一种策略. ...
浅析乐观锁、悲观锁与CAS
乐观锁与悲观锁处理多线程并发访问最常用的就是加锁，锁又分成乐观锁和悲观锁。悲观锁在多线程访问共享资源时，同时...
iOS面试题与核心基础之线程同步（锁，串行队列，信号量，@syn
锁 iOS多线程锁有两类自旋锁和互斥锁自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。资源已...
【高并发】2、多线程中的锁
一、多线程中的锁在多线程中，锁就是要实现线程对资源的访问控制。从程序的角度来看，锁就是一个对象，这个对象需要完成...
并发编程专题-04共享模型-无锁（乐观锁）
1. 无锁和有锁解决线程安全问题 1.1 非线程安全实现在多线程的环境下，对共享资源的访问存在线程安全问题 1....
iOS中的锁
锁 - 主要作用是保证多线程访问资源安全锁的种类:基本的锁就包括了三类自旋锁互斥锁读写锁其他的比如条件锁，...
Redis实现分布式锁
什么是分布式锁在学习Java多线程编程的时候，锁是一个很重要也很基础的概念，锁可以看成是多线程情况下访问共享资源...
如何优雅地用Redis实现分布式锁?
什么是分布式锁在学习Java多线程编程的时候，锁是一个很重要也很基础的概念，锁可以看成是多线程情况下访问共享资源...
java 多线程总结篇4——锁机制
在开发Java多线程应用程序中，各个线程之间由于要共享资源，必须用到锁机制。Java提供了多种多线程锁机制的实现方...