TWI223145B - Method for detecting logical address of non-volatile storage medium - Google Patents

Abstract

The present invention provides a method for detecting the logical address of non-volatile storage medium, which uses the features of constantly reading the system data zone at the front end of the storage medium during booting the system, and the continuity of data storage; and, by defining the non-volatile storage medium as several zones to make each zone containing a plurality of blocks; then, establishing the logical-physical address mapping table for only the first zone or the commonly used zone in a random access memory; so that the system can rapidly obtain the logical address from the non-volatile storage medium. Thus, the present invention can achieve the effects of both the fast accessing speed and without occupying the memory space, and further reduce the cost and improve the performance of data accessing in the system.

Description

1223145 V. Description of the invention (l) (1), [Technical field to which the invention belongs] The present invention relates to a method for detecting the logical address of a non-volatile storage medium ', and particularly to a method for setting the non-volatile storage medium to a number region ( Zone) 'and only create a logical-physical address mapping table (Address Mapping Table, AMT or Look-Up Table) for each block (B1〇ck) in the frequently used area, and use this address mapping table To detect the logical address. (1). [Previous technology] It is known that the delta memory system is where the data is stored. When the microprocessor uses the memory to store and read data, the microprocessor will need the information ^ the location of the memory To send the data to the correct address. In non-volatile storage media, data is stored and read in units of blocks consisting of multiple bytes. Each block that can be accessed by a material has an entity. Physical address, which represents the spatial order in the non-volatile storage medium, and each block records the logical address (L0gicai Address) indicated by the drive file operating system (Fiu System), such as The first picture: and each-physical address has a-corresponding logical address; in addition, in the flash mechanism, because the physical address required by the file operating system to access data is a non-linear correspondence , Can not be directly from the location of the physical address, there are usually two ways to get the corresponding first-party mapping table, which is

The formula is to first establish a logic when the system is turned on-the physical address is to record the mapping between the logical address and the real address.

1223145 V. Description of the invention (2) ^: Xi f does not count a plurality of static random access memory (SRAM) to store the table. As shown in the second figure, when the address map is established, the master = the address The order of arrangement is mainly, but among the contents of the corresponding physical position ra ± 11々, because the original logical address system is arranged irregularly, one, eight are sorted from beginning to end once, only one can be established as shown in the second figure The f-address mapping table of Γ 'is stored in the SRAM. When the system is uploading data, it will first provide a logical address to be checked, and it will be straightforward. It has the advantages of short address conversion time and fast processing speed, but the large SRAM records all the address correspondences. The empty area is quite large; 1 Due to the current integration of different IC functions into the number of SRAMs at the same time, the use is limited. In fact, the method of inferring the physical address by addressing is a non-cooked setting. There is no need to create any address mapping table. You only need to use the carcass to find the logical address corresponding to the physical address. Search the media from the beginning until you find the required logic = store. This method has no SRAM design, so it does not take up space. However, it is necessary to search from the beginning when looking for logical addresses. The speed of searching non-volatile storage media to access data is quite slow. Therefore, the present invention is directed to the above-mentioned problems, and a method for repeatedly storing the logical address of a medium. This kind of detection is non-volatile 1223145 V. Description of the invention (3) (II), [Content of the invention] Media installation: In the provision of a kind of detection non-volatile domain or frequently used F ί meat ί! Domain as a unit, only a random storage is established Take the address mapping table of the domain block, so that the access speed can be achieved at the same time without occupying the * gate 2 body space ::; The function can effectively reduce the cost and improve the system to overcome the problem Know the lack of both. The purpose of updating resources is to make non-volatile storage media ^ ^ ^ write data of the same file attributes in the same area 2 2 in the same area without being dispersed, thereby effectively improving the speed and stability of the system. In the present invention, a non-volatile storage medium is defined as a domain, and a parent area contains a plurality of blocks. When the system is started, the relationship between the physical address of the domain and its corresponding logical address is first established to establish an address pair. Mapping table 'and store it in a random access memory, the same as the critical value of the error function. When the system issues a logical address to be searched ^ Calculate the area address and block address where the logical address is located, and calculate the area address to determine whether the logical address to be checked falls within the domain 'If yes, it means The logical address to be checked exists in the first mapping table. 'Random access memory obtains a corresponding block physical address in the address mapping table according to the logical address to be checked, and sets the function to 0. If not, the system adds 1 to the value of the error function, and the area of the logical address calculated several times in a row is not the first to make the value of the error function reach the critical value, the system stores the first The first area does not increase in speed and the access data is written or in the domain. It is set when the first area of the first area is accessed. The system first determines the first place according to the address of the first area. When the system area is located,

