[쉽게 배우는 운영체제 2판] 8장 연습문제 답

01 페이징 기법 중 가상 주소를 표현하는 VA = <P,D>에서 페이지 P를 구하는 공식은?

 

정답 : 4. (가상주소 / 페이지 크기) 의 몫

 

02 페이징 기법 중 가상 주소를 표현하는 VA = <P,D>에서 거리 D를 구하는 공식은?

 

정답 : 2. (가상주소 / 페이지 크기) 의 나머지

 

03 한 페이지 크기가 512B인 페이징 시스템에서 가상 주소 12번의 P와 D 값으로 알맞은 것은?

 

정답 : 1. <0, 12>

 

04 한 페이지 크기가 512B인 페이징 시스템에서 가상주소 520번의 P와 D 값으로 알맞은 것은?

 

정답 : 3. <1, 8>

 

05 한 페이지 크기가 512B인 페이징 시스템에서 가상 주소 2049번의 P와 D 값으로 알맞은 것은?

 

정답 : 2. <4, 1>

 

06 한 페이지 크기가 1024B인 페이징 시스템에서 가상 주소 2004번의 P와 D 값으로 알맞은 것은?

 

정답 : 3. <1, 980>

 

07 페이지 테이블에서 하나의 행을 나타내는 용어는?

 

정답 : 2. PTE

 

08 페이지 테이블의 시작 주소를 가진 레지스터의 이름은?

 

정답 : 3. PTBR

 

09 16bit 시스템에서 한 페이지의 크기가 2^10 (=1,024B)이다. 최대 크기를 가진 프로세스의 페이지 테이블의 행 개수는?

 

정답 : 1. 6개

 

10 fork ()로 복사된 프로세스에서 변화가 있을 때까지 물리 영역의 복사를 미루는 기법은?

 

정답 : 2. 쓰기 시점 복사

 

11 접근 패턴이 특정 영역에 집중된다는 이론은?

 

정답 : 1. 지역성

 

12 현재 위치에서 가까운 데이터에 접근할 확률이 먼 거리에 있는 데이터에 접근할 확률보다 높음을 의미하는 것은?

 

정답 : 1. 공간의 지역성

 

13 현재를 기준으로 가장 가까운 시간에 접근한 데이터가 더 먼 시간에 접근한 데이터보다 사용될 확률이 높음을 의미하는 것은?

 

정답 : 3. 시간의 지역성

 

14 캐시된 페이지 매핑 테이블을 의미하는 것은?

 

정답 : 4. 변환 색인 버퍼

 

15 페이지 테이블이 프레임의 크기로 유지되는 매핑 방식은?

 

정답 : 2. 페이징 매핑 테이블

 

16 페이지 크기를 10B로 나눈 페이지 매핑 테이블이 다음과 같다. ( ) 안에 알맞은 답을 쓰시오.

 

(1) 가상 주소 18번은 물리 주소 (38)번에 있다.

(2) 가상 주소 10번은 물리 주소 (30)번에 있다.

(3) 가상 주소 17번은 물리 주소 (37)번에 있다.

(4) 가상 주소 44번은 물리 주소 (44)번에 있다.

(5) 가상 주소 49번은 물리 주소 (49)번에 있다.

(6) 가상 주소 20번은 물리 주소 (20)번에 있다.

(7) 가상 주소 26번은 물리 주소 (26)번에 있다.

(8) 가상 주소 9번은 물리 주소 (19)번에 있다.

(9) 가상 주소 0번은 물리 주소 (10)번에 있다.

(10) 가상 주소 33번은 물리 주소 (3)번에 있다.

(11) 가상 주소 39번은 물리 주소 (9)번에 있다.

(12) 가상 주소 78번을 <P,D> 형태로 바꾸면 (<7, 8>)이 된다.

(13) 가상 주소 35번을 물리 주소 <F,D> 형태로 바꾸면 (<0, 5>)가 된다.

(14) 가상 주소 15번을 물리주소 <F.D> 형태로 바꾸면 (<3, 5>) 가 된다.

 

17 페이징의 VA = <P, D>에서 페이지 P를 구하는 공식은 ((가상주소 / 페이지 크기) 의 몫)이다.

 

18 페이징의 VA = <P, D>에서 거리 D를 구하는 공식은 ((가상주소 / 페이지 크기) 의 나머지)다.

 

19 한 페이지 크기가 512B인 페이징 시스템에서 가상 주소 112번을 P와 D 값으로 나타내면 (<0, 112>)다.

 

20 한 페이지의 크기가 512B인 페이징 시스템에서 가상주소 583번을 P와 D 값으로 나타내면 (<1,71>)이다.

 

21 한 페이지의 크기가 512B인 페이징 시스템에서 가상주소 2050번을 P와 D 값으로 나타내면 (<4, 2>)다.

 

22 한 페이지의 크기가 1024B인 페이징 시스템에서 가상주소 2012번을 P와 D 값으로 나타내면 (<1, 988>)다.

 

23 (PTE)는 페이지 테이블에서 하나의 행을 나타낸다.

 

24 (PTBR)는 페이지 테이블의 시작 주소를 가지는 레지스터의 이름이다.

 

25 16bit 시스템에서 한 페이지 크기가 2^10 (=1,024B)이다. 최대 크기를 가진 프로세스의 페이지 테이블에서 행의 개수는 총 (2^6)개다.

 

26 (쓰기 시점 복사)는 fork()로 복사된 프로세스에서 변화가 있을 때까지 물리 영역의 복사를 미루는 기법이다.

 

27 (지역성) 이론은 접근 패턴이 특정 영역에 집중되는 것을 말한다.

 

28 (공간 지역성)은 지역성 이론 중 가까운 데이터에 접근할 확률이 먼 거리에 있는 데이터에 접근할 확률보다 높은 것을 의미한다.

 

29 (시간 지역성)은 지역성 이론 중 현재를 기준으로 가장 가까운 시간에 접근한 데이터가 더 먼 시간에 접근한 데이터보다 사용될 확률이 높은 것을 의미한다.

 

30 (TLB)는 캐시된 페이지 매핑 테이블이다.

 

31 (페이징 기법)은 페이지 테이블이 프레임 크기로 유지되는 매핑 방식이다.

 

32 페이징에서 주소 변환 과정을 정형화하여 설명하시오.

 

가상 주소 공간과 물리 주소 공간을 똑같이 나누어준다.

해당 가상 주소가 어느 페이지에 있는지 찾는다.

페이지 테이블의 해당 페이지에 가서 그 페이지가 어느 프레임에 있는지 알아낸다.

 

VA = <P, D> -> PA = <F, D>

 

 

33 쓰기 시점 복사에 대하여 설명하시오.

 

데이터 변화가 있을 때까지 복사를 미루는 방식이다.

 

34 지역성에 대하여 설명하시오.

 

기억장치에 접근하는 패턴이 메모리 전체에 고루 분포되는 것이 아니라 특정 영역에 집중되는 성질을 말한다.

 

35 변환 색인 버퍼에 대하여 설명하시오.

 

페이지 테이블의 일부를 CPU안쪽으로 가져온 것으로 캐시된 페이지 테이블이다.

 

36 역 페이지 테이블의 장점을 설명하시오.

 

프로세스의 수와 상관없이 테이블이 하나만 존재하여 테이블의 크기가 작다는 장점이 있다.

 

궁금한 점, 정답 오류, 오타 있으면 편하게 댓글 남겨주세요 :)

 

https://studywithsheep.tistory.com/56

[쉽게 배우는 운영체제 2판] 9장 연습문제 답