虚拟存储器

虚拟存储器(实现是建立在离散分配的存储管理方式上的)

虚拟存储器的原理

局部性原理

虚拟存储器的特征

1、多次性
2、对换性
3、虚拟性

请求分页存储管理方式

在基本分页的基础上,增加了请求调页功能和页面置换功能。

页面置换算法

抖动: 页面的调度非常的频繁,以至于使大部分时间都花费在页面的置换上,这种现象称为抖动,又称为颠簸

最佳置换算法(Optimal)

所选择的被淘汰的页面,将是以后永不使用的,或者是在最长时间内不再被访问的页面

先进先出页面置换算法(FIFO)

选择在内存中驻留时间最久的页面予以淘汰。

Belady现象

先进先出算法有一种异常现象。一般来说,对于任一作业或者进程,如果给它分配的内存页面数越接近于它所要求的页面数,则发生缺页的次数会越少。但是,使用FIFO算法时,分配页面数越多,缺页次数可能增加也可能减少。

最近最久未使用置换算法(LRU,Least Recently Used)

该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间t,当需要淘汰一个页面时,选择现有页面中t值最大的淘汰。

最少使用置换算法(LFU,Least Frequently Used)

该算法选择在最近时期使用最少的页面作为淘汰页。

请求分段存储管理方式

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值