问题
填空题
一台小型计算机有4个页框(页0～页3)。在第一个时钟周期时R位是0111(页0是0，其他是1)。在随后的时钟周期中这个值是1011，1010，1101，0010，1010，1100，0001。如果使用带有8位计数器的老化算法，最后一个周期后页2的计数器值是______。
答案
参考答案：00110111
解析：使用8位计数器的老化算法，每次的访问位(R位)加到右移一位后的计数器上。对于页面2来说，第一个时钟周期，其计数器值为10000000，第2个时钟周期后为11000000，随后的每个时钟周期计数器取值分别为11100000，01110000，10111000，11011100，01101110，00110111，即在8个时钟周期后计数器取值为00110111。