Thrashing颠簸

Thrashing

• If a process does not have “enough” pages, the page-fault rate is very high
  • Page fault to get page
  • Replace existing frame
  • But quickly need replaced frame back
  • This leads to:
    • Low CPU utilization
    • Operating system thinking that it needs to increase the degree of multiprogramming
    • Another process added to the system

如果一个进程没有“足够”的页面，那么页面错误率就会非常高。

页故障到获得页面

替换现有的帧

但很快需要替换的帧回来

这导致：

CPU利用率低

操作系统认为它需要增加多程序设计的程度

另一个进程添加到系统中

• Thrashing.  A process is busy swapping pages in and out

颠簸。一个进程忙于换入和换出页面。

 Demand Paging and Thrashing

• Why does demand paging work?

 
       Locality model

• • Process migrates from one locality to another
  • Localities may overlap
• Why does thrashing occur?

 
       S size of locality > total memory size

• Limit effects by using local or priority page replacement

需求分页为何有效？

        位置模型

进程从一个区域迁移到另一个区域

局部可能重叠

为什么会发生资源错配？

         局部大小 > 总内存大小

使用本地或优先页替换限制影响