Skip to content

Commit

Permalink
Merge branch 'master' into master
Browse files Browse the repository at this point in the history
  • Loading branch information
wolverinn committed Apr 14, 2022
2 parents 28ec04b + 845ca98 commit 85a8d7a
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Operating Systems.md
Original file line number Diff line number Diff line change
Expand Up @@ -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):置换出未使用时间最长的一页;实现方式:维护时间戳,或者维护一个所有页面的链表。当一个页面被访问时,将这个页面移到链表表头。这样就能保证链表表尾的页面是最近最久未访问的。
- **最不经常使用算法**LFU(Least Frequently Used:置换出访问次数最少的页面
- **最不经常使用算法**LFULeast Frequently Used:置换出访问次数最少的页面
<details>
<summary>局部性原理</summary>
Expand Down

0 comments on commit 85a8d7a

Please sign in to comment.