페이지 교체 알고리즘? 프레임 교체 알고리즘?
FIFO, LRU와 같은 페이지 교체 알고리즘은 '페이지'란 용어를 쓴 것을 보면 가상 메모리 영역에서 교체를 하는 것으로 생각되는데 내용을 보면 실제 메모리 영역의 '프레임'을 교체하는 것으로 보입니다. 왜 페이지란 용어를 썼는지가 궁금합니다. 실제로는 '프레임'교체 알고리즘이라고 불려야하는 것 아닌가요?
왜냐하면 가상 메모리 관점에서 모든 '페이지'는 그 용량에 관계 없이 모두 올라가있고, tlb나 page table에 매핑된 실제 메모리의 프레임이 존재하는지를 탐색하는 관점인데 왜 '페이지'교체 알고리즘인지 너무 이해가 안돼서요 ㅠㅠ
Answer 2
0
안녕하세요 동규님 ㅎㅎ
사실 결과적으로 보면 프레임이 교체되는 것은 맞습니다. 하지만 교체 알고리즘의 기준은 페이지를 기반으로 설계되어있습니다. 페이지의 참조횟수, 먼저 들어왔냐 늦게 들어왔냐 이부분을 기준으로 판단하는데 이걸 판단하는게 프레임이 아니라 프레임을 가상화해서 만든 계층인 페이지로 계산되기 때문에 그런 것 같습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. 박동규님.
페이지 교체 알고리즘은 운영체제에서 가상 메모리를 사용하는 때에 중요한 역할을 합니다. 질문 주신 내용에서 약간의 오해가 있을 수 있는데, 설명드리도록 하겠습니다.
페이지 교체 알고리즘은 “가상 메모리”의 관점에서 사용하는 용어입니다. 가상 메모리는 프로그램이 물리적인 메모리보다 더 큰 메모리 공간을 사용할 수 있도록 합니다. 여기서 페이지란, 가상 메모리의 작은 단위를 말합니다.
현실적으로 프로그램이 사용하는 메모리 블록(페이지)은 실제 메모리에서 특정 크기를 가진 슬롯(프레임)에 로드되어 실행됩니다. ‘프레임’은 물리 메모리의 한 단위입니다. 페이지 교체 알고리즘은 어떤 페이지를 물리 메모리에서 제거(프레임 교체)하고 새로운 페이지로 대체할지를 결정합니다.
결국, 페이지 교체라 함은 결국 어느 ‘프레임’이 교체되는지를 결정하는 과정이 되기도 하지만, 운영체제 설계에서는 가상 메모리에서 어느 ‘페이지’가 교체될지를 주로 다루기 때문에 ‘페이지 교체 알고리즘’이라는 용어가 더 널리 사용되는 것입니다.
이와 관련하여 유사한 질문과 답변을 읽어보시면 더 이해가 쉬우실 것 같습니다:
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
REST API (Self-descriptive messages)
0
22
1
시스템 엔지니어 관련 질문입니다.
0
50
2
오버라이딩 관련하여 질문드립니다.
0
61
2
교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유
0
88
1
렌더 트리, 렌더 레이어와 그래픽 레이어
0
55
2
로컬스토리지, 세션스토리지, 쿠키의 공통점
0
66
1
IPv4가 IPv6보다 빠른 경우
0
97
2
UDP가 전송계층의 역할을 못하는 건 아닌지
0
58
1
Path MTU 발견하였음에도 패킷 분할이 필요한 이유?
0
65
2
교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
0
62
2
Static 키워드가 메모리에 올라가는 시점
0
74
2
헤더 압축부분 질문드립니다
0
71
2
공유 캐시 관련 질문 드립니다.
0
55
2
컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?
0
198
1
회선과 대역폭의 관계
0
59
2
44강 질문
0
91
2
버스 토폴로지 질문 있씁니다
0
52
1
자바스크립트, xml 문법 관련
0
63
2
전략패턴과 의존성주입 질문
0
68
2
Model이 비즈니스 로직을 담당하나요?
0
105
2
CS 공부 하는 법
0
180
2
큰돌님 블로그에 개념정리해서 올려도될까요!
0
136
2
FIN 세그먼트 질문
0
69
2
flux 패턴 질문
0
67
2