KR100451179B1 - 휴대폰의 메모리 관리방법 - Google Patents
휴대폰의 메모리 관리방법 Download PDFInfo
- Publication number
- KR100451179B1 KR100451179B1 KR10-2001-0073596A KR20010073596A KR100451179B1 KR 100451179 B1 KR100451179 B1 KR 100451179B1 KR 20010073596 A KR20010073596 A KR 20010073596A KR 100451179 B1 KR100451179 B1 KR 100451179B1
- Authority
- KR
- South Korea
- Prior art keywords
- list
- data area
- return
- allocation
- magic number
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2201/00—Electronic components, circuits, software, systems or apparatus used in telephone systems
- H04M2201/36—Memories
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
본 발명은 휴대폰의 메모리 관리방법에 관한 것으로, 할당 리스트와 반납 리스트를 따로 관리함과 아울러 데이터 영역에 매직 넘버를 기입하여 메모리 할당 및 반납시의 오류를 검사하여 복구할 수 있도록 한 것이다. 이를 위하여 본 발명은 할당리스트 또는 반납리스트의 데이터 영역에 매직넘버를 기입하여 할당 리스트 또는 반납 리스트를 작성하는 제1 과정과; 상기 할당 리스트 또는 반납리스트의 데이터 영역에 기입된 매직 넘버를 검사하고, 그 할당리스트 또는 반납리스트의 데이터 영역에 오류가 검출되지 않으면 메모리 할당 또는 반납하는 제2 과정과; 반납리스트 또는 할당 리스트의 데이터 영역에 오류가 검출되면, 기저장된 데이터 영역 포인터와 데이터 크기를 이용하여 데이터 영역을 복구하는 제3 과정으로 이루어진다.
Description
본 발명은 휴대폰의 메모리 관리방법에 관한 것으로, 특히 매직넘버와 할당 및 반납 리스트를 관리하여 메모리의 에러를 검출하여 복구할 수 있도록 한 휴대폰의 메모리 관리방법에 관한 것이다.
현재, 휴대폰에서 사용하는 메모리 관리방법은, 단순히 할당하고 반납하는 수준이다.
예를 들어, 반납 리스트의 각각의 엘리먼트(Element:이하 '엘리멘트'라함)에 대하여, 할당받고자 하는 메모리의 크기가 엘리먼트의 데이터 크기보다 크면 데이터 포인터는 'NULL'이 되고, 엘리먼트의 데이터 크기보다 작은 경우에, 만약 엘리먼트의 메모리 크기가 쪼개질 수 있으면(4보다 작거나 같은 경우) 반납 리스트에서 해당 엘리먼트를 떼어낸후 할당 리스트에 등록하고, 이때 데이터 주소에 따라 정렬하고 데이터 포인터는 해당 엘리먼트의 데이터 포인터와 같다.
반면에, 엘리먼트의 메모리 크기가 쪼개질 수 없으면, 할당 받고자 하는 메모리 크기만 남기고 앞 부분은 반납 리스트에 남기고, 뒷부분은 할당 리스트에 등록하며, 이때 데이터 주소에 따라 정렬하고 데이터 포인터는 뒷부분의 데이터 영역 포인터와 같다.
다른 실시예로, 반납 리스트의 각각의 엘리먼트에 대하여, 반납되어질 엘리먼트 데이터 주소가 현재 엘리먼트 데이터 주소보다 큰 경우에, 만약 반납 되어질엘리먼트 데이터 주소가 현재 엘리먼트 데이터 주소와 인접하면 할당리스트에서 제거후 두개를 병합하고 반납리스트에 등록한 다음, 현재 엘리먼트를 반납되어질 엘리먼트로 설정한다.
반면에, 반납되어질 엘리먼트 데이터 주소가 현재 엘리먼트 데이터 주소와 인접하지 않으면 현재 엘리먼트를 반납 리스트에 등록하고 할당 리스트에서 제거한다.
만약, 반납된 엘리먼트 데이터 주소와 다음 엘리먼트의 데이터 주소가 인접한 경우, 그 두개의 데이터 주소를 병합한후 반납 및 할당 리스트를 재조정한다.
상술한 바와같이, 일반적인 메모리 관리방법은, 단순히 메모리 할당 및 반납을 하는 것으로, 메모리 관리영역을 침범하는 경우에 에러 검출 및 복구 방법이 없어서 휴대폰에 치명적인 영향을 끼치는 문제점이 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로, 할당 리스트와 반납 리스트를 따로 관리함과 아울러 그 할당리스트와 반납리스트의 데이터 영역에 매직 넘버를 기입하여 메모리 할당 및 반납시의 오류를 검사하여 복구할 수 있도록 한 휴대폰의 메모리 관리방법을 제공함에 그 목적이 있다.
도1은 본 발명 휴대폰의 메모리 관리방법에 대한 동작 흐름도.
도2는 도1에 있어서, 매직 넘저 검사 과정을 보인 동작 흐름도.
도3은 도1에 있어서, 할당리스트 및 반납리스트의 구성을 보인 개략도.
도4는 도1에 있어서, 메모리 할당에 대한 동작흐름도.
도5는 도1에 있어서, 메모리 반납에 대한 동작흐름도.
상기와 같은 목적을 달성하기 위한 본 발명은, 할당리스트 또는 반납리스트의 데이터 영역에 매직넘버를 기입하여 할당 리스트 또는 반납 리스트를 작성하는 제1 과정과; 상기 할당 리스트 또는 반납리스트의 데이터 영역에 기입된 매직 넘버를 검사하고, 그 할당리스트 또는 반납리스트의 데이터 영역에 오류가 검출되지 않으면 메모리 할당 또는 반납하는 제2 과정과; 반납리스트 또는 할당 리스트의 데이터 영역에 오류가 검출되면, 기저장된 데이터 영역 포인터와 데이터 크기를 이용하여 데이터 영역을 복구하는 제3 과정으로 수행함을 특징으로 한다.
이하, 본 발명에 의한 휴대폰의 메모리 관리방법에 대한 작용 및 효과를 첨부한 도면을 참조하여 상세히 설명한다.
도1은 본 발명 휴대폰이 메모리 관리방법에 대한 동작흐름도로서, 이에 도시한 바와같이 데이터 영역에 매직넘버를 기입하여 할당 리스트와 반납 리스트를 작성하는 제1 과정(SP1,SP2)과; 할당 리스트 및 반납리스트의 매직 넘버를 검사하여 데이터 영역에 오류가 검출되지 않으면 메모리 할당 및 반납하는 제2 과정(SP3)과; 반납 리스트 또는 할당 리스트의 데이터 영역에 오류가 검출되면, 기저장된 데이터 영역 포인터와 데이터 크기를 이용하여 데이터 영역을 복구하는 제3 과정(SP4,SP5)으로 이루어진다.
도2는 상기 할당리스트 및 반납리스트의 매직넘버 검사과정을 보인 동작흐름도로서, 할당 리스트 또는 반납리스트의 각 엘리멘트의 데이터 포인터가 'null'인지를 판단하는 제1 단계와; 상기 제1 단계의 판단결과, 할당 리스트 또는 반납 리스트의 엘리멘트의 데이터 포인터가 'null'이면 메모리 할당을 완료하고, 'null'이 아니면 '엘리먼트-4'값이 매직 넘버와 같은지를 판단하는 제2 단계와; 상기 제2 단계의 판단결과, '엘리먼트-4'값이 매직 넘버와 같으면 그 다음 엘리먼트에 대하여 상기 동작을 반복수행하고, '엘리먼트-4'값이 매직 넘버와 다르면, 해당 엘리먼트의 이전 엘리먼트의 값과 데이터 영역을 초기화한후 반납리스트에 연결하는 제3 단계로 이루어지며,이와같은 본 발명의 동작을 설명한다.
먼저, 할당 리스트 및 반납 리스트는 데이터 포인터와 그 사이즈가 저장되어 있는데, 본 발명에서는, 도3과 같이, 할당 리스트 및 반납리스트의 각 엘리먼트의 데이터 영역에 매직 넘버를 기입하여 데이터 영역에 오류가 발생하면 이 데이터 영역에 관련된 리스트를 복구한다.
즉, 데이터 영역에 매직넘버를 기입하여 할당 리스트와 반납 리스트를 작성한 다음(SP1,SP2), 그 할당 리스트와 반납 리스트의 매직 넘버를 검사하여 오류가 검출되지 않으면, 메모리를 할당하거나 반납한다(SP3).
상기 메모리 할당시, 도4와 같이 매직 넘버 검사를 실패하면 데이터 영역에 'null'을 기입하고, 매직 넘버 검사에 성공하면 메모리를 할당하여 데이터 영역에 해당 데이터 포인터를 기입한다.
즉, 할당 리스트와 반납 리스트의 각각이 엘리먼트가 가리키는 데이터 영역의 바로 앞의 값이 매직넘버와 다르면, 이전의 어떠한 동작에 의해 데이터 영역이 깨졌기 때문에 해당 엘리멘트의 이전 엘리멘트의 값 및 데이터 영역을 초기화하고 반납 리스트로 보낸후 'null'을 리턴하고, 할당 리스트와 반납 리스트의 각각이 엘리먼트가 가리키는 데이터 영역의 바로 앞의 값이 매직넘버와 같으면 해당 데이터 포인터를 리턴한다.
상기 메모리 반납시, 도5와 같이 매직 넘버 검사를 실패하면 데이터 영역에 'false'을 기입하고, 매직 넘버 검사에 성공하면 메모리를 할당하여 데이터 영역에 'true'를 기입한다.
즉,할당 리스트와 반납 리스트의 각각이 엘리먼트가 가리키는 데이터 영역의 바로 앞의 값이 매직넘버와 다르면, 이전의 어떠한 동작에 의해 데이터 영역이 깨졌기 때문에 해당 엘리멘트의 이전 엘리멘트의 값 및 데이터 영역을 초기화하고 반납리스트로 보낸후 'false'을 리턴하고, 할당 리스트와 반납 리스트의 각각의 엘리먼트가 가리키는 데이터 영역의 바로 앞의 값이 매직넘버와 같으면 'true'를 리턴한다.
상기, 매직 넘버 검사 과정을 도2를 참조하여 설명하면, 할당 리스트 또는 반납리스트의 각 엘리멘트의 데이터 포인터가 'null'인지를 판단하여, 그 할당 리스트 또는 반납 리스트의 엘리멘트의 데이터 포인터가 'null'이면 메모리 할당을 완료하고, 'null'이 아니면 '엘리먼트-4'값이 매직 넘버와 같은지를 판단하여, 그 '엘리먼트-4'값이 매직 넘버와 같으면 그 다음 엘리먼트에 대하여 상기 동작을 반복수행하고, '엘리먼트-4'값이 매직 넘버와 다르면, 해당 엘리먼트의 이전 엘리먼트의 값과 데이터 영역을 초기화한후 반납리스트에 연결한다.
즉, 반납리스트 또는 할당 리스트의 데이터 영역에 오류가 검출되면, 기저장된 데이터 영역 포인터와 데이터 크기를 이용하여 데이터 영역을 복구한다 (SP4,SP5).
상기 본 발명의 상세한 설명에서 행해진 구체적인 실시 양태 또는 실시예는 어디까지나 본 발명의 기술 내용을 명확하게 하기 위한 것으로 이러한 구체적 실시예에 한정해서 협의로 해석해서는 안되며, 본 발명의 정신과 다음에 기재된 특허 청구의 범위내에서 여러가지 변경 실시가 가능한 것이다.
이상에서 상세히 설명한 바와같이 본 발명은, 할당 리스트와 반납 리스트를 따로 관리함과 아울러 데이터 영역에 매직 넘버를 기입하여 메모리 할당 및 반납시의 오류를 검사하여 복구하는 효과가 있다.
Claims (5)
- 할당리스트 또는 반납리스트의 데이터 영역에 매직넘버를 기입하여 할당 리스트 또는 반납 리스트를 작성하는 제1 과정과;상기 할당 리스트 또는 반납리스트의 데이터 영역에 기입된 매직 넘버를 검사하고, 그 할당리스트 또는 반납리스트의 데이터 영역에 오류가 검출되지 않으면 메모리 할당 또는 반납하는 제2 과정과;반납리스트 또는 할당 리스트의 데이터 영역에 오류가 검출되면, 기저장된 데이터 영역 포인터와 데이터 크기를 이용하여 데이터 영역을 복구하는 제3 과정으로 수행함을 특징으로 하는 휴대폰의 메모리 관리방법.
- 제1 항에 있어서, 할당 리스트는,데이터 영역 포인터와 데이터 영역의 크기를 저장하는 엘리멘트를 가지는 것을 특징으로 하는 휴대폰의 메모리 관리방법.
- 제1 항에 있어서, 반납리스트는,데이터 영역 포인터와 데이터 영역의 크기를 저장하는 엘리멘트를 가지는 것을 특징으로 하는 휴대폰의 메모리 관리방법.
- 제1 항에 있어서, 제2 과정의 할당 리스트의 매직 넘버 검사는,할당 리스트의 각 엘리멘트의 데이터 포인터가 'null'인지를 판단하는 제1단계와;상기 제1 단계의 판단결과, 할당 리스트의 엘리멘트의 데이터 포인터가 'null'이면 메모리 할당을 완료하고, 'null'이 아니면 '엘리먼트-4'값이 매직 넘버와 같은지를 판단하는 제2 단계와;상기 제2 단계의 판단결과, '엘리먼트-4'값이 매직 넘버와 같으면 그 다음 엘리먼트에 대하여 상기 동작을 반복수행하고, '엘리먼트-4'값이 매직 넘버와 다르면, 해당 엘리먼트의 이전 엘리먼트의 값과 데이터 영역을 초기화한후 반납리스트에 연결하는 제3 단계로 수행함을 특징으로 하는 휴대폰의 메모리 관리방법.
- 제1 항에 있어서, 제2 과정의 반납리스트의 매직 넘버 검사는,반납 리스트의 각 엘리멘트의 데이터 포인터가 'null'인지를 판단하는 제1 단계와;상기 제1 단계의 판단결과, 할당 리스트의 엘리멘트의 데이터 포인터가 'null'이면 메모리 할당을 완료하고, 'null'이 아니면 '엘리먼트-4'값이 매직 넘버와 같은지를 판단하는 제2 단계와;상기 제2 단계의 판단결과, '엘리먼트-4'값이 매직 넘버와 같으면 그 다음 엘리먼트에 대하여 상기 동작을 반복수행하고, '엘리먼트-4'값이 매직 넘버와 다르면, 해당 엘리먼트의 이전 엘리먼트의 값과 데이터 영역을 초기화한후 반납리스트에 연결하는 제3 단계로 수행함을 특징으로 하는 휴대폰의 메모리 관리방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0073596A KR100451179B1 (ko) | 2001-11-24 | 2001-11-24 | 휴대폰의 메모리 관리방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2001-0073596A KR100451179B1 (ko) | 2001-11-24 | 2001-11-24 | 휴대폰의 메모리 관리방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20030042809A KR20030042809A (ko) | 2003-06-02 |
| KR100451179B1 true KR100451179B1 (ko) | 2004-10-02 |
Family
ID=29571244
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2001-0073596A KR100451179B1 (ko) | 2001-11-24 | 2001-11-24 | 휴대폰의 메모리 관리방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100451179B1 (ko) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR19980023759A (ko) * | 1996-09-30 | 1998-07-06 | 김광호 | 휴대형 단말기기의 메모리 관리방법 |
| KR19980026498A (ko) * | 1996-10-09 | 1998-07-15 | 김광호 | 재기록 가능한 불휘발성 메모리의 기록정보 복구장치 및 방법 |
| KR0182939B1 (ko) * | 1995-06-28 | 1999-04-15 | 김광호 | 특정 기록포멧을 갖는 아이씨 카드 메모리 및 그로부터의 디지탈음성 기록 및 재생방법 |
| KR19990061226A (ko) * | 1997-12-31 | 1999-07-26 | 윤종용 | 무선 가입자 망 기지국에서의 운용 메모리 관리 방법 |
| KR19990085903A (ko) * | 1998-05-22 | 1999-12-15 | 윤종용 | 무선호출기의 메모리 운용방법 |
| US6237072B1 (en) * | 1997-08-22 | 2001-05-22 | U.S. Philips Corporation | Memory management with compaction of data blocks |
-
2001
- 2001-11-24 KR KR10-2001-0073596A patent/KR100451179B1/ko not_active IP Right Cessation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR0182939B1 (ko) * | 1995-06-28 | 1999-04-15 | 김광호 | 특정 기록포멧을 갖는 아이씨 카드 메모리 및 그로부터의 디지탈음성 기록 및 재생방법 |
| KR19980023759A (ko) * | 1996-09-30 | 1998-07-06 | 김광호 | 휴대형 단말기기의 메모리 관리방법 |
| KR19980026498A (ko) * | 1996-10-09 | 1998-07-15 | 김광호 | 재기록 가능한 불휘발성 메모리의 기록정보 복구장치 및 방법 |
| US6237072B1 (en) * | 1997-08-22 | 2001-05-22 | U.S. Philips Corporation | Memory management with compaction of data blocks |
| KR19990061226A (ko) * | 1997-12-31 | 1999-07-26 | 윤종용 | 무선 가입자 망 기지국에서의 운용 메모리 관리 방법 |
| KR19990085903A (ko) * | 1998-05-22 | 1999-12-15 | 윤종용 | 무선호출기의 메모리 운용방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20030042809A (ko) | 2003-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6470380B1 (en) | Signal processing device accessible as memory | |
| CN101369246B (zh) | 使用存储器映射函数来映射存储器缺陷的系统和方法 | |
| US6470436B1 (en) | Eliminating memory fragmentation and garbage collection from the process of managing dynamically allocated memory | |
| US7650458B2 (en) | Flash memory driver | |
| KR101203297B1 (ko) | 직접 업데이트 소프트웨어 트랜잭션 메모리 | |
| US20030126590A1 (en) | System and method for dynamic data-type checking | |
| US7512765B2 (en) | System and method for auditing memory | |
| US7809918B1 (en) | Method, apparatus, and computer-readable medium for providing physical memory management functions | |
| US6212578B1 (en) | Method and apparatus for managing dependencies in a distributed computing environment for ensuring the safety of remote procedure calls | |
| JPH0836488A (ja) | ダイナミック・パッチングを使用するランタイム・エラー・チェック方法と装置 | |
| US6684390B1 (en) | Multi-processor JAVA subsystem | |
| US20040268106A1 (en) | Method and system for detecting the validity of and recovering configuration data | |
| US20080040596A1 (en) | Embedded system and boot code auto-copy method thereof | |
| JP2008276763A (ja) | メモリエラーの検出法 | |
| US6662287B1 (en) | Fast free memory address controller | |
| US6094664A (en) | Method and apparatus for optimizing the null pointer exception in an object-oriented programming environment with statically typed variables | |
| US7386856B2 (en) | Extension of commanding to control level | |
| CN111930363B (zh) | 区块接口代码生成方法、及装置 | |
| KR100451179B1 (ko) | 휴대폰의 메모리 관리방법 | |
| US7047447B2 (en) | Method and system for postmortem object type identification | |
| US20050144410A1 (en) | Dynamic memory heap tagging | |
| CN112068781A (zh) | 一种存储器的数据读写方法及相关设备 | |
| US7076782B2 (en) | Method, computer program product, and system for creating form independent applications operative on IMS resources | |
| CN113961485A (zh) | 内存优化方法、装置、终端、存储介质 | |
| US7430487B2 (en) | System and method for implementing a programmable DMA master with data checking utilizing a drone system controller |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| N231 | Notification of change of applicant | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20120827 Year of fee payment: 9 |
|
| FPAY | Annual fee payment |
Payment date: 20130823 Year of fee payment: 10 |
|
| FPAY | Annual fee payment |
Payment date: 20140822 Year of fee payment: 11 |
|
| FPAY | Annual fee payment |
Payment date: 20150824 Year of fee payment: 12 |
|
| LAPS | Lapse due to unpaid annual fee |