软考-系统架构设计师：存储管理-页面置换算法

置换算法

广泛应用于分层的存储体系中。

• 最优（Optimal，OPT）算法
• 随机（RAND）算法
• 先进先出（FIFO）算法：有可能产生“抖动”
• 最近最少使用（LRU）算法：不会“抖动”

练习题

在一台按字节编址的8位计算机系统中，采用虚拟页式存储管理方案，页面的大小为1KB，且系统中没有使用快表（或联想存储器）。图所示的是划分6个页面的用户程序。 图中swap A，B是16位的指令，A和B表示该指令的两个16位操作数。swap指令存放在内存的1023单元中，操作数A存放在内存的3071单元中，操作数B存放在内存的5119单元中。执行swap指令需要访问__(1)__次内存，将产生__(2)__次缺页中断。

(1) A. 6 B. 12 C. 18 D. 24
(2) A. 3 B. 4 C. 5 D. 6