메모리 할당 편집하기

IT위키

경고: 로그인하지 않았습니다. 편집을 하면 IP 주소가 공개되게 됩니다. 로그인하거나 계정을 생성하면 편집자가 사용자 이름으로 기록되고, 다른 장점도 있습니다.

편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.

최신판 당신의 편집
1번째 줄: 1번째 줄:
[[분류:컴퓨터 구조]]
[[분류:컴퓨터 구조]]


==연속적 할당==
== 연속적 할당 ==
;Base and Limit 방식


;'''Contiguous Memory Allocation'''
=== 할당 방법 ===
;* Base and Limit 방식, 세그먼테이션(Segmentation) 방식
* '''First Fit''': 가장 먼저 발견되는 공간에 우선적으로 할당
** 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 14에 할당
* '''Best Fit''': 가장 크기가 비슷한 공간에 우선적으로 할당
** 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 12에 할당
* '''Worst Fit''': 가장 여유가 큰 공간에 우선적으로 할당
** 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 16에 할당


===할당 방법===
=== 문제점 ===
* 외부 단편화
* 내부 단편화


*'''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]
IT위키에서의 모든 기여는 크리에이티브 커먼즈 저작자표시-비영리-동일조건변경허락 라이선스로 배포된다는 점을 유의해 주세요(자세한 내용에 대해서는 IT위키:저작권 문서를 읽어주세요). 만약 여기에 동의하지 않는다면 문서를 저장하지 말아 주세요.
또한, 직접 작성했거나 퍼블릭 도메인과 같은 자유 문서에서 가져왔다는 것을 보증해야 합니다. 저작권이 있는 내용을 허가 없이 저장하지 마세요!
취소 편집 도움말 (새 창에서 열림)