| 중 | 주소 변환 기법 | Address Translation 가상 페이지 번호 -> 주소변환 -> 실제 페이지 번호. |
| 주소변환기법 | |
| 분류 | CA/System > 가상 메모리 > 주소변환기법 |
| 키워드(암기) | 주소변환 기법(Address Translation):가상 페이지 번호 -> 주소변환 -> 실제 페이지 번호. Paging 기법(고정분할):페이지 테이블을 이용, 페이지 단위로 분할 Segmentation(가변분할):세그먼트 단위로 분할. 크기 고정 안되어 있음 관리정책:할당정책, 배치정책, 인출정책, 교체정책 |
| 암기법 |
| 회차 | 문제 |
| 99.관리.1.2 | 2. 가상기억장치(Virtual Memory System)관리기법 중 페이징(Paging)주소 변환에 대하여 설명하시오. |
- 물리주소와 논리주소간의 매핑, 주소변환기법 개념
- 실제 메모리의 주소의 물리적 주소와 가상 메모리의 논리적 주소를 사상하는 기법
- 가상기억장치 변환 기법의 유형
| 구분 | 설명 |
| Paging | - 가상기억장치를 모두 같은 크기의 페이지로 편성하여 운용하는 기법 - 주소 공간을 페이지 단위로 나누고 실제기억공간은 프레임으로 나누어 사용 - 단점으로는 Page Fault, 내부 단편화와 같은 문제점이 존재 |
| Segmentation | - 가상기억장치를 서로 크기가 다른 논리적 단위인 세그먼트로 분할 및 할당 - 메모리에 적재될 때 빈 공간을 찾아 할당하는 사용자 관점의 기법 - 블록의 크기가 가변적으로서 외부 단편화에 빈번하게 발생할 가능성이 존재 |
- 윈도우 리눅스와 같은 범용 운영체제에서는 Paging 기법과 Segment 기법을 동시에 사용
- 가상메모리의 주소 변환 기법
| 개요 | 메모리(보조기억장치)를 고정된 작인 크기의 프레임으로 미리 나누어 주기억 장치에 사상시키는 형식 |
| 매핑 테이블 | 매핑 테이블(페이지번호, 프레임번호) 유지 |
| 특징 | - 고정분할의 외부적 단편화 문제 해결 되나, 내부적 단편화 발생 - 프레임 크기에 따라 단편화 정도와 관리 오버헤드 간의 트레이드 오프 있음: PMT(Page Map Table)이 필요 - 프로그램의 실제 주소와 주기억장치의 주소가 다름 - 실제공간의 페이지크기 = 페이지프레임 - 작업의 기억장치 요구량 = 페이지 크기의 정수 배 - 가상기억장치의 동일크기의 블록을 페이지라 함. |
| 구성도 |  |
- 세그멘테이션 기법(가변분할기법)
| 개요 | -블록의 크기가 다른 가변적인 크기로 가상기억장치를 구성하는 방법 - 동적 세그먼트 할당 기법 |
| 매핑 테이블 | [세그먼트번호, 주소+크기] |
| 특징 | - 주기억장치는 각 세그먼트가 적재될 때 마다 필요한 대로 분할하여 서로 다른 크기의 Segment로 분할, 내부 단편화 해결 - 주기억장치는 각 세그먼트가 적재될 때마다 필요한대로 분할됨 - 외부적 단편화 발생 - 시중한 엑세스 제어 제공 - 페이징 시스템과 같이, 직접/연관/혼합방법을 사용가능 |
| 구성도 |  |
다. Paged Segmentation .기법
| 개요 | - Page기법과 Segment 기법의 장점을 수용 > Page기법은 메모리 관리 측면에서 유리 > Segment 기법은 파일관리 측면에서 유리 - 파일의 관리는 Segment단위 - 메모리에 올라오는 프로그램의 조각은 Page단위로 관리 |
| 특징 | - 물리적 주소처리는 페이징 기반 - 주소 검색은 세그먼트 à 페이지 순으로 - 페이징은 메모리 관리 측면에서 유리하지만, 운영체제 입장에서 보면 각 페이지마다 접근 권한을 설정해야 함. - 세그멘테이션은 관리단위가 사용자 파일 단위라서 관리하기 유리하지만, 내부 단편화 발생 - 관리는 파일단위로 하고, 메모리에 올라오는 프로그램의 조각은 페이지 단위로 관리. |
| 구성도 |  |
- 페이징, 세그멘테이션 비교
| 항목 | Paging | Segmentation |
| 할당단위 | 고정 | 가변 |
| 적재단위 | 프로그램 일부 적재 | 프로그램 전체 적재 |
| 장점 | - 외부 단편화 없음 - 교체시간 짧음 |
-코드, 데이터 공유 용이 -내부단편화 최소 |
| 단점 | - Thrashing문제 심각 - 내부단편화 - 코드나 데이터 공유 논란 |
-외부단편화 심각 -메인 메모리 커야 함 -교체시간 길어짐 |
반응형