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

内存管理目录：

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要选择一个适当的进程数目和进程所需的帧数，以便并发水平和缺页率之间达到一个平衡。

相关阅读:
用几何画板画三星状图形的方法有哪些
ChemDraw 15.1 Pro插入阿尔法可以这样做
用MathType编辑异或与非符号有什么方法
整合Thinkphp数据库基本操作CURD，界面datagrid采用EasyUi的Demo
可编辑表格
jQuery一步一步实现跨浏览器的可编辑表格，支持IE、Firefox、Safari、
jfinal 使用类里的方法
左右值无限分类实现算法
PHP递归实现无限级分类
ThinkPHP自动填充实现无限级分类的方法

原文地址：https://www.cnblogs.com/keeptry/p/15726352.html