Communications: electrical – Digital comparator systems
Patent
1973-08-02
1976-06-15
Zache, Raulfe B.
Communications: electrical
Digital comparator systems
G06F 1300
Patent
active
039640280
ABSTRACT:
The system and method disclosed herein are for use in data processing apparatus which is operated as a paging machine and wherein a program is considered a page reference string. The system and method effect the determination of the minimum memory capacities for the pages of the string. The data processing apparatus contains a first list which is a list of the names of the pages of the program and an integer associated with each page name, the integers each having one of the different discrete values of 1 to n wherein n is equal to the number of the pages in the program, the value of an integer associated with a page name being in accordance with the aforementioned LRU criterion. The novel system includes a second list and a method for utilization of such novel second list, this second list being an ordered sequence of addresses having the values of 1 to n, there being at each address an integer associated with a given page. The minimum memory capacity (MMC) stack distance is the smallest integer in the second list which is at or below the address position of a referenced page having the value of the LRU integer of the referenced page in the first list. To update the second list, the vaue of the integer at the address, l, in the second list which has a value equal to the LRU integer of the reference page in the first list is saved. The integers in the second list at addresses 2 to l-1 each have their addresses incremented by 1. The saved integer value is compared with the next lower address moving seuqentially down the second list below address l, until an address is encountered wherein the integer therein has a value less than the saved value. The saved integer is then placed in this encountered address and the integer value in the encountered address is saved. This process is continued until the bottom of the second list is reached. The resulting saved integer, i.e., which is the lowest integer value at or below address l in the second list is the OPT stack distance, i.e., the MMC for the referenced page. This latter integer is assigned address 2 in the second list.
REFERENCES:
patent: 3541529 (1970-11-01), Nelson
patent: 3577185 (1971-05-01), Belady
patent: 3588839 (1971-06-01), Belady et al.
Belady Laszlo A.
Palermo Frank P.
International Business Machines - Corporation
Match Isidore
Schlemmer Roy R.
Zache Raulfe B.
LandOfFree
System and method for evaluating paging behavior does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for evaluating paging behavior, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for evaluating paging behavior will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1698033