Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018
2020-11-18 03:00:45 +08:00
parent 236b85af83
commit 7899f565d3
41 changed files with 572 additions and 4565 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
notes/计算机操作系统 - 内存管理.md
View File

@ -46,7 +46,7 @@
### 1. 最佳
\> OPT, Optimal replacement algorithm
> OPT, Optimal replacement algorithm
所选择的被换出的页面将是最长时间内不再被访问，通常可以保证获得最低的缺页率。
@ -62,7 +62,7 @@
### 2. 最近最久未使用
\> LRU, Least Recently Used
> LRU, Least Recently Used
虽然无法知道将来要使用的页面情况，但是可以知道过去使用页面的情况。LRU 将最近最久未使用的页面换出。
@ -77,7 +77,7 @@
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/eb859228-c0f2-4bce-910d-d9f76929352b.png"/> </div><br>
### 3. 最近未使用
\> NRU, Not Recently Used
> NRU, Not Recently Used
每个页面都有两个状态位：R 与 M，当页面被访问时设置页面的 R=1，当页面被修改时设置 M=1。其中 R 位会定时被清零。可以将页面分成以下四类：
@ -92,7 +92,7 @@ NRU 优先换出已经被修改的脏页面（R=0，M=1），而不是被频繁
### 4. 先进先出
\> FIFO, First In First Out
> FIFO, First In First Out
选择换出的页面是最先进入的页面。
@ -108,7 +108,7 @@ FIFO 算法可能会把经常使用的页面置换出去，为了避免这一问
### 6. 时钟
\> Clock
> Clock
第二次机会算法需要在链表中移动页面，降低了效率。时钟算法使用环形链表将页面连接起来，再使用一个指针指向最老的页面。