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

全局页面置换算

页面置换算法的概念

置换算法的功能和目标

功能
口当出现缺页异常，需调入新页面而内存已满时，置换算法选择被置换的物理页面
设计目标
口尽可能减少页面的调入调出次数
口把未来不再访问或短期内不访问的页面调出

页面锁定（frame locking）

• 描述必须常驻内存的逻辑页面
• 操作系统的关键部分
• 要求响应速度的代码和数据
• 页表中的锁定标志位（lock bit）

置换算法的评价方法
记录进程访问内存的页面轨迹
口举例：虚拟地址访问用（页号，位移）表示
（3，0），（1，9），（4，1），（2，1），（5，3），（2，0），（1，9），
（2，4），（3，1），（4，8）
口对应的页面轨迹
3，1，4，2，5，2，1，2，3，4替换如c，a，d，b，e，b，a，bÿ