Statistical Investigation of Three Storage Allocation Algorithms.
作者： P. W. Purdom , S. M. Stigler , Tat-Ong Cheam
DOI: 10.1007/BF01934367
关键词:
摘要: Three algorithms for storage allocation, the buddy system, first fit method, and segregated are investigated. Simulation programs have been constructed run on a computer, results compared by use of simple statistical methods.
springer.com
sci-hub.se 参考文章(5)
Kenneth C. Knowlton, A fast storage allocator Communications of the ACM. ,vol. 8, pp. 623- 624 ,(1965) , 10.1145/365628.365655
Alan Batson, Shy-Ming Ju, David C. Wood, Measurements of segment size Communications of the ACM. ,vol. 13, pp. 155- 159 ,(1970) , 10.1145/362052.362055
Paul W. Purdom, Stephen M. Stigler, Statistical Properties of the Buddy System Journal of the ACM. ,vol. 17, pp. 683- 697 ,(1970) , 10.1145/321607.321617
G. E. Bryan, JOSS: 20,000 hours at a console Proceedings of the November 14-16, 1967, fall joint computer conference on - AFIPS '67 (Fall). pp. 769- 777 ,(1967) , 10.1145/1465611.1465712
Donald Ervin Knuth, The Art of Computer Programming ,(1968)