操作系统-虚拟存储器

请求页表机制

逻辑页号 物理块号
状态位：表示该页是在内存还是在外存
内存地址：表示该页在外存中的地址
访问位：记录一段时间内该页面被访问的次数或是最近已有多长时间访问

缺页中断特殊性：？

置换算法

最佳置换算法

选择永不使用的 或者是在最长时间内不再被访问的页面做为淘汰页面
主要用于评价其他算法 因为他是理想型的

FIFO置换算法（先进先出）

LRU置换算法

LRU软件实现

利用页号栈
频繁被访问的页面往上提 如果要替换就替换最底层的页面

LRU硬件实现

为每页设置一个寄存器 R1 R2 R3…
访问某页是 将该页对已经的R提高位置1
每个时间间隔将所有的R右移一位
R值越小就是越久越没有被运用
R值得精度取决于硬件

抖动产生得原因

当页面在内存与外存之间频繁调度 以至于调度

限制抖动范围

页面得置换只允许发生在其本身得到的物理块范围内 使某个进程发生抖动时 不会影响到其他进程

段表机制

段号 段长 段首地址
存取方式：存取属性 只指向 只读 或允许读允许写
访问字段A:记录该段被访问的频繁程度
修改位M:是否已经被修改
存在位：是否已调入内存
增补位：是都进行过动态增长
外存始址：段在外村中的起始地址 即起始盘块号