| Abstract: | The problem of memory allocation in virtual memory, time-shared computer systems is investigated. In order to place the problem in proper perspective, a brief outline of the historical hardware and software developments bearing upon the problem is presented. The environment of the problem is established via a short history of time-sharing. The literature is extensively surveyed in the areas of virtual memory, program behavior and paging, paging algorithms, and computer system modeling. Each of these areas is of prime significance in a new approach to solving the memory allocation problem. ... |