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

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

1. 가상 주소 / 페이지 크기
2. (가상 주소 / 페이지 크기)의 나머지
3. (페이지 크기 / 가상 주소)의 몫
4. (가상 주소 / 페이지 크기)의 몫

---

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

1. 가상 주소 / 페이지 크기
2. (가상 주소 / 페이지 크기)의 나머지
3. (페이지 크기 / 가상 주소)의 몫
4. (가상 주소 / 페이지 크기)의 몫

---

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

1. <0, 12>
2. <1, 12>
3. <512, 12>
4. <512, 12>

---

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

1. <0, 520>
2. <512, 520>
3. <1, 8>
4. <520, 8>

---

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

1. <4, 512>
2. <4, 1>
3. <3, 8>
4. <4, 8>

---

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

1. <1024, 1>
2. <1, 1004>
3. <1, 980>
4. <1024, 2004>

---

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

1. TLB
2. PTE
3. PTBR
4. locality

---

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

1. TLB
2. PTE
3. PTBR
4. locality

---

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

1. 6개
2. 12개
3. 32개
4. 64개

---

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

1. 공간의 지역성
2. 쓰기 시점 복사
3. 시간의 지역성
4. 변환 색인 버퍼

---

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

1. 지역성
2. 쓰기 시점 복사
3. 세그먼테이션
4. 변환 색인 버퍼

---

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

1. 공간의 지역성
2. 쓰기 시점 복사
3. 시간의 지역성
4. 트랩

---

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

1. 공간의 지역성
2. 쓰기 시점 복사
3. 시간의 지역성
4. 트랩

---

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

1. 역 페이지 테이블
2. 페이지 매핑 테이블
3. 변환 색인 버퍼
4. 다단계 페이지 테이블

---

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

1. 역 페이지 테이블
2. 페이지 매핑 테이블
3. 변환 색인 버퍼
4. 다단계 페이지 테이블

---

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

0	1
1	3
2	2
3	0
4	4

(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 한 페이지 크기가 512B인 페이징 시스템에서 가상 주소 2012번을 P와 D 값으로 나타내면 (<3, 476>)다

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

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

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

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

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

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

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

30 (변환 색인 버퍼)는 캐시된 페이지 매핑 테이블이다

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

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

가상 주소 VA = <P, D>를 물리주소 PA = <F, D>로 변환하는 것이다.

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

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

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

기억 장치에 접근하는 패턴이 메모리 전체 영역이 아닌 특정 영역에만 집중되는 성질

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

가상 주소 (VA)를 물리 주소(PA)로 변환 후 데이터를 가져오기 위해 메모리에 두 번이나 접근하는 방식은 비효율적이며, 이를 개선하기 위해 페이지 테이블 일부를 CPU내부에 캐시하는 것

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

프로세스 수와 관계없이 작은 크기의 테이블이 하나만 존재하는 것