lru1

• 

  페이지 교체 알고리즘 정리 운영체제에서 페이지 교체 알고리즘은 메모리 관리에서 중요한 역할을 합니다. 프로세스 실행 중 페이지 부재(Page Fault)가 발생할 때, 기존 페이지 중 하나를 교체해야 하는 상황에서 어떤 페이지를 제거할지를 결정하는 다양한 알고리즘이 있습니다.이 글에서는 LRU, FIFO, LFU, Optimal 등 주요 페이지 교체 알고리즘의 개념, 특징, 장단점, 실제 사용 사례를 자세히 살펴보겠습니다.1. 주요 페이지 교체 알고리즘 개념과 특징알고리즘개념특징FIFO (First In First Out)가장 먼저 들어온 페이지를 제거단순하지만 효율이 낮음LRU (Least Recently Used)가장 오랫동안 사용되지 않은 페이지 제거시간 지역성 고려, 구현 복잡LFU (Least Frequently Used.. 프로그래밍공부(Programming Study)/운영체제(OS) 2024. 12. 8.