工作集

  • 一个进程当前正在使用的逻辑页面的集合（t，∆）
  • t：表示当前时间
  • ∆：工作页窗口
  • |w（t，∆）|：指工作集的大小
  • 过渡阶段：指程序执行工作集大小急速增加/减少的阶段
  • 稳定阶段：指程序执行工作集大小稳定状态

常驻集

  • 在当前时刻，进程实际驻留在内存当中的页面集合

工作集页置换算法

  • 设置工作页窗口，换出不在工作集中的页面

缺页率页面置换算法

  • 工作页窗口可变，且常驻集的大小可变
  • 缺页率 = 缺页次数 / 访问次数 或 缺页的平均时间间隔的倒数
  • 影响缺页率的因素
    • 页面置换算法
    • 分配给进程的物理页面数目
    • 物理页面本身的大小
    • 程序的编写方法
  • 判断两次产生中断异常的间隔时长，设置一个标准值T，当间隔大于T，即缺页率较低，则会在工作集中移出没有被引用的页面，当间隔小于等于T，即缺页率较高，则会加入当前引用的页面

抖动问题

  • 抖动：如果分配给一个进程的物理页面太少，不能包含整个工作集，即当常驻集 ⊂ 工作集，进程将会很多缺页，操作系统进行页面换入换出操作，导致进程的运行速度变得很慢，我们把这种状态称为抖动
  • 产生抖动的原因：随着驻留内存的进程数目增多，分配给每个进程的物理页面不断减少，缺页率不断上升
  • 解决方法：选择适当的进程数目和进程所需要的帧数，在并发水平和缺页率之间达到一个平衡
  • MTBF: 平均页面缺失时间
  • PFST：页缺失服务时间
  • N max < N (i/o balance)
  • MTBF / PFST = 1.0使得尽可能多的程序在执行，但CPU的利用率较高。操作系统硬件最充分的利用