[정보처리산업기사] 페이지 교체 알고리즘
페이지 교체 알고리즘- 페이지 부재가 발생하였을 경우 가상기억장치의 필요한 페이지를 주기억장치의 어떤 페이지 프레임을 선택하여 교체해야 되는지 결정하는 알고리즘 1. FIFO(First In First Out)- 가장 먼저 들어온 페이지를 먼저 교체시키는 방법 (주기억장치에 가장 오래 머물렀던 페이지를 교체)ex) 참조페이지 : 1,2,3,4,1,2,5,1,2 / 프레임 : 3개111445 22111 3322 2. OPT(OPTimal replacement)- 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 방법(실현 불가능) 3.LRU(Least Recently Used)- 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 방법ex) 참조페이지 : 1,2,3,4,1,3,5,3 / 프레임 3개..
2025. 4. 22.