File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 320320
321321当发生缺页中断时,如果当前内存中并没有空闲的页面,操作系统就必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。用来选择淘汰哪一页的规则叫做页面置换算法,我们可以把页面置换算法看成是淘汰页面的规则。
322322
323- - ** OPT 页面置换算法(最佳页面置换算法)** :理想情况,不可能实现, 一般作为衡量其他置换算法的方法。
324- - ** FIFO 页面置换算法(先进先出页面置换算法)** : 总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。
325- - ** LRU 页面置换算法(最近未使用页面置换算法) ** :LRU( Least Currently Used)算法赋予每个页面一个访问字段 ,用来记录一个页面自上次被访问以来所经历的时间 T,当须淘汰一个页面时,选择现有页面中其 T 值最大的,即最近最久未使用的页面予以淘汰。
326- - ** LFU 页面置换算法(最少使用页面排序算法 )** : LFU(Least Frequently Used)算法会让系统维护一个按最近一次访问时间排序的页面链表,链表首节点是最近刚刚使用过的页面,链表尾节点是最久未使用的页面。访问内存时,找到相应页面,并把它移到链表之首。缺页时,置换链表尾节点的页面。也就是说内存内使用越频繁的页面,被保留的时间也相对越长 。
323+ - ** OPT 页面置换算法(最佳页面置换算法)** :最佳(Optimal, OPT)置换算法所选择的被淘汰页面将是以后永不使用的,或者是在最长时间内不再被访问的页面,这样可以保证获得最低的缺页率。但由于人们目前无法预知进程在内存下的若千页面中哪个是未来最长时间内不再被访问的,因而该算法无法实现。 一般作为衡量其他置换算法的方法。
324+ - ** FIFO(First In First Out) 页面置换算法(先进先出页面置换算法)** : 总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。
325+ - ** LRU ( Least Currently Used)页面置换算法(最近最久未使用页面置换算法) ** :LRU算法赋予每个页面一个访问字段 ,用来记录一个页面自上次被访问以来所经历的时间 T,当须淘汰一个页面时,选择现有页面中其 T 值最大的,即最近最久未使用的页面予以淘汰。
326+ - ** LFU (Least Frequently Used) 页面置换算法(最少使用页面置换算法 )** : 该置换算法选择在之前时期使用最少的页面作为淘汰页 。
327327
328328### Reference
329329
You can’t perform that action at this time.
0 commit comments