【408真题】2012-45

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2012-45

分析
【答】
1)页框号为21。因为起始驻留集为空，而0页对应的页框为空闲链表中的第三个空闲页框(21)，其对应的页
框号为21。

2)页框号为32。因11>10故发生第三轮扫描，页号为1的页框在第二轮已处于空闲页框链表中，此刻
该页又被重新访问，因此应被重新放回驻留集中，其页框号为32。

3)页框号为41。因为第2页从来没有被访问过，它不在驻留集中，因此从空闲页框链表中取出链表头的页框41，页框号为41。

4)合适。如果程序的时间局部性越好，从空闲页框链表中重新取回的机会越大，该策略的优势越明显。

二、化：套路总结

关于存储系统，详见 【408精华知识】存储系统解题套路大揭秘！

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!