Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2002.04a
  • /
  • Pages.675-678
  • /
  • 2002
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Modified Half-Fit Memory Allocation Scheme Based on BST

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)
  • 류제영 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 추현승 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 윤희용 (성균관대학교 전기전자 및 컴퓨터공학부)
  • Published : 2002.04.12
Download PDF
⟨ Previous Next ⟩

Abstract

동적 메모리 관리는 컴퓨터 시스템의 중요하고 본질적인 동작이다. 메모리를 얼마나 효율적으로 이용 하느냐에 따라 시스템의 성능이 달라진다. 따라서 본 논문에서는 실시간 시스템을 위해 보다 효율적으로 메모리를 사용하는 동적 메모리 할당 알고리즘, BHF(Binary-search-tree-Half-Fit)를 제안한다. 제안된 알고리즘은 메모리 요청을 위해 2 의 거듭제곱의 프리 블럭 리스트를 이진 탐색 트리로 사용한다. 제안된 알고리즘의 효율성을 나타내기 위하여 절반-적합 알고리즘과 이진 버디 시스템과 비교, 분석하였다.

Keywords