← 操作系统主页操作系统 · 页面置换算法
近年来 408 操作系统真题中，与「页面置换算法」相关的题目共 9 道，累计 23 分。
优先级队列：有序链表插入O(n)找位置，选出O(1)取队头
页面置换算法
文件操作：open()系统调用负责按文件名查找并打开文件
页面置换算法
银行家算法：检测给定时刻的安全序列
内存管理基础页面置换算法
LRU页面置换：4个页框下的页置换次数计算
页面置换算法
改进CLOCK：优先淘汰未访问未修改→未访问已修改→已访问未修改→已访问已修改
页面置换算法
LRU置换：最近使用顺序为5,4,8,2，最久未使用的2被淘汰
页面置换算法
Belady异常：只有FIFO可能出现，LRU和OPT是栈算法不会
页面置换算法
缺页处理：可能需要置换页和分配内存，不处理越界错
页面置换算法