Skip to content

Commit 9d05414

Browse files
authored
Update VirtualMemory2.md
1 parent ac42662 commit 9d05414

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

CS/OS/VirtualMemory2.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -68,7 +68,7 @@ page reference string이란 시간 순서에 따라 참조된 page 번호들의
6868
2. 1, 2번이 다시 참조된다 → hit! (연보라색은 참조할 page가 메모리에 있음을 의미한다)
6969
3. 5번이 참조되지만 메모리에 없고(page fault), 비어있는 page frame이 없다
7070

71-
현재 시점 이후 **미래의 page reference string (`1 2 3 4 5` )을 참고하여 가장 먼 미래에 참조될 page를 교체한다** . → 1, 2, 3, 4 중 가장 먼 미래에 참조되는 4번 page를 swap out하고 그 자리에 5번 page를 적재한다.
71+
현재 시점 이후 **미래의 page reference string (`1 2 3 4` )을 참고하여 가장 먼 미래에 참조될 page를 교체한다** . → 1, 2, 3, 4 중 가장 먼 미래에 참조되는 4번 page를 swap out하고 그 자리에 5번 page를 적재한다.
7272

7373

7474
<br/>
@@ -128,7 +128,7 @@ page frame을 늘려주면 보통의 페이지 교체 알고리즘의 성능은
128128
2. 1, 2번 페이지를 다시 참조한다 → 이미 메모리에 적재되어 있다!(hit)
129129
3. 5번 페이지를 참조한다 → page fault 발생 → victim page를 선택해야 한다.
130130

131-
OPT 알고리즘과 다르게 LRU는 Online Replacement Algorithm이므로 **과거 page reference string(`1 2 3 4 1 2`)을 참고하여 vicim page를 선택해야한다.**
131+
OPT 알고리즘과 다르게 LRU는 Online Replacement Algorithm이므로 **과거 page reference string(`3 4 1 2`)을 참고하여 vicim page를 선택해야한다.**
132132

133133
가장 최근에 사용된 순서는 **`2 → 1 → 4 → 3`** 이므로 victim page는 3번 페이지이다. (FIFO 알고리즘의 경우 가장 먼저 들어온 1번 페이지가 victim이 된다.)
134134

0 commit comments

Comments
 (0)