953,

2/48

ksbgenius

운영체제 LRU 페이지 교체 기법 질문

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_ETC&no=478 [복사]

기억 장치 관리 기법 중 교체 정책에서 최적화, 무작위 페이지 교체, 2차 기회 페이지교체, FIFO
LRU, LFU, NUR 등이 있는데
나머지는 다 이해가 가겠는데
LRU 페이지 기법이 조금 이해가 안갑니다.
LRU 페이지 기법이 참조 카운터를 둬서 현재 시점에서 가장 오랫동안 사용하지
않는 페이지를 교체하는 방법이라고 알고 있는데
막상 예제를 풀어 보면 이해가 잘 가지가 않습니다.
예제에 나온 내용에는 ㅊ참조열이 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
일때 페이지 프레임은 3개씩으로 나뉘는데 이런 식으로 나옵니다.
참조열 :7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
페이지: 7 7 7 2   2   4 4 4 0       1    1    1
프레임:   0 0 0   0   0 0 3 3       3    0    0
              1 1   3   3 2 2 2       2    2   7
이런 식으로 나오느데
2 이후에 4 까지는 이해가 가는데 그 뒤에부터가 좀 헷갈리네요
0          0
3          3
부탁 드립니다

Hit : 4901 Date : 2011/12/03 10:46


chaser1963	간단하게 제일안쓴걸 빼는겁니다. 페이지가 1,2,3 이있는데, 페이지 레퍼런스를 1 1 1 1 1 2 5 라고 했다면, 3이 가장 안쓰였으므로 3을 replacement하는거 간단한거에요	2011/12/04

933

학교 랜선 포트가 살아있는지 확인 방법[1]

gksqls2476

06/11

5119

932

학교네트워크에서 터널링하는거여[2]

멍멍멍

12/05

5035

931

putty/dmz/ssh/kali 관련 질문[1]

dolpin1402

09/22

5010

930

해쿨메뉴얼

d4rkang3l

04/25

5000

929

게임만드는 사이트좀 알려주세요.[3]

d9705507

01/24

4948

928

리눅스텔넷 한글깨짐현상[1]

juikl1229

01/25

4946

927

이런 순서로 공부하려고 합니다만 어떤가요.[5]

attainer

04/24

4916

926

저기 공부할려면 순서가 어떻게 되나요?[4]

신입

02/17

4902

운영체제 LRU 페이지 교체 기법 질문[1]

ksbgenius

12/03

4900

924

노트북윈도우10에 칼리리눅스 멀티부팅 하려고 합니다.[1]

mustang486

02/11

4884

923

시스템해킹 웹해킹, 무선해킹등을 배울때

h2spice

11/29

4863

922

ftz 에러 : Network error: Connection timed out[1]

tututu01

11/21

4858

921

어택기라 해야하나 . . . 도와주세요[2]

silen_t

03/08

4850

920

해커공부?[2]

d9705507

01/25

4831

919

FTZ에 putty를 사용 해야만 하는 이유는 무엇인가요?[4]

pohtam

04/21

4809

918

웹사이트 복원 오류[1]

ggbassa

03/06

4806

917

패킷 센더가 불법인가요?[2]

mistvan2710

02/18

4794

916

포너블 공부

xhosa

01/02

4753

915

노트북 외장 그래픽카드[2]

zero.c

08/15

4721

914

음 architecture에 관한 질문입니다^^

sky4win

11/30

4695

[1] 2 [3][4][5][6][7][8][9][10]..[48]