当访问一个内存当中不存在的页面,并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区,替换一个
页,这种操作叫做缺页置换。常见的缺页置换算法有两种:
第一种是先进先出算法,即第一个调入内存的页,也是目前在内存当中驻留最久的页。使用队列结构,队尾入队,队头
出队。
第二种是最近最少使用算法(lru),根据程序的局部性原理,最近被访问过的页面可能再次被访问,而已经长时间没有
被访问的页面最近也不太可能被访问。
当访问一个内存当中不存在的页面,并且内存已满时。需要从内存当中调出一个页或将数据送至磁盘对换区,替换一个
页,这种操作叫做缺页置换。常见的缺页置换算法有两种:
第一种是先进先出算法,即第一个调入内存的页,也是目前在内存当中驻留最久的页。使用队列结构,队尾入队,队头
出队。
第二种是最近最少使用算法(lru),根据程序的局部性原理,最近被访问过的页面可能再次被访问,而已经长时间没有
被访问的页面最近也不太可能被访问。