diff --git a/Operating Systems.md b/Operating Systems.md index 4cc795b..e27405e 100644 --- a/Operating Systems.md +++ b/Operating Systems.md @@ -529,7 +529,7 @@ IO多路复用(IO Multiplexing)是指单个进程/线程就可以同时处 - **时钟算法** Clock:SCR中需要将页面在链表中移动(第二次机会的时候要将这个页面从链表头移到链表尾),时钟算法使用环形链表,再使用一个指针指向最老的页面,避免了移动页面的开销; - **最近未使用算法**NRU(Not Recently Used):检查访问位R、修改位M,优先置换R=M=0,其次是(R=0, M=1); - **最近最少使用算法**LRU(Least Recently Used):置换出未使用时间最长的一页;实现方式:维护时间戳,或者维护一个所有页面的链表。当一个页面被访问时,将这个页面移到链表表头。这样就能保证链表表尾的页面是最近最久未访问的。 -- **最不经常使用算法**NFU:置换出访问次数最少的页面 +- **最不经常使用算法**LFU(Least Frequently Used:置换出访问次数最少的页面
局部性原理