一种基于并发删除双链表的LRU缓存构建方案

摘要：

本文提出一种联合作战方法实现双向链表的随机并发删除,在此基础上构建操作复杂度为O(1)的高并发LRU缓存.链表的删除操作采用了隔离、联合作战和不可变的思想.用第1节点隔离链表的插入和删除操作,用虚拟尾节点即一个删除节点往后的第1个非删除节点,隔离各连续节点删除区,使得并发只发生在连续节点删除区内部.连续删除区各节点线程不能独自进行删除操作,只能先遍历至其虚拟尾节点联合其他线程删除虚拟尾节点的前驱.

关键词：LRU、并发删除、链表、CAS、hashMap

在线出版日期：2020-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：131