KR100624863B1 - 이동통신 단말기의 메모리의 효율적 사용 방법 - Google Patents

Abstract

본 발명에 따른 이동통신 단말기의 메모리의 효율적 사용 방법은, 메모리 관리자를 실행하는 단계와, 현재의 개인정보 데이터를 분석하여 각 데이터 항목의 입력 여부 및 데이터 길이를 계산하는 단계와, 상기 분석한 데이터를 연결 리스트로 변환하여 트리 구조로 구현하는 데에 따른 메모리 공간을 계산하는 단계와, 상기의 트리 구조로 변환 시 메모리의 저장 공간의 이득이 생기는 지를 판단하는 단계와, 상기 판단에 따라 메모리의 저장 공간의 이득이 생기면 트리 구조로 변환하여 메모리의 데이터를 재배치하여 메모리의 이득을 표시하고 메모리의 저장 공간의 이득이 없으면 '메모리 정리 필요 없음'이라는 메시지를 출력하는 단계를 포함하는 것을 특징으로 한다.

이와 같은 본 발명에 따르면, 각 개인마다 변하는 정보에 대해 사용하지 않는 메모리를 절약하여 필요한 만큼만의 메모리를 할당하여 효율적으로 메모리를 사용할 수 있다.

Description

이동통신 단말기의 메모리의 효율적 사용 방법{Method for effectively using memory in mobile station}

도 1은 종래의 이동통신 단말기의 데이터 배치 상태를 나타낸 도면.

도 2는 본 발명에 따른 이동통신 단말기의 메모리의 데이터 재배치 시에 채용되는 데이터 구조를 나타낸 도면.

도 3은 본 발명에 따른 이동통신 단말기의 메모리의 데이터 재배치 후의 데이터 배치 상태를 나타낸 도면.

도 4는 본 발명에 따른 이동통신 단말기의 메모리의 효율적 사용 방법을 위한 메모리의 데이터 재배치를 보여주는 흐름도.

<도면의 주요 부분에 대한 부호의 설명>

101...사용 메모리 102, 102a, 102b...비사용 메모리

201...시작어드레스 202...다음어드레스

203...NULL

본 발명은 이동통신 단말기의 메모리(memory)의 효율적 사용 방법에 관한 것 으로서, 특히 데이터(data)의 구조를 바꿈으로서 효과적으로 메모리를 사용, 관리할 수 있는 이동통신 단말기의 메모리의 효율적 사용 방법에 관한 것이다.

오늘날 정보통신 분야의 눈부신 발전으로, 정보 및 통신 환경의 급격한 변화를 맞고 있는데, 그와 같은 변화 중 이동통신은 현대 사회에서 필수품으로 생각되어질 만큼 많이 사용되어지고 있다. 이와 같은 이동 통신의 저변 확대와 함께 그 단말기에는 더욱 다양한 기능이 부가되고, 이동 통신을 이용한 정보 통신 관련 기술의 개발 및 응용이 활발하게 진척되고 있다.

한편, 상기의 이동통신 단말기는 그 데이터의 저장 기능으로 여러 가지 정보를 저장할 수 있는데, 상기 단말기 및 메모리 크기의 한계로 인하여 저장할 수 있는 정보에 한계가 있으므로 메모리의 효율적인 사용이 필요하다.

도 1은 종래의 이동통신 단말기의 데이터 배치 상태를 나타낸 도면이다.

도 1을 참조하면, 종래의 이동통신 단말기의 메모리의 데이터 구조는 각 개인마다 그 정보 저장 항목과 그 크기가 정해져 있고, 사용자가 입력하는 각 개인정보가 달라짐에 따라 그에 할당된 메모리의 사용량이 달라진다.

즉, 각 개인에 대해 이름, 휴대폰 전화번호, 집 전화번호, 주소 등을 써넣을 수 있는 항목들이 있고, 그 항목수와 각 항목들에 대해서 저장할 수 있는 메모리 크기가 정해져 있으며, 사용자가 각 개인의 정보 저장에 있어서, 입력하는 항목의 수와, 각 항목에 입력하는 정보의 크기에 따라 메모리의 사용 정도가 달라진다.

