목록운영체제 #page replacement algorithm (1)

쓰레기 개발자

운영체제 3장 기말공부 (20231128)

Page replacement algorithm : page fault가 발생할때 빈 프레임을 찾아야 하는데, 빈 프레임이 없을 때 희생당할 프레임(victim frame)을 찾는걸 page replacement algorithm이라 한다. Belady’s algorithm(optimal algorithm) : 앞으로 오랫동안 안쓸 page를 대체함 → 앞으로 무슨 작업이 올지 모르기 때문에 현실적으로 구현 불가능 FIFO(선입선출) algorithm : 말 그대로 선입선출, 먼저 들어왔던 page를 대체함 ex) reference stream : A B C A B D A D B C B 일때, optimal을 사용하면 6번째 D는 C를 대신하여 들어갈거고(앞으로 한번밖에 안나오니), 10번째 C는 A또는..
노션에도 올리는 일일 계획/3-2 2023. 11. 28. 20:25
이전 Prev 1 Next 다음