试题详情
简答题简述常用的页面置换算法的基本思想.
  • 在请求分页面置换算法是一个核心的问题.常用的页面置换算法有如下三种：
    （1）先进先出算法FIFO：总是先淘汰那些驻留内存时间最长的页面，即先进入主存的页面先淘汰.
    （2）最近最久末用置换算法LRU：该算法的思想是基于程序设计的局部化程度，即若某一页被访问了，则它很可能马上又被访问；反之若某一页很久末被访问，则最近也不会再被访问，所以先置换出主存，即当需要淘汰一页时，选择在最近王码电脑公司软件中心段时间内，最长时间没有被访问的页.
    （3）LRU近算法：LRU算法的一种简单实现.在时间T内，将被访问过的页面的"访问位"置1，而末被访问过的页面置0.当需要置换页面时，只需选择"访问位"为0的页面即可.

  • 关注下方微信公众号，在线模考后查看

热门试题