US5568634A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of writing in a non-volatile memory, notably in a memory card employing memory allocation strategies on size and occupancy basis
Assignee: Thales DIS France SA
•
Filing: 1994-04-21
•
Granted: 1996-10-22
•
Expires: 2014-04-21
Abstract
Abstract In a system for the management of non-volatile memories, to avoid losses of information during writing, the critical writing sequences are locked. A back-up information element is stored before the performance of the critical section. The lock is constituted by the bits of the allocation table that designate the location of the saved back-up information. The lock is erased at the end of a normal writing sequence. If there is an abnormal interruption of a writing operation during the critical section, then the lock remains locked. This is detected when the power is turned on again, and the writing is resumed utilizing the saved information elements. The lock and the saved information elements are in a variable zone of the memory, thus preventing memory fatigue in the event of intensive use. Furthermore, the management of the memory is original in that two different memory allocation strategies are used to enable the detection, by the allocation table, of the presence of an information element whose location is not known.
Inventors
- 👤 Edouard M. Gordons
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 17:07
CPC Classifications
G; G11; G11C; G11C16/00; G11C16/02; G11C16/06; G11C16/10; G11C16/102; G11C16/105; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F12/0238; G06F12/0246; G06F3/00; G06F3/06; G06F3/0601; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435; G06F3/0628; G06F3/0662; G06F3/0664
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
145 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising the steps of: ascertaining which memory blocks are occupied and which memory blocks are unoccupied, the ascertaining step further comprising the step of accessing a file allocation table; allocating the unoccupied memory blocks based on the ascertaining step, the memory blocks being allocated for the storage of the information elements, the allocating step further comprising the steps of ascertaining whether the information elements are locking information elements, and if the information elements are locking information elements, then allocating the information elements according to an emergency allocation strategy, and if the information elements are not locking information elements, then allocating the information elements according to a normal allocation strategy.
Claim 2
Independent Claim
145 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising the steps of: ascertaining which memory blocks are occupied and which memory blocks are unoccupied, the ascertaining step further comprising the step of accessing a file allocation table; allocating the unoccupied memory blocks based on the ascertaining step, the memory blocks being allocated for the storage of the information elements, the allocating step further comprising the steps of ascertaining whether the information elements are locking information elements, and if the information elements are locking information elements, then allocating the information elements according to an emergency allocation strategy, and if the information elements are not locking information elements, then allocating the information elements according to a normal allocation strategy.
Claim 3
Dependent Claim
49 words
The method according to claim 1, further comprising the step of locating a second unoccupied block, the second unoccupied block following a first unoccupied block, the first unoccupied block following an occupied block, and wherein the emergency allocation strategy comprises allocating a space starting at the second unoccupied block.
Claim 4
Dependent Claim
18 words
The method according to claim 2, wherein the occupied block is a last occupied block of the table.
Claim 5
Dependent Claim
43 words
The method according to claim 1, wherein the normal allocation strategy comprises allocating a space which starts at a first unoccupied block following an occupied block and which forms part of an unoccupied space which is large enough to store the information elements.
Claim 6
Independent Claim
197 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising: a first storing step, the first storing step including the steps of ascertaining which memory blocks are occupied and which memory blocks are unoccupied, the ascertaining step further comprising the step of accessing a file allocation table, backing up the information elements in the non-volatile memory, the backing up occurring at a first location which is determined based on the ascertaining step, and storing a locking information element in the non-volatile memory, the storage of the locking information element indicating that the first storing step has been completed, and the locking information element being stored at a second location which is determined based on the ascertaining step; and a second storing step, the second storing step including the steps of storing the information elements in the non-volatile memory, and erasing the locking information element stored at the second location of the non-volatile memory; wherein the locking information element comprises bits of the file allocation table that designate the first location.
Claim 7
Independent Claim
197 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising: a first storing step, the first storing step including the steps of ascertaining which memory blocks are occupied and which memory blocks are unoccupied, the ascertaining step further comprising the step of accessing a file allocation table, backing up the information elements in the non-volatile memory, the backing up occurring at a first location which is determined based on the ascertaining step, and storing a locking information element in the non-volatile memory, the storage of the locking information element indicating that the first storing step has been completed, and the locking information element being stored at a second location which is determined based on the ascertaining step; and a second storing step, the second storing step including the steps of storing the information elements in the non-volatile memory, and erasing the locking information element stored at the second location of the non-volatile memory; wherein the locking information element comprises bits of the file allocation table that designate the first location.
Claim 8
Dependent Claim
72 words
The method according to claim 5, wherein the step of storing the information elements further comprises the step of using a normal allocation strategy, and wherein the step of backing up the information elements further comprises the step of using an emergency allocation strategy, the use of the emergency allocation strategy creating a configuration of the file allocation table which permits detection of the locking information element in the file allocation table.
Claim 9
Dependent Claim
50 words
The method according to claim 6, further comprising the step of locating a second unoccupied block, the second unoccupied block following a first unoccupied block, the first unoccupied block following an occupied block, and wherein the emergency allocation strategy comprises allocating a space that starts at the second unoccupied block.
Claim 10
Dependent Claim
18 words
The method according to claim 7, wherein the occupied block is a last occupied block of the table.
Claim 11
Dependent Claim
43 words
The method according to claim 7, wherein the normal allocation strategy comprises allocating a space which starts at a first unoccupied block following an occupied block and which forms part of an unoccupied space which is large enough to store the information elements.
Claim 12
Dependent Claim
90 words
The method according to claim 7, further comprising the steps of: powering up the memory card, then searching the file allocation table for a last group of bits designating occupied blocks, then searching for a first bit designating an unoccupied block preceding the last group of bits designating occupied blocks, and then ascertaining whether a second bit preceding the first bit designating an unoccupied block designates an occupied block, and, if the second bit designates an occupied block, then resuming a writing operation of the information elements to non-volatile memory.
Claim 13
Independent Claim
167 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising: a first storing step, the first storing step including the steps of ascertaining which memory blocks are occupied and which memory blocks are unoccupied, backing up the information elements in the non-volatile memory, the backing up occurring at a first location which is determined based on the ascertaining step, and storing a locking information element in the non-volatile memory, the storage of the locking information element indicating that the first storing step has been completed, and the locking information element being stored at a second location which is determined based on the ascertaining step; and a second storing step, the second storing step including the steps of storing the information elements in the non-volatile memory, and erasing the locking information element stored at the second location of the non-volatile memory.
Claim 14
Independent Claim
167 words
A method of storing information elements in a non-volatile memory of a chip card, the non-volatile memory comprising memory blocks including a plurality of occupied memory blocks and a plurality of unoccupied memory blocks, the method comprising: a first storing step, the first storing step including the steps of ascertaining which memory blocks are occupied and which memory blocks are unoccupied, backing up the information elements in the non-volatile memory, the backing up occurring at a first location which is determined based on the ascertaining step, and storing a locking information element in the non-volatile memory, the storage of the locking information element indicating that the first storing step has been completed, and the locking information element being stored at a second location which is determined based on the ascertaining step; and a second storing step, the second storing step including the steps of storing the information elements in the non-volatile memory, and erasing the locking information element stored at the second location of the non-volatile memory.
Claim 15
Dependent Claim
69 words
The method according to claim 11, wherein the step of storing the information elements further comprises the step of using a normal allocation strategy, and wherein the step of backing up further comprises the step of using an emergency allocation strategy, the use of the emergency allocation strategy creating a configuration of the file allocation table which permits detection of the locking information element in the file allocation table.
Claim 16
Dependent Claim
50 words
The method according to claim 12, further comprising the step of locating a second unoccupied block, the second unoccupied block following a first unoccupied block, the first unoccupied block following an occupied block, and wherein the emergency allocation strategy comprises allocating a space that starts at the second unoccupied block.
Claim 17
Dependent Claim
18 words
The method according to claim 13, wherein the occupied block is a last occupied block of the table.
Claim 18
Dependent Claim
43 words
The method according to claim 13, wherein the normal allocation strategy comprises allocating a space which starts at a first unoccupied block following an occupied block and which forms part of an unoccupied space which is large enough to store the information elements.
References Cited (Backward Citations)
US4277826A
Cited
US4959774A
Cited
US4758944A
Cited
US5142676A
Cited
EP0400475A2
Cited
US5392427A
Cited
US5392290A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |