Chapter 14 가상 메모리 문제 - goorm-6th-Als/for_study_Algorithm GitHub Wiki
Q1.
수연은 지금 심장이 터질 것만 같다. 꿈에 그리던 사과떡볶이 오프라인 매장이 경상북도 울진군에 생겼으며, 다음 입장 순번은 대기번호 45672번인 수연 본인이기 때문이다. '오프라인 매장이라니, 전 메뉴 다 먹어주마!' 속으로 생각하며 낄낄대던 중, 이제 막 다 먹은 테이블이 보인다. 이제 들어간다~ 기대에 부푼 수연. 하지만 웬걸, 다 먹어놓고 그대로 앉아서 인스타를 보고 있다. 아래는 이 모습을 지켜보던 일행들의 대화이다. 빈칸을 올바른 말로 채워라.
수지: 가게 입장에서도 스와핑하는 게 이득일 텐데. 먹지도 않는데 자리만 차지하네요.
다영: 그니까여. 빨리 저쪽 [ ] 시켜야 되는 거 아녜여? 수연님 곧 우시겠는데.
진수: 어! 저기 사장님이 가서 말씀하시는 거 같아요. '매.장.입.구.에.아.이.스.크.림.있.으.니.나.가.시.면.서.챙.겨.가.세.요"?
현빈: 오~ 센스 있게 내쫓으시네. 그럼 매장 입구가 [ ]이었네요.
준수: 어? 나온다. 자자 다들 [ ] 합시다~
수연: 으앙 나 그패썽~
[Hint] 연속 메모리 할당, 스와핑, 스왑 영역, 스왑 아웃, 스왑 인, 프로세스
정답
스왑 아웃 , 스왑 영역 , 스왑 인Q2. 페이징과 관련한 설명으로 옳은 것은?
① TLB 히트가 발생하면 CPU는 메모리에 두 번 접근해야 한다.
② 페이지 테이블을 사용하는 컴퓨터는 페이징 기법을 사용하지 못한다.
③ TLB는 페이지 테이블의 캐시 메모리이다.
④ 페이징을 이용해도 물리 메모리보다 큰 프로세스는 실행할 수 없다.
정답
③TLB 히트가 발생하면 메모리 접근을 한 번으로 줄일 수 있음.
페이지 테이블은 페이징 기법을 사용하는 컴퓨터에서 사용함.
페이징을 이용하면 물리 메모리보다 큰 프로세스를 실행할 수 있음.
Q3. 포커 게임에서 승승장구하던 수연은 오로지 '호구'들만 데리고 게임을 진행하고 싶다. 따라서 가장 똑똑한 사람에게 소정의 상품을 주면서, 몇 게임을 쉬게 하려고 한다. 다음은 그들이 나눈 대화이다.
수연: 2번 페이지는 메모리에 적재되어 있지 않습니다. CPU는 2번 페이지를 읽을 수도, 쓸 수도, 실행할 수도 없습니다.
당연히 적재 이후 CPU가 읽거나 쓴 적도 없습니다. 2번 페이지는 변경된 적도 없습니다.
빈칸을 채우고 순서대로 읽으면 이진수(binary number라는 뜻)가 나옵니다.
그 이진수를 십진수로 변경한 값을 가장 먼저 말한 분께 상품을 드릴게요! 나가서 좀 쉬다가 오시죠 ~
현빈: 8!!
다영: 5!!
수지: 3!!
진수: 0..?
상품을 받고 방출될 사람은 누구인가? [ _____ ]
정답
진수빈칸은 모두 0이므로 십진수로 해도 0이다.
상품은 나비 요술봉 버블건이었다고 한다.
Q4. 프로세스가 사용할 수 있는 프레임이 세 개 있고, 페이지 참조열은 아래와 같다. FIFO 페이지 교체 알고리즘으로 이 페이지들을 참조한다면 몇 번의 페이지 폴트가 발생할까?
2 3 1 3 5 2 3
정답
세 번FIFO는 First-In-First-Out 이다.
Q5. 다음 빈칸을 채워라.
[...]은 페이지가 필요할 때에만 메모리에 적재하는 기법이다.
[...]에는 FIFO, 최적, LRU 페이지 교체 알고리즘 등이 있다.
[...]이란 지나치게 빈번한 페이지 교체로 인해 CPU 이용률이 낮아지는 문제를 뜻한다.
프레임 할당 방식에는 균등 할당과 [...] 할당, 작업 집합 모델 기반과 [...] 폴트율 기반 프레임 할당 방식이 있다.