Communications: electrical – Digital comparator systems
Patent
1975-10-20
1976-10-05
Springborn, Harvey E.
Communications: electrical
Digital comparator systems
G06F 920
Patent
active
039848175
ABSTRACT:
Resources in a data processing system's memory are allocated to a plurality of programs based upon their activity level. The least active programs in the system have their memory space deallocated in favor of new programs which are required during the operation of the system. Each use of a program, whether it be a new program or one which has been used before and is still in the system's memory, causes the activity queue of the used program to be given the highest activity state and further, the activity queues, including queue and link pointers, of the programs next more recently used and next less recently used and the just used program have their activity queues updated. For increased speed in searching for and thereby finding a particular program in response to a received instruction, the programs are linked in families which are depicted by common and significant information bits. A mask is utilized to segregate from the received instruction, the common information bits, in order to address an entry in a search table by means of a start point table. The start point table includes a plurality of addresses for directly addressing the first entry in the search table of each of the many families of entries. The entries in such addresses in the start point table are constantly updated to address the most recently used entry (i.e. program) in each of the families of entries. The entries in the search table include the pointers for both the activity queues and the linking entries in the family of entries as well as a pointer to a location in memory which stores the particular program corresponding to the entry.
REFERENCES:
patent: 3275991 (1966-09-01), Schneberger
patent: 3333252 (1967-07-01), Shimabukuro
patent: 3412382 (1968-11-01), Couleur et al.
patent: 3602895 (1971-08-01), Loizides
patent: 3602901 (1971-08-01), Jen
patent: 3614745 (1971-10-01), Podvin et al.
patent: 3614746 (1971-10-01), Klinkhamer
patent: 3675214 (1972-07-01), Ellis et al.
patent: 3742460 (1973-06-01), England
Barbour Kenneth R.
McCulloch Christopher M.
Honeywell Information Systems Inc.
Reiling Ronald T.
Solakian John S.
Springborn Harvey E.
LandOfFree
Data processing system having improved program allocation and se does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system having improved program allocation and se, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system having improved program allocation and se will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-658726