LRU, LFU, 페이지 폴트(Page Fault)
·
Computer Science/Computer Basic
운영체제 LRU, LFU 페이지 교체 알고리즘 계산 방법 (정보처리기사 실기)정보처리기사 실기에서 운영체제 문제는 단순 개념보다 계산 문제가 자주 출제됩니다.특히 LRU(Least Recently Used), LFU(Least Frequently Used), 페이지 폴트(Page Fault)는 거의 필수로 알아야 하는 개념입니다.이번 글에서는 정처기 기준으로 문제를 푸는 방법을 중심으로 설명하겠습니다.페이지(Page)란?페이지(Page)는 프로그램을 일정한 크기로 나눈 단위입니다.운영체제는 프로그램 전체를 메모리에 올리지 않고 필요한 페이지만 메모리(RAM)에 적재하여 실행합니다.예를 들어 프로그램이 다음과 같다면A B C D E F G H I J운영체제는 다음과 같이 페이지 단위로 관리합니다.Page1..