just_HS

개요데이터베이스 인터널스를 읽고 있다. 책에서 소개되는 개념 중에서 처음 알게 되거나 명확히 알지 못했던 개념들을 하나씩 정리해본다.Belady’s Anomaly페이지 교체 알고리즘비유로 이해하기컴퓨터의 메모리는 책상 서랍, 디스크는 사물함, 페이지는 책 한 권이라고 생각해보자.학생은 서랍에 최대 3권의 책을 넣어둘 수 있다.수업 중 선생님이 말한다.“영어책 꺼내자” - 사물함에서 가져온다. 페이지 부재“수학책 꺼내자” - 사물함에서 가져온다. 페이지 부재“과학책 꺼내자” - 사물함에서 가져온다. 페이지 부재“다시 영어책 꺼내자” - 서랍에 있으니 바로 꺼낼 수 있다.“미술책 꺼내자” - 서랍에 없으니 책 한권을 사물함에 넣어두고 가져와야 한다. 페이지 부재이처럼 메모리에 없는 페이지를 디스크에서 불러오..