From ab6a36b7aa4729f5d019c4944c3bbaa5426bd337 Mon Sep 17 00:00:00 2001 From: guide Date: Tue, 13 Jul 2021 23:18:41 +0800 Subject: [PATCH] Update basis.md --- docs/operating-system/basis.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/operating-system/basis.md b/docs/operating-system/basis.md index 49048648..f35bef6e 100644 --- a/docs/operating-system/basis.md +++ b/docs/operating-system/basis.md @@ -337,7 +337,7 @@ - **OPT 页面置换算法（最佳页面置换算法）** ：最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的，因而该算法无法实现。一般作为衡量其他置换算法的方法。 - **FIFO（First In First Out） 页面置换算法（先进先出页面置换算法）** : 总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。 -- **LRU （Least Currently Used）页面置换算法（最近最久未使用页面置换算法）** ：LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 T，当须淘汰一个页面时，选择现有页面中其 T 值最大的，即最近最久未使用的页面予以淘汰。 +- **LRU （Least Recently Used）页面置换算法（最近最久未使用页面置换算法）** ：LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 T，当须淘汰一个页面时，选择现有页面中其 T 值最大的，即最近最久未使用的页面予以淘汰。 - **LFU （Least Frequently Used）页面置换算法（最少使用页面置换算法）** : 该置换算法选择在之前时期使用最少的页面作为淘汰页。 ## Reference -- GitLab