Patent ID: 9223722
Filing Date: 2015-12-29
Classification: G06F

Abstract:
1. A method of managing memory allocation in a host machine having workloads running therein, comprising: selecting a subset of memory pages for a first workload running on the host machine and maintaining a first least recently used (LRU) data structure for the selected memory pages of the first workload, the first LRU data structure including a counter for each position in the first LRU data structure, wherein each of the selected memory pages of the first workload is assigned a group number representative of its position in the first LRU data structure; selecting a subset of memory pages for a second workload running on the host machine and maintaining a second LRU data structure for the selected memory pages of the second workload, the second LRU data structure including a counter for each position in the second LRU data structure, wherein each of the selected memory pages of the second workload is assigned a group number representative of its position in the second LRU data structure; and while the first workload and the second workload are running: