公开(公告)号：US11138131B2

公开(公告)日：2021-10-05

申请号：US16388955

申请日：2019-04-19

Applicant: Oracle International Corporation

Inventor： Justin Matthew Lewis ,  Zuoyu Tao ,  Jia Shi ,  Kothanda Umamageswaran

IPC: G06F12/00 ,  G06F12/121 ,  G06F12/0891

Abstract: Techniques are provided to adjust the behavior of a cache based on a count of cache misses for items recently evicted. In an embodiment, a computer responds to evicting a particular item (PI) from a cache by storing a metadata entry for the PI into memory. In response to a cache miss for the PI, the computer detects whether or not the metadata entry for the PI resides in memory. When the metadata entry for the PI is detected in memory, the computer increments a victim hit counter (VHC) that may be used to calculate how much avoidable thrashing is the cache experiencing, which is how much thrashing would be reduced if the cache were expanded. Either immediately or arbitrarily later, the computer adjusts a policy of the cache based on the VHC's value. For example, the computer may adjust the capacity of the cache based on the VHC.

公开(公告)号：US10331573B2

公开(公告)日：2019-06-25

申请号：US15687296

申请日：2017-08-25

Applicant: Oracle International Corporation

Inventor： Justin Matthew Lewis ,  Zuoyu Tao ,  Jia Shi ,  Kothanda Umamageswaran

IPC: G06F12/00 ,  G06F12/121 ,  G06F12/0891

Abstract: Techniques are provided to adjust the behavior of a cache based on a count of cache misses for items recently evicted. In an embodiment, a computer responds to evicting a particular item (PI) from a cache by storing a metadata entry for the PI into memory. In response to a cache miss for the PI, the computer detects whether or not the metadata entry for the PI resides in memory. When the metadata entry for the PI is detected in memory, the computer increments a victim hit counter (VHC) that may be used to calculate how much avoidable thrashing is the cache experiencing, which is how much thrashing would be reduced if the cache were expanded. Either immediately or arbitrarily later, the computer adjusts a policy of the cache based on the VHC's value. For example, the computer may adjust the capacity of the cache based on the VHC.