Accession Number : AD0780407
Title : An Experimental Analysis of Program Reference Patterns in the MULTICS Virtual Memory.
Descriptive Note : Interim scientific rept.,
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC
Personal Author(s) : Greenberg,Bernard S.
Report Date : MAY 1974
Pagination or Media Count : 142
Abstract : The report discusses the design, conducting, and results of an experiment intended to measure the paging rate of a virtual memory computer system as a function of paging memory size. This experiment, conducted on the Multics computer system at M.I.T., a large interactive computer utility serving an academic community, sought to predict paging rates for paging memory sizes larger than the existent memory at the time. A trace of all secondary memory references for two days was accumulated, and simulation techniques applicable to 'stack' type paging algorithms (of which the least-recently-used discipline used by Multics is one) were applied to it. A technique for interfacing such an experiment to an operative computer utility in such a way that adequate data can be gathered reliably and without degrading system performance is described. (Modified author abstract)
Descriptors : *Memory devices, Rates, Computer programming, Real time, Faults, Queueing theory, Scheduling, Algorithms, Theses
Subject Categories : Computer Programming and Software
Computer Systems Management and Standards
Distribution Statement : APPROVED FOR PUBLIC RELEASE