KR100688463B1 - Method for writing and erasing data of physical memory - Google Patents

Method for writing and erasing data of physical memory Download PDF

Info

Publication number
KR100688463B1
KR100688463B1 KR1020050111897A KR20050111897A KR100688463B1 KR 100688463 B1 KR100688463 B1 KR 100688463B1 KR 1020050111897 A KR1020050111897 A KR 1020050111897A KR 20050111897 A KR20050111897 A KR 20050111897A KR 100688463 B1 KR100688463 B1 KR 100688463B1
Authority
KR
South Korea
Prior art keywords
data
address
physical
physical memory
taking
Prior art date
Application number
KR1020050111897A
Other languages
Korean (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 KR1020050111897A priority Critical patent/KR100688463B1/en
Application granted granted Critical
Publication of KR100688463B1 publication Critical patent/KR100688463B1/en

Links

Images

Classifications

    • 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/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Memory System (AREA)

Abstract

A method for writing and erasing data in a physical memory is provided to prevent the waste of storage space caused by the difference of writing unit in the physical memory of a portable terminal by applying an index value when the data is written to the physical memory and realize partial erasure by backing up the data excellent the data to be erased before block unit erasure when the data written to the physical memory is erased. Write data and a logical address are extracted from a write command received from an OS(Operating System) file system(S210). Page data written to a physical address is read from the physical memory by taking specific upper bits of the logical address as the physical address(S230). The page write data is generated by replacing the data of a position corresponding to an index value among the data, which is read by taking the rest lower bits as the index value, with the data of a write address according to the write command(S250). The generated page write data is written to the physical address of the physical memory(S260). Index information is added to file configuration information.

Description

물리 메모리의 데이터 기록 및 삭제 방법{Method for Writing and Erasing Data of Physical Memory}Method for Writing and Erasing Data of Physical Memory

도 1은 종래의 물리 메모리에 데이터가 기록된 형태를 도시한 도면,1 is a diagram showing a form in which data is recorded in a conventional physical memory;

도 2는 본 발명의 일 실시예에 따른 물리 메모리의 데이터 기록 방법을 개략적으로 도시한 흐름도,2 is a flowchart schematically illustrating a data writing method of a physical memory according to an embodiment of the present invention;

도 3은 본 발명의 일 실시예에 따른 물리 메모리의 데이터 삭제 방법을 개략적으로 도시한 흐름도,3 is a flowchart schematically illustrating a data deletion method of a physical memory according to an embodiment of the present invention;

도 4는 본 발명의 바람직한 일 실시예에 따른 메모리의 데이터 기록 방법에 따라 물리 메모리에 데이터가 기록된 형태를 도시한 도면,4 is a diagram illustrating a form in which data is recorded in a physical memory according to a data writing method of a memory according to an exemplary embodiment of the present invention;

도 5는 파일 시스템 상에서 한 페이지 데이터에 파일 구성 정보가 추가된 형태를 도시한 도면, 5 is a diagram illustrating a form in which file configuration information is added to one page data on a file system;

도 6은 물리 메모리 상에서 한 페이지 데이터에 파일 구성정보가 추가된 형태를 도시한 도면이다. 6 is a diagram illustrating a form in which file configuration information is added to one page data on a physical memory.

본 발명은 휴대용 기기에 관련되며 특히 그 메모리 억세스 방법에 관한 것이 다. 최근 휴대용 기기에 있어서, 그 운영 체제 (Operating System)로 Win CE.Net 4.2가 널리 시용되고 있다. Windows CE.NET은 메모리를 적게 차지하는 차세대 스마트 모바일 장치의 신속한 개발을 가능하게할 수 있다. 또한 Windows CE .NET은 다중 CPU(Central Processing Unit) 상에서 실행할 수 있으며 모바일 핸드헬드, 씬 클라이언트, 게이트웨이, IP 전화기 및 자동 산업용 장치 등 광범위한 종류의 장치에서 사용된다. 이 운영체제의 경우 데이터를 기록은 512KByte의 한 페이지 단위로 이루어진다. 한편, 휴대용 기기에 장착되는 현재 입수가능한 NAND형 플래시의 데이터 기록 단위인 한 페이지의 크기는 약 2Kbyte(2014Byte) 이다. 즉 파일 시스템상에서보다 물리적 메모리의 데이터 기록 단위가 4배 더 크다. 따라서 파일 시스템으로부터 데이터 기록 명령이 있으면, 플래시 메모리는 4배의 저장 공간을 더 필요로한다. 도 1은 종래의 물리 메모리에 데이터가 기록된 형태를 도시한 도면이다. 도시한 바와 같이, 실제 메모리 상에 데이터가 기록되지 않는 부분이 생기게 되고, 이에 따라 메모리의 저장공간을 낭비하는 문제가 발생한다. The present invention relates to a portable device and in particular to a memory access method thereof. In portable devices, Win CE.Net 4.2 is widely used as an operating system. Windows CE.NET can enable rapid development of next generation smart mobile devices that use less memory. Windows CE .NET can also run on multiple central processing units (CPUs) and is used in a wide range of devices, including mobile handhelds, thin clients, gateways, IP phones, and automotive industrial devices. In this operating system, data is recorded in units of one page of 512 KByte. On the other hand, the size of one page, which is a data recording unit of the currently available NAND-type flash mounted in a portable device, is about 2Kbyte (2014Byte). That is, the data recording unit of physical memory is four times larger than on a file system. Therefore, if there is a data write command from the file system, the flash memory needs 4 times more storage space. 1 is a diagram illustrating a form in which data is recorded in a conventional physical memory. As shown, there is a portion where data is not written on the actual memory, which causes a problem of wasting storage space of the memory.

또한 데이터 삭제의 경우, 한 블럭 단위로 이루어진다. 그런데 이 한 블럭에 대하여 운영 체제 상에서는 32페이지로 구성되는 반면 플래시 메모리의 경우에는 64페이지로 구성된다. 결국 물리적인 메모리의 삭제 단위가 파일 시스템보다 8배가 더 크기 때문에 부분삭제가 불가능한 문제가 발생한다. In addition, data deletion is performed in units of one block. The block consists of 32 pages on the operating system, while 64 pages of flash memory. As a result, since the unit of physical memory deletion is eight times larger than that of the file system, partial deletion is impossible.

본 발명은 이 같은 배경에서 도출된 것으로, 물리적 메모리의 데이터 저장 공간을 효율적으로 사용하는 것을 목적으로 한다. The present invention is derived from this background, and aims to efficiently use the data storage space of the physical memory.

상기 목적으로 달성하기 위한 본 발명의 일 양상에 따른 물리 메모리의 데이터 기록/삭제 방법은 먼저 파일 시스템으로부터의 기록/삭제 명령에서 논리 어드레스를 검출하여, 그 논리 어드레스를 시프트하여 물리 어드레스와 인덱스 값을 취한다. 이후에 물리 어드레스와 인덱스 값을 적용하여 해당 위치에 데이터를 기록/삭제하는 것을 특징으로 한다. A data recording / deleting method of a physical memory according to an aspect of the present invention for achieving the above object first detects a logical address in a write / delete command from a file system, shifts the logical address to obtain a physical address and an index value. Take it. Thereafter, the data is recorded / deleted at a corresponding position by applying a physical address and an index value.

본 발명의 이 같은 양상에 따르면, 물리적인 메모리에 데이터를 기록할 때에 인덱스 값을 적용함으로써, 기록단위의 차이로 인한 물리적인 메모리의 낭비를 막을 수 있다. According to this aspect of the present invention, by applying the index value when writing data to the physical memory, it is possible to prevent the waste of the physical memory due to the difference in the recording unit.

본 발명의 추가적인 양상에 따르면, 물리적인 메모리에 기록된 데이터를 삭제할 때에 데이터를 블록단위로 삭제하기 이전에, 삭제할 데이터 이외의 데이터를 백업해 둠으로써 부분삭제가 가능한 효과가 있다. According to an additional aspect of the present invention, when deleting data recorded in the physical memory, before deleting data in block units, it is possible to perform partial deletion by backing up data other than the data to be deleted.

전술한 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 실시예들을 통하여 이하에서 당업자가 용이하게 이해하고 재현할 수 있을 정도로 상세히 설명된다. The foregoing and additional aspects of the invention are described in detail below to enable those skilled in the art to readily understand and reproduce through the embodiments described with reference to the accompanying drawings.

도 2는 본 발명의 일 실시예에 따른 물리 메모리의 데이터 기록 방법을 개략적으로 도시한 흐름도이다. 도시한 바와 같이, 데이터 기록 단위가 파일 시스템의 N1배인 물리 메모리의 데이터 기록 방법은 운영체제 파일 시스템으로부터의 기록 명령에서 기록 데이터와 논리 어드레스를 추출하는 단계와, 논리 어드레스의 상위 소 정 비트를 물리 어드레스로 취하여, 물리 메모리로부터 물리 어드레스에 기록된 페이지 데이터를 읽어들이는 단계와, 논리 어드레스에서 물리 어드레스를 취하고난 나머지 하위 비트를 인덱스 값으로 취하여, 읽어들인 데이터 중 인덱스 값에 해당하는 위치의 데이터를 기록 명령에 따라 기록할 해당 번지의 데이터로 대체하여 페이지 기록 데이터를 생성하는 단계와, 생성된 페이지 기록 데이터를 물리 메모리의 물리 어드레스에 기록하는 단계를 포함하는 것을 특징으로 한다.2 is a flowchart schematically illustrating a data writing method of a physical memory according to an embodiment of the present invention. As shown, the data recording method of the physical memory whose data recording unit is N 1 times the file system includes extracting write data and a logical address from a write command from an operating system file system, and physically storing the upper predetermined bits of the logical address. Reading the page data recorded in the physical address from the physical memory, taking the address as an address, taking the remaining low bits taken from the logical address as the index value, and data at a position corresponding to the index value among the read data. Generating page write data by substituting the data of the corresponding address to be recorded according to the write command, and writing the generated page write data to a physical address of the physical memory.

먼저, 파일 시스템으로부터 데이터 기록 명령이 있으면(단계 S200) 기록 명령으로부터 기록 데이터와 논리 어드레스를 추출한다(단계 S210). 그리고, 추출된 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하여(단계 S220), 물리적인 메모리 상에서 취한 물리 어드레스의 위치에 기록된 데이터를 읽는다(단계 S230). 이후에, 논리 어드레스에서 물리 어드레스를 취하고 난 나머지 하위 비트를 인덱스 값으로 취하여(단계 S240), 읽어들인 데이터 중 인덱스 값에 해당하는 위치의 데이터를 기록 명령에서 추출한 기록 데이터로 대체한다. 본 명세서에서 기록 데이터로 대체하여 생성된 데이터를 페이지 기록 데이터라 칭한다(단계 S250). 그리고 이 때에 생성된 페이지 기록 데이터를 물리 메모리의 물리 어드레스에 기록한다(단계 S260). First, if there is a data write command from the file system (step S200), the write data and the logical address are extracted from the write command (step S210). Then, the upper predetermined bit of the extracted logical address is taken as the physical address (step S220), and data written at the position of the physical address taken on the physical memory is read (step S230). After that, after taking the physical address from the logical address, the remaining lower bits are taken as the index value (step S240), and the data at the position corresponding to the index value among the read data is replaced with the write data extracted by the write command. In the present specification, data generated by replacing with recording data is referred to as page recording data (step S250). The page write data generated at this time is written to the physical address of the physical memory (step S260).

본 실시예에 있어서, 파일 시스템의 기록 단위보다 물리 메모리의 기록 단위가 4배 크다고 가정하자. 예를들어 파일 시스템으로부터 논리 1번지~7번지에 데이터를 기록하라는 명령이 있다고 하면, 도 1에 도시된 바와 같이 종래의 물리 메모리는 물리 0001번지~0111번지에 데이터를 저장한다. 그러나 본 발명에 따른 물리 메모리의 데이터 기록 방법에 따르면, 상위 소정비트를 물리 어드레스로 취하고 하위 나머지 비트를 인덱스 값으로 취한다.In this embodiment, assume that the recording unit of the physical memory is four times larger than the recording unit of the file system. For example, if there is a command to write data to logical addresses 1 to 7 from the file system, as shown in FIG. 1, the conventional physical memory stores data at physical addresses 0001 to 0111. However, according to the data writing method of the physical memory according to the present invention, the upper predetermined bit is taken as the physical address and the lower remaining bits are taken as the index value.

본 발명의 특징적인 양상에 따라, 본 발명에 따른 데이터 기록 방법은 파일 구성 정보에 인덱스 정보를 추가하는 단계를 더 포함하는 것을 특징으로 한다. 파일 구성 정보는 링크트 리스트(linked list) 구조인 메모리 기록 방식에서 다음에 기록될 어드레스 위치의 정보이다. 도 5는 파일 시스템 상에서 한 페이지 데이터에 파일 구성 정보가 추가된 형태를 도시한 도면이고, 도 6은 물리 메모리 상에서 한 페이지 데이터에 파일 구성정보가 추가된 형태를 도시한 도면이다. 이미 언급한 바와 같이 이 시스템의 한 페이지(a)는 512바이트(Byte)이다. 그리고 도 5에 도시된 바와 같이 파일 구성 정보를 담기 위하여 16바이트(Byte)(a1)가 추가로 할당되어 있다. 반면, 물리 메모리의 경우 한페이지(b)는 2048바이트이다. 그리고 도 6에 도시된 바와 같이 물리 메모리 상에는 파일 구성정보를 담기 위한 공간으로도 파일 시스템상에서 보다 4배 더 큰 64바이트(b1)가 할당된다. 따라서 파일 구성정보를 담기 위한 공간 역시 4분할 하여 16바이트의 공간(c1)을 4개 만들고, 512바이트를 차지하는 각각의 인덱스(c)에 대한 파일 구성정보를 기록하는 것이 가능하다. According to a characteristic aspect of the invention, the data recording method according to the invention is characterized in that it further comprises the step of adding index information to the file configuration information. The file configuration information is information of an address position to be recorded next in the memory recording method which is a linked list structure. FIG. 5 is a diagram illustrating a form in which file configuration information is added to one page data on a file system, and FIG. 6 is a diagram illustrating a form in which file configuration information is added to one page data on a physical memory. As already mentioned, one page (a) of this system is 512 bytes. As shown in FIG. 5, 16 bytes (a1) are additionally allocated to contain file configuration information. On the other hand, in the case of physical memory, one page (b) is 2048 bytes. As shown in FIG. 6, 64 bytes (b1), which are four times larger than that in the file system, are allocated as a space for storing file configuration information on the physical memory. Therefore, the space for storing the file configuration information is also divided into four to make four 16-byte spaces c1 and record the file configuration information for each index c that occupies 512 bytes.

일 실시예에 있어서, 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하는 단계는 상기 논리 어드레스를 우측으로 log2N1비트만큼 시프트하여 남은 상위 비트를 상기 물리 어드레스로 취하는 것을 특징으로 한다. 본 실시예에 있어서, N1 은 4로 가정하였으므로 논리 어드레스의 상위 2비트의 데이터를 물리 어드레스로 취하고, 그 나머지 즉 하위 2비트를 인덱스 값으로 취한다. 예를 들어 논리번지 1번지~7번지에 데이터를 기록하라는 명령이 있다고 하면, 물리 00번지의 인덱스 값 01위치~ 물리 01번지의 인덱스 값 11의 위치에 데이터를 저장한다. 도 4는 본 발명의 바람직한 일 실시예에 따른 메모리의 데이터 기록 방법에 따라 물리 메모리에 데이터가 기록된 형태를 도시한 도면이다. 이에 따라 도 1에 도시된 종래의 저장 형태보다 메모리 상에 저장 공간의 낭비를 최소화할 수 있는 효과가 있다. In one embodiment, the step of taking the upper predetermined bit of the logical address as the physical address is characterized by shifting the logical address to the right by log 2 N 1 bits to take the remaining upper bit as the physical address. In the present embodiment, since N 1 is assumed to be 4, data of the upper two bits of the logical address are taken as the physical address, and the rest, that is, the lower two bits, are taken as the index value. For example, if there is a command to record data in logical addresses 1 to 7, the data is stored in the index value 01 position of physical 00 address to the index value 11 of physical 01 address. 4 is a diagram illustrating a form in which data is recorded in a physical memory according to a data writing method of a memory according to an exemplary embodiment of the present invention. Accordingly, it is possible to minimize the waste of storage space on the memory than the conventional storage form shown in FIG.

도 3은 본 발명의 일 실시예에 따른 물리 메모리의 데이터 삭제 방법을 개략적으로 도시한 흐름도이다. 도시한 바와 같이, 본 발명에 따른 데이터 삭제 단위가 파일 시스템의 N2배인 물리 메모리의 데이터 삭제 방법은 운영체제 파일 시스템으로부터 삭제 명령에서 논리 어드레스를 추출하는 단계와, 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하여, 논리 메모리로부터 물리 어드레스에 기록된 블록 데이터를 읽어들이는 단계와, 논리 어드레스에서 물리 어드레스를 취하고난 나머지 하위 비트를 인덱스 값으로 취하여, 읽어들인 블록 데이터중 인덱스 값에 해당하는 데이터를 제외한 나머지 데이터를 임의의 장소에 기록하는 단계와, 물리 메모리 상에서 물리 어드레스의 블록 데이터를 삭제하는 단계를 포함하는 것을 특징으로 한다. 3 is a flowchart schematically illustrating a data erasing method of a physical memory according to an embodiment of the present invention. As shown, the data erasing method of the physical memory of which the data deletion unit is N 2 times larger than that of the file system includes extracting a logical address from an operating system file system in a delete command, and converting an upper predetermined bit of the logical address into a physical address. Reading the block data written to the physical address from the logical memory; taking the remaining lower bits after taking the physical address from the logical address as an index value, excluding data corresponding to the index value among the read block data; And recording the remaining data in an arbitrary place, and deleting block data of the physical address on the physical memory.

먼저, 파일 시스템으로부터 데이터 삭제 명령이 있으면(단계 S300) 삭제 명령으로부터 데이터를 삭제할 논리 어드레스를 추출한다(단계 S310). 그리고, 추출 된 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하여(단계 S320), 물리적인 메모리 상에서 취한 물리 어드레스의 위치에 기록된 데이터를 읽는다(단계 S330). 이후에, 논리 어드레스에서 물리 어드레스를 취하고 난 나머지 하위 비트를 인덱스 값으로 취하여(단계 S340), 읽어들인 데이터 중 인덱스 값 이외의 위치에 해당하는 데이터를 타 장소에 기록한다. 본 명세서에서 삭제할 인덱스에 해당하는 위치 이외의 데이터로 생성된 데이터를 블록 기록 데이터라 칭한다(단계 S350). 그리고 삭제할 물리 어드레스에 기록된 블록 데이터를 삭제한다(단계 S360).First, if there is a data delete command from the file system (step S300), a logical address to delete data from the delete command is extracted (step S310). Then, the upper predetermined bit of the extracted logical address is taken as the physical address (step S320), and data written at the position of the physical address taken on the physical memory is read (step S330). After that, after taking the physical address from the logical address, the remaining lower bits are taken as the index value (step S340), and data corresponding to a position other than the index value among the read data is recorded in another place. In the present specification, data generated from data other than the position corresponding to the index to be deleted is referred to as block write data (step S350). The block data recorded at the physical address to be deleted is deleted (step S360).

본 발명의 특징적인 양상에 따라 본 발명에 따른 데이터 삭제 방법은 파일 구성 정보에 인덱스 정보를 추가하는 단계를 더 포함하는 것을 특징으로 한다. 한 블록의 경우, 역시 파일 정보를 포함할 공간을 포함하고 있는데, 파일 시스템상의 32페이지에서는 512바이트가, 물리 메모리 상에서는 64페이지에 2048바이트가 할당된다. 따라서 블록데이터의 경우에도 파일 구성 정보를 포함할 공간을 분할하여 각각의 인덱스에 대한 파일 구성 정보를 포함할 수 있다. According to a characteristic aspect of the present invention, the method for deleting data according to the present invention is characterized by further comprising adding index information to the file configuration information. In the case of one block, it also contains space for file information, with 512 bytes allocated to 32 pages on the file system and 2048 bytes allocated to 64 pages on physical memory. Therefore, in the case of block data, the space to include file configuration information may be divided to include file configuration information for each index.

일 실시예에 있어서, 논리 어드레스의 소정 비트를 물리 어드레스로 취하는 단계는 논리 어드레스를 우측으로 log2N1비트만큼 시프트하여 남은 상위 비트를 물리 어드레스로 취하는 것을 특징으로 한다. 본 실시예에 있어서, 실제 종래의 물리 메모리는 파일 시스템의 삭제단위의 8배이므로, N2 는 8로 가정한다. 따라서 데이터 삭제시 삭제할 논리 어드레스의 데이터 중 하위 3비트를 인덱스 값으로 취하 고, 그 나머지 상위 비트는 물리 어드레스로 취한다. In one embodiment, the step of taking a predetermined bit of a logical address as a physical address is characterized by shifting the logical address to the right by log 2 N 1 bits to take the remaining higher bits as the physical address. In the present embodiment, N 2 is assumed to be 8 since the actual conventional physical memory is eight times the erase unit of the file system. Therefore, when deleting data, the lower 3 bits of the data of the logical address to be deleted are taken as the index value, and the remaining upper bits are taken as the physical address.

본 실시예에 있어서, 실제 물리적 메모리의 삭제 단위인 한 블록을 8등분 하여 나누고, 각각 번지 내에 000~111에 해당하는 인덱스 번호를 더 부여하여 지정한다. 그리고 삭제 명령이 있는 논리 어드레스로부터 취한 인덱스 값 이외의 위치에 기록된 데이터는 임의의 장소에 백업한다. 이 때에 데이터의 기록은 한 페이지 단위로 실행되고, 본 실시예에 따른 물리 메모리에서 한 블록은 64페이지로 이루어진다. 따라서, 해당 인덱스 내의 데이터를 제외한 데이터는 모두 페이지 단위로 기록하여 저장할 수 있고, 그 후에 해당 논리 어드레스에 해당하는 블록 데이터 전체를 삭제한다. 이와 같이 본 발명에 따른 물리 메모리의 데이터 삭제 방법은 인덱스 단위로 삭제가 가능하여 그 부분만 삭제가 가능한 효과가 있다.In this embodiment, one block, which is an erase unit of the actual physical memory, is divided into eight equal parts, and index numbers corresponding to 000 to 111 are assigned to each address. The data recorded at a position other than the index value taken from the logical address where the delete instruction is placed is backed up to an arbitrary place. At this time, data recording is performed in units of one page, and one block of the physical memory according to the present embodiment is made up of 64 pages. Therefore, all data except the data in the index can be recorded and stored in the page unit, and then the entire block data corresponding to the logical address is deleted. As described above, the method of deleting data of the physical memory according to the present invention can be deleted in units of indexes, so that only a part thereof can be deleted.

이상에서 상세히 설명한 바와 같이, 본 발명에 따르면 물리적인 메모리에 데이터를 기록할 때에 인덱스 값을 적용함으로써, 기록 단위의 차이로 인한 물리적인 메모리의 저장 공간 낭비를 막을 수 있다. As described above in detail, according to the present invention, by applying an index value when writing data to the physical memory, it is possible to prevent waste of storage space of the physical memory due to the difference in the recording units.

나아가 본 발명에 따르면, 물리적인 메모리에 기록된 데이터를 삭제할 때에 데이터를 블록단위로 삭제하기 이전에, 삭제할 데이터 이외의 데이터를 백업해 둠으로써 부분삭제가 가능한 효과가 있다. Furthermore, according to the present invention, when deleting data recorded in the physical memory, before deleting the data in block units, it is possible to perform partial deletion by backing up data other than the data to be deleted.

본 발명은 첨부된 도면을 참조하여 기술되는 바람직한 실시예를 중심으로 설명되었으나 이에 한정되는 것은 아니며, 본 발명의 기술적 사상을 벗어남이 없이 다양한 변형이 가능하다. 따라서 본 발명은 이 같은 자명한 변형예를 포괄하도록 의도된 첨부된 특허청구범위에 의해 해석되어져야 한다.Although the present invention has been described with reference to the preferred embodiments described with reference to the accompanying drawings, it is not limited thereto, and various modifications may be made without departing from the spirit of the present invention. Accordingly, the invention should be construed by the appended claims, which are intended to cover such obvious variations.

Claims (6)

데이터 기록 단위가 파일 시스템의 N1배인 물리 메모리의 데이터 기록 방법에 있어서:In the data recording method of physical memory in which the data recording unit is N 1 times the file system: a1)운영체제 파일 시스템으로부터의 기록 명령에서 기록 데이터와 논리 어드레스를 추출하는 단계와;a1) extracting write data and logical addresses in a write command from an operating system file system; b1)상기 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하여, 상기 물리 메모리로부터 상기 물리 어드레스에 기록된 페이지 데이터를 읽어들이는 단계와;b1) reading the page data written to the physical address from the physical memory by taking the upper predetermined bit of the logical address as a physical address; c1)상기 논리 어드레스에서 상기 물리 어드레스를 취하고난 나머지 하위 비트를 인덱스 값으로 취하여 상기 읽어들인 데이터 중 상기 인덱스 값에 해당하는 위치의 데이터를 기록 명령에 따라 기록할 해당 번지의 데이터로 대체하여 페이지 기록 데이터를 생성하는 단계와;c1) Write the page by replacing the data of the position corresponding to the index value among the read data with the data of the corresponding address to be recorded according to the write command by taking the remaining lower bits of the logical address as the index value. Generating data; d1)생성된 페이지 기록 데이터를 상기 물리 메모리의 상기 물리 어드레스에 기록하는 단계;를 포함하는 것을 특징으로 하는 데이터 기록 방법.d1) writing the generated page write data to the physical address of the physical memory. 제 1항에 있어서, 상기 방법이 상기 단계 d1)이후에:The method of claim 1, wherein the method is followed by step d1): e1) 파일 구성 정보에 인덱스 정보를 추가하는 단계;를 더 포함하는 것을 특징으로 하는 데이터 기록 방법.e1) adding index information to the file configuration information. 제 1항 또는 제 2항에 있어서, The method according to claim 1 or 2, 상기 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하는 단계는 상기 논리 어드레스를 우측으로 log2N1비트만큼 시프트하여 남은 상위 비트를 상기 물리 어드레스로 취하는 것을 특징으로 하는 데이터 기록 방법.The step of taking the upper predetermined bit of the logical address as the physical address comprises shifting the logical address to the right by log 2 N 1 bits to take the remaining upper bit as the physical address. 데이터 삭제 단위가 파일 시스템의 N2배인 물리 메모리의 데이터 삭제 방법에 있어서:In the data deletion method of physical memory whose data deletion unit is N 2 times the file system: a2)운영체제 파일 시스템으로부터 삭제 명령에서 논리 어드레스를 추출하는 단계와;a2) extracting a logical address in a delete command from the operating system file system; b2)상기 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하여, 상기 논리 메모리로부터 상기 물리 어드레스에 기록된 블록 데이터를 읽어들이는 단계와;b2) taking the upper predetermined bit of the logical address as a physical address and reading block data written to the physical address from the logical memory; c2)상기 논리 어드레스에서 상기 물리 어드레스를 취하고난 나머지 하위 비트를 인덱스 값으로 취하여, 상기 읽어들인 블록 데이터중 상기 인덱스 값에 해당하는 데이터를 제외한 나머지 데이터를 임의의 장소에 기록하는 단계와;c2) taking the remaining lower bits after taking the physical address from the logical address as an index value, and writing remaining data except for the data corresponding to the index value among the read block data in an arbitrary place; d2)상기 물리 메모리 상에서 상기 물리 어드레스의 상기 블록 데이터를 삭제하는 단계;를 포함하는 것을 특징으로 하는 데이터 삭제 방법.d2) deleting the block data of the physical address on the physical memory. 제 4항에 있어서,상기 방법이 상기 단계 c2)이후에:The method of claim 4, wherein the method is followed by step c2): e2) 파일 구성 정보에 인덱스 정보를 추가하는 단계;를 더 포함하는 것을 특징으로 하는 데이터 삭제 방법.e2) adding index information to the file configuration information. 제 4항 또는 제 5항에 있어서, 상기 논리 어드레스의 상위 소정 비트를 물리 어드레스로 취하는 단계는 상기 논리 어드레스를 우측으로 log2N1비트만큼 시프트하여 남은 상위 비트를 상기 물리 어드레스로 취하는 것을 특징으로 하는 데이터 삭제 방법.6. The method of claim 4 or 5, wherein the step of taking the upper predetermined bit of the logical address as a physical address comprises shifting the logical address to the right by log 2 N 1 bits to take the remaining upper bit as the physical address. How to delete data.
KR1020050111897A 2005-11-22 2005-11-22 Method for writing and erasing data of physical memory KR100688463B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050111897A KR100688463B1 (en) 2005-11-22 2005-11-22 Method for writing and erasing data of physical memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050111897A KR100688463B1 (en) 2005-11-22 2005-11-22 Method for writing and erasing data of physical memory