예를 들어, A라는 사람에 대해서는 이름, 휴대폰 전화번호의 정보만을 입력하고, B라는 사람에 대해서는 이름, 휴대폰 전화번호, 주소의 정보까지 입력하면, A라는 사람에 대해 할당된 메모리 중 두 개 항목에 관한 메모리(102a)와, B라는 사람에 대해 할당된 메모리 중 한 개 항목에 관한 메모리(102b)는 사용하지 않게 된다. 또한, A라는 사람의 주소가 B라는 사람의 주소보다 더 많은 메모리를 차지한다면, 같은 항목에 대해서도 실제 사용하고 있는 메모리는 A라는 사람에 대한 메모리가 B라는 사람에 대한 메모리보다 크다.

그러나, 각 개인마다 입력된 항목의 수와 각 항목에 대해 할당된 메모리의 실제 사용하고 있는 메모리(101)의 크기가 다르다 하더라도, A라는 사람과 B라는 사람에 대해 할당된 메모리의 크기는 같다. 즉, A라는 사람에 대해서 입력하지 않은 두 항목에 대한 비사용 메모리(102a)와, B라는 사람에 대해서 입력하지 않은 한 항목에 대한 비사용 메모리(102b), 그리고 각 항목에 대해 할당된 메모리를 다 사용하지 않아서 생기는 비사용 메모리도 각 개인정보에 할당된다.

또한, 상기와 같이 어느 개인에 대해 입력되지 않은 항목에 대한 비사용 메모리(102)와, 입력된 항목에 대해서도 그 항목에 할당된 메모리를 전부 사용하지 않는 비사용 메모리는 다른 개인정보 저장에 활용할 수 없어 메모리의 효과적인 사용을 할 수 없게 된다.

따라서, 종래의 이동통신의 메모리의 데이터 구조는 각 개인정보에 대해 입력할 항목과 그 항목이 크기가 정해져 있어 실제 사용하지 않는 메모리도 각 개인정보에 할당되어 메모리 사용을 낭비하는 문제점이 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 창출된 것으로서, 데이터 의 구조를 다르게 하여 각 개인정보 저장에 필요한 만큼의 메모리만을 할당하여 메모리의 사용을 효과적으로 할 수 있는 이동통신 단말기의 메모리의 효과적인 사용 방법을 제공하는 데 그 목적이 있다.

본 발명에 따른 이동통신 단말기의 메모리의 효율적 사용 방법은, 메모리 관리자를 실행하는 단계와, 현재의 개인정보 데이터를 분석하여 각 데이터 항목의 입력 여부 및 데이터 길이를 계산하는 단계와, 상기 분석한 데이터를 연결 리스트로 변환하여 트리 구조로 구현하는 데에 따른 메모리 공간을 계산하는 단계와, 상기의 트리 구조로 변환 시 메모리의 저장 공간의 이득이 생기는 지를 판단하는 단계와, 상기 판단에 따라 메모리의 저장 공간의 이득이 생기면 트리 구조로 변환하여 메모리의 데이터를 재배치하여 메모리의 이득을 표시하고 메모리의 저장 공간의 이득이 없으면 '메모리 정리 필요 없음'이라는 메시지를 출력하는 단계를 포함하는 것을 특징으로 한다.

이와 같은 본 발명에 따르면, 각 개인마다 변하는 정보에 대해 사용하지 않는 메모리를 절약하여 필요한 만큼만의 메모리를 할당하여 효율적으로 메모리를 사용할 수 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.

도 2는 본 발명에 따른 이동통신 단말기의 메모리의 데이터 재배치 시에 채용되는 데이터 구조를 나타낸 도면이고, 도 3은 본 발명에 따른 이동통신 단말기의 메모리의 데이터 재배치 후의 데이터 배치 상태를 나타낸 도면이다.

도 2 및 도 3을 참조하면, 본 발명에 따른 이동통신 단말기의 메모리의 데이터 재배치 시에 채용되는 데이터 구조는 각 데이터의 처음에는 시작어드레스(201)가 있고, 각 데이터의 끝에 그 다음 데이터가 저장되어 있는 곳의 다음어드레스(address)(202)를 가지고 있는 연결 리스트(linked list)의 데이터 구조를 가지고 있다. 그리고 그 끝에는 다음 데이터가 없으므로 다음어드레스(202) 대신에 데이터의 끝을 나타내는 "NULL"(203) 표시를 한다. 그리고 그 한 데이터의 첫번째 데이터의 시작어드레스(201)에는 다음 개인정보 데이터의 시작어드레스 (201)에 대한 정보가 포함되어 있어 데이터의 검색이 가능하게 한다.

