【操作系统学习】内存管理（五）

内存管理目录：

11. 全局替换算法

工作集模型

工作集：一个进程当前正在使用的逻辑页面集，
可以用一个二元函数 W （ t ， A ）来表示
t 是当前的执行时刻；
^ 称为工作集窗囗 (working-set window ），閻一个定长的页面访问的时
间囗；
w (t ， ^ ） = 在当前时 t 之前的 ^ 时间囗当中的所有页商所组成集合
（随着 t 的变化 · 该集合也在不断地变化）
《叭 t ， ^ ）《指工年集大小，页面数目。

常驻集

常驻集是指在当前时刻，进程实际驻留在内存当中
的页面集合。
· 工作集是进程在运行过程中固有的性质，而常驻集取决于系统分配给
进程的物理页面目，以及所采用的页置换算法；
· 刘果一个进程的整个工作集都在内舊当中，圈常驻集 0 （）工作
集，那么进程将很顺利地运行，而不会造成太呙的缺页中新（直到工
作集发生剧烈变动，从而过渡到另一个状态）；
进程常驻集的人小达到某个数目之后 · 冉给它分配更另的物理页
率也不会明显下降。

工作集置换算法

iBfi2äijt TäjSI#
Example: t
= 4 references:
Time
Requests
Page a
no Pageb
Page c
Page d
Page e
Faults
1
e
2
e
e
3
d
e
e
4
5
c
o
6
e
e
o
7
e
8
e
9
a
10
d

缺页率置换算法

Example: window size = 2
tcurrenr
Oast) 2,
Time
Requests
Page a
Page b
page c
Page d
Page e
Faults
cur ¯ last
e
C
e
d
e
e
b
e
c,
3
c
e
e
e
2
las
c
e
e
a
3
d

抖动问题：

如果分配给一个进程的物理页面太少，不能包含整个的工作集，即常驻集 < 工作集，那么进程将会造成很多的缺页中断，需要频繁地在内存与外存之间替换页面，从而使进程的运行速度变得很慢，我们把这种状态称为“抖动”。
产生抖动的原因
- 随着驻留内存的进程数目增加，分配给每个进程的物理页面数不断减小，缺页率不断上升。所以OS要选择一个适当的进程数目和进程所需的帧数，以便并发水平和缺页率之间达到一个平衡。