실시간 운영체제에서 룩업 테이블을 이용한 메모리 할당 기법 설계 및 구현
Design and Implementation of Memory Allocation technique using Lookup Table on Real-Time Operating Systems
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
오늘날의 내장형 시스템은 군사 무기체계, 로봇, 인공위성 등과 같이 전통적인 내장형 시스템에서 휴대폰,PMP(Portable Multimedia Player), PDAs(Personal Digital Assistants)와 같이 통신과 멀티미디어 기기가 결합된디지털 컨버전스 시스템과 유비쿼터스 센서 네트워크 분야로 그 영역을 넓혀가고 있다. 이런 내장형 이동 시스템은CPU와 메모리 같은 한정된 자원을 효율적으로 관리하고 시간적 논리적 정확성을 보장하기 위해 실시간 운영체제를많이 사용한다. 특히, 디지털 컨버전스 기기처럼 복잡한 응용프로그램 구동을 요하는 내장형 이동 시스템에서는 한정된 메모리 자원의 공간 효율성을 극대화하고 할당 시간 지연을 최소화할 수 있는 메모리 할당 기법이 탑재되어야한다. 본 논문에서는 실시간 운영체제 하에서 보다 나은 시간 결정성을 보장하면서도 메모리 공간 효율성을 향상시킬 수 있는 룩업 테이블을 이용한 동적 메모리 할당 기법을 설계 및 구현하였다.
Abstract
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.
참고문헌 (16)
- ETRI, "정보 가전용 실시간 OS 컨퍼런스: RTOS2000 자료집", 한국정보처리학회, ~ (2000)
- Hee-Joong Ahn, "UbiFOS: A Small Real-Time Operating System for Embedded Systems", ETRI Journal, 29(3), pp.259~269 (2007), 한국전자통신연구원
- PR Wilson, "Dynamic Storage Allocation: A Survey and Critical Review", Proc. of the Int. Workshop on Memory Management, 686, pp.1~166 (1995)
- JL Peterson, "Buddy systems", Communications of the ACM, 20, pp.421~431 (1977)
- T.Ogasawara, "An algorithm with constant execution time for dynamic storage allocation", Proceedings., Second Int. Workshop Real-Time Computing Systems and Applications, pp.21~25 (1995)
- M.S. Johnstone, "The memory fragm- entation problem: Solved?", ACM SIGPLAN Notices, 34(3), pp.26~36 (1999)
- U. Vahalia, "Unix internals: The new frontiers. Prentice Hall", ~ (1996)
- D. Lea, "A memory allocator", Unix, 1996
- M. Hirafuji, "Advanced sensor-network with field monitoring servers and metbroker", Proceedings of CIGR International Conference (2004)
- D.E. Knuth, "The art of computer programming, vol. 1: Fundamental algorithms" (1973), Addison-Wesley
- M. Masmano, "Tlsf: a new dynamic memory allocator for real-time systems", Euromicro Conference on Real-Time Systems(ECRTS'04) (2004), Euromicro Conference on Real-Time Systems(ECRTS'04)
- J.L. Peterson, "Buddy systems. Communications of the ACM Vol.20", 421~431 (1977)
- 안희중, "Implemen- tation of Memory Management for Real-Time Operating System, iRTOS™", 한국정보처리학회, 1, pp.483~486 (2003)
- 조문행, "실시간 운영체제에서 메모리 누수 방지 기법 설계 및 구현", 춘계학술발표회, 31(1) (2004), 한국정보과학회
- 이숭열, "실시간 운영체제에서 분산된 프리 메모리 할당 기법의 설계 및 구현", 한국컴퓨터종합학술대회 논문집, 33(1), pp.264~266 (2006)
- 조문행, "실시간 운영체제의 메모리 관리에서 메모리 풀의 메모리 누수 방지 기법 설계 및 구현", 한국정보과학회, 가을 학술발표논문집, 31(2), pp.628~630 (2004)