이와 같은 연결 리스트의 데이터 구조는 상기 어드레스(202)가 가르치는 곳을 따라 가면 분산되어 있는 데이터들도 순차적으로 검색할 수 있다. 즉, 데이터들을 어드레스(202)로 연결시켜 놓고, 그 어드레스(202)로 검색하기 때문에 데이터의 크기를 가변적으로 구성할 수 있어 메모리의 공간을 자유롭게 활용할 수 있다.

따라서, 이동통신 단말기의 메모리를 각 개인정보의 크기에 따라 그에 필요한 만큼만을 할당하여 순차적으로 메모리에 저장시킨다.

예를 들어, C라는 사람에 대한 정보는 이름, 휴대폰, 집 전화번호이고, D라는 사람에 대한 정보는 이름, 휴대폰, 집 전화번호, 주소이고, E라는 사람에 대한 정보는 이름, 휴대폰, 집 전화번호, 주소, 기념일이면 C와, D와, E의 각 개인마다 항목의 수가 다르므로 그 저장할 정보의 크기가 다르다. 그러면, 각 개인정보에 필요한 만큼의 메모리를 할당하여 메모리의 앞쪽에서부터 순차적으로 저장한다. 그리고, 그 데이터를 읽을 때는 데이터의 어드레스(202)를 순차적으로 검색하여 읽는 다.

만약 개인정보에 항목을 추가해야 할 때는 그 데이터의 끝에 다음 메모리의 빈 공간의 어드레스(202)를 지정하고 상기 지정된 메모리의 빈 공간에 그 항목을 저장하고, 삭제할 경우는 그 항목을 삭제하고 각 데이터의 끝에는 "NULL"(203) 표시를 한다. 즉, C라는 사람에 대한 현 정보에 주소를 추가 하고자 할 때는, 그 C라는 사람의 개인정보의 집 전화번호 항목의 끝에 다음 메모리의 빈 공간의 어드레스(202)를 지정하고 상기 지정된 메모리의 빈 공간에 항목을 추가하고, D라는 사람의 집 전화번호를 삭제하고자 할 때는 그 항목을 삭제하고 각각 데이터의 끝에 "NULL" 표시를 한다. 또한, 개인정보를 변경할 때도 같은 항목이라도 데이터의 크기가 달라 질 수도 있는데, 이에 대해서도 상기와 같이 처리하고, 특히 데이터가 길어질 경우 메모리의 공간이 없으면 뒤의 빈 공간의 메모리를 활용하여 저장한다.

이렇게, 개인정보에 필요한 만큼만의 메모리를 할당하여 순차적으로 메모리에 저장하고 그 데이터의 추가, 삭제, 변경 등의 데이터의 변화에 대해서도 유연하게 대처할 수 있다.

한편, 개인정보의 항목의 추가, 삭제, 변경 등을 많이 하게 되면, 어느 한 데이터가 이산적으로 존재하게 되고, 데이터와 데이터 간의 메모리의 빈 공간이 생기게 된다. 그러나, 상기와 같이 한 데이터가 이산적으로 존재하게 되면, 그 데이터를 검색하기 위하여 해당 어드레스(202)를 검색하는 시간이 오래 걸리게 되고, 데이터와 데이터 간의 메모리의 빈 공간이 존재하게 될 경우에 새로운 데이터를 저 장하기 충분하지 않을 만큼의 작은 메모리 공간은 사용하고 있지 않는 메모리이지만, 실제적으로 사용할 수 없는 메모리가 된다.

따라서, 데이터를 저장하고 일정 기간 동안 추가, 삭제, 변경 등의 작업이 있은 후에는 메모리의 데이터들을 재배치할 필요가 있게 된다.

