 |
|
|
|
|
|
 Title: |
US5761536:
System and method for reducing memory fragmentation by assigning remainders to share memory blocks on a best fit basisSYSTEM AND METHOD FOR REDUCING MEMORY FRAGMENTATION BY ASSIGNING REMAINDERS TO SHARE MEMORY BLOCKS ON A BEST FIT BASIS
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Franaszek, Peter Anthony; Mount Krisco, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1998-06-02
/ 1996-08-21
|
| Application Number: |
US1996000701143
|
| IPC Code: |
Advanced:
G06F 12/02;
Core:
more...
IPC-7:
G06F 7/00;
|
| ECLA Code: |
G06F12/02D2;
|
| U.S. Class: |
Current:
710/068;
341/055;
711/E12.006;
713/001;
Original:
395/888;
395/651;
341/055;
|
| Field of Search: |
395/888,651,828,497.01,497.02,497.04
341/051,55,50
|
| Priority Number: |
| 1996-08-21 |
US1996000701143 |
|
| Abstract: |
A system and method for storing variable length objects such that memory fragmentation is reduced, while avoiding the need for memory reorganization. A remainder of a variable length object may be assigned to share a fixed-size block of storage with a remainder from another variable length object (two such remainders which share a block are referred to as roommates) on a best fit or first fit basis. One remainder is stored at one end of the block, while the other remainder is stored at the other end of the block. The variable length objects which are to share a block of storage are selected from the same cohort. Thus, there is some association between the objects. This association may be that the objects are from the same page or are in some linear order spanning multiple pages, as examples. Information regarding the variable length objects of a cohort, such as whether an object has a roommate, is stored in memory.
|
| Attorney, Agent or Firm: |
Heslin & Rothenberg, P.C. ;
|
| Primary / Asst. Examiners: |
Kreiss, Kevin A.;
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 44 claims |
What is claimed is:
1. A method for storing variable length objects in storage, comprising:
- determining a remainder for a variable length object, said remainder representing a portion of said variable length object that takes up less than a full fixed-size block of storage; and
- storing said remainder in a fixed-size block of storage, wherein said fixed-size block of storage is adapted to receive another remainder of another variable length object, said variable length object and said another variable length object being of a same cohort.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 35 U.S. patent(s) that reference this one
|
