LRU방식 페이지 교체 알고리즘 이구요
스택 방식을 이용한대요
프로세스 할당 페이지 프레임은 4개고요
메모리 참조열은 이렇습니다.
1 2 3 4 5 3 4 2 5 4 6 7 2 4
주어진 참조열의 모든 참조가 끝났을경우 최종 스택의 내용은? 이 문젠데요
책에 설명이 없어서 "스택" 만 보고 마지막 네개묶어서
4
2
7
6
있는걸 골랐는데 맞았어요
근데 해설을 보니 더 헷갈려서 질문 드려요
4 4 5 3 4 2 5 4 4 6 6 7 7 2 4
3 3 3 4 5 3 4 2 5 5 4 4 6 6 7 2
2 2 2 2 3 4 5 3 4 2 2 5 5 4 4 6 7
1 1 1 1 1 2 2 2 5 3 3 3 2 2 5 5 4 6
이렇게 돼있어요
밑줄 친 부분은 삭제라고 돼있고요
해설에는
페이지가 참조될 때 마다 해당 페이지 번호는
스택 중간에 제거되어 스택 top에 위치된다.
즉, 스택 꼭대기는 항상 최근에 사용된 페이지가 놓이고
bottom에는 사용되지 않은 채 가장 오래 존재한 페이지가 놓인다.
라고 나와있어요
LRU 알고리즘이라 최소 최근사용인건 알겠는데
저기서 삭제된 1 3 5 가 왜 탑으로 안간건지
그리고 저 숫자들은 무슨 순선지 궁금해요..