2차 기회 페이지 교체 알고리즘
안녕하세요 유익한 영상 매우 잘 보고 있습니다. 헌데 궁금한 점이 있습니다
Q : 2차기회 페이지 교체 알고리즘에서 페이지 부재 없이 페이지 접근에 성공해서 페이지 1번이 제일 뒤로 간 경우에 단 한번만 기회를 받아 기회를 총 두번 쓴 페이지는 똑같이 페이지 부재 없이 페이지 접근에 성공하더라도 스왑영역으로 빠지게 되는건가요
아니면 페이지 부재 없이 계속 접근에 성공하면 계속 뒤로 빠지게 되는건가요
답변 1
1
안녕하세요 minseong2083님!
2차 기회 페이지 교체 알고리즘에 대해서 질문을 해주셨는데요.
"단 한 번만 기회를 받아 기회를 총 두번 쓴 페이지는"의 의미가 조금 모호하게 느껴졌습니다.
혹시 질문하신 내용이 A 페이지가 페이지 부재 없이 뒤로 빠지고 나서 다시 A페이지가 페이지 부재 없는 경우를 말하는 것이 맞을까요?
이 의미가 맞다면 A 페이지가 다시 페이지 부재가 없으면 계속 뒤로 빠집니다.
궁금증이 해결되셨나요? 😊
1
감사합니다. 추가 질문하나 더 해도 될까요??
'싱글레벨 페이지테이블'과 '멀티레벨 페이지 테이블'이 의미하는 것이
'싱글 레벨 페이지 테이블 ' > 역 페이지 테이블 프로세스 수와 상관 없이 테이블이 하나만 존재하고, 그 테이블 마저도 크기가 작다.
'멀티 레벨 페이지 테이블' > 그렇다면 멀티레벨 페이지 테이블은 어떤 것을 의미하는지 궁금합니다.
1
싱글레벨 페이지 테이블에서 혼란이 생기신 것 같습니다.😥
페이지 테이블은 프로세스마다 하나가 존재합니다.
만약 10개의 프로세스가 있다면 10개의 페이지 테이블이 존재하는 것이죠.
운영체제는 컨텍스트 스위칭할 때마다 해당 프로세스가 사용할 페이지 테이블을 PTBR(Page Table Base Register)를 이용해 찾습니다. [페이징(배치정책) 1:40초 참조]
위에서 말씀드린 것처럼 싱글 레벨 페이지 테이블은 프로세스마다 페이지 테이블을 만들어야 하기 때문에 프로세스가 많아지면 공간을 많이 차지하게 됩니다.
멀티레벨 페이지 테이블은 싱글 레벨 페이지 테이블에서 많은 공간을 차지하는 문제를 해결하기 위한 방식으로 싱글 레벨 페이지 테이블을 두 번 이상 다시 페이징하는 방식입니다.
궁금증이 해결되셨나요?
여러 의문점
1
63
1
CPU 스케줄링 RR 강의 2:54에서 질문 있습니다.
1
58
2
CPU Bound Process와 sleep, yield에 대해
1
62
1
커널과 인터페이스 개념
1
65
2
exit() 함수
0
156
2
LRU 관련 질문
1
185
2
고정 분할 방식도 연속 할당으로 알고 있는데 애니메이션이 다소 헷갈립니다.
0
115
2
Swapping, Manual Overlay, Dynamic Loading, Dynamic Linking의 개념이 헷갈립니다
0
150
2
각 메모리의 최대 요구 CPU 리소스는 어떻게 아나요?
1
168
2
PCB들이 연결리스트로 저장되는 이유가 뭔가요?
1
129
2
IPC 방식 중 매개체가 파일과 메모리일 때 할당되는 용량의 차이
0
119
2
고정 분할 방식에 질문입니다
0
120
2
세마포어에 관련해 질문입니다
1
144
2
IPC 통신 중 파일을 이용한 방법이 정확히 어떤 건가요?
0
154
1
공유자원과 동기화 문제에 관해서 질문이 있습니다.
0
153
2
FIFO 알고리즘에 대해서 질문이 있습니다.
1
128
2
멀티프로그래밍, 멀티 태스킹, 멀티 프로세싱
1
164
1
새로 올라온 영상에서 스와핑 언급이 빠졌는데
1
81
2
유니프로그래밍과 멀티프로세싱이 어떻게 공존할 수 있는 건가요?
3
173
2
인터럽트에 대해 질문 드립니다.
1
93
2
수업 노트 설명에 대해 이해가 안가는 부분이 있어 질문 드립니다.
0
116
2
3:59초에 대해서 궁금해요!
0
121
2
실무적으로 궁금한게 있습니다ㅠ
0
98
1
완강을 해보니 오히려 더 궁금한게 많아지네요
1
169
2