[CS] 가상 메모리 Hybrid system #5

이 포스팅은 한국기술교육대학 김덕수 교수님의 강의를 참고하여 작성했습니다.

 

#1 Hybrid Paging/Segmentation

Paging과 Segmentation의 장점 결합

프로그램 분할

1. 논리 단위의 segement로 분할

2. 각 segment를 고정된 크기의 page들로 분할

Page단위로 메모리에 적재

 

5

1. Address mapping

 

virtual address : v = (s, p, d)

- s : segment number

- p : page number

- d : offset in a page

 

SMT와 PMT모두 사용

- 각 프로세스 마다 하나의 SMT

- 각 segment마다 하나의 PMT

 

Address mapping

- Direct, associated 등

 

메모리 관리

- FPM과 유사, page system과 유사

 

 

SMT in hybrid mechanism

* No residence bit ,[OS] Lec 9. Virtual  Memory (5/5) 中

 

왜 residence bit가 없는가?

메모리에 segment가 올라가는 것이 아니라, page가 올라가는 것이기 때문이다.

대신 PMT address가 추가된다.

 

 

PMT for a segment k in hybrid mechanism

[OS] Lec 9. Virtual  Memory (5/5) 中

 

Address mapping tables

[OS] Lec 9. Virtual  Memory (5/5) 中

 

Direct (address) mapping

[OS] Lec 9. Virtual  Memory (5/5) 中

 

#2 정리

1. 논리적 분할(segment)와 고정 크기 분할(page)을 결합 (장점)

- Page sharing/protection 쉽다.

- 메모리 할당/관리 overhead 적다.

- No external fragmentation

 

2. 전체 테이블의 수 증가 (단점)

- 메모리 소모가 크다

- Address mapping 과정이 복잡하다

 

3. Direct mapping의 경우, 메모리 접근이 3배 (단점)

- 성능이 저하될 수 있다.

 

 

 

 

 

# 가상 메모리 시리즈를 마치며

5개의 포스팅에 걸쳐서 가상 메모리 관리 방법에 대해 학습했다.

처음 보는 용어에 많이 헷갈렸다.

다음의 키워드를 학습했으며, 복습하는 마지막에 이 키워드를 설명할 수 없으면 다시 학습하자.

 

1. Non-continous allocation

2. Address mapping

- block mapping

3. Paging system

4. Segmentation system

5. Hybrid paging/segmentation system

 

 

긴 글 읽어주셔서 감사드립니다.

22.12.02