TWI295774B - Method and system for managing virtual memory - Google Patents

Description

I295774, 7--_-___ V. EMBODIMENT DESCRIPTION OF THE INVENTION [Technical Field] The present invention relates to a method and system for managing virtual memory, which is for flash memory. [Prior Art] Non-volatile semiconductor memory, such as flash memory (n ash "^mory ) 'is helpful for long-term storage of data in computer systems, especially for handheld computers (p〇cket pc ). The remaining space in the flash memory helps to store different software extensions, such as: CpQ OPT丨(10)jACKET, important files or data. Accessing flash memory is not easy. Flash memory is like a hard disk divided into § no more pages and blocks. Instead of just writing one word (word) on one page, all pages must be written at the same time 'and a single byte (by tes) cannot be written. Before writing, page = must use the flash memory clear cycle to clear the previous data. Pages in all blocks will be cleared at the same time. For example, suppose there are 16 pages in a block. When all the pages in the block are cleared at the same time, then 5 1 2 by t e in each page will be cleared together. It is simple to use flash memory to store data. It requires a virtual management system and method to achieve a flash file system. SUMMARY OF THE INVENTION The main purpose of the present invention is to utilize the remaining space of the flash memory as a flash file system. ^ ^ To achieve the above object, the present invention proposes a system and method for managing virtual memory that is suitable for use in a flash memory system. Logic in the buffer

0746-8150twf(nl);910009-0-tw;joanne.ptd Page 5 1295774 V. Invention Description (2) &lt; Block is used to store data copied from physical blocks in flash memory . An input/output device requires an operating system to access the first data. The operating system is in the buffer and searches for the data of the logical block. If the data addresses are the same, there is a logical block in the buffer that stores the first data and is accessed by β. If the data addresses are not the same, there is no logical block in the buffer to store the first data, and the operating system searches for the data in the physical block in the flash memory. Before searching for logical block data, the operating system checks whether the abnormal flag in the logical block is enabled. If so, the operation φ in the flash memory will write the logical block back to the physical block; When the operating system removes the logical block in the buffer, a write back program is stored. The operating system searches for data in the physical block in the flash memory. If the data addresses are the same, the physical block in the flash memory stores the first data and copies it to a logical block. If the data addresses are not the same, the physical block will not store the first data in the flash memory. Go back to the beginning to access the data. The above and other objects, features and advantages of the present invention will become more <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; Figure 1 shows a system block diagram of managing virtual memory. The system includes an input device 10, an output device, an operating system file system 30, a buffer 40, and a flash memory 50.

0746-8150twf(nl);910009-0-tw;joanne.ptd Page 6 1295774 V. Invention Description (3) Figure 2A shows the virtual record: logical block nU~mA. Fast;; memory 'buffer 40 packets logical block m 1~mA and physical area, including: physical block η 1 ~ nB. Figure 2B shows a logical Α η ηβ with access using the address. The assets copied from the physical block: / content. The logical block consists of a constant flag. The update of the logical block θ == two and an exception to represent the write back. Update 疋 If the logical block is changed according to the range of the specified address, the logical block will be smashed, and the day i: gossip will be. Knowing the operating system 3 0, including the block has not been changed, ^ === flash, 5 〇 ° If the logic area, a write back program will be stored. Logic of the 'f, 友, 冲 ^ 40 Figure 3 shows the management of the virtual sergeant. The following steps: Input data flow chart of the money 5 mnemonic Step 301: Enter the data program to start. Step 302·· Input data]^1 from the input device 1〇. In. Step 30 3: The input device 1 requires the operating system 3 to write the data (5). Step 304: The operating system 3 is in the logical area Dxl of the buffer 4. Step 305: If the data address is the same as the address of the data Dx 1, a logical block mx1 is stored in the buffer 40 to store the data 1)} (; 1, and then step 306 is performed. If the data address and data If the address of Dxl is not the same, then in the buffer, there is no logical block storing data J) x 1, and then step 3 〇7 is executed. Step 30 6: The logical block mxi in the buffer 4〇 is updated to the storage resource 0746-8150twf(nl); 910009-0-tw; j〇anne.ptd page 7 1295774.

Material Dxl. The exception flag of the logical block mxl is enabled. Step 307: If the dirty flag of the logical block is caused by the monthly b, then step 3〇8 is performed. If no exception flag of the logical block is enabled, then step 319 is performed. Step 308: When the abnormal flag of the logical block (assuming mx丨) is enabled, the data of the physical block nk1 in the flash memory 50 is updated by the data of the logical block mx1 in the buffer 4〇. Step 309: The operating system 30 searches the flash memory 5 for the physical block of the storage Dx1. - Step 31 0: If the data addresses are the same, a block block nx1 stores the data Dxi in the flash memory 5, and then step 311 is performed. If the data addresses are not the same, in the flash memory 5G, there is no physical block for storing the data Dxl, and then step 3〇1 is performed. Step 311: The operating system 30 copies the physical block η χ 1 of the flash memory 50 to a logical block mz1 in the buffer 40, and then performs step 306. The logical block mzi is updated by the data Dxi. Figure 4 shows the flow chart of the output data for managing virtual memory. The following steps: Step 4 0 1 : The output data program starts.

Step 402: The output device 20 requests the output data Dx2. Step 403: The output device 20 requests the operating system 3 to return the data "?. Step 4: 4: the operating system 3 is in the logical block of the buffer 4", step 405: if the data address is the same as the address of the data Dx2 Is slowing down

