基于哈希的用户态内存申请固定缓存方法

摘要

本发明基于哈希的用户态内存申请固定缓存方法是一种减少用户态访问NVMe设备时分配和固定内存开销的技术，应用于基于用户态直接访问NVMe设备的存储系统中，通过在释放使用完的固定内存时将这部分内存缓存起来，以供接下来的线程处理时使用，来减少重新分配和固定内存的开销，提高系统的性能，减少IO请求的处理延迟。包括以下步骤：(a)按照用户期望使用的内存大小申请并固定相应大小的用户态内存；(b)释放用户使用完的用户态内存。通过利用哈希的方法，能够在O(1)的时间复杂度内查找到相应大小的申请固定好的内存返回给用户使用，并且在释放时能够前后合并内存块大小，满足较大内存场景的需求。