earticle

영어

In recent years, embedded systems have been expanding their application domains from traditional embedded systems such as military weapons, robots, satellites to digital convergence systems with communication and multi-media functionality such as cellular phones, PMP(Potable Multimedia Player), PDAs(Personal Digital Assistants). So as to manage restricted hardware resources efficiently and to guarantee both temporal and logical correctness, every embedded mobile systems use a real-time operating system(RTOS). Digital convergence systems with complicated applications have to use dynamic memory allocation technique to manage restricted memory resource efficiently and minimize memory allocation time. In this paper, we have designed and implemented dynamic memory allocation technique using lookup table, it has better determinism and manage space efficiently.

한국어

오늘날의 내장형 시스템은 군사 무기체계, 로봇, 인공위성 등과 같이 전통적인 내장형 시스템에서 휴대폰, PMP(Portable Multimedia Player), PDAs(Personal Digital Assistants)와 같이 통신과 멀티미디어 기기가 결합된 디지털 컨버전스 시스템과 유비쿼터스 센서 네트워크 분야로 그 영역을 넓혀가고 있다. 이런 내장형 이동 시스템은 CPU와 메모리 같은 한정된 자원을 효율적으로 관리하고 시간적 논리적 정확성을 보장하기 위해 실시간 운영체제를 많이 사용한다. 특히, 디지털 컨버전스 기기처럼 복잡한 응용프로그램 구동을 요하는 내장형 이동 시스템에서는 한 정된 메모리 자원의 공간 효율성을 극대화하고 할당 시간 지연을 최소화할 수 있는 메모리 할당 기법이 탑재되어야 한다. 본 논문에서는 실시간 운영체제 하에서 보다 나은 시간 결정성을 보장하면서도 메모리 공간 효율성을 향상시 킬 수 있는 룩업 테이블을 이용한 동적 메모리 할당 기법을 설계 및 구현하였다.