操作系统是计算机考研的重要内容之一,操作系统的核心考点较多,复习较困难。为了帮助大家更好的了解和复习备考,小编为大家整理了2024计算机考研操作系统高频考点:页面置换算法的详细内容,一起来看看吧。
2024计算机考研操作系统高频考点:页面置换算法
  一、含义
  在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存中选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。页面置换算法分为两类,一类为局部页面置换算法、一类为全局页面置换算法。
  二、局部页面置换算法
  1.最优页面置换算法(OPT)
  当一个缺页中断发生时,对于保存在内存当中的每一个逻辑页面,计算在它的下一次访问之前,还需等待多长时间,从中选择等待时间最长的那个作为被置换的页面。
  因为操作系统无法得知每个页面要等待多长时间以后才会再次被访问,所以这种算法无法在现实中实现,通过用作页面置换算法的一种评价标准。
  2.先进先出算法(FIFO)
  FIFO(first in first out)算法:总是选择驻留内存时间长的页面进行淘汰。其理由是:较早调入内存的页面,其不再被使用的可能性较大。
  FIFO算法忽略了一种现象的存在,就是在内存中停留时间长的页往往也是经常被访问的页。将这些页淘汰,很可能刚置换出去,又请求调用该页,致使缺页中断较频繁,严重降低内存的利用率。
  3.最近未使用页面置换算法(LRU)
  LRU(Least Currently Used):FIFO总是优先淘汰那些进入内存早的页面,它根据最早进入时间来选择删除某个页面;而恰恰相反,LRU优先淘汰那些经常不使用的页面,它根据最近进入时间来保留某个页面。
  4.最少使用页面排序算法(LFU)
  LFU(Least Frequently Used):内存内使用越频繁的页面,被保留的时间也相对越长。
  5.时钟页面置换算法(CLOCK)
  时钟算法是将作业已调入内存的页面链成循环队列,使用页表中的“引用位”,用一个指针指向循环队列中的下一个将被替换的页面。
  三、全局页面置换算法
  1.工作集页面置换算法;2.缺页率置换算法
  以上内容整理于网络,仅供参考。
  以上就是学姐为大家整理的【2024计算机考研操作系统高频考点:页面置换算法】的全部内容!想了解更多关于考研的相关信息,请关注高顿考研官网查询,祝大家考研成功。另外,小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色小卡片即可获取哦~



展开全文