建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
请选择 进入手机版 | 继续访问电脑版
设置昵称

在此一键设置昵称,即可参与社区互动!

确定
我再想想
选择版块
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

scu-w

发帖: 319粉丝: 8

发消息 + 关注

发表于2020年07月28日 09:28:07 624 4
直达本楼层的链接
楼主
显示全部楼层
[技术干货] 内存中的页面置换算法——页面缓冲算法(Page Buffering Algorithm,PBA)

页面置换算法:

        在进程运行过程中,若其所要访问的页面不在内存,而需把他们调入内存,但内存已无空闲时间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据送到磁盘的对换区中。通常,把选择换出页面的算法称为页面置换算法。

1. 影响页面换进换出效率的若干因素

  • 页面置换算法

  • 写回磁盘的频率

  • 读入内存的频率

2. 页面缓冲算法PBA

  • 主要特点:

  1. ①显著降低了页面换进、换出的频率,是磁盘I/O的操作次数大为减少,因而页面换进、换出的开销;

  2. 正是由于换入换出的开销大幅度减小,才能使其采用一种较简单的置换策略,如FIFO算法,不需要特殊硬件的支持,实现起来非常简单 。

  • VAX/VMS操作系统中所使用的页面缓冲算法,内存中设置的两个链表:

    1. 空闲页面链表:一个空闲物理块链表,是系统长我的空闲物理块,用于分配给频繁发生缺页的进程,以降低该进程的缺页率。

    2. 修改页面链表:由修改的页面所形成的链表




    举报
    分享

    分享文章到朋友圈

    分享文章到微博

    樊心昊

    发帖: 172粉丝: 136

    发消息 + 关注

    发表于2020年07月28日 11:41:05
    直达本楼层的链接
    沙发
    显示全部楼层

    感谢分享!

    点赞 评论 引用 举报

    ttking

    发帖: 364粉丝: 21

    发消息 + 关注

    发表于2020年07月28日 20:19:54
    直达本楼层的链接
    板凳
    显示全部楼层

    页面缓冲算法 学习了

    点赞 评论 引用 举报

    树先生

    发帖: 42粉丝: 0

    发消息 + 关注

    发表于2020年08月30日 22:50:10
    直达本楼层的链接
    地板
    显示全部楼层

    谢谢分享

    点赞 评论 引用 举报

    Kalos

    发帖: 43粉丝: 7

    发消息 + 关注

    发表于2020年08月31日 16:51:24
    直达本楼层的链接
    5#
    显示全部楼层

    感谢分享,学习了。

    点赞 评论 引用 举报

    游客

    富文本
    Markdown
    您需要登录后才可以回帖 登录 | 立即注册