OS缺页置换

  当访问一个内存当中不存在的页面,并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区,替换一个

页,这种操作叫做缺页置换。常见的缺页置换算法有两种:

  第一种是先进先出算法,即第一个调入内存的页,也是目前在内存当中驻留最久的页。使用队列结构,队尾入队,队头

出队。

  第二种是最近最少使用算法(lru),根据程序的局部性原理,最近被访问过的页面可能再次被访问,而已经长时间没有

被访问的页面最近也不太可能被访问。

猜你喜欢

转载自www.cnblogs.com/wangkaia/p/12689451.html