操作系统：虚拟页式存储管理（缺页中断、页面置换算法）

1、基本工作原理

1、基本工作原理
在进程开始运行之前，不是全部装入页面，而是装入一个或者零个页面，之后根据进程运行的需要，动态装入其他页面；当内存已满，而又需要装入
新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。

在使用虚拟页式存储管理时需要在页表中增加一些内容：
页号、驻留位（中断位）、内存块号、外存地址、访问号、修改位

驻留位：表示该页在外存还是内存；
访问位：表示该页在内存期间是否被访问过，又称R位；
修改位：表示该页在内存中是否被修改过，又称M位；

2、缺页中断
在地址映射过程中，若在页表中发现所要访问的页面不在内存，则产生中断，当发生中断时，系统必须在内存选择一个页面移出内存，
以便为调入新的页面让出空间，尽管每次可以随机选选择一个页面置换，但选择不常使用的页面会是系统性能好的多，减少不必要的额外
开销，就产生了页面置换算法。

3、页面置换算法：
3.1理想页面（Optimal， OPT)置换算法
发生缺页时，有些页面在内存中，其中有一页将很快被访问(包含紧接着 的下一条指令的那页)，而其他页则