Memory allocation technique for maintaining an even distribution

Details Memory allocation technique for maintaining an even distribution Memory allocation technique for maintaining an even distribution

1997-11-26

2000-01-18

Ho, Ruay Lian

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

Addressing cache memories

707100, 707205, G06F 1730

Patent

active

060165294

ABSTRACT:
In a computer system, a data structure is provided in memory for storing one or more data files from an external device. The data files stored in the data structure are accessible by a number of processes executing in the computer system. The computer system includes a storage device such as a cache for storing data from a subset of pages of the memory. Each of the pages of the cache is referred to as a cache page, having an associated cache page address. A physical address is allocated for storing each page of a retrieved data file stored in the data structure such that a cache page address portion of the physical address is selected from the available cache page addresses. The physical address is further selected such that the cache page addresses are substantially evenly distributed amongst the pages of the retrieved data file and the data structure in order to minimize thrashing in the cache and enhance performance.

REFERENCES:
patent: 4926322 (1990-05-01), Stimac
patent: 5485609 (1996-01-01), Vitter et al.
patent: 5630097 (1997-05-01), Orbits et al.
patent: 5752255 (1998-05-01), Jarvis

Affiliated with

Also associated with

Rating

Memory allocation technique for maintaining an even distribution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory allocation technique for maintaining an even distribution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory allocation technique for maintaining an even distribution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-570325