The design, implementation, and evaluation of a working set dispatcher

ABSTRACT

The behavior of a computer system is largely dependent upon the algorithms employed to allocate the system resources to the processes competing for them. Recent research in time-sharing paging systems has developed the working set model for program behavior, and a resource allocation strategy based on this model has been proposed. Two implementations along these principles have been reported, but it seems that in neither case have further results been announced. This report discusses the design and implementation of a dispatcher based on the working set principle, presents data to permit analysis of its behavior, and indicates future directions of research on methods of controlling a computer system.

REFERENCES

• 1: P. J. Denning, RESOURCE ALLOCATION IN MULTIPROCESS COMPUTER SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1968
• 2: W. M. De Meis , N. Weizer, Measurement and analysis of a demand paging Time Sharing System, Proceedings of the 1969 24th national conference, p.201-216, August 26-28, 1969 [doi>10.1145/800195.805933]
• 3: Doherty, W.J. Scheduling TSS/360 for responsiveness. Proc. AFIPS 1970 FJCC, Vol. 37, AFIPS Press, Mortvale, N.J., pp. 97-111.
• 4: CP program Logic manual. Form GY20-0590-0. IBM Corp. Tech. Pub. Dept.
• 5: Juan Rodriguez-Rosell, Experimental data on how program behavior affects the choice of scheduler parameters, Proceedings of the third ACM symposium on Operating systems principles, p.156-163, October 18-20, 1971, Palo Alto, California, United States [doi>10.1145/800212.806514]
• 6: Schwetman, H.D., and de Line, J.R. An operational analysis of a remote console system. Proc. AFIPS 1969 SJCC, Vol. 34, AFIPS Press, Montvale, N.J., pp. 257-264.
• 7: Scherr, A.L. Time-sharing measurement. Datamatio, 12 (Apr. 1966), 22-26.
• 8: Rodriguez-Rosell, J., and Dupuy, J.P. The evaluation of a time-sharing, page demand system. Proc. AFIPS 1972 SJCC, Vol 40, AFIPS Press, Montvale, N.J., pp. 759-765.
• 9: IBM System/360 Model 67. Functional characteristics. Form A27-2719-0. IBM Corp., Product Publications.

INDEX TERMS

Keywords:
dispatcher, operating systems, resource allocation, scheduler, software evaluation, supervisory systems, time-sharing systems, working set