Page 6 1223145 V. Description of the invention (4) 1 — --- f is the unit 'set the relationship between the logical address to be checked and its corresponding another area address' to establish a second address mapping table, and Stored in the random access secret, / in 'to provide the system to directly obtain the physical address relative to the 4 logical addresses to be checked from the second address mapping table, and set an error function to 0, otherwise' If the error function does not reach the critical value, the system directly obtains the physical area address corresponding to the logical address at the calculated area address and block address. i ^ Detailed descriptions are provided below with specific embodiments in conjunction with the accompanying drawings, so that it is easier to understand the purpose, technical content, characteristics and achievements of the present invention.

effect. (IV) [Embodiment] The present invention uses the system that fixedly reads the front end of the memory when the system is turned on. The material area and data storage have continuous characteristics. The non-volatile storage medium is defined as a number area (zone). Each area contains a plurality of blocks, and only an address mapping table (Address Mapping Table) of the first area or a frequently used area is established, so that the system can quickly detect the physical address corresponding to the logical address .

Among them, the present invention uses the application No. 921 00483 " the method for quickly detecting the status of non-volatile storage media " when detecting the status of blocks in non-volatile storage media, which is written in At the same time, the logical address of the block is recorded on one of the pages (such as the first page) as a mark. Therefore, when detecting the status of the block in the non-volatile storage medium, directly read each block. The first page of, you can know immediately based on the presence or absence of the mark

