[운영체제]가상메모리에서 페이지 대치 알고리즘에는 여러가지 방법이 있습니다

목차

서론

본론
선입선출 대치 알고리즘(FIFO: First-In, First-Out)
최적 페이지 대치 알고리즘(Optimal Page Replacement)
최근최소사용 알고리즘(LRU: Least Recently Used)
LRU 근접 알고리즘(LRU Approximation)
알고리즘 비교 정리

결론

본문내용

현대 컴퓨터 운영체제는 메모리 자원을 보다 효율적으로 사용하기 위해 다양한 가상메모리 기법을 사용합니다. 가상메모리는 실제 메모리보다 큰 공간을 사용하는 것처럼 동작하며, 주기억장치의 한계를 극복할 수 있도록 설계된 핵심 기능입니다. 그러나 실제 메모리 공간이 한정되어 있기 때문에, 페이지 부재(page fault)가 발생했을 때 어떤 페이지를 제거하고 새로운 페이지를 로딩할 것인지에 대한 기준이 필요합니다. 이를 위해 페이지 대치 알고리즘이 사용되며, 이 알고리즘은 시스템 성능과 직결되는 중요한 요소입니다. 본 과제에서는 대표적인 페이지 대치 알고리즘인 선입선출(FIFO), 최적(Optimal), 최근최소사용(LRU), LRU 근접 알고리즘을 비교 설명하고자 합니다.

참고자료

· 조성호, 『운영체제와 시스템 프로그래밍』, 한빛아카데미, 2022.
· Silberschatz, Galvin, Gagne, 『운영체제 콘셉트(Operating System Concepts)』, Wiley, 10판.