十三、抖动问题

最新推荐文章于 2022-05-31 14:52:19 发布

Dragon Fly

最新推荐文章于 2022-05-31 14:52:19 发布

阅读量168

点赞数

分类专栏：计算机操作系统文章标签： os

本文链接：https://blog.csdn.net/weixin_43160744/article/details/120074942

版权

计算机操作系统专栏收录该内容

25 篇文章 2 订阅

订阅专栏

本文深入探讨了计算机内存管理中的抖动问题。抖动发生在物理页面不足导致频繁的页面交换时，严重影响进程运行效率。文章分析了抖动产生的原因，指出随着驻留内存进程数量增加，缺页率上升。为了解决这一问题，提出了通过调整内存分配和使用本地页面置换算法来改善抖动，并寻找最佳进程数量，以平衡并发水平和缺页率，确保CPU利用率和内存使用效率的优化。

摘要由CSDN通过智能技术生成

1、抖动

$\qquad$ 如果分配给一个进程的物理页面太少，不能包含整个工作集，即常驻集 $\subset$ 工作集，那么进程将会造成很多的缺页中断，需要频繁地在内存与外存之间替换页面，从而使进程的运行速度变得很慢，我们把这种状态称为“抖动”。

2、抖动产生的原因

$\qquad$ 虽则驻留内存进程数目的增加，分配给每个进程的物理页面数量不断减小，缺页率不断上升。所以OS要选择一个适当的进程数目和进程需要的帧数，以便在并发水平和缺页率之间达到一个平衡。

3、抖动问题的改善

$\qquad$ 抖动问题可能会被本地的页面置换算法改善，更好的规则为加载控制：调整MPL，使得平均页缺失时间(MTBF)=页缺失服务时间(PFST)。
在这里插入图片描述
$\qquad$ 如上图所示，首先看右侧轴线对应的蓝色曲线图，其表示缺页平均时间和缺页服务时间之间的比值，这个值越小表示缺页的次数越少，而为了尽量充分利用内存，使这两个值的比值取值为1，这时候能够达到内存最大化地利用。
$\qquad$ 再观察左侧轴线对应的紫色曲线图，其表示内存中进程数量和CPU利用率之间的关系，随着进程数量的增多，CPU利用率先上升后下降，因为之后缺页中断次数增多之后，CPU大部分时间都用在换入换出页面上面了，不能及时处理进程需求。
$\qquad$ 结合左右两条曲线，当 $\frac{MTBF}{PFST} \quad$ 取值为1时对应的进程数量即为最优进程数量，这个进程数量下，既能保证运行更多的程序，也不会使得CPU的速度过低。