第四章 存储器管理 4.8 抖动与工作集

发布时间 2023-05-02 20:05:14作者: 一只朋克小狗

一、缺页率对有效访问时间的影响

    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.选择暂停的进程