KR100777271B1 - 디지털 시스템의 메모리 관리 방법 - Google Patents

디지털 시스템의 메모리 관리 방법 Download PDF

Info

Publication number
KR100777271B1
KR100777271B1 KR1020010010321A KR20010010321A KR100777271B1 KR 100777271 B1 KR100777271 B1 KR 100777271B1 KR 1020010010321 A KR1020010010321 A KR 1020010010321A KR 20010010321 A KR20010010321 A KR 20010010321A KR 100777271 B1 KR100777271 B1 KR 100777271B1
Authority
KR
South Korea
Prior art keywords
memory
data
compression
blocks
block
Prior art date
Application number
KR1020010010321A
Other languages
English (en)
Other versions
KR20020069826A (ko
Inventor
이경미
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020010010321A priority Critical patent/KR100777271B1/ko
Priority to US10/084,448 priority patent/US20020118307A1/en
Priority to US10/084,372 priority patent/US7071999B2/en
Publication of KR20020069826A publication Critical patent/KR20020069826A/ko
Application granted granted Critical
Publication of KR100777271B1 publication Critical patent/KR100777271B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/91—Television signal processing therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/40—Specific encoding of data in memory or cache
    • G06F2212/401—Compressed data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608—Saving storage space on storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C2207/00—Indexing scheme relating to arrangements for writing information into, or reading information out from, a digital store
    • G11C2207/10—Aspects relating to interfaces of memory device to external buses
    • G11C2207/102—Compression or decompression of data before storage
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C2207/00—Indexing scheme relating to arrangements for writing information into, or reading information out from, a digital store
    • G11C2207/10—Aspects relating to interfaces of memory device to external buses
    • G11C2207/104—Embedded memory devices, e.g. memories with a processing device on the same die or ASIC memory designs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream

Abstract

본 발명은 한정된 메모리만을 가지고 있는 디지털 시스템에서 시스템의 성능저하를 최소화하면서 상기 메모리에 저장되는 데이터의 양을 증가시킬 수 있는 디지털 방송 수신 시스템에서의 메모리 관리 방법을 제공하기 위한 것으로서, 디지털 시스템 내의 한정된 메모리를 관리하는 방법에 있어서, 할당된 메모리를 일정 크기의 블록으로 나누어 다수개의 프리(free) 메모리 블록을 형성하는 단계와, 상기 형성된 메모리 블록 중 하나 이상이 결합된 압축/신장 영역을 형성하는 단계와, 상기 압축/신장 영역 내의 메모리 블록을 제외한 모든 프리 메모리 블록에 우선 순위를 설정하는 단계와, 외부에서 입력되는 정보를 블록별로 상기 프리 메모리 블록에서 데이터 연산 처리를 수행하고, 상기 데이터 연산 처리 수행에 따라 발생되는 데이터의 압축 및 신장을 설정된 우선 순위에 따라 압축/신장 영역에서 수행하는 단계를 포함하여 이루어지는데 있다.
디지털 시스템, 데이터 연산처리

Description

디지털 시스템의 메모리 관리 방법{method for memory management in digital system}
도 1은 본 발명에 따른 디지털 방송 수신 시스템의 구성도.
도 2는 본 발명에 따른 디지털 시스템의 메모리 관리 방법을 나타낸 흐름도.
도 3은 본 발명에 따른 데이터 삽입 연산을 나타낸 도면.
도 4는 본 발명에 따른 데이터 삭제 연산을 나타낸 도면.
도 5는 본 발명에 따른 데이터 갱신 연산을 나타낸 도면.
도 6은 본 발명에 따른 데이터 읽기 연산을 나타낸 도면.
<도면의 주요부분에 대한 부호의 설명>
10 : 튜너 20 : TP 분석부
30 : 복호부 40 : A/V 디코더부
50 : 사용자 인터페이스 60 : 마이콤
70 : OSD 처리부 80 : 디스플레이부
90 : 메모리부 91 : 저장 관리부
92 : 질의 제어부 93 : 동시성 제어부
94 : 메모리 관리부
본 발명은 디지털 시스템의 메모리 관리 방법에 관한 것으로, 특히 디지털 방송 수신 시스템에서의 메모리 관리 방법에 관한 것이다.
최근에 개발되는 매입형(embedded) 시스템들 중에는 많은 양의 데이터를 처리하고 관리하는 것을 필요로 하는 것들이 있다.
일 예로 디지털 시스템 영역에서의 디지털 방송 수신 시스템은 컴퓨터 환경에서 사용되고 있는 웹 데이터(Web Data)를 적용해서 사용하기도 하며, 방송을 통해 방송에 필요한 혹은 부가적인 데이터들을 전송하여 사용할 수 있도록 하고 있다.
그리고 최근에는 데이터 전송을 목적으로 하는 방송도 준비중에 있다.
이와 같은 많은 데이터를 보다 편리하고 효율적으로 처리하기 위해 개발되고 사용하고 있는 기존의 데이터베이스 시스템은 데이터를 기록하기 위한 매체로 디스크를 사용하고 있으며, 이를 기반으로 하는 트랜잭션 관리, 질의 처리, 동시성 제어, 인덱싱과 해싱 등의 기법들을 사용하고 있다.
또한 메모리 용량의 발전으로 가능하게 된 주기억 상주형 데이터베이스 시스템도 메모리상에 주 데이터베이스가 있긴 하지만, 이를 백업할 수 있는 디스크를 기반으로 하는 경우가 대부분이다.
이와 같은 디스크를 가진 시스템은 데이터의 최대 저장 용량의 제한을 거의 가정하지 않는다.
그러나 실제 매립형(embedded) 시스템 내에서 디스크를 기반으로 할 수 있는 경우는 한정되어 있으며, 현재 메모리 기술이 발전하고 있기는 하지만 메모리만을 가진 시스템은 디스크에 비하면 아주 한정된 메모리의 사용을 전제로 하여야 한다.
따라서 이와 같은 한정된 메모리만을 가진 디지털 시스템에서 데이터를 효율적으로 관리할 수 있는 시스템을 필요하게 된다.
또한 시스템 내에 저장되어야 하는 데이터들의 양이 미리 정해져 있는 시스템에서는 상관없지만, 데이터가 저장되는 양이 지속적으로 증가되거나, 삭제 또는 확장되는 시스템에서는 데이터의 최대 저장량을 미리 설정하기가 용이하지 않으므로, 상기 메모리에 저장되는 데이터의 양 이상으로 메모리 저장 공간이 필요하게 된다.
따라서, 본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 한정된 메모리만을 가지고 있는 디지털 시스템에서 시스템의 성능저하를 최소화하면서 메모리의 저장 공간을 증가시킬 수 있는 디지털 시스템의 메모리 관리 방법을 제공하는 데 있다.
본 발명의 다른 목적은 기존의 데이터베이스 시스템을 차용해서 사용함으로써 데이터의 중복 저장을 피하고, 데이터 액세스(access)를 용이하게 할 수 있는 디지털 시스템의 메모리 관리 방법을 제공하는 데 있다.
상기와 같은 목적을 달성하기 위한 본 발명에 따른 디지털 시스템의 메모리 관리 방법은 디지털 시스템 내의 한정된 메모리를 관리하는 방법에 있어서,
할당된 메모리를 일정 크기의 블록으로 나누어 다수개의 프리 메모리 블록을 형성하는 제 1 단계와,
상기 형성된 프리 메모리 블록들 중 적어도 하나 이상으로 결합된 압축/신장 영역을 형성하는 제 2 단계와,
상기 압축/신장 영역 내의 메모리 블록들을 제외한 상기 프리 메모리 블록들에 우선 순위를 설정하는 제 3 단계와,
외부에서 입력되는 정보를 블록별로 상기 프리 메모리 블록들에서 데이터 연산 처리를 수행하고, 상기 연산 처리 결과에 따라 발생되는 데이터의 압축 및 신장을 설정된 상기 우선 순위에 따라 상기 압축/신장 영역에서 수행하는 제 4 단계를 포함하여 이루어지는 것을 특징으로 한다.
본 발명의 다른 특징은 메모리를 어떤 일정 크기의 블록으로 나누어서 관리함으로써, 각 블록별로 메모리 상태를 유지하는 데 있다.
삭제
본 발명의 또 다른 특징은 데이터의 추가와 메모리의 압축이 병렬로 처리되는데 있다.
본 발명의 다른 목적, 특성 및 잇점들은 첨부한 도면을 참조한 실시예들의 상세한 설명을 통해 명백해질 것이다.
본 발명에 따른 디지털 시스템의 메모리 관리 방법의 바람직한 실시예에 대하여 첨부한 도면을 참조하여 설명하면 다음과 같다.
본 명세서에서는 디지털 시스템 중 디지털 방송 수신 시스템을 일 예로서 설명하도록 한다.
도 1은 본 발명에 따른 디지털 방송 수신 시스템의 구성도이다.
도 1에 도시된 바와 같이, 디지털 방송 신호를 수신하는 튜너부(10)와, 상기 튜너부(10)에서 수신된 디지털 방송 신호 중 TP(transport) 신호를 분석하여 오디오/비디오(Audio/Video) 신호를 검출하는 TP 분석부(20)와, 상기 TP 분석부(20)에서 분석된 오디오/비디오 신호를 각각 분리하여 복호화하는 복호부(30)와, 상기 복호부(30)에서 복호된 오디오/비디오 신호를 디코딩하는 A/V 디코더부(40)와, 티브이 시스템을 제어하는 마이콤(60)과, 상기 튜너(10)를 통해 수신되는 채널, 프로그램 및 정보데이터를 일정 크기의 블록으로 나누어 데이터 베이스화하여 저장 및 관리하는 메모리부(90)와, OSD 텍스트를 처리하는 OSD 처리부(70)와, 상기 A/V 디코더부(40)에서 디코딩된 A/V 신호와 상기 OSD 처리부(70)의 OSD 텍스트를 선택적으로 합성하여 화면에 표시하는 디스플레이부(80)로 구성된다.
이와 같이 구성되는 디지털 티브이에서 상기 메모리부(90)는 일정한 구조에 데이터를 저장하고 원하는 데이터를 빨리 찾기 위해 인덱싱(indexing)이나 해싱(hashing)을 사용하도록 하는 저장 관리부(91)와, 원하는 데이터를 저장, 삭제하거나 찾을 수 있도록 하는 질의 처리부(92)와, 여러 질의를 동시에 처리할 수 있도록 하는 동시성 제어부(93)와, 한정된 메모리를 일정 크기의 블록으로 나누어 관리하는 메모리 관리부(94)로 구성된다.
이와 같이 구성된 메모리부(90)의 동작을 도면을 참조하여 상세히 설명하면 다음과 같다.
도 2는 본 발명에 따른 디지털 시스템의 메모리 관리 방법을 나타낸 흐름도 이다.
도 2를 보면, 먼저 메모리 관리부(94)에서 데이터베이스에서 저장 공간으로 사용되도록 할당되어 있는 메모리를 일정 크기의 블록으로 나누어 구분한다(S1).
이어 상기 메모리 관리부(94)는 상기 구분된 다수개의 블록들 중 하나 이상의 메모리 블록을 결합하여 압축을 임시로 풀어놓거나 압축을 하기 위해 사용되는 압축/신장 공간으로 지정한다(S2).
그리고 상기 메모리 관리부(94)는 구분된 각 블록에 위치하는 데이터들에 접근되는 횟수를 기록하여 메모리 접근 빈도를 측정하거나 메모리 블록 사이의 우선 순위를 설정해 놓는다. 그래서 나중에 메모리가 부족해질 때 압축될 후보를 결정할 수 있도록 한다(S3).
이어서, 데이터 연산을 처리한다(S4).
이때, 상기 데이터 처리를 하는 연산에는 데이터 삽입, 데이터 삭제, 데이터 갱신, 데이터 읽기 등이 있으며, 이를 도면을 참조하여 상세히 설명하면 다음과 같다.
도 3은 본 발명에 따른 데이터 삽입 연산을 나타낸 도면이다.
도 3을 보면, 먼저 도 2와 같은 과정을 거쳐서 압축/신장 영역과, 일정 크기 및 우선 순위가 설정된 프리(free) 메모리 블록이 할당된다.
그리고 데이터 삽입에 따른 할당될 상기 메모리의 크기와 상기 메모리 블록을 압축해서 생긴 공간과 상기 메모리의 여유 공간의 크기를 비교한다(S10).
상기 비교 결과, 모든 메모리 블록들을 압축하여도 더 이상 데이터를 삽입할 공간이 없는 경우에는 에러 처리 상태로 들어간다(S20).
상기 비교 결과, 할당될 데이터의 크기만큼 상기 메모리에 여유 공간이 있는 경우에는 상기 메모리에 데이터를 삽입한다(S30).
그리고 상기 삽입이 완료되면 여유 메모리 블록의 개수와 임의로 정의한 제 1 임계치를 비교한다(S40).
상기 비교 결과 여유 메모리 블록의 개수보다 제 1 임계치가 작은 경우는 작업을 종료하고, 여유 메모리 블록의 개수보다 제 1 임계치가 큰 경우는 정의된 우선 순위에 따라 압축될 메모리 블록을 선택한다(S50).
이때 사용할 수 있는 마지막 메모리 블록을 사용하기 시작하는 순간부터나 또는 어떤 정해진 제 1 임계치를 넘어서는 순간부터 압축될 수 있는 메모리 후보들을 선택한다.
그리고 상기 선택된 메모리 블록내의 데이터를 압축/신장 영역으로 옮겨서 데이터를 압축한다(S60).
이때 해당 메모리 블록에 있는 데이터들은 정상적인 데이터 접근 처리의 수행이 가능하도록 정의한다.
즉, 압축된 메모리 블록은 지정된 다른 위치에 저장되고, 그 메모리 블록은 다시 사용할 수 있게 여유 메모리로 정의한다. 그리고 압축된 메모리 블록 내의 데이터를 가리키고 있는 다른 데이터들의 내용은 압축된 메모리 블록의 첫 번째 시작 주소로 바꾸어 준다.
이렇게 하여 간접적인 데이터 접근이 있을 경우 압축된 메모리 블록인지를 판단한다(S70).
도 4는 본 발명에 따른 데이터 삭제 연산을 나타낸 도면이다.
도 4를 보면, 먼저 도 2와 같은 과정을 거쳐서 압축/신장 영역과, 일정 크기 및 우선 순위가 설정된 프리(free) 메모리 블록을 할당받는다.
이어 삭제하고자 하는 데이터가 압축/신장영역에 압축되어 있는지를 판단한다(S80).
상기 판단 결과, 상기 삭제할 데이터가 프리 메모리 블록에 저장되어 있는 것으로 판단되면 해당 데이터를 삭제하고, 상기 해당 데이터가 삭제된 해당 메모리 블록은 여유 메모리 블록으로 지정한다(S90).
상기 판단 결과, 상기 삭제할 데이터가 상기 압축/신장 영역에 저장되어 있는 것으로 판단되면 상기 압축/신장 영역 내의 각 블록에 삭제할 데이터가 차지하고 있는 메모리 사용량을 계산한다(S100).
즉, 상기 계산된 메모리 사용량이 크면 상기 해당 데이터가 삭제된 상기 해당 블록 메모리는 대부분이 여유 공간으로 남게 되고, 상기 측정된 메모리의 사용량이 작으면 상기 해당 데이터가 삭제되어도 상기 해당 블록 메모리는 다른 많은 양의 데이터를 저장하고 있는 것으로 판단된다.
따라서 임의의 제 2 임계치를 정의하고, 상기 정의된 제 2 임계치와 상기 계산된 각 블록의 사용메모리를 비교한다(S110).
그리고 비교 결과 계산된 각 블록의 사용메모리가 제 2 임계치보다 작으면 압축된 해당 데이터를 삭제한 후 종료하고(S140), 상기 계산된 각 블록의 사용메모리가 제 2 임계치보다 크면, 압축된 데이터를 신장한다(S130).
이때 압축된 데이터를 신장하기 전에 여유 메모리 블록의 개수를 제 1 임계치와 비교하여(S120) 여유 메모리 블록이 있는 경우에만 데이터를 신장시킨다(S130).
그리고 상기 해당 메모리 블록에 있는 데이터들은 정상적인 데이터 접근 처 리의 수행이 가능하도록 정의한다.
이때 메모리 블록의 압축을 신장함으로써 다른 메모리 블록이 압축될 수도 있다.
도 5는 본 발명에 따른 데이터 갱신된 연산을 나타낸 도면이다.
도 5를 보면, 먼저 도 2와 같은 과정을 거쳐서 압축/신장 영역과, 일정 크기 및 우선 순위가 설정된 프리(free) 메모리 블록을 할당받는다.
이어 갱신하고자 하는 데이터가 압축/신장 영역에 압축되어 있는지를 판단한다(S150).
상기 판단 결과, 상기 갱신할 데이터가 프리 메모리 블록에 저장되어 있는 것으로 판단되면 해당 데이터를 갱신한다(S160).
상기 판단 결과, 상기 갱신할 데이터가 압축/신장 영역에 저장되어 있는 것으로 판단되면 해당 데이터 타입이 갱신 후 데이터 크기에 변동성이 있는가를 판단하여, 변동성이 없으면 압축된 블록을 임시로 신장하여 데이터를 갱신한다(S160).
그리고 갱신에 의해 데이터 크기에 변동성이 있으면, 새로운 메모리를 삽입하여 수정하고, 기존 데이터는 삭제한다.
이때 상기 수정은 도 3에 설명된 삽입 연산을 수행하고, 상기 삭제는 도 4에 설명된 삭제 연산을 수행한다.
도 6은 본 발명에 따른 데이터 읽기를 나타낸 도면이다.
도 6을 보면, 먼저 도 2와 같은 과정을 거쳐서 압축/신장 영역과, 일정 크기 및 우선 순위가 설정된 프리(free) 메모리 블록을 할당받는다.
이어 읽고자 하는 데이터가 압축/신장 영역에 압축되어 있는지를 판단한다(S200).
삭제
상기 판단 결과, 상기 읽을 데이터가 압축/신장 영역에 저장되어 있는 것으로 판단되면 압축된 해당 블록을 임시로 신장한 후(S210) 해당 데이터를 읽는다(S220).
이와 같은 데이터 연산 처리(삽입, 삭제, 갱신, 읽기)에서는 메모리 블록을 압축하거나 해제할 때 상기 해당 메모리 블록에 대한 접근이 가능하도록 한다.
따라서, 상기 압축 과정이 끝나서 최종 메모리 주소가 정해지고 그 메모리 블록 내의 데이터를 간접적으로 가리키고 있는 값들이 모두 수정되기 전에는 압축 대상이 되는 메모리 블록을 유효하도록 하며, 반대로 압축을 해제하여 일반적인 메모리 블록이 되고, 그 메모리 블록 내의 데이터를 접근할 수 있도록 가리키고 있는 값들이 모두 회복되기 전까지는 해제 대상이 되는 압축 메모리 블록도 유효하도록 정의한다.
이상에서 설명한 바와 같은 본 발명에 따른 디지털 방송 수신 시스템의 메모리 관리 방법은 다음과 같은 효과가 있다.
첫째, 데이터를 여러개의 일정한 저장 단위로 나누어 관리하면서 그 일부분을 압축할 수 있도록 하였으므로, 한정된 메모리 내에서 시스템의 성능저하를 줄이면서 보다 많은 데이터를 저장할 수 있는 효과가 있다.
둘째, 데이터의 지속적인 추가 등으로 데이터를 저장하기 위하여 할당된 메모리가 부족할 때 시스템이 바로 에러 처리 상태로 들어가지 않고, 정상적인 동작 상태를 잠시나마 지속해주는 효과가 있다.
셋째, 메모리를 나누어 부분적으로 압축함으로써, 메모리에 있는 데이터를 처리하는 데 있어서 소요되는 전체 시스템의 처리시간을 줄일 수 있다.
이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.
따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정되는 것이 아니라 특허 청구의 범위에 의하여 정해져야 한다.

Claims (1)

  1. 디지털 시스템 내의 한정된 메모리를 관리하는 방법에 있어서,
    할당된 메모리를 일정 크기의 블록으로 나누어 다수개의 프리 메모리 블록을 형성하는 제 1 단계와,
    상기 형성된 프리 메모리 블록들 중 적어도 하나 이상으로 결합된 압축/신장 영역을 형성하는 제 2 단계와,
    상기 압축/신장 영역 내의 메모리 블록들을 제외한 상기 프리 메모리 블록들에 우선 순위를 설정하는 제 3 단계와,
    외부에서 입력되는 정보를 블록별로 상기 프리 메모리 블록들에서 데이터 연산 처리를 수행하고, 상기 연산 처리 결과에 따라 발생되는 데이터의 압축 및 신장을 설정된 상기 우선 순위에 따라 상기 압축/신장 영역에서 수행하는 제 4 단계를 포함하여 이루어지는 것을 특징으로 하는 디지털 시스템의 메모리 관리 방법.
KR1020010010321A 2001-02-28 2001-02-28 디지털 시스템의 메모리 관리 방법 KR100777271B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020010010321A KR100777271B1 (ko) 2001-02-28 2001-02-28 디지털 시스템의 메모리 관리 방법
US10/084,448 US20020118307A1 (en) 2001-02-28 2002-02-28 Method for controlling memory in digital system
US10/084,372 US7071999B2 (en) 2001-02-28 2002-02-28 Method for controlling memory in digital system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010010321A KR100777271B1 (ko) 2001-02-28 2001-02-28 디지털 시스템의 메모리 관리 방법

Publications (2)

Publication Number Publication Date
KR20020069826A KR20020069826A (ko) 2002-09-05
KR100777271B1 true KR100777271B1 (ko) 2007-11-20

Family

ID=19706353

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010010321A KR100777271B1 (ko) 2001-02-28 2001-02-28 디지털 시스템의 메모리 관리 방법

Country Status (2)

Country Link
US (2) US7071999B2 (ko)
KR (1) KR100777271B1 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7589789B2 (en) * 1999-05-08 2009-09-15 Lg Electronics Inc. Video converting device and method for digital TV
US7103608B1 (en) * 2002-05-10 2006-09-05 Oracle International Corporation Method and mechanism for storing and accessing data
US7058783B2 (en) * 2002-09-18 2006-06-06 Oracle International Corporation Method and mechanism for on-line data compression and in-place updates
FR2844935B1 (fr) * 2002-09-25 2005-01-28 Canon Kk Transcodage de donnees numeriques
US7310648B2 (en) * 2004-09-15 2007-12-18 Hewlett-Packard Development Company, L.P. System for compression of physiological signals
JP4681947B2 (ja) * 2005-05-27 2011-05-11 キヤノン株式会社 デジタルテレビ放送受信装置、デジタルテレビ放送受信装置の制御方法、及びその制御プログラム
US8031777B2 (en) * 2005-11-18 2011-10-04 Apple Inc. Multipass video encoding and rate control using subsampling of frames
JP4764808B2 (ja) * 2006-12-07 2011-09-07 キヤノン株式会社 画像ファイル管理装置及び画像ファイル管理方法
JP5037952B2 (ja) * 2007-01-15 2012-10-03 株式会社日立製作所 ストレージシステム及びストレージシステムの制御方法
US8165886B1 (en) 2007-10-04 2012-04-24 Great Northern Research LLC Speech interface system and method for control and interaction with applications on a computing system
US8595642B1 (en) 2007-10-04 2013-11-26 Great Northern Research, LLC Multiple shell multi faceted graphical user interface
US20090254705A1 (en) * 2008-04-07 2009-10-08 International Business Machines Corporation Bus attached compressed random access memory
US20100086277A1 (en) * 2008-10-03 2010-04-08 Guideworks, Llc Systems and methods for deleting viewed portions of recorded programs
US8533407B2 (en) * 2010-12-01 2013-09-10 International Business Machines Corporation Capacity management in deduplication storage systems
US8452900B2 (en) * 2010-12-30 2013-05-28 Emc Corporation Dynamic compression of an I/O data block
US8898351B2 (en) * 2010-12-30 2014-11-25 Emc Corporation Dynamic compression of an I/O data block
CN102792296B (zh) 2011-08-15 2016-10-26 展讯通信（上海）有限公司 移动终端中请求页面调度方法、控制器以及移动终端
US9423983B2 (en) * 2012-01-19 2016-08-23 Syncsort Incorporated Intelligent storage controller
TWI493446B (zh) * 2013-09-23 2015-07-21 Mstar Semiconductor Inc 記憶體管理方法及記憶體管理裝置
KR102114388B1 (ko) * 2013-10-18 2020-06-05 삼성전자주식회사 전자 장치의 메모리 압축 방법 및 장치
US9959072B2 (en) * 2013-12-20 2018-05-01 Sandisk Technologies Llc Systems and methods of compressing data
US20190087599A1 (en) 2014-04-02 2019-03-21 International Business Machines Corporation Compressing a slice name listing in a dispersed storage network
CN105446964B (zh) * 2014-05-30 2019-04-26 国际商业机器公司 用于文件的重复数据删除的方法及装置
US11537500B2 (en) * 2017-05-05 2022-12-27 Arris Enterprises Llc Method for providing error detection for a disk drive of a set top box

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970049776A (ko) * 1995-12-09 1997-07-29 정장호 메모리 관리 제어 회로
KR20000034369A (ko) * 1998-11-30 2000-06-15 전주범 디지털 데이터 처리 시스템의 메모리 제어 방법
KR20000044784A (ko) * 1998-12-30 2000-07-15 전주범 디지탈 처리 시스템의 메모리 관리 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6879266B1 (en) * 1997-08-08 2005-04-12 Quickshift, Inc. Memory module including scalable embedded parallel data compression and decompression engines
US6038033A (en) * 1997-08-20 2000-03-14 Lexmark International, Inc. Method and apparatus for compressing and decompressing print data in the background operations of a printer
KR100282389B1 (ko) * 1997-12-31 2001-02-15 구자홍 에이치디티브이 비디오 디코더의 메모리 제어 방법
US6765625B1 (en) * 1998-03-09 2004-07-20 Divio, Inc. Method and apparatus for bit-shuffling video data
US20010054131A1 (en) * 1999-01-29 2001-12-20 Alvarez Manuel J. System and method for perfoming scalable embedded parallel data compression
US7129860B2 (en) * 1999-01-29 2006-10-31 Quickshift, Inc. System and method for performing scalable embedded parallel data decompression
US6208273B1 (en) * 1999-01-29 2001-03-27 Interactive Silicon, Inc. System and method for performing scalable embedded parallel data compression
FR2803470A1 (fr) * 1999-12-30 2001-07-06 Thomson Multimedia Sa Procede de gestion d'une memoire dans un recepteur de television et recepteur de television
US6775751B2 (en) * 2002-08-06 2004-08-10 International Business Machines Corporation System and method for using a compressed main memory based on degree of compressibility

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970049776A (ko) * 1995-12-09 1997-07-29 정장호 메모리 관리 제어 회로
KR20000034369A (ko) * 1998-11-30 2000-06-15 전주범 디지털 데이터 처리 시스템의 메모리 제어 방법
KR20000044784A (ko) * 1998-12-30 2000-07-15 전주범 디지탈 처리 시스템의 메모리 관리 방법

Also Published As

Publication number Publication date
US7071999B2 (en) 2006-07-04
KR20020069826A (ko) 2002-09-05
US20020118307A1 (en) 2002-08-29
US20020118306A1 (en) 2002-08-29

Similar Documents

Publication Publication Date Title
KR100777271B1 (ko) 디지털 시스템의 메모리 관리 방법
CN107577436B (zh) 一种数据存储方法及装置
US10649905B2 (en) Method and apparatus for storing data
US6691136B2 (en) Fast data retrieval based upon contiguous consolidation of records according to frequency of access
US20070273702A1 (en) Image displaying device having image cache memory
CN108009098B (zh) 具有经压缩的正向映射的存储分层
US9146933B2 (en) Compressed storage access system with uncompressed frequent use data
US7860896B2 (en) Method for automatically managing disk fragmentation
CN1938778A (zh) 支持基于盘的多媒体内容的改进的特技模式性能的系统和方法
CN111813813B (zh) 一种数据管理方法、装置、设备及存储介质
CN113568582B (zh) 数据管理方法、装置和存储设备
US11886401B2 (en) Database key compression
KR20210049602A (ko) 컴퓨팅 장치 및 그 동작 방법
KR101604222B1 (ko) 영상 기록 장치 및 일시적 네트워크 장애 발생시 영상 기록 방법
US20030154206A1 (en) File data storage management method, file data storage device, program executing processing for storing file data, and storage medium
JP2002049512A (ja) ファイル圧縮処理装置
US20030204535A1 (en) File management device
CN112084141A (zh) 一种全文检索系统扩容方法、装置、设备及介质
KR101442145B1 (ko) 데이터 관리 장치 및 방법
KR100874023B1 (ko) Ｍｐ3 디코더의 입력 데이터 버퍼를 관리하는 방법 및 장치
US20040036913A1 (en) Data management unit, data display, method for managing data, method for displaying data, program and medium
CN117389909A (zh) 内存数据淘汰方法和装置
CN117420955A (zh) 一种利用B+Tree优化混合存储下LSM-Tree性能的方法
EP1639820B1 (en) Method of caching teletext page data, teletext receiver system and television set
KR100606075B1 (ko) 파일속성 변경 및 관리방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
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: 20121026

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141024

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 9