Link Copied
In dynamic coloring, bin selection is based upon some dynamic estimate of each bins activity level. Without special hardware such as that proposed in [J. Baker. The Effects of Virtual Page Placement on Cache Miss Ratios. M.S. Thesis, Department of Computer Science, Clemson University, Clemson SC, 1992], accurate estimates may be impossible to obtain. The principle of temporal locality indicates that a bin that has been recently assigned a new page is likely to experience relatively high activity. This observation motivates the round robin assignment of bins which is commonly known as bin hopping. Two variations of bin hopping have been studied and reported upon: global bin hopping in which the page fault manager simply maintains a single next-bin identifier and local bin hopping in which a next-bin identifier is maintained for each process.
For more complete information about compiler optimizations, see our Optimization Notice.