uslab:无锁平板分配器空闲列表

实验室 Uslab是一个独立的，无锁的slab分配器库，它支持短期分配以及持久性存储。 它有望作为固定大小对象的有界缓冲区而发光。 设计 uslab的两个主要属性使它小巧，简单且无锁。 首先，释放的内存实际上不会真正返回到操作系统。 取而代之的是，任何显式释放的内容都将成为空闲列表的头部（从而实现为堆栈）。 通过重用我们先前分配的区域来维护自由列表，这些区域用于存储指向列表中其他项目的指针。 做出一些辅助假设。 内存必须从零开始，因此必须通过MAP_ANONYMOUS进行映射或从RAM支持的磁盘存储中的文件进行映射。 因为内存为零，所以出现在自由列表链上且值为0的任何项目都意味着紧邻的“节点”也是空闲的。 由于这种假设，我们不使用偏移量（因此，如果将平板用于持久性存储器存储，则平板必须映射到固定地址）。 slab的设计是安全的，因为它同时包含许多并发分配的线程和许多并发释放的线程。 每