计算机操作系统教程(张尧学(第三版)第五章.pptVIP

5.6 局部性原理和抖动问题 ? 什么是局部性原理？ 绝大部分的程序在执行过程中的某段时间内，CPU总是集中地访问程序中的某一个部分而不是随机地访问程序的所有部分。这种现象称为局部性原理。 ? 什么是抖动问题 工作集： 实验表明，任何程序在访问内存时，都有一个临界值的要求，当内存分配小于这个临界值时，内存和外存之间的交换频率将急剧增加，而内存分配大于这个临界值时，再增加内存分配也不能显著减少交换次数。这个内存要求的临界值称为“工作集”。内存与交换次数之间的关系如下图所示： 临界值 进程内存量 交换次数 工作集 当给进程分配的内存小于所要求的工作集时，由于内外存之间交换频繁，使得输入/输出处理的时间大大增加，造成CPU因等待数据空转，系统性能下降，形成了“系统抖动”。 解决系统抖动的方法： （1）?????? 扩大进程的工作集 （2）?????? 选择适当的页面淘汰算法。 解：在该进程执行过程中，链表的变化过程如下： (3) 7 0 1 链表首指针 链表尾指针 7,0,1 (1) 7 链表首指针 链表尾指针 7 (2) 7 0 链表首指针 链表尾指针 7,0 (4) 0 1 2 链表首指针 链表尾指针 7,0,1,2 (5) 1 2 3 链表首指针 链表尾指针 7,