페이지 교체 알고리즘3

• 

  벨라디의 이상현상 (Belady's Anomaly) 벨라디의 이상현상 (Belady's Anomaly)벨라디의 이상현상(Belady's Anomaly)은 페이지 교체 알고리즘에서 발생하는 비정상적인 현상으로, 페이지 프레임 수를 늘렸음에도 불구하고 페이지 부재(page fault)가 오히려 증가하는 현상을 의미합니다. 이는 운영체제 메모리 관리에서 대표적인 비정상적인 현상으로 알려져 있습니다.1. 벨라디의 이상현상 개념보통 페이지 교체 알고리즘에서는 페이지 프레임 수가 많아지면 페이지 부재가 줄어들 것으로 기대합니다. 하지만 특정 조건에서 FIFO(First In First Out)와 같은 몇몇 알고리즘에서는 페이지 프레임 수가 증가해도 페이지 부재가 줄어들지 않고 오히려 늘어나는 현상이 발생할 수 있습니다. 이를 Belady's Anomaly라고 합니다.. 프로그래밍공부(Programming Study)/운영체제(OS) 2024. 12. 8.

• 

  페이지 교체 알고리즘 정리 운영체제에서 페이지 교체 알고리즘은 메모리 관리에서 중요한 역할을 합니다. 프로세스 실행 중 페이지 부재(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.

• 메모리 계층과 메모리 관리 2022.07.26(화) 메모리 계층과 관리에 대해 발표했던 자료 공유! 프로그래밍공부(Programming Study)/운영체제(OS) 2022. 7. 27.