System available cache color map

A non-transitory computer readable storage medium having computer readable program code embodied therein, the computer readable program code adapted to, when executed by a processor, implement a method for allocating at least one of a plurality of pages of a physical memory, the method comprising:

• receiving an indication of a requirement to allocate the at least one page of the plurality of pages to store a data object, wherein the plurality of pages are associated with a plurality of cache colors;
• generating a selection bitmap by performing a logical operation of a system available colors bitmap and an object bitmap,
• wherein the system available colors bitmap and the object bitmap each include one bit corresponding to each of the plurality of cache colors,
• wherein each bit of the system available colors bitmap indicates whether a number of pages associated with a corresponding cache color that are available to be allocated is above a minimum threshold, and
• wherein each bit of the object bitmap indicates whether any pages associated with the corresponding cache color have been recently allocated to store the data object;
• selecting, using the selection bitmap, a cache color of the plurality of cache colors;
• and
• allocating a page of the plurality of pages to store the data object, wherein the allocated page is associated with the selected cache color.

A system, comprising:

• a processor;
• a physical memory;
• and
• a computer readable storage medium having computer readable program code embodied therein, the computer readable program code adapted to, when executed by the processor, implement a method for allocating at least one of a plurality of pages of the physical memory, the method comprising:
• receiving an indication of a requirement to allocate the at least one page of the plurality of pages to store a data object required by a process, wherein the plurality of pages are associated with a plurality of cache colors;
• determining whether an object bitmap corresponding to the data object exists;
• and
• upon determining that the object bitmap corresponding to the data object exists:
• generating a selection bitmap by performing a logical operation of a system available colors bitmap and the object bitmap,
• wherein the system available colors bitmap and the object bitmap each include one bit corresponding to each of the plurality of cache colors,
• wherein each bit of the system available colors bitmap indicates whether a number of pages associated with a corresponding cache color that are available to be allocated is above a minimum threshold, and
• wherein each bit of the object bitmap indicates whether any pages associated with the corresponding cache color have been recently allocated to store the data object;
• selecting, using the selection bitmap, a cache color of the plurality of cache colors;
• and
• allocating a page of the plurality of pages to store the data object, wherein the allocated page is associated with the selected cache color.