Publications (1)

Publication Number Publication Date
KR100688463B1 true KR100688463B1 (en) 2007-03-02

Family

ID=38102159

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050111897A KR100688463B1 (en) 2005-11-22 2005-11-22 Method for writing and erasing data of physical memory

Country Status (1)

Country Link
KR (1) KR100688463B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9342257B2 (en) 2012-10-30 2016-05-17 Samsung Electronics Co., Ltd. Computer system having main memory and control method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9342257B2 (en) 2012-10-30 2016-05-17 Samsung Electronics Co., Ltd. Computer system having main memory and control method thereof

Similar Documents

Publication Publication Date Title
US11636032B2 (en) Memory system, data storage device, user device and data management method thereof
JP4832521B2 (en) Data management method in flash memory media
US8386698B2 (en) Data accessing method for flash memory and storage system and controller using the same
US20080270680A1 (en) Controller for Non-Volatile Memories and Methods of Operating the Memory Controller
US20100088482A1 (en) Process and Method for Erase Strategy in Solid State Disks
JP2006221636A (en) Run unit address mapping table and its composition method
CN113094003B (en) Data processing method, data storage device and electronic equipment
JP2001350665A (en) Semiconductor memory device with block alignment function
KR20100094241A (en) Nonvolatile memory device not including reserved blocks
JPWO2005083573A1 (en) Semiconductor memory device
JPWO2009096180A1 (en) MEMORY CONTROLLER, NONVOLATILE STORAGE DEVICE, AND NONVOLATILE STORAGE SYSTEM
KR100882740B1 (en) Method and storage device of mapping a nonvolatile memory based on map history
JP2012113343A (en) Storage device
CN113885808A (en) Mapping information recording method, memory control circuit unit and memory device
KR20020092261A (en) Management Scheme for Flash Memory with the Multi-Plane Architecture
US12099735B2 (en) Memory system
KR100977709B1 (en) A flash memory storage device and a manage method using the same
US9405674B2 (en) Address generating circuit and address generating method
KR100688463B1 (en) Method for writing and erasing data of physical memory
KR20110070656A (en) Method and apparatus for processing data of flash memory
KR100982440B1 (en) System for managing data in single flash memory
KR100479170B1 (en) Access control device for memory and method thereof
CN109002265B (en) Data processing method and related device
CN108062203B (en) Flash memory data management method and device and memory
WO2020039927A1 (en) Non-volatile storage device, host device, and data storage system

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120223

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130225

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee