Accession Number : AD0717605

Title :   Statistical Investigation of Three Storage Allocation Algorithms.

Descriptive Note : Technical rept.,

Corporate Author : WISCONSIN UNIV MADISON DEPT OF STATISTICS

Personal Author(s) : Purdom,P. W. ; Stigler,S. M. ; Cheam,Tat-Ong

Report Date : SEP 1970

Pagination or Media Count : 15

Abstract : Three dynamic storage allocation algorithms are compared by Monte Carlo simulation. Of the three, a new one (called segregated storage) is seen to be preferable to the others (the buddy system and the first fit method) in a variety of situations. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, EFFICIENCY), (*DATA STORAGE SYSTEMS, SCHEDULING), MONTE CARLO METHOD, ALGORITHMS, SIMULATION, TABLES(DATA)

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE