belady's anormaly1

• 

  벨라디의 이상현상 (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.