Apparatus for assigning space in a working memory as a function

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G11C 906

Patent

active

040357783

ABSTRACT:
Apparatus for controlling the division of working memory space among n competitive programs with different characteristics, running in a multiprogramming and virtual memory environment, in which the allocation of working space is optimized by adjusting the size of the working set for each competing program. Under this optimization scheme, "the value of a page frame" (the amount of reduction in the page fault rate if an additional page frame is allocated to that program) is sought to be equalized for all programs. Every memory access increments an access counter. When it reaches its maximum count of 1024, the reference register value stored in an associative memory for each page is incremented by one count, except that for the page accessed it is reset to zero. The stored numbers range from 0 to 31. Whenever a page fault occurs, the number of pages of that program having a reference register count equal to each of the numbers 0 to 31 is temporarily stored as a table of 32 Wd values. The differences of successive pairs of these values are computed and stored as Wdd values. The quotients of a wdd and a corresponding wd value are computed and permanently stored as a table of 31 k values for the faulting program. Memory is then accessed for a Tau value for the faulting program computed and stored from a prior update operation. This value, from 1 to 31, addresses the corresponding ordinal entry in the just-computed k array to provide a k.sup.new for the faulting program. This k.sup.new and a stored k.sup.old together with a K.sup.OLD, the stored overall weighting norm, is substituted in the formula

REFERENCES:
patent: RE26624 (1969-07-01), Bloom et al.
patent: 3217298 (1965-11-01), Kilburn et al.
patent: 3277447 (1966-10-01), Newman et al.
patent: 3422401 (1969-01-01), Lucking
patent: 3541529 (1970-11-01), Nelson
patent: 3624616 (1971-11-01), Patel
patent: 3670307 (1972-06-01), Arnold et al.
patent: 3675215 (1972-07-01), Arnold et al.
patent: 3699533 (1972-10-01), Hunter
patent: 3840863 (1974-10-01), Fuqua et al.
patent: 3958228 (1976-05-01), Coombes et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for assigning space in a working memory as a function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for assigning space in a working memory as a function , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for assigning space in a working memory as a function will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-491090

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.