Method and system for file system management using a flash-erasable, programmable, read-only memory
Microsoft Corp.This patent was asserted by Microsoft Corp. against TomTom
Summary / Description
| Summary / Description | Personal Digital Assistant running DOS with PCMCIA Flash drive data storage in 1991. Drive A: was the removable RAM drive with battery backup making it static memory. The drivers and format executables are in sundrv.zip attached. see: http://www.daniel-hertrich.de/95lx/ http://www.daniel-hertrich.de/95lx/#storage http://en.wikipedia.org/wiki/HP_95LX |
Basic Information
| Type of Prior Art | Print Publication |
| Publication Title * | 95LX Users Guide, 95LX Palmtop PC with Lotus123 |
| Author | HP |
| ISBN | |
| Page Range | |
| Medium | Product |
| Publication Date * | March 31, 1991 |
| URL | |
Notes / To Do
| Notes | Need documentation for 'PICO Silicon Disk' Software |
Excerpt
listing of the contents of the currently available drivers and utilities:
-rw-r--r-- 1 1001 1989-11-30 01:02 ASK.COM
-rw-r--r-- 1 162 1994-11-22 14:54 CHKLIST.MS
-rw-r--r-- 1 6130 1992-11-04 18:34 DIPSSDP.SYS
-rw-r--r-- 1 6212 1992-10-28 16:16 HP95SDP.SYS
-rw-r--r-- 1 2645 1992-10-29 11:11 SDISK.EXE
-rw-r--r-- 1 9083 1992-10-28 12:46 SFORMAT.EXE
-rw-r--r-- 1 5238 1992-12-15 14:31 SINSTALL.BAT
-rw-r--r-- 1 1272 1992-11-16 19:05 UPDATE.SYS
From the sundrv.zip sinstall.bat:
echo º INSTALL PROGRAM FOR THE PICO º
echo º SILICON DISK SOFTWARE º
echo º º
echo º The PICO Silicon Disk needs a º
echo º special software driver to enable º
echo º it to work on your computer. º
echo º º
echo º This INSTALL program copies the º
echo º relevent files to the internal disk º
echo º or memory of your computer and sets º
echo º up the configuration files. º
Relevance
Claims
Memory manager with file allocation table
A method of managing memory in a block-erasable, programmable, read-only memory, the memory being divided into blocks of memory locations, each block have a table and a data region divided into data areas, each table having entries corresponding to the data areas, the method comprising the steps of:
selecting a block in which to store data;
selecting a data area within the data region for the selected block in which to store data;
selecting a table entry to correspond to the selected data area;
setting the selected table entry to correspond to the selected data area and to indicate that the data area contains data; and
storing data in the selected data area.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Memory block reclamation
The manager for a computer memory of Claim 1 further comprising:
a data area deallocation routine for setting an allocation table entry that is in the allocated state to a deallocated state; and
a block reclamation routine for reclaiming data areas corresponding to allocation table entries that are in that deallocated state.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Copying allocated data regions into continguous memory
The method of Claim 4 wherein the allocated data regions are copied into contiguous memory locations in the spare block.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Block-erasable, programmable ROM
The method of Claim 6 or 7 wherein the computer memory device is a block-erasable, programmable, read-only memory.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Storing file location in memory cache
The method of Claim 10, each block having header information, further comprising the steps of:
gathering information from the headers and from the allocation tables; and
storing the gathered information in a memory cache.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Memory manager with file allocation table
A manager for a computer memory comprising:
a block allocation routine, the memory divided into blocks of memory locations, each block having an allocation table and a data region divided into data areas, each allocation table having entries corresponding to region data areas, the block allocation routine for selecting a block in which to store data;
a data area allocation routine for selecting a data area within the data region for the selected block in which to store data, for selecting an allocation table entry to correspond to the selected data area, and for setting the selected allocation table entry to correspond to the selected data area and to an allocated state; and
a storage routine for storing data in the selected data area.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Reclaiming deallocated space
A method of reclaiming deallocated space in a block-eraseable, programmable, read-only memory, the memory having blocks, the method comprising the steps of:
identifying data regions as deallocated or allocated in a block to be reclaimed;
erasing a spare block; and
copying allocated data regions from the block to be reclaimed to the spare block whereby a memory area corresponding to the deallocated data region is reclaimed for allocation.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Generating data region addresses
The method of Claim 6 wherein the step of generating an address includes the steps of:
determining the physical block number from the logical block number, each block having a corresponding start address;
retrieving the offset from the allocation table entry in the determined physical block number that is indexed by the allocation table entry index; and
adding the retrieved offset to the start address of the block with the determined physical block number to generate the address of the identified data region.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Reclaiming deallocated space
The method of Claim 10, further comprising the steps of:
setting an allocation table entry that is in the allocated state to a deallocated state; and
reclaiming data areas corresponding to allocation table entries that are in that deallocated state.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Initialization routine
The manager for a computer memory of Claim 1 further comprising:
an initialization routine, each block having header information, the initialization routine for gathering information from the headers and from the allocation tables and storing the gathered information in a memory cache.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Storing and identifying data regions
A method of addressing a data region in a computer memory device, the memory divided into blocks, each block having a physical block number, the method comprising the steps of:
storing an allocation table in each block, the allocation table having entries that indicate an offset of a data region within the block and that have an entry index;
storing a logical block number in each block;
identifying a data region by logical block number and allocation table entry index; and
generating an address to the identified data region based on the logical block number and the allocation table entry index.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
Memory manager with file allocation table
A method of managing memory in a block-erasable, programmable, read-only memory, the memory being divided into blocks of memory locations, each block having an allocation table and a data region divided into data areas, each allocation table having entries corresponding to region data areas, the method comprising the steps of:
selecting a block in which to store data;
selecting a data area within the data region for the selected block in which to store data;
selecting an allocation table entry to correspond to the selected data area;
setting the selected allocation table entry to correspond to the selected data area and to an allocated state; and
storing data in the selected data area.
Relevance
Complete DOS File system on removable media
Complete DOS File system on removable media
Claim Chart
All
