반응형
오늘은 대학시절 OS시간에 배운 단편화에 대해서 간략히 알아보도록 하겠다.
이 개념은 DataBase에서도 좀 많이 중요하게 생각하는 부분이기 때문에
잊어먹지 말도록 하자.
[1] 단편화(fragmentation) 현상이란?
일반 적으로 운영 체제 및 DB에서 말하는 단편화 현상이란, 데이터 파일이 저장 매체 상에서 하나의 연속된 위치에 저장 되는 것이 아니라, 여러개의 조각으로 나뉘어 저장되는 것을 말한다.
[2] 내부 단편화(internal fragmentation) 란?
쉽게 설명 하자면 분할 한 뒤 남은 공간을 일컫는다. 예를들어 메모리공간에 50Byte 의 전체 공간이 있다고 가정하였을떄 45Byte짜리 데이터를 저장시켰다고 가정하자. 그럼 5Byte의 공간이 남게된다. 다음 번 저장 될 데이터의 용량이 10Byte라고 가정한다. 현재 남은게 5Byte 밖에 없으므로, 10Byte는 저장될 수 업다. 이런 경우 남은 5Byte를 내부 단편화 공간 라고 일컫는다. 또한 이러한 현상을 내부단편화 현상이라고 일컫는다.
[3] 외부 단편화(external fragmentation)란?
요것도 쉽게 설명해보자,
100Byte짜리 전체 공간이 있다고 가정하자. 순차적으로 50Byte, 15Byte, 20Byte , 25Byte가 저장되어 메모리가 Full 상태 이다 . 다음 프로세스가 15Byte, 25Byte 데이터를 삭제하였다. 그렇다면 현재 남은공간은 아래와 같다. 50Byte(데이터), 15Byte(빈공간), 20Byte(데이터), 25Byte(빈공간) 이다. 메모리 저장공간은 Stack, or Queue에 싸이기 때문에 순차적으로 데이터가 쌓인다.
위 전제조건에서 40 Byte저장공간이 입력된다고 가정하자. 그럼 15 and 25 의 빈공간에는 들어갈 크기가 되지 못한다.
총 남은 메모리 용랴은 540Byte 이지만, 순차적으로 연결된 메모리 공간은 그렇지 않은 것이다.
이경우 , 15Byte, 25Byte 공간이 외부단편화 공간이 되며, 이런 현상을 외부 단편화라 일컫는다.
- 2010.10.03 랑이씀 -
이 개념은 DataBase에서도 좀 많이 중요하게 생각하는 부분이기 때문에
잊어먹지 말도록 하자.
[1] 단편화(fragmentation) 현상이란?
일반 적으로 운영 체제 및 DB에서 말하는 단편화 현상이란, 데이터 파일이 저장 매체 상에서 하나의 연속된 위치에 저장 되는 것이 아니라, 여러개의 조각으로 나뉘어 저장되는 것을 말한다.
[2] 내부 단편화(internal fragmentation) 란?
쉽게 설명 하자면 분할 한 뒤 남은 공간을 일컫는다. 예를들어 메모리공간에 50Byte 의 전체 공간이 있다고 가정하였을떄 45Byte짜리 데이터를 저장시켰다고 가정하자. 그럼 5Byte의 공간이 남게된다. 다음 번 저장 될 데이터의 용량이 10Byte라고 가정한다. 현재 남은게 5Byte 밖에 없으므로, 10Byte는 저장될 수 업다. 이런 경우 남은 5Byte를 내부 단편화 공간 라고 일컫는다. 또한 이러한 현상을 내부단편화 현상이라고 일컫는다.
[3] 외부 단편화(external fragmentation)란?
요것도 쉽게 설명해보자,
100Byte짜리 전체 공간이 있다고 가정하자. 순차적으로 50Byte, 15Byte, 20Byte , 25Byte가 저장되어 메모리가 Full 상태 이다 . 다음 프로세스가 15Byte, 25Byte 데이터를 삭제하였다. 그렇다면 현재 남은공간은 아래와 같다. 50Byte(데이터), 15Byte(빈공간), 20Byte(데이터), 25Byte(빈공간) 이다. 메모리 저장공간은 Stack, or Queue에 싸이기 때문에 순차적으로 데이터가 쌓인다.
위 전제조건에서 40 Byte저장공간이 입력된다고 가정하자. 그럼 15 and 25 의 빈공간에는 들어갈 크기가 되지 못한다.
총 남은 메모리 용랴은 540Byte 이지만, 순차적으로 연결된 메모리 공간은 그렇지 않은 것이다.
이경우 , 15Byte, 25Byte 공간이 외부단편화 공간이 되며, 이런 현상을 외부 단편화라 일컫는다.
- 2010.10.03 랑이씀 -
반응형
'이론개념 > 용어' 카테고리의 다른 글
| [ JDK & SDK 차이 ] (0) | 2011.01.24 |
|---|---|
| [ 발명자와 출원인의 차이점? ] (0) | 2011.01.19 |
| [ 정량적 & 정성적 ] (0) | 2010.10.08 |
| RIA란? (0) | 2010.09.21 |
| [정부프로젝트 관련 용어] (0) | 2010.08.26 |