또한, 전술한 바와 같이 종래의 이동통신 단말기의 메모리의 데이터 구조는(도 1참조) 사용자가 입력하는 각 개인정보가 달라짐에 따라 그에 할당된 메모리의 사용량이 달라지지만, 각 개인마다 그 정보 저장 항목과 그 크기가 정해져 있고, 할당되는 메모리의 크기가 같으므로 실제로는 사용하지 않는 메모리지만 사용하는 것처럼 메모리가 할당되어 메모리의 낭비를 가져오게 된다. 따라서, 그러한 데이터 구조를 상기의 트리 구조로 변환하여 메모리의 데이터를 재배치하면 실제로 한 개인에 대해 필요한 만큼의 메모리만을 할당하여, 기존의 할당된 메모리 중 사용하지 않는 메모리를 사용 가능한 메모리로 만들 수 있다.

따라서, 본 발명에서는 메모리 관리자를 두어 메모리의 데이터 재배치를 수행하게 한다. 그러나, 데이터를 트리 구조로 하여 메모리의 데이터를 재배치하는 데에는 종래의 데이터 구조와는 달리 어드레스를 데이터에 포함시켜야 하기 때문에 재배치하고 난 후의 메모리 사용량이 더 커질 경우가 있다. 따라서 본 발명에 따른 메모리의 데이터를 재배치하는 방법은 재배치하기 전의 메모리 사용량과 재배치하고 난 후의 메모리 사용량을 비교하여 이득이 있는 경우에만 메모리의 데이터 재배치를 수행한다.

이에 대해 도 4의 흐름도를 참조하여 상세히 설명하면, 본 발명에 따른 이동 통신 단말기의 메모리의 효율적인 사용 방법을 위한 메모리의 데이터를 재배치하는 방법은, 먼저 메모리 관리자를 실행시키게 되면(단계 401), 메모리 관리자는 실행되는 동시에 현재의 개인정보 데이터의 크기를 분석하여 각 데이터 항목의 입력 여부 및 데이터 길이를 계산한다(단계402). 그리고, 상기 분석한 데이터를 연결 리스트로 변환하여 트리 구조로 구현하는 데에 따른 메모리 공간을 계산하고(단계 403), 상기의 트리 구조로 변환 시 메모리의 저장 공간의 이득이 생기는 지를 판단한다(단계 404).

상기 판단에 따라 메모리의 저장 공간의 이득이 생기면 트리 구조로 변환하여 메모리의 데이터를 재배치하여(단계 405) 메모리의 이득을 표시하고(406) 메모리의 저장 공간의 이득이 없으면 '메모리 정리 필요 없음'이라는 메시지를 출력한다(단계 407).

이렇게 메모리 관리자에 의해 메모리의 데이터를 재배치하게 되면, 데이터와 데이터 간의 새로운 데이터를 저장할 수 없을 정도의 작은 메모리 공간을 없애고, 한 개인정보 데이터에 할당된 메모리 중 사용하지 않는 메모리를 사용 가능하게 함으로써 메모리의 낭비를 방지할 수 있다.

이상의 설명과 같이 본 발명에 따른 이동통신 단말기의 메모리의 효율적 사용 방법은, 데이터를 트리 구조로 구성하여, 메모리에 저장할 개인정보의 크기에 따라 필요한 만큼의 메모리만을 할당하여 메모리의 데이터를 재배치함으로써 메모리를 효율적으로 사용할 수 있으며, 또한 재배치 후에는 데이터가 순차적으로 구성 되어 데이터를 검색하는 시간을 줄일 수 있다.

Claims (1)

1. 메모리 관리자를 실행하는 단계;

   현재의 개인정보 데이터를 분석하여 각 데이터 항목의 입력 여부 및 데이터 길이를 계산하는 단계;

   상기 분석한 데이터를 연결 리스트로 변환하여 트리 구조로 구현하는 데에 따른 메모리 공간을 계산하는 단계;

   상기의 트리 구조로 변환 시 메모리의 저장 공간의 이득이 생기는 지를 판단하는 단계;

   상기 판단에 따라 메모리의 저장 공간의 이득이 생기면 트리 구조로 변환하여 메모리의 데이터를 재배치하여 메모리의 이득을 표시하고 메모리의 저장 공간의 이득이 없으면 '메모리 정리 필요 없음'이라는 메시지를 출력하는 단계를 포함하는 이동통신 단말기의 메모리의 효율적 사용 방법.

Images