请你说一说OS缺页置换算法
-
参考回答:
当访问一个内存中不存在的页,并且内存已满,则需要从内存中调出一个页或将数据送至磁盘对换区,替换一个页,这种现象叫做缺页置换。当前操作系统最常采用的缺页置换算法如下:
先进先出(FIFO)算法:置换最先调入内存的页面,即置换在内存中驻留时间最久的页面。按照进入内存的先后次序排列成队列,从队尾进入,从队首删除。
最近最少使用(LRU)算法: 置换最近一段时间以来最长时间未访问过的页面。根据程序局部性原理,刚被访问的页面,可能马上又要被访问;而较长时间内没有被访问的页面,可能最近不会被访问。
当前最常采用的就是LRU算法。
-
请你说一说洗牌算法?
2020-01-30 关注 0 浏览550 1答案
-
请你说一说操作系统中的缺页中断
2020-01-30 关注 0 浏览582 1答案
-
请你说一说推荐算法,fm,lr,embedding
2020-01-30 关注 0 浏览854 1答案
-
请你说一说select ?
2020-01-05 关注 0 浏览1051 1答案
-
请你说一说你知道的排序算法及其复杂度
2020-01-30 关注 0 浏览481 1答案
-
请你来说一说协程?
2020-01-30 关注 0 浏览364 1答案
-
请你说一说epoll原理?
2020-01-05 关注 0 浏览1026 1答案
-
请你说一说HTTP返回码
2020-01-30 关注 0 浏览606 1答案
-
请你来说一说extern“C” ?
2020-01-05 关注 0 浏览1023 1答案
-
请你说一说Top(K)问题?
2020-01-30 关注 0 浏览631 1答案