第四章 存储器管理 4.8 抖动与工作集 | 您所在的位置:网站首页 › 有效访问时间计算 › 第四章 存储器管理 4.8 抖动与工作集 |
一、缺页率对有效访问时间的影响 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 |
CopyRight 2018-2019 实验室设备网 版权所有 |