명품운영체제 연습문제 9장

생능출판사 명품 운영체제

 

본 연습문제들은 작성자 본인이 푼것이라 틀릴 수 도 있습니다.

 

[개념체크]

 

1. 다음은 페이징 메모리 관리에 대해 기술하는 문장이다. 보기에서 골라 빈칸을 채워라.

페이징은 프로세스의 주소 공간을 ( 페이지 )라는 ( 고정 ) 크기로 나누고 ( 물리 메모리 ) 역시 ( 페이지 ) 크기와 동일한 크기로 나누고 이를 ( 프레임 ) 이라고 부르며, 프로세스의 각 ( 페이지 ) 를 임의의 빈 ( 프레임 ) 에 할당하는 메모리 관리 기법이다.

 

2. 프로세스가 실행될 때 변수의 물리주소를 알아내기 위해 사용하는 것은?

① 페이지 테이블

 

3. 32비트의 주소 체계에서 페이지의 크기가 4KB라면, 한 프로세스 당 페이지 테이블의 크기는 얼마인가?

② 4MB

 

4. 페이지 테이블에 들어 있는 항목으로 적당한 것은?

④ 페이지의 물리 주소와 페이지 크기, 페이지의 논리 주소, 그리고 프로세스 번호 

---> 1번으로 수정

 

5. 페이지 테이블에 대한 설명으로 틀린 것은?

① 스레드마다 고유한 페이지 테이블이 사용된다

 

6. 논리 주소를 물리 주소로 바꿀 때 사용되지 않는 것은?

④ PCB

 

7. 페이지 테이블에 대한 설명 중 틀린 것은?

④ 페이지 테이블은 시스템 전체에 하나 있으며 커널 공간에 저장된다

 

8. 논리 주소를 물리 주소로 바꿀 때 사용되지 않는 것은?

② PC 레지스터

 

9. 32비트 주소 체계에서 한 페이지의 크기가 4KB일 때, 논리 주소 0x98761234 번지는 몇 번째 페이지의 몇 번째 바이트에 대한 주소인가(정확한 답 사례 : 0x###페이지의 0x###바이트)

0x98761페이지의 0x234바이트

 

10. 페이징 기법과 세그먼테이션 기법을 비교한 것으로 틀린 것은?

③ 세그먼테이션은 단편화가 적기 때문에 메모리 활용 면에서 페이징보다 우수하다

 

11. 페이지 테이블은 어디에 존재하는가?

① 메인 메모리

 

12. 페이징에서 프로세스의 논리 주소는?

① [페이지 번호]

---> 2번으로 수정

 

13. 32비트 주소 체계에서 한 페이지가 2KB일 때, 다음 32비트의 논리 주소는 몇 번째 페이지의 볓 번째 바이트에 대한 주소인가?

페이지 3의 15번째 바이트

 

14. 32비트 주소 체계에서 한 페이지의 크기가 4KB일 때, 다음 32비트의 논리 주소에 해당하는 물리 주소는(그림에서의 논리 주소와 프레임 번호는 16진수임)?

0x00022008

 

15. 페이징 메모리 관리 기법은 페이지 테이블로 인해 2가지 성능 이슈가 있다. 이 둘을 골라라?

① 페이지 테이블의 낭비

③ CPU의 메모리 액세스 시 2번의 물리 메모리 액세스로 인한 실행 속도 저하

 

16. TLB는 어떤 문제점을 해결하기 위한 것인가?

③ 물리 메모리의 액세스 횟수

 

17. TLB는 일반적으로 어디에 존재하는가?

① CPU 패키지의 MMU 장치 내에

 

18. TLB의 역할은 무엇인가?

③ 물리 메모리의 빠른 액세스

 

19. TLB는 고가의 장치이므로 TLB 크기는 페이지 테이블의 약 1/1000 수준이다. 이렇게 적은 크기로 논리 주소를 물리주소로 바꾸는데 효율적인 이유는 무엇인가?

프로그램이 가진 참조의 지역성 때문이다. 참조의 지역성은 지금 참조된 프로그램의 코드나 데이터가 가까운 시간 내에 다시 참조되거나 지금 참조되는 메모리 번지에 가까운 번지가 가까운 시간 내에 다시 참조되는 경향성이다. 그러므로 최근에 참조한 페이지들의 프레임 번호를 TLB에 저장하여 기억하면 동일한 페이지들이 한 동안 계속 참조될 가능성이 높으며, 하나의 TLB 항목이 한 페이지에서의 반복된 참조 시에 활용되므로 많지 않은 개수의 TLB 항목으로도 주소 변환 시 충분한 TLB 히트율을 달성한다.

 

20. 역 페이지 테이블과 멀티레벨 페이지 테이블 기법은 페이지 테이블의 어떤 문제를 개선하기 위한 것인가

② 페이지 테이블의 낭비 개선

 

21. 역 페이지 테이블을 사용할 때 역 페이지 테이블의 항목은 어떻게 구성되는가?

③ [프로레스 번호, 페이지 번호]