경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.
편집을 취소할 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 |
당신의 편집 |
1번째 줄: |
1번째 줄: |
| [[분류:컴퓨터 구조]] | | [[분류:컴퓨터 구조]] |
|
| |
|
| ==연속적 할당== | | == 연속적 할당 == |
| | ;Base and Limit 방식 |
|
| |
|
| ;'''Contiguous Memory Allocation'''
| | === 할당 방법 === |
| ;* Base and Limit 방식, 세그먼테이션(Segmentation) 방식
| | * First Fit |
| | * Best Fit |
| | * Worst Fit |
|
| |
|
| ===할당 방법=== | | === 문제점 === |
| | * 외부 단편화 |
| | * 내부 단편화 |
|
| |
|
| *'''First Fit''': 가장 먼저 발견되는 공간에 우선적으로 할당
| | == 비연속적 할당 == |
| **할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 14에 할당
| | ;페이징 방식 |
| *'''Best Fit''': 가장 크기가 비슷한 공간에 우선적으로 할당
| |
| **할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 12에 할당
| |
| *'''Worst Fit''': 가장 여유가 큰 공간에 우선적으로 할당
| |
| **할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 16에 할당
| |
|
| |
|
| ===장점=== | | === 구성 === |
| | * Page Table: 실제 메모리의 어느 지점에 할당되었는지 주소를 저장하는 테이블 |
| | * TLB(Table Lookaround Buffer): 페이지 테이블의 캐시 |
| | * Two Level Page: 하나의 페이지 테이블에 모두 담을 수 없어 계층형으로 구성 |
|
| |
|
| * 빠른 속도 | | === 장단점 === |
| * 단순한 구성 | | * 단편화 감소 |
| | * 메모리 공유 |
| | * 속도 느림 |
|
| |
|
| === 단점 ===
| | == 출처 == |
| | | * [https://raisonde.tistory.com/entry/Memory-Management 지식잡식 블로그 - Memory Management] |
| *[[외부 단편화]]
| |
| | |
| ==비연속적 할당==
| |
| | |
| ;Non-contiguous Memory Allocation
| |
| ;* 페이징(paging) 방식
| |
| | |
| ===구성===
| |
| | |
| *Page Table: 실제 메모리의 어느 지점에 할당되었는지 주소를 저장하는 테이블
| |
| *TLB(Table Lookaround Buffer): 페이지 테이블의 캐시
| |
| *Two Level Page: 하나의 페이지 테이블에 모두 담을 수 없어 계층형으로 구성
| |
| | |
| ===장점===
| |
| | |
| * 메모리 공유 가능
| |
| * 외부 단편화 해소
| |
| | |
| === 단점 ===
| |
| | |
| *복잡한 구성
| |
| *[[내부 단편화]]
| |
| *속도 느림
| |
| | |
| ==출처== | |
| | |
| *[https://raisonde.tistory.com/entry/Memory-Management 지식잡식 블로그 - Memory Management] | |