Structuring Programs for Efficient Operation in Virtual Memory Systems

Procedures are presented for reducing page faults by program restructuring and utilization of bin packing techniques. A Markov model is presented and used as a basis for the methods presented. Parameter estimation of appropriate software statistics for the model is given. The techniques described are applicable to completed programs as weli as those under development. Experimental results are included.