计算机操作系统考研备考知识点有很多，页面置换算法需要考生了解局部页面置换算法、全局页面置换算法等。小编为大家整理出计算机操作系统考研备考知识点，有需要的小伙伴们快来看看吧！

　　一、局部页面置换算法
　　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.缺页率置换算法
　　以上内容来源网络，仅供参考！
　　以上是小编整理的关于【计算机操作系统考研必背知识点：页面置换算法】的全部内容，如果想要了解更多关于院校选择、专业选取、就业问题等，可直接点击下方咨询，由专业老师为您一对一解答！