1223145 V. Description of the invention (5) The state of the block *, the present invention has been combined with the 岽 various 岽 岽 泐 泐 m m m 泐 绍 己 绍 绍 绍 四 四, 四 己 己. The method of ^ A month accumulation can achieve the function of quickly searching the logical address corresponding to the physical address. Into M copies [ΛΓ as shown in the / three pictures'-non-volatile storage media 1G is defined into M Q domains, the mother-one area contains N blocks, and the first area

Zone 〇, each block for data access has a physical address: to represent the actual physical memory location in memory, and the physical address of each block has a logic corresponding to it Address. The first and the second are stored in the front of the memory, usually called "system and brakes i: The system always reads the boot data from this system when the system is turned on. 19%-1", the present invention is a non-volatile storage The first area 12 of the media 10 is the system boot data area. The schematic diagram of the address mapping table created by the present invention is shown in the fourth figure. When the system is initialized, it is first non-volatile. The physical address of each block corresponds to it = the bit sequence is "n", a first address mapping table, which is a logical address based on logical address ordering, and a corresponding table, and It is stored in one or two = fetch memory. The commonly used one is static random access memory (SRAM) to provide the system to detect the logical address to be checked at any time; in addition, 3 "two error functions Pf (Err〇r) at the same time The critical value of the critical value of the error function is between 2 and 0, and preferably, the critical value of the error function is 10. At this position & Logical_physical address mapping table, does not need to occupy too much storage space ^ static random access memory When detecting the number of logical bits, you only need to directly read the first address mapping table corresponding to the first area, so 1223145 V. Description of the invention (6) The number of physical addresses to be browsed is small, so Read speed can be improved ^ Please refer to the fifth figure, which is a flowchart of detecting the logical address of the present invention. First, as in step S10, when the system is turned on, the first ^ | 〇〇 The relationship between the physical address of the block and its corresponding logical address is established / first: ^ series-physical address mapping table, and stores it in a random access memory μ when the system issues as shown in step S12 When a logical address is to be checked, first calculate the area and block to which the logical address belongs, calculate the ', logical, and address by dividing the number of blocks in an area to get X and the remainder is γ, then It is calculated that the logical address falls in the γ block of the Xth area; then, as shown in step ^ 4, the system determines whether the logical address to be checked falls in the first area according to the calculated area address; If yes, as shown in step S16, & indicates that the logical address to be searched exists in the first address mapping table , The random access memory immediately fetches j the three-phase corresponding block physical address in the first address mapping table according to the logical address to be checked, and the system sets the value of the error function to 0; on the contrary, After the system compares with the calculated address, if the logical address to be checked does not belong to the first area, the system adds the value of the error function and continues to determine whether the error function reaches a critical value as shown in step 822. Here, the threshold value is set to 10); when the logical address of the system's 10 consecutive tests, it does not even belong to the first area, so that the value of the error function reaches the critical value of 〇 $, indicating that it is to be checked The logical address has been fixed in a certain area instead of the second area. At this time, as in step 324, the system uses the calculated area as a unit, and establishes the relationship between the logical address to be searched and its corresponding other area address. Address mapping table and store it in the random access memory

1223145 Fifth invention description (7) I Ji: ϊϊ update the address mapping table in the random access memory to provide the address of the first address mapping table of Kawaki relative to the logical address to be checked, At the same time, the system sets the error function to 0. Otherwise, it reaches the critical value as shown in step S26. 'The system directly obtains the area of logical address to $ from the non-volatile storage medium based on the previously calculated area 2 block address. Block physical address. Repeat steps S12, su, 516, or §22 to b26 in this way until the data reading is completed. The above process is a method for the system to search for a logical address when the system is initialized at startup. On the other hand, after the system completes the boot operation, and when accessing the file data in the non-volatile storage medium 10, the system first creates an address mapping of the Xth area in the random access memory 14 Table, and then the same as the above process, after the system issues a logical address to be checked, it first calculates the area address and block address where the logical address is located, and then judges the pending check based on the calculated area address. Whether the logical address falls in the address mapping table in the x-th area. If the logical address to be searched exists in the address mapping table of the Xth area, then the random access memory obtains a corresponding one in the address mapping table of the Xth area according to the logical address to be searched. Block physical address, and the system sets the error function to 0; otherwise, if the logical address to be checked is not in the address mapping table of the Xth area, the system adds 1 to the value of the error function, and when the value of the error function When the critical value is reached, it means that the logical address is fixed in a certain area. Then the system uses the area as a unit to establish the relationship between the logical address to be searched and its corresponding physical area address, and establish a γ-address mapping table, and It is stored in the random access memory 14 to provide the system to directly obtain the physical address relative to the logical address to be checked from the first address mapping table, IMTIBSi page 10 1223145

On the contrary, if the error function does not reach the critical value, the corresponding logical address obtained at the area and block is set. At the same time, the error function is set to 0, and the system directly goes to the calculated physical address. . a must additionally 'When writing or updating data in the non-volatile storage medium 10, ::: data with the same file attributes are written in the same area, so the data is in the same area without being scattered, which can improve system access Information performance. The present invention utilizes the characteristics of the second area of the system to read the memory front end and the continuity of shell material storage when the system is turned on, and cooperates with the foregoing method of using markers to quickly determine the status of non-volatile storage media. Create the address mapping table of the blocks in the first area or frequently used area, so there is no + use too much random access memory; and when searching for logical addresses, search for 4 frequently used ones The address mapping table corresponding to the area requires fewer physical addresses to search, so the processing speed is faster than conventional. Therefore, under the premise of not increasing the space of the random access memory, the present invention can simultaneously achieve the effect of fast access speed and no space occupation, thereby effectively reducing the cost and improving the performance of the system for accessing data. The above is the description of the characteristics of the present invention through the examples. The purpose is to understand the content of the present invention and implement it based on the skilled person, rather than limiting the patent scope of the present invention. Therefore, all others do not depart from the present invention. Equivalent modifications or modifications made by the disclosed spirit should still be included in the scope of the patent application as described below. (5) [Illustration of drawing number] 1 〇 Non-volatile storage media

Page 1223145 V. Description of the invention (9) 12 First area 14 Random access memory 0 Draw a circle Page 12 1223145 The diagram briefly illustrates the relationship between the physical address and the logical address in the conventional memory schematic diagram. The second figure is a logical_physical address mapping table established by the use of the relationship in the first figure. The third figure is a schematic diagram showing the relationship between regions and blocks in the non-volatile storage medium of the present invention. The fourth figure is a schematic diagram of establishing the first area address mapping table according to the present invention. The fifth figure is a flowchart of detecting a logical address according to the present invention.

Page 13

Claims (1)

1223145 • A method for detecting the logical address of a non-volatile storage medium, including the steps of: 4. Defining a number of areas in a non-volatile storage medium, each area containing a plurality of blocks. The relationship between the physical address, its phase, and the logical address of the child should establish a first address mapping table and store it in a random access memory, and set a threshold for the error function; when the system issues a The logical address to be checked first calculates the area address and block address of the logical address, and then the system calculates you based on the calculated area. Address to determine whether the logical address to be searched falls within the first area. If yes, J indicates that the logical address to be searched exists in the first address mapping table. Reading random access memory is based on The pending logical address arrives at the first address, a corresponding block physical address is obtained in the table, and the value of the error culvert is set to 0 by the system; & If not, the system adds 1 to the value of the error function. When the system continuous number = the area where the calculated logical address is located is not the first area, making the error, the value of the function reaches the critical value, then The system uses the calculated area as an early bit, and establishes a second address mapping table between the logical address to be searched and its corresponding other area address2, and stores it in the random access memory , So as to provide the system to directly obtain the physical address relative to the logical address to be checked from the second address mapping table; and = the value of the error function does not reach the critical value, the system is directly there, The volatile storage media obtains the physical area address corresponding to the logical address at the calculated area address and block address. Page 1223145 VI. Patent Application Scope '* 2 2 The method for detecting the logic and address of non-volatile storage media as described in Item 1 of the patent application scope, where when the system issues a logical address to be checked, it is counted first. ^ Find out the area address and block address where the logical address is located, and then use the calculated area address to determine whether the logical address to be checked falls in the address mapping table of the Xth area. The logical address to be searched exists in the address mapping table of the xth area, and the random access memory system obtains a corresponding block entity in the address mapping table according to the logical address to be checked. Address; if the logical address to be searched is not in the address mapping table of the x-th area, the system adds 1 to the value of the error function. When the value of the error function reaches a set threshold, the system uses the calculated value Area as a unit, establish a one-to-one mapping table for the relationship between the logical address to be checked 4 and its corresponding physical area address, and store it in the random access memory to provide the system directly from The Y address mapping table is taken It is relative to the physical address of the logical address to be checked, and the system sets the error function as 0; otherwise, the error function = value is not, when the critical value, the system directly goes to the non-volatile storage medium in the calculated area and Obtain the physical address of the logical address phase at the block. 3. The method for detecting the logical address of the non-volatile storage medium as described in Item 1 of the patent scope, wherein the first area is the system boot data area. 4: The method for detecting the logical address of a non-volatile storage medium as described in item i of the scope of patent application, wherein the area and block where the logical address is located are calculated by dividing the logical address by one The number of blocks in the area, where X is served and the remainder is γ, then the logical address falls in the γ area of the χ area Page 15! 223145 VI. Patent Application Range 5. The method for detecting the logical address of a non-volatile storage medium as described in item 1 of the patent application range, wherein the critical value of the error function is between 5 and 10 between. 6. The method for detecting a logical address of a non-volatile storage medium as described in item 1 of the scope of patent application, wherein the random access memory system is a static random access memory. In the detection of non-volatile storage media logic described in item 1 of Erwei, when writing or updating Beco in this non-volatile storage medium, the data of the same project attributes are written in the same area. Page 16