METHOD AND DEVICE FOR MANAGING A MEMORY ACCESS LOOK-UP TABLE
First Claim
1. A method comprising:
- saving for each block of a memory a state of the block, and for each used block a logic address of the block;
reading in the memory the state of each block;
storing a physical address of each block in a used state in an address field of a line of a look-up table, selected from the logic address of the block read in the memory;
storing the physical address of each block in a free state in the memory, selected from the physical address of the block in the memory;
marking a line of the table for each block in the free state in the memory; and
for each block in the free state, storing an address corresponding to each marked line of the table, in a free address field of the table.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for constituting a look-up table of logic addresses and physical addresses of blocks of a memory is provided. The memory saving for each block a state of the block, and for each used block the logic address of the block, the method involving: reading the state of each block in the memory, storing the physical address of each block in the used state in an address field of a line selected in the table from the logic address of the block read in the memory, for each block in the free state in the memory, storing the physical address of the block, while marking a line of the table, selected from the physical address of the block, and storing an address corresponding to each marked line of the table, in a free address field of the table.
14 Citations
25 Claims
-
1. A method comprising:
-
saving for each block of a memory a state of the block, and for each used block a logic address of the block;
reading in the memory the state of each block;
storing a physical address of each block in a used state in an address field of a line of a look-up table, selected from the logic address of the block read in the memory;
storing the physical address of each block in a free state in the memory, selected from the physical address of the block in the memory;
marking a line of the table for each block in the free state in the memory; and
for each block in the free state, storing an address corresponding to each marked line of the table, in a free address field of the table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 21)
-
-
10. A system comprising:
-
a central processing unit;
a memory comprising memory blocks likely to be defective, the memory saving for each block a state of the block, and for each used block the logic address of the block, the central processing unit accessing the memory using a look-up table of the logic addresses and physical addresses of the blocks in the memory, wherein the central processing unit comprises;
means for reading in the memory the state of each block;
means for storing the physical address of each used block in an address field of a line of the table, selected from the logic address of the block read in the memory;
means for storing the physical address of each block in a free state in the memory, selected from the physical address of the block in the memory;
means for marking a line of the table for each block in the free state in the memory; and
means for storing for each block in the free state, an address corresponding to each marked line of the table, in a free address field of the table. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
22. A computer-readable memory medium, containing instructions that, when executed, performs a method comprising:
-
saving for each block in a memory a state of the block, and for each used block a logic address of the block;
reading in the memory the state of each block;
storing a physical address of each block in a used state in an address field of a line of a look-up table, selected from the logic address of the block read in the memory;
storing the physical address of each block in a free state in the memory, selected from the physical address of the block in the memory;
marking a line of the table for each block in the free state in the memory; and
for each block in the free state, storing an address corresponding to each marked line of the table, in a free address field of the table. - View Dependent Claims (23, 24, 25)
-
Specification