188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
Eden

上传于:2012-04-02

粉丝量:85

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 百度运维笔试

    星级: 2 页

  • 百度运维部笔试题

    星级: 3 页

  • 百度2010校招运维部门笔试

    星级: 1 页

  • 2011-百度运维部笔试题

    星级: 3 页

  • 百度2010年运维部笔试题

    星级: 1 页

  • 百度运维题

    星级: 4 页

  • 运维笔试题

    星级: 4 页

  • 运维笔试题

    星级: 2 页

  • 运维笔试题

    星级: 3 页

  • 百度笔试

    星级: 7 页

  • 百度笔试

    星级: 2 页

  • 百度笔试

    星级: 1 页

  • 百度笔试

    星级: 1 页

  • 百度笔试

    星级: 5 页

  • 百度笔试

    星级: 37 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 百度运维笔试

下载积分: 20

内容提示: 1. 常见的页面调度算法有哪些? 请至少列出三种。 如何判断一个调度算法的好坏? 解答: 1) 常见的页面调度算法 (1) 随机算法 rand(Random Algorithm)。 利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。 这种算法最简单, 而且容易实现。 但是, 这种算法完全没用利用主存储器中页面调度情况的历史信息, 也没有反映程序的局部性, 所以命中率较低。 (2) 先进先出调度算法(FIFO) 先进先出调度算法根据页面进入内 存的时间先后选择淘汰页面, 本算法实现时需要将页面按进入内 存的时间先后组成一个队列, 每次调度队首页面予 以淘汰。 它 的优点是比较容易实现, ...

文档格式:DOC | 页数:2 | 浏览次数:25 | 上传日期:2012-04-02 12:51:40 | 文档星级:
1. 常见的页面调度算法有哪些? 请至少列出三种。 如何判断一个调度算法的好坏? 解答: 1) 常见的页面调度算法 (1) 随机算法 rand(Random Algorithm)。 利用软件或硬件的随机数发生器来确定主存储器中被替换的页面。 这种算法最简单, 而且容易实现。 但是, 这种算法完全没用利用主存储器中页面调度情况的历史信息, 也没有反映程序的局部性, 所以命中率较低。 (2) 先进先出调度算法(FIFO) 先进先出调度算法根据页面进入内 存的时间先后选择淘汰页面, 本算法实现时需要将页面按进入内 存的时间先后组成一个队列, 每次调度队首页面予 以淘汰。 它 的优点是比较容易实现, 能够利用主存储器中页面调度情况的历史信息, 但是, 它 没有反映程序的局部性, 因为最先调入主存的页面, 很可能也是经常要使用的页面。 ( 3) 最近最少调度算法 LFU( Least Frequently Used Algorithm ) 先进先出调度算法没有考虑页面的使用情况, 大多数情况下性能不佳。 根据程序执行的局部性特点, 程序一旦访问了 某些代码和数据, 则在一段时间内 会经常访问他们,因此最近最少用调度在选择淘汰页面时会考虑页面最近的使用, 总是选择在最近一段时间以来最少使用的页面予以淘汰。 算法实现时需要为每个页面设置数据结构记录页面自 上次访问以来所经历的时间。 ( 4) 最近最不常用调度算法 LRU( Least Recently Used Algorithm) 由于程序设计中经常使用循环结构, 根据程序执行的局部性特点, 可以设想在一段时间内 经常 被访问 的代码和数据在将来也会经常 被访问 , 显然这样的页面不应该被淘汰。 最近最不常用调度算法总是根据一段时间内 页面的访问次数来选择淘汰页面, 每次淘汰访问次数最少的页面。 算法实现时需要为每个页面设置计数器, 记录访问次数。计数器由硬件或操作系统自 动定时清零。 ( 5) 最优替换算法 OPT( Optimal replacement Algorithm) 前面介绍的几种页面调度算法主要是以主存储器中 页面调度情况的历史信息为依据的, 他假设将来主存储器中的页面调度情况与过去一段时间时间内 主存储器中的页面调度情况是相同的。 显然, 这种假设不总是正确的。 最好的算法应该是选择将来最久不被访问的页面作为被替换的页面, 这种算法的命中率一定是最高的, 它 就是最有替换算法。 要实现 OPT 算法, 唯一的方法就是让程序先执行一遍, 记录下实际的页地

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司