-
질문 & 답변
카테고리
-
세부 분야
시스템
-
해결 여부
미해결
안녕하세요 퀴즈 11 2번 문제 질문입니다.
21.10.30 02:03 작성 조회수 131
1
안녕하세요, 좋은 강의를 올려주시고 질문도 이렇게 받아주셔서 먼저 감사합니다. 다름이 아니라 제가 퀴즈 11-2번(10.8)문제를 푸는데 LRU 알고리즘으로 페이지 부재를 계산하는데 이 과정에 있어서 질문 드립니다.
1 2 3 4 5 3 4 1 6 7 8 7 8 9 5 4 5 4 2 <- 이걸 계산하면
1o 2o 3o 4o 5o 3 4 1o 6o 7o 8o 7 8 9o 5o 4o 5 4 2o 이렇게 총 13번의 페이지 부재가 일어나는 것 아닌가요? 제가 뭔갈 착각하고 있는건지 모르겠어서 질문드립니다.
답변을 작성해보세요.
0
Karatus
2021.11.10
your first unique pages will cost one fault each.
라고 하는 게 처음에 empty 상태에서 들어가는 가장 처음의 pages는 하나의 page fault를 일으킨다고 설명되어 있습니다.
저도 처음에는 헷갈렸는데 아무래도 처음에 empty에서 4 frames로 한 번에 들어가는 것으로 취급하는 것 같습니다. 그러니까 reference string의 처음 4개는 하나의 page-fault로 본다는 것 같아요.
그래서 LRU는 질문자님이 하신 걸로 따지면 10번의 page-fault가 일어난다고 할 수 있는 것이지요.
답변 1