For the frequency-based replacement algorithm (Figure 11.9), define Fnew, Fmiddle, and Fol...

For the frequency-based replacement algorithm (Figure 11.9), define Fnew, Fmiddle, and Fold as the fraction of the cache that comprises the new, middle, and old sections, respectively. Clearly, Fnew + Fmiddle­ + Fold = 1. Characterize the policy when

a. Fold = 1 - Fnew

b. Fold = 1/(cache size)

Figure 11.9 Frequency-Based Replacement