Static grouping of small objects to enhance performance of a paged virtual memory
James W. Stamos · ACM Transactions on Computer Systems · 1984
Smalltalk is an object-oriented, interactive programming environment that maintains state between user sessions.Because of the persistence of objects, it is possible to use program restructuring techniques to statically relocate objects in virtual memory.Grouping related objects on the same disk page increases locality of reference, reduces the number of page faults, and improves performance.Five types of static grouping algorithms along with the static analysis performed on their outputs, and empirical evidence of their performance, are presented.