sungyi3934

摘要：对内存池中的内存块的获取，分配机制，内存块大小，内存释放，以及在多线程环境下的安全处理等细节进行了研究，保证了在多线程环境下能够快速同时采用一种基于数组的链表机制来改进内存池中内存块的查找算法，将其时间复杂度稳定在O(1)，避免了传统内存池当请求的线程数目过多时导致的获取内存块性能下降的问题，

比较详细的，也很常用，熟练掌握了这些之后基本的linux操作就入门了。

定时器在linux内核以及用户空间中使用都是非常常见，其作用也不言而喻。但是当一个进程有多个不同的定时任务时，定时启动的管理成为一项复杂的工作。本文提出一种linux用户空间下的一种高性能定时器池的实现方法，实现主要基于时间轮和红黑树，以及linux内核提供了一种利于管理的定时器句柄timerfd。