内存经典著作《The Working Set Model for Program Behavior》

在现代计算机系统中,缺乏对资源分配的一般处理的最基本的原因可能是缺乏一个程序行为的适当模型,基于此该文提出了一种新的模型“工作集模型”。目的在于开发一个统一的方法来处理进程调度和内存管理

在多程序环境中,根据系统需求对进程整个过程行为建模 【系统需求-一个进程对统一资源(在本文中,仅指处理器和内存)的需求】,而且仅基于其动态资源需求进行建模。此文假设有两层内存:主内存和无限容量的辅助内存,内存管理的目标是最小化主内存和辅助内存之间的流量  在此之前普遍采用的策略:随机,FIFO, LRU, ATLAS循环检测等方法 

WS(工作集)的必须满足的要求:为了有效地执行程序,内存中必须包含的最小的信息集合。WS视图(在系统中包含的内容):最近引用的页面的集合,工作集W(t, t):在W(t, t)过程中被进程引用的页面集合,其中,w(t, t): w(t, t)的大小,

工作集运行的原理:主存要比辅助内存运行的速度快,空间较小,因此系统设计师把常用的数据存储到主存里,提供给内核频繁调用,相当于主存就是起到缓冲的作用,其比较小,不足以放下很多的数据,一个进程在其执行的最后几秒钟内引用的信息构成了它的工作集:如下图,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值