向勇 陈渝 李国良 任炬
2024年春季
课程幻灯片列表
提纲
FIFO 页面置换算法: 假设初始顺序 a->b->c 物理页面数: 3 缺页次数: 9
FIFO 页面置换算法: 假设初始顺序 a->b->c 物理页面数: 4 缺页次数: 1
一个进程当前正在使用的逻辑页面集合,可表示为二元函数W(t, Δ\DeltaΔ)
页面访问顺序: W(t, Δ\DeltaΔ) ={1,2,5,6,7} , 工作集窗口大小 τ=10,当前时刻t=t1\tau=10, 当前时刻 t=t_1τ=10,当前时刻t=t1
页面访问顺序: W(t, Δ\DeltaΔ) ={1,2,3,4,5,6,7} , 工作集窗口大小 τ=10,当前时刻t=t1\tau=10, 当前时刻 t=t_1τ=10,当前时刻t=t1
页面访问顺序: W(t, Δ\DeltaΔ) ={3,4}, 工作集窗口大小 τ=10\tau=10τ=10,当前时刻 t=t2t=t_2t=t2
在当前时刻,进程实际驻留内存中的页面集合
思路
工作集窗口大小τ\tauτ
实现方法
τ=4\tau=4τ=4
缺页次数 / 内存访问次数 或 缺页平均时间间隔的倒数
通过调节常驻集大小,使每个进程的缺页率保持在一个合理的范围内
假定窗口大小为 2
抖动
产生抖动的原因
操作系统需在并发水平和缺页率之间达到一个平衡
![w:450](figs/cpu-usage-relation.png)
* 2023年11月01日;