内存管理 - 内存页面置换算法

内存&主存&外存&辅存

内存又称主存，是CPU能直接寻址访问的存储空间。在计算机工作的时候，所有的数据都要先经过内存，然后才能交由处理器去处理，内存也被称为，CPU与外存通信的桥梁。它的特点是读写速度快。内存一般是由半导体器件组成，可分为RAM（随机存储器）、ROM（只读存储器）、Cache（高速缓存）。

外存又称为辅存，是指除计算机内存及CPU缓存以外的存储器，此类存储器断电后仍能保存数据。常见的外存有硬盘、光盘、U盘等。

• 交换技术是针对于分区式内存管理，将数据从主存->辅存，此时进程所需内存大于当前系统内存，那么该进程就不能在系统中运行
• 页面调度策略是针对于分页式(段页式）内存管理，将数据从主存->辅存，此时如果一个进程所需内存大于当前系统内存，那么该进程仍然可以在系统中正常运行，因为该进程的一部分可以被还出到外存上。

虚拟存储器系统通常定义三种策略来规定如如何（或何时）进行页面调度：调入策略、置页策略和置换策略。
调页：何时（什么时候将一个页由外存调入内存中。），分为预调页和请求调页
置页：何地（缺页中断时将调入的虚拟页放在物理内存的何处），FIFO，LRU,LFU,OPT，
置换：缺页中断时物理内存已满：

• 固定分配局部置换