[정처기] 4과목 : 페이지 교체 알고리즘

[정처기] 4과목 : 페이지 교체 알고리즘

 

1. 페이지 교체 알고리즘

- FIFO : First In First Out. 선입선출. 제일 먼저 추가했던 애 방 빼게 하기

- LRU : Least Recently Used. 가장 최근에 안 쓴 애 방 빼게 하기

- LFU : Least Frequnetly Used. 가장 적게 쓴 애 방 빼게 하기

- NUR : Not Used Recently. 변형+참조 모두 0인 애부터 방 빼게 하기

- OPT : Optimal Relplacement. 이론 상의 최적 교체. 앞으로 사용 안 할 애 방 빼게 하기

- SCR : Second Chance Replacement. FIFO 단점 보완

 

 

 

계산 넘 귀찮~~

페이지 참조 순서는 5개 이하로 내줍시다....15개 계산하기 넘 귀찮다구요 ㅠㅠ