页面置换算法读书报告

页面置换算法读书报告

问:页面置换算法的实验
  1. 答:太专业了,去一些职业论坛提问吧。
    这,估计就算你找到答案也是复制的一大堆。
问:lru页面置换算法是什么?
  1. 答:用和哈希表来实现。
    LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在桐茄租后面的几条指令中频繁使用。
    反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个,就是著名的局局兆部性原理——比内存速度还要快的cache,也是基于同样的原理运行的。因此,只需要在每次调换时,找到最近最少使用的那个页面调出内存。这就是LRU算法的全部内容。
    一种LRU近似算法是最近未使用算法。
    它在存储分块表的每一表项中增加一个引用位,操作系统定期地将它们置为0。当某一页被访问时,由硬件将该位置1。过一段时间后,通过检查这些位可以确定哪些页使用过,哪些页自上次置0后还未使用过。就可把该位是0的页淘汰出去,因为在之前最近一段时间里它未被访问过。
    以上内容参考:
问:页面置换算法在计算机系统中的作用是什么
  1. 答:页面置换粗竖或算法是把内存中不用的进程或线程置换出纤握去。
    当程序在运行时,不是把程序所需要的所有数据都调入内存,而是根据算法把需要的调入内存,那肯定存在把内存中的一些进程和线程调出内存。
    那调出去是调出去哪些内容,就需要用到页面置换算法,所谓页面就是把内存块按照一页一页的划分(操作系统可划分一页有多少内存块)
    总之,页面置换就是把内存中不用的给置换成需岩伍要的或即将需要的,以节省内存。
页面置换算法读书报告
下载Doc文档

猜你喜欢