十三、抖动问题

简介: 十三、抖动问题

1、抖动


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




2、抖动产生的原因


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



3、抖动问题的改善


抖动问题可能会被本地的页面置换算法改善,更好的规则为加载控制:调整MPL,使得平均页缺失时间(MTBF)=页缺失服务时间(PFST)。


697aa57fb19b444889982660b85f9d04.png


如上图所示,首先看右侧轴线对应的蓝色曲线图,其表示缺页平均时间和缺页服务时间之间的比值,这个值越小表示缺页的次数越少,而为了尽量充分利用内存,使这两个值的比值取值为1,这时候能够达到内存最大化地利用。


再观察左侧轴线对应的紫色曲线图,其表示内存中进程数量和CPU利用率之间的关系,随着进程数量的增多,CPU利用率先上升后下降,因为之后缺页中断次数增多之后,CPU大部分时间都用在换入换出页面上面了,不能及时处理进程需求。


结合左右两条曲线,当 M T B F P F S T \frac{MTBF取值为1时对应的进程数量即为最优进程数量,这个进程数量下,既能保证运行更多的程序,也不会使得CPU的速度过低。





相关文章
|
算法 新能源 调度
(文章复现)《高比例清洁能源接入下计及需求响应的配电网重构》
        配电网重构作为配电网优化运行的手段之一,通过改变配电网的拓扑结构,以达到降低网损、改善电压分布、提升系统的可靠性与经济性等目的。近年来,随着全球能源消耗快速增长以及环境的日趋恶化,清洁能源飞速发展,分布式电源(Distributed Generator, DG)大量接入配电网中。DG 因其随机性和波动性,大量接入给配电网带来巨大冲击,也给配电网重构带来严峻的挑战,因此有必要研究适用于高比例清洁能源接入下的配电网重构方法。本文在高比例清洁能源接入的背景下,提出计及需求响应的配电网重构模型,有效利用需求响应进一步降低配电网重构费用并减少弃风弃光率,提高配电网对清洁能源的消纳能力。
|
算法 调度
(文章复现)面向配电网韧性提升的移动储能预布局与动态调度策略(1)-灾前布局matlab代码
针对极端灾害导致配电网大面积停电场景,利用多种分布式资源协同恢复重要负荷。在电网与交通网融合背景下,提出了一种考虑移动储能预布局与动态调度的两阶段配电网韧性提升策略。在灾前预防阶段,考虑光伏出力不确定性与网络重构建立两阶段鲁棒优化模型,采用 Big-M 法和列约束生成算法迭代求解移动储能的配置数量与位置方案。通过 IEEE 33 节点配电系统算例验证了所提策略提升配电网韧性的有效性。
|
算法 调度
(文章复现)面向配电网韧性提升的移动储能预布局与动态调度策略(2)-灾后调度matlab代码
在灾害发生后,配电网失去主网供电,设故障的持续时间可根据灾害强度和抢修资源数量做出预测。以故障持续时间内负荷削减功率加权值最小为目标,建立多源协同的灾后恢复优化模型,通过动态调度移动储能、电动汽车与柴油发电机,最大限度提升配电网韧性
|
算法
【配电网重构】高比例清洁能源接入下计及需求响应的配电网重构【IEEE33节点】(Matlab代码实现)
【配电网重构】高比例清洁能源接入下计及需求响应的配电网重构【IEEE33节点】(Matlab代码实现)
|
机器学习/深度学习 数据采集 人工智能
5G网络怎样绿色减排?看联通巧用AI+CPU调频方案实现动态节能
5G网络怎样绿色减排?看联通巧用AI+CPU调频方案实现动态节能
记一次对网络抖动经典案例的分析
本文记录的是一次多团队协作处理的抖动问题的过程,由于用户的执着,也使得我们在这个案例分析得较为深入,希望对大家今后的此类案例的处理有所启发。
疫情过后,我们的工作模式可能会产生哪些变化?
目前企业和个人的雇佣关系是1vs1的,个人的工作环境完全受限于企业,企业通过付出一定成本来达到固定办公场所内的人员管理,有的企业为了能让员工老老实实的在自己办公位上开开心心的工作,不惜购买昂贵的人体工学椅和升降办公桌,日常也有各种花里胡哨的下午茶和补贴,简直是“爱的供养”,当然,这肯定是优质企业,值得尊敬,但这不是重点,重点是:他们为什么要这么做呢?又不是搞慈善的...
908 0
疫情过后,我们的工作模式可能会产生哪些变化?
|
算法 5G UED
多天线技术|带你读《5G无线网络规划与设计》之十一
相邻天线发射的波形如果出现重叠,就会对信号传输产生严重的影响。为了避免重叠,通常要求天线振子间的间隔不小于半波长。我们知道,无线信号频率越高,相应的波长越短;相反,低频信号波长较长,随着天线振子数量的增加,天线尺寸将变得非常大。
多天线技术|带你读《5G无线网络规划与设计》之十一
|
缓存 负载均衡 5G
关键技术 四:LTE-A 小小区开关 | 带你读《5G UDN(超密集网络)技术详解》之十三
本章节进一步详细解释 LTE 小小区相关的关键技术之四:LTE-A 小小区开关 ,并且关联着说明它们对后续 5G NR 小小区的基线性影响和适用情况。
关键技术 四:LTE-A 小小区开关  | 带你读《5G UDN(超密集网络)技术详解》之十三
|
5G 网络安全 调度