1295774

A logical block mx2 in the buffer 40 stores the data Dx2, and then step 406 is performed. If the data address is not the same as the address of the data Dx2, then there is no logical block in the buffer to store the data Dx2, and then step 4〇7 is performed. Step 406: If the data address matches the address of the data Dx2, the Dx2 of the data stored in the logical block mx2 in the buffer 40 is returned. Step 407: If the abnormal flag of the logical block is enabled, step 408 is performed, and the abnormal flag of the logical block is enabled. Then, step 409 is performed. Step 408: When the abnormal flag of the logical block (assuming mk2) is enabled, the data of the physical block nk2 in the flash memory 50 is updated by the data of the logical block mk2 in the buffer 4. Step 409: The operating system 3 searches for the physical block of the storage Dx2 in the flash memory 5〇. - Step 410 · If the data addresses are the same, a block block nx2 stores the data Dx2 in the flash memory 5〇, and then step 41ι is performed. If the data addresses are not the same, in the flash memory 5, there is no physical block for the data Dx2, and then step 4〇1 is performed. Step 411: The operating system 3 copies the physical block of the flash memory 5〇 to a logical block in the buffer 40, and then performs step 4〇6. The logical block mz2 is updated by the data dx2. While the invention has been described above by way of a preferred embodiment, it is not intended to limit the invention, and the invention may be modified and modified without departing from the spirit and scope of the invention. The scope of this application is subject to the definition of the scope of the patent application. β β

1295774· ^ I Brief Description of the Diagram Figure 1 shows a system block diagram of managing virtual memory. Figure 2A shows virtual memory and flash memory. Figure 2B shows the contents of a logical block. Figure 3 shows the flow chart of the input data for managing virtual memory. Figure 4 shows the flow chart of the output data for managing virtual memory. ~ [Symbol description] π 1 0~ input device; 20~ output device; 3 0~ operating system; 40~ buffer; $5 0~ flash memory. &lt;1

0746-8150twf(nl);910009-0-tw;joanne.ptd Page 10

Claims (1)

City 5774 Sixth, the scope of application for patents 1 · A suitable for the flash memory system silk field, including the following steps: , g virtual memory of the input / wheel device, access to resources, using an operating system to judge Bay/bucket, and save the first data; whether there is a logical block in the nail, although there is a first-logo-shoulder in the buffer, accessing the first logical block; °°Long stores the first When there is no logic in the buffer, it is judged whether there is - the second logical block ^ = the above-mentioned first data, the second data of the second logical block is written = the flag is enabled; a second entity Blocking; writing back to the above-mentioned flash memory, breaking the above-mentioned first flash data in the flash memory; and μ having a first physical block storing the above-mentioned droop in the above flash memory When the touch is wide-data, it will be stored in the above == 5 to store the above-mentioned third to the third logical block. The management of the data in the coarse block: the management of the data in the coarse block: the method described in Item 1 for the flash memory system, the method of recalling the body, in which the input/output is used for access The steps of the younger brother are written in the above first data.夕夕11! Please apply the method described in item 2 of the patent scope to the memory of the Shaanxi flash memory system, wherein when the above buffer has an upper St 2 and 5, the first data is stored, then the above is accessed. The first logical area: ...V is used to write the first data to the above-mentioned first logic page 11 0746-8150twf (nl); 910009-0-tw; j〇anne.ptd 1295774, the scope of patent application ____ 4 · Applicable to the flash memory system as described in item 1 of the management virtual case of the patent application scope. Management virtual memory two =, the appropriate: in the flash memory system logic block storage of the above;:: U buffer in the above-mentioned first - = block above the first logic - in / / logical memory system , including, wheeled/rounded device for stocking. ~Buffer, and has a home plate, Ludi Bellow, H.U block copied in the block for storage by complex entities = memory 'has a plurality of physical areas: data access between the treason and the narrative;; the balance state μ and /, the middle 'right buffer has a complex, s-factory; when, the operating system accesses the above; ;;=Save the above-mentioned first-status description of the first logical block to store the first data, no in the right buffer; brother: the abnormal flag of the logical block is enabled; the second two:: determine whether there is a brother The second data of the logical block is updated to the above, = the system is known to be the above block; in the above-mentioned fast memory, the first part of the memory is stored as the first data, if the flash memory is - When the entity=the dragon stores the first data, the operation is performed on the first physical block of the first entity ten. The first flash memory brother's three logical blocks' and update the above third logic two area: material 'complex to a TOM page 12 〇 746.8150twf (nl); 91 〇〇〇 9. 〇. tw; J 〇anne.ptd 1295774 6. Patent application scope 7: = The management house plan described in Item 6 is used to write the above-mentioned data. In the case of the younger brother, the application is as described in item 7 of the Patent Park. If the above-mentioned metric is in the above buffer, the above-mentioned first logical block is incorporated. The block is written for the purpose of writing the patent described in item 6 of the patent garden. The system uses the input/round-out device: Γί is used to obtain the above-mentioned data. The first management of the first virtual block is as follows: if the above-mentioned logical block is taken over by the second logical block, the system is accessed by the system. Passing 'takes the first logical block above. Used to read 0746-8150twf (nl) *,910009-0- tw; j oanne. ptd第13页