Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper discusses the modifications made to the UNIX operating system for the VAX-11/780 to convert it from a swap-based segmented system to a paging-based virtual memory system. Of particular interest is that the host machine architecture does not include page-referenced bits. We discuss considerations in the design of page-replacement and load-control policies for such an architecture, and outline current work in modeling the policies employed by the system. We describe our experience with the chosen algorithms based on benchmark-driven studies and production system use.

REFERENCES

• 1: Ö. Babao&gmarc;lu, "Analysis of a Class of Hybrid Page Replacement Policies," Collection Seminaires INRIA, Modelisation et Evaluation des Systemes Informatique, 1980, pp. 289-317.
• 2: Ozalp Babaoglu, Virtual storage management in the absence of reference bits, 1981
• 3: Ö. Babao&gmarc;lu, "Memory Management as Inventory Control," in preparation, 1981.
• 4: L. A. Belady, "A Study of Replacement Algorithms for a Virtual Storage Computer," IBM Syst. J., vol. 5, pp. 78-101, 1966.
• 5: Daniel G. Bobrow , Jerry D. Burchfiel , Daniel L. Murphy , Raymond S. Tomlinson, TENEX, a paged time sharing system for the PDP - 10, Communications of the ACM, v.15 n.3, p.135-143, March 1972 [doi>10.1145/361268.361271]
• 6: W. W. Chu and H. Opderbeck, "Program Behavior and the Page Fault Frequency Replacement Algorithm," Computer, vol. 9, November 1976, pp. 29-38.
• 7: Edward G. Coffman, Jr. , Peter J. Denning, Operating Systems Theory, Prentice Hall Professional Technical Reference, 1973
• 8: F. J. Corbato, "A Paging Experiment with the Multics System," Project MAC Memo MAC-M-384, Mass. Inst. of Tech., July 1968, published in In Honor of P. M. Morse, MIT Press 1969, pp. 217-228.
• 9: Digital Equipment Corporation, "VAX/VMS Internals and Data Structures," Preliminary version AA-K785A-TE, November 1980.
• 10: Peter J. Denning, The working set model for program behavior, Communications of the ACM, v.11 n.5, p.323-333, May 1968 [doi>10.1145/363095.363141]
• 11: P. J. Denning, "Thrashing: It's Causes and Prevention," Proc. Fall Joint Comptr. Conf., 1968, pp. 915-922.
• 12: P. J. Denning, K. C. Kahn, J. Leroudier, D. Potier and R. Suri, "Optimal Multiprogramming," Acta Informatica, vol. 7, 1976, pp. 197-216.
• 13: Peter J. Denning , Kevin C. Kahn, An L=S criterion for optimal multiprogramming, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.219-229, March 29-31, 1976, Cambridge, Massachusetts, United States [doi>10.1145/800200.806198]
• 14: M. Easton and P. A. Franaszek, "Use Bit Scanning in Replacement Decisions," IEEE Trans. Comptrs., vol. C-28, February 1979, pp. 133-141.
• 15: Dale H. Grit , Richard Y Kain, An analysis of a use bit page replacement algorithm, Proceedings of the 1975 annual conference, p.187-192, January 1975 [doi>10.1145/800181.810313]
• 16: W.N. Joy, "Comments on the Performance of UNIX on the VAX," Computer Science Division internal report, University of California, Berkeley, 1980.
• 17: D. Kashtan, "VMS and UNIX: A Performance Comparison," Stanford Research Institute internal memorandum, February 1980.
• 18: W. F. King III, "Analysis of Demand Paging Algorithms," Proc. IFIPS Congress, Ljubljana, Yugoslavia, 1971, pp. TA-3-155 - TA-3-159.
• 19: Edward D. Lazowska, The benchmarking, tuning and analytic modeling of VAX/VMS, Proceedings of the 1979 ACM SIGMETRICS conference on Simulation, measurement and modeling of computer systems, p.57-64, August 13-15, 1979, Boulder, Colorado, United States
• 20: N. A. Oliver, "Experimental Data on Page Replacement Algorithm," Proc. NCC, 1974, pp. 179-184.
• 21: A. J. Smith, "Multiprogramming and Memory Contention," Software- Practice and Experience, vol. 10, July 1980, pp. 531-552.
• 22: A. J. Smith, "Internal Scheduling and Memory Contention," IEEE Trans. on Software Engineering, vol. SE-7, January 1981, pp. 135-146.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Virtual memory

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.1 Single Data Stream Architectures

          Nouns: VAX

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.0 General

          Nouns: UNIX

General Terms:
Design, Management