A sectioned ordered queue in an information handling system comprises a
plurality of queue sections arranged in order from a first queue section
to a last queue section. Each queue section contains one or more queue
entries that correspond to available ranges of real storage locations and
are arranged in order from a first queue entry to a last queue entry. Each
queue section and each queue entry in the queue sections having a weight
factor defined for it. Each queue entry has an effective weight factor
formed by combining the weight factor defined for the queue section with
the weight factor defined for the queue entry. A new entry is added to the
last queue section to indicate a newly available corresponding storage
location, and one or more queue entries are deleted from the first section
of the queue to indicate that the corresponding storage locations are no
longer available. Various processes associated with a real storage manager
are responsible for keeping the queue sections in balance, updating the
queue sections, and removing entries from the queue to "steal" real
storage frames.
Een gesegmenteerde bevolen rij in een informatie behandelend systeem bestaat uit een meerderheid van rijsecties die in orde van een eerste rijsectie aan een laatste rijsectie worden geschikt. Elke rijsectie bevat één of meerdere rijingangen die aan beschikbare waaiers van echte opslagplaatsen beantwoorden en in orde van een eerste rijingang aan een laatste rijingang geschikt. Elke rijsectie en elke rijingang in de rijsecties die een gewichtsfactor hebben die voor het wordt bepaald. Elke rijingang heeft een efficiënte gewichtsfactor die door de gewichtsfactor wordt gevormd die voor de rijsectie wordt bepaald met de gewichtsfactor te combineren die voor de rijingang wordt bepaald. Een nieuwe ingang wordt toegevoegd aan de laatste rijsectie om op een onlangs beschikbare overeenkomstige opslagplaats te wijzen, en één of meerdere rijingangen worden geschrapt van de eerste sectie van de rij om erop te wijzen dat de overeenkomstige opslagplaatsen niet meer beschikbaar zijn. Diverse processen verbonden aan een echte opslagmanager zijn de oorzaak van het houden van de rijsecties in evenwicht, het bijwerken van de rijsecties, en het verwijderen van ingangen uit de rij echte opslagkaders "stelen".
