一、缺页率对有效访问时间的影响
1.有效访问时间：访问存储器所需时间的平均值
2.设内存读写周期为t，查找快表时间为λ，缺页中断处理时间为ɛ
①设内存读写周期为t，查找快表时间为λ，缺页中断处理时间为ɛ。
EAT= λ + t
②页面在内存但页表项不在快表中：需两次访问内存，一次读取页表，一次读取数据，另外还需更新快表。
EAT= λ + t + t + λ=2(λ + t)
③页面不在内存：考虑查找快表时间、查找页表时间、缺页中断处理时间、更新快表时间、访问实际物理地址时间
EAT= λ + t +ɛ + λ + t = ɛ + 2(λ + t)
3.引入快表命中率为α，缺页中断率为f，则有效访问内存时间为：
EAT= λ + α t + (1- α)[t + f(t +ɛ +λ) + (1-f)(t +λ)]
二、抖动
如果运行进程的大部分时间都用于页面的换入/换出，而几乎不能完成任何有效的工作，则称此进程处于抖动状态。抖动又称为颠簸。
1.抖动产生的原因有： 进程分配的物理块太少，置换算法选择不当， 全局置换使抖动传播 。
三、工作集：在某段时间间隔里，锦进程实际所要访问的页面集合。
为使进程能有效运行，减少缺页率，就必须使进程的工作集全在内存中。
四、抖动的预防
1.采取局部置换策略
2.引入工作集的算法
3.L=S准则
L缺页之间的平均时间，S平均缺页服务时间
L >> S时，很少缺页，磁盘能力没有充分利用。 L << S时，频繁缺页，缺页速度超过了磁盘的处理能力。 L = S时，处于最佳位置。
4.选择暂停的进程
标签：抖动,存储器,4.8,访问,时间,内存,缺页,EAT,第四章 From： https://www.cnblogs.com/05-ReFrain-19/p/17368195.html