[技术干货]
内存中的页面置换算法——页面缓冲算法(Page Buffering Algorithm,PBA)
页面置换算法：
在进程运行过程中，若其所要访问的页面不在内存，而需把他们调入内存，但内存已无空闲时间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。通常，把选择换出页面的算法称为页面置换算法。
1. 影响页面换进换出效率的若干因素
页面置换算法
写回磁盘的频率
读入内存的频率
2. 页面缓冲算法PBA
主要特点：
①显著降低了页面换进、换出的频率，是磁盘I/O的操作次数大为减少，因而页面换进、换出的开销；
正是由于换入换出的开销大幅度减小，才能使其采用一种较简单的置换策略，如FIFO算法，不需要特殊硬件的支持，实现起来非常简单 。
VAX/VMS操作系统中所使用的页面缓冲算法，内存中设置的两个链表：
空闲页面链表：一个空闲物理块链表，是系统长我的空闲物理块，用于分配给频繁发生缺页的进程，以降低该进程的缺页率。
修改页面链表：由修改的页面所形成的链表
