Invention Grant
- Patent Title: Supporting concurrent remove operations and add-to-front operations on a Least Recently Used (LRU) queue
-
Application No.: US17079361Application Date: 2020-10-23
-
Publication No.: US11442871B2Publication Date: 2022-09-13
- Inventor: Yosef Lev , David Dice , Daniel McNaught Jordan
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Agency: Kowert, Hood, Munyon, Rankin & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F12/122
- IPC: G06F12/122 ; G06F12/123 ; G06F16/901 ; G06F9/50 ; G06F9/52
Abstract:
A remove operation and an add-to-front operation may be currently performed with respect to nodes in an Least Recently Used (LRU) queue. A remove operation for a node may proceed if a lock can be obtained on the node to be removed and a predecessor node. During the remove operation, an add-to-front operation may proceed if a lock can be obtained on a dummy node that precedes the current front node of the LRU queue.
Public/Granted literature
- US20210042240A1 Supporting Concurrent Remove Operations and Add-To-Front Operations on a Least Recently Used (LRU) Queue Public/Granted day:2021-02-11
Information query
IPC分类:
