LRU

(밑바닥 개념정리) 교체기법 알고리즘(FIFO, LRU, LFU)

정보처리기사 필기 공부중에 설명이 굉장히 빈약한 분야가 있어서 혼자 전전긍긍하며 이해를 한 개념이다. 이런 개념은 누군가를 알려주기위한 목적으로 쉽게 설명해줄 수 있다면 확실히 나의 지식이 된다. 내가 이해한 밑바닥 개념수준에서 위의 교체기법 알고리즘을 설명해보겠다. (참고서는 수제비 정보처리기사 필기를 사용하고 있다.) 교체 기법 알고리즘에서는 이런 표가 보인다!! 참조 스트링 0 1 2 3 0 1 4 0 1 2 3 4 주기억 장치 상태 (페이지 프레임) 페이지 부재 (Page Fault) 모든 문제를 이해하려면 그 틀이 뭔지 정확히 알아야 한다. 그렇다면 덜렁 주어진 이 표가 무엇을 의미하는지 정확히 알아야 문제를 풀 수 있다. 일단 위 표는 아래 제시에 따라 만들어진 표이다. (제시) 1. 프로세스..