Using access-frequency hierarchy for selection of eviction destination

• Main Authors: MAISLOS ARIEL, GORDON ABEL, RAPOPORT MIKE
• Format: Patent
• Language: Chinese; English
• Published: 14.12.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A method includes, in a computing system (20) in which one or more workloads (52) access memory pages in a memory (28), defining multiple memory-page lists (60A...60X), and specifying for each memory-page list a respective different scanning period. Access frequencies, with which the memory pages are accessed, are estimated continually by periodically checking the memory pages on each memory-page list in accordance with the scanning period specified for that memory-page list, and re-assigning the memory pages to the memory-page lists based on the estimated access frequencies. One or more of the memory pages are evicted from the memory based on a history of assignments of the memory pages to the memory-page lists. 种方法，包括，在个或多个工作负载(52)访问存储器(28)中的存储页的计算系统(20)中，定义多个存储页列表(60A...60X)，以及为每个存储页列表指定各自不同的扫描周期。通过根据为该存储页列表所指定的扫描周期而周期性地检查每个存储页列表上的存储页来连续地估计存储页被访问的访问频率，并基于所估计的访问频率将存储页重新分配到存储页列表。存储页中的个或多个基于存储页到存储页列表的分配历史被从存储器逐出。