操作系统素材.ppt

* 5、 页面置换算法 ——Page Replacement Algorithms 当要将一页面并装入入到全满的内存中时，必须把已在内存中的某一页置换掉。用来选择置换哪一页的规则叫做页面置换算法。 颠簸（抖动）现象 在虚存中，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动。例如，一个每隔几条指令就发生一次页面故障的进程称为在颠簸（因为一条指令的执行只需几纳秒，而每从磁盘上读入一个页面则常需几十毫秒）。 系统发生颠簸的原因 页面置换算法不合理 分配给进程的物理页面数太少 * （1）最佳页面置换换算法（OPT算法） 从内存中置换出以后永不再使用的页面；如无这样的页面，则选择以后最长时间内不需要访问的页。 1966年Belady提出的理想算法，但无法实现，因为页面访问的顺序是很难预知的。 主要用于评价其他置换算法。 * 例：设某请求分页系统采用固定分配局部置换策略，一进程的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，该进程分得3个物理块，初始为空。 OPT 2 3 2 1 5 2 4 5 3 2 5 2 2 3