FIFO second-chance와 LRU의 성능 차이가 나나요?
안녕하세요 강의 잘 듣고 있습니다.
페이지 교체 알고리즘 중 가장 오래 사용되지 않은 페이지의 스왑 아웃과 먼저 들어온 페이지들 중 참조되지 않은 페이지를 선별하여 스왑아웃 하는 것이 결과적으로 비슷한 결과가 나올 거 같은 생각이 들었습니다.
제가 잘 이해한 게 맞다면 예시로 들어주신 참조열 2313523423의 경우에도 두 방식이 동일하게 2, 1, 5를 스왑 아웃 하는 결과가 나오는 듯 합니다.
이 둘의 사용성에 대한 더 구체적인 차이를 알 수 있을까요?
답변 1
0
안녕하세요!
좋게 들어주셔서 감사합니다 :)
음..
두 페이지 교체 알고리즘 중 어떤 것이 유리한지는 상황에 따라 다를 수 있습니다.
똑같이 자주 사용되지는 않는 페이지가 있더라도,
주기적으로 사용되는 페이지가 있을 경우에는 second-chance가 유리할 수 있고
주기적으로 사용되지 않는 페이지가 있을 경우에는 LRU가 유리할 수 있는 것처럼요.
각기 다른 알고리즘으로 동작하고
상황에 따라 성능이 달라질 수 있다고 이해하심이 어떨까 싶습니다.
1
페이지 1이 사용성이 가장 적으나 주기적으로 참조되어 앞으로도 필요할 가능성이 있는 경우에
SCR은 페이지 1의 참조비트가 주기적으로 1이 유지 되어 주기 사이에 페이지 폴트 발생 시 페이지 아웃 되지 않았을 가능성이 높지만
LRU의 경우엔 페이지 1이 페이지 아웃될 가능성이 SCR보다 높을 수 있는 게 맞을까요?
확실히 각 알고리즘의 작동 방식에 대한 더 자세한 이해가 있어야 둘을 확실히 이해할 수 있을 거 같네요
알고리즘이 다른 이상 비슷해보여도 상황에 따라 다르게 작동한다는 부분 잘 이해했습니다 감사합니다
새해 복 많이 받으시길 바라겠습니다:)
17:00 부분에 ddr4 sdram은 길이 16개인듯한 ram이라고 설명했는데
0
78
1
유니코드 문자 집합
0
65
0
컴퓨터 구조의 기본 흐름
0
80
1
메모리로부터 주소버스를 통해 받아들이는 주소번지를 CPU로 가져오는 경우
0
73
1
리눅스, 윈도우, IOS 등등 대부분의 운영체제는 같은 구조로 이루어져 있나여?
0
64
1
강의에 나오는 pdf
0
150
2
슈퍼스칼라 프로세서
0
99
1
컴퓨터가 이해하는 두 가지 정보 : 데이터 쪽 질문
0
94
1
캐시 메모리
0
84
1
메모리맵 / 고립형 차이
0
190
1
마무리 - 확인 문제에 대해 질문있습니다.
0
112
1
뮤텍스 락
0
162
2
가상메모리의 필요성
0
191
1
섹션12. 입출력장치의 대기상태
0
96
1
P.301 질문
0
70
1
메모리맵 IO와 고립형 IO 차이 질문
0
133
1
강의하실 때, 보여주시는 ppt 파일 혹시 어디서 받을 수 있는건가요?
0
200
1
파일 시스템 관련 질문 있습니다.
0
111
1
페이징 관련 질문드립니다.
0
135
1
DMA 컨트롤러
0
179
1
보수랑 플래그 관련해서 질문드립니다
0
171
2
페이지
1
182
2
책에 있는 내용이 다 들어가 있나요?
0
188
1
페이지의 수
0
97
1