虚拟内存之请求分页管理

一、与基本分页存储管理的区别
程序执行过程中，访问信息不在内存时，OS需要从外存调入内存。——>调页功能
内存空间不够时，OS需要将内存中暂时用不到的信息换出到外存。——>页面置换功能
二、页表机制
1.页表：需要知道页面是否已经调入内存及页面的状态(是否有被修改过)

2.缺页中断机构
缺页中断过程：
根据逻辑地址判断页面的状态——>不在内存中，产生一个缺页中断信号——>OS中的缺页中断处理程序处理中断
缺页进程阻塞——>阻塞队列中——>调页完成唤醒——>就绪队列中。
若内存中有空闲，则为进程直接分配一个空闲块装所缺页面，更新页表项。

若内存中无空闲，则由页面置换算法选择淘汰一个页面，淘汰页面被修改过，写回外存，否则无需写回。淘汰内存块装所缺页面，更新页表项。
写回再分配

缺页中断原理：
由于当前指令想要访问目标页面未调入内存而产生，属于内中断。
一条指令在执行时，可能产生多次缺页中断

3.地址变换机构

在有快表机构的请求分页系统中，访问逻辑地址发生缺页时：
查快表(未命中)——>查慢表(未调入内存)——>调页(调入的页面的表项直接加入快表)——>查快表(命中)——>访问目标内存单元