Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)
- 2012.01a
- /
- Pages.33-36
- /
- 2012
Design and Implementation of Buddy System for Real-Time Operating system, CNU_RTOS
실시간 운영체제 CNU_RTOS에서 버디 시스템 메모리 기법 설계 및 구현
-
Jeong, Seong-Hoon
(Dept. of Computer Science, Chung-Nam National University)
;
- Kwon, Jae-Guk (Dept. of Computer Science, Chung-Nam National University) ;
-
Lee, Cheol-Hoon
(Dept. of Computer Science, Chung-Nam National University)
- Published : 2012.01.11
Abstract
디지털 컨버젼스 시대가 도래하면서 자원이 제한된 소형기기들의 사용이 비약적으로 증가하는 추세이다. 실시간 운영체제가 탑재되는 임베디드 시스템은 특성상 제한된 메모리를 가지기 때문에 제한된 메모리를 효율적으로 사용할 수 있는 기법이 적용되어야 한다. 이러한 제한된 메모리 관리를 효율적으로 사용하도록 기존의 CNU_RTOS에서는 실시간 운영체제의 메모리 관리 기법인 메모리 풀(Pool)과 힙(Heap) 알고리즘을 사용하였다. 시간 결정성을 보장하기 위해 힙을 할당하는 방법으로 first fit 알고리즘을 사용하였지만 외부 단편화로 인한 메모리 낭비를 감수하게 되었다. 본 논문에서는 힙 스토리지 매니저에서 발생하는 외부 단편화를 최소화하기 위해 버디 시스템을 이용한 메모리 관리 기법을 설계 및 구현하였다.