한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
- /
- Pages.675-678
- /
- 2002
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
BST 기반 보완된 절반-적합 메모리 할당 방법
Modified Half-Fit Memory Allocation Scheme Based on BST
- Ryu, Je-Young (School of Electrical and Computer Engineering, Sungkyunkwan University) ;
-
Choo, Hyun-Seung
(School of Electrical and Computer Engineering, Sungkyunkwan University) ;
-
Youn, Hee-Yong
(School of Electrical and Computer Engineering, Sungkyunkwan University)
- 발행 : 2002.04.12
초록
동적 메모리 관리는 컴퓨터 시스템의 중요하고 본질적인 동작이다. 메모리를 얼마나 효율적으로 이용 하느냐에 따라 시스템의 성능이 달라진다. 따라서 본 논문에서는 실시간 시스템을 위해 보다 효율적으로 메모리를 사용하는 동적 메모리 할당 알고리즘, BHF(Binary-search-tree-Half-Fit)를 제안한다. 제안된 알고리즘은 메모리 요청을 위해 2 의 거듭제곱의 프리 블럭 리스트를 이진 탐색 트리로 사용한다. 제안된 알고리즘의 효율성을 나타내기 위하여 절반-적합 알고리즘과 이진 버디 시스템과 비교, 분석하였다.
키워드