article

Free access

Operating system performance

Author:

W. C. LynchAuthors Info & Claims

Communications of the ACM, Volume 15, Issue 7

Pages 579 - 585

https://doi.org/10.1145/361454.361476

Published: 01 July 1972 Publication History

Abstract

An overview of the current and future positions with respect to operating system performance is given. While a great deal of information and a large number of models for subsystems have been developed, gaps still exist in our knowledge. Because of the severe interactions between the various subsystems of an operating system, an overall model of the total system must be developed to be able to analyze and design the performance aspects of an operating system Although such total system designs are exceptional today, it is projected that they will become increasingly more common and necessary in the near future. Such a design philosophy will clearly have a severe impact on the way we go about modularizing operating and computer systems.

References

[1]

Abate, J., and Dubner, H. Optimizing the performance of a drum-like storage. IEEE Trans. Computers C-18, 11 (Nov. 1969), 992-997.

Digital Library

[2]

Abate, J., Dubner, H., and Weinberg, S.B. Queueing analysis of the IBM 2314 disk storage facility. J. ACM 15, 4 (Oct. 1968), 577-589.

Digital Library

[3]

Alderson, A., Lynch, W.C., and Randell, B. Thrashing in a multiprogrammed paging system. International Seminar on Operating Systems Techniques, Queens U., Belfast, Northern Ireland. (Aug. 1971).

[4]

Bobrow, D.G., Borchfiel, J.D., Murphy, P.L., and Tomlinson, R.S. Tenex, A paged time sharing system for the PDP-10, Proc. Third Symposium on Operating System Principles, Stanford U. (Oct. 1971), pp. 1-10.

Digital Library

[5]

Bosketl, F. The dependence of computer system queues upon processing time distribution and central processor scheduling. Proc. Third Symposium on Operating System Principles, Stanford U. (Oct. 1971), pp. 109-113.

Digital Library

[6]

Brown, B.S., Gustavson, F.G., and Markin, E.S. Sorting in paging environment. Comm. ACM 13, 8 (Aug. 1970), 483-494.

Digital Library

[7]

Campbell, D.J., and Heffner, W.J. Measurement and analysis of large operating systems during system development, Proc. AFIPS 1968 FJCC, Vol. 33, Pt. 1, AFIPS Press, Montvale, N. J., pp. 903-914.

[8]

Coffman, E.G. Jr. Analysis of a drum input/output queue under sch eduled operation in a paged computer system. J. ACM 16, 1 (Jan. 1969), 73-90.

Digital Library

[9]

de Rivet, P.H. Data traffic models for the performance of modular computer systems. Ph.D. Th., Case Western Reserve U. (1971).

Digital Library

[10]

Denning, P.J. Effects of scheduling on file memory operations. Proc. AFIPS 1967 SJCC, Vol. 30, AFIPS Press, Montvale, N. J., pp. 9-21.

[11]

Denning, P.J. The working set model for program behavior. Comm. ACMll, 5 (May 1968), 323-333.

Digital Library

[12]

Denning, P.J. Thrashing: Its causes and preventions. Proc. 1968 AFIPS FJCC, Vol. 33, Pt. 1, AFIPS Press, Montvale, N. J., pp. 915-922.

[13]

Denning, P.J. Virtual memory. Computing Surveys 2, 3 (Sept. 1970), 153-190.

Digital Library

[14]

Dijkstra, E.W. Complexity controlled by hierarchical ordering of function and variability. NATO Conf. on Software Engineering, Garmisch, Germany (Oct. 1968), pp. 181-185.

[15]

Dijkstra, E.W. Notes on structured programming. EWD249, Technical U. Eindhoven, The Netherlands, 1969.

[16]

Dijkstra, E.W. The structure of the T.H.E. multiprogramming system. Comm. ACM 11.5 (May 1968), 341-346.

Digital Library

[17]

Foley, James D. An approach to the optimum design of computer graphics systems. Comm. ACM 14, 6 (June 1971), 380-390.

Digital Library

[18]

Fox, R.L. Optimization Methods for Engineering Design. Addison-Wesley, Reading, Mass., 1971.

[19]

Frank, H. Analysis and optimization of disk storage devices for time-sharing systems. J. ACM16, 4 (Oct. 1969), 602-620.

Digital Library

[20]

Greenberg, M.L. An algorithm for drum storage management in time-sharing systems. Proc. Third Symposium on Operating System Principles, Stanford LI. (Oct. 1971), pp. 141-149.

Digital Library

[21]

Hansen, P.B. The nucleus of a multiprogramming system. Comm. ACM 13, 4 (Apr. 1968), 74-84.

Digital Library

[22]

Lowe, Thomas C. The influence of data base characteristics and usage on direct access file organization. J. ACM 15, 4 (Oct. 1968), 535-548.

Digital Library

[23]

Lum, V.Y., Yuen, P.S.T., and Dodd, M. Key to address transform techniques: a fundamental performance study on large existing formatted files. Comm.,4CM14, 4 (Apr. 1971), 228-239.

Digital Library

[24]

Lynch, W.P. Evolution of computer operating systems. 1967 IEEE International Convention Record, Pt. 10, pp. 18-22.

[25]

McKinney, J.M. A survey of analytical time-sharing models. Computing Surveys 1, 2 (June 1969), 105-116.

Digital Library

[26]

Martin, J. Design of Real-Time Computer Systems. Prentice-Hall, Englewood Cliffs, N. J., 1967.

Digital Library

[27]

Mealy, G.H. The system design cycle. Proc. Second Symposium on Operating Systems Principles, Princeton U., Oct. 1969, 1-7.

Digital Library

[28]

Mealy, G.H., Witt, B.I., and Clark, W.A. The functional structure of OS/360. IBMSystems J. 5, 1 (1966), 2-51.

[29]

Melbourn, A.J. Response time considerations. IBM European Systems Research Institute. Geneva, Switzerland.

[30]

Merten, A.G. Some quantitative techniques for file organization, Tech. Rep. No. 15, U. of Wisconsin Computing Center, (1970).

[31]

Miura, H. An optimal configuration design of lifting surface type structures under dynamic constraints. Ph.D. Thesis, Case Western Reserve U. (1971), Cleveland, Ohio.

[32]

Pinkerton, T.B. Program behavior and control in virtual storage computer systems. CONCOMP Project Rep. No. 4, U. of Michigan (Apr. 1968).

[33]

Rodriguez-Rosell, J. Experimental data and how program behavior affects the choice of schedular parameters. Proc. Third Symposium on Operating Systems Principles, Stanford U. (Oct. 1971), pp. 156-163.

Digital Library

[34]

Sattyer, J.H., and Giotell, J,W. The instrumentation of multics. Comm. ACM 13, 8 (Aug. 1970), 495-500.

Digital Library

[35]

Stimler, S., and Bions, K.A. A methodology for calculating and optimizing real-time system performance. Comm. ACM 11, 7 (July 1968), 509-516.

Digital Library

[36]

Teorey, T.J., and Pinkerton, T.B. A comparative analysis of disk scheduling policies. Proc. Third Symposium on Operating System Principles, Stanford U. (Oct. 1971), pp. 114-121.

Digital Library

[37]

Weingarten, A. The analytical design of real-time disk systems, Proc. IFIP Congr. 1968, North Holland Pub. Co., Amsterdam, pp. D131-137.

[38]

Weingarten, A. The eschenback drum scheme. Comm. ACM 9, 7 (July 1966), 509-512.

Digital Library

[39]

Wirth, N. Program development stepwise refinement. Comm. ACM 14, 4 (Apr. 1971), 221-226.

Digital Library

[40]

Bant, R., and Tsichritzes, D. A selective annotated bibliography. Tech. Rep. 24 (Jan. 1971), Dept. of Computer Science, U. of Toronto.

Cited By

Inagaki TUeda YNakaike TOhara MApte VDi Marco ALitoiu MMerseguer J(2019)Profile-based Detection of Layered BottlenecksProceedings of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3297663.3310296(197-208)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297663.3310296
Amorim VDelabrida Silva SOliveira R(2018)Wearables Operating SystemsExamining Developments and Applications of Wearable Devices in Modern Society10.4018/978-1-5225-3290-3.ch004(86-106)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-3290-3.ch004
Yuan PGuo YZhang LChen XMei H(2018)Building application-specific operating systems: a profile-guided approachScience China Information Sciences10.1007/s11432-017-9418-961:9Online publication date: 13-Aug-2018
https://doi.org/10.1007/s11432-017-9418-9
Show More Cited By

Index Terms

Operating system performance
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Index terms have been assigned to the content through auto-classification.

Recommendations

Adaptive and Reliable Paging to Remote Main Memory

Workstation clusters provide significant aggregate amounts of resources, including processing power and main memory. In this paper we explore the collective use of main memory in a workstation cluster to boost the performance of applications that ...
Operating system level data tiering using online workload characterization

Over the past decade, storage has been the performance bottleneck in I/O-intensive programs such as online transaction processing applications. To alleviate this bottleneck with minimal cost penalty, cost-effective design of a high-performance disk ...
An Object-Oriented Nano-Kernel for Operating System Hardware Support
IWOOOS '95: Proceedings of the 4th International Workshop on Object-Orientation in Operating Systems

Abstract: The nano-kernel in the /spl mu/Choices operating system provides hardware support for the operating system. The nano-kernel is a single, modular subsystem that encapsulates the hardware and presents an idealized machine architecture to the ...

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 15, Issue 7

July 1972

209 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/361454

Editor:
M. Stuart Lynn
Rice Univ., Houston, TX

Issue’s Table of Contents

Copyright © 1972 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1972

Published in CACM Volume 15, Issue 7

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
2,331
Total Downloads

Downloads (Last 12 months)515
Downloads (Last 6 weeks)48

Reflects downloads up to 13 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Inagaki TUeda YNakaike TOhara MApte VDi Marco ALitoiu MMerseguer J(2019)Profile-based Detection of Layered BottlenecksProceedings of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3297663.3310296(197-208)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297663.3310296
Amorim VDelabrida Silva SOliveira R(2018)Wearables Operating SystemsExamining Developments and Applications of Wearable Devices in Modern Society10.4018/978-1-5225-3290-3.ch004(86-106)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-3290-3.ch004
Yuan PGuo YZhang LChen XMei H(2018)Building application-specific operating systems: a profile-guided approachScience China Information Sciences10.1007/s11432-017-9418-961:9Online publication date: 13-Aug-2018
https://doi.org/10.1007/s11432-017-9418-9
Amorim VDelabrida SOliveira R(2016)A Constraint-Driven Assessment of Operating Systems for Wearable Devices2016 VI Brazilian Symposium on Computing Systems Engineering (SBESC)10.1109/SBESC.2016.030(150-155)Online publication date: Nov-2016
https://doi.org/10.1109/SBESC.2016.030
Theaker CBrookes GTheaker CBrookes G(1993)Memory Management — Paging Algorithms and PerformanceConcepts of Operating Systems10.1007/978-1-349-11511-2_6(77-102)Online publication date: 1993
https://doi.org/10.1007/978-1-349-11511-2_6
Hug KDittrich KKammerer PLienert DMau HWachsmuth K(1983)Leistungsmonitore im Betriebssystem OSKARMessung, Modellierung und Bewertung von Rechensystemen10.1007/978-3-642-68830-0_3(34-47)Online publication date: 1983
https://doi.org/10.1007/978-3-642-68830-0_3
Theaker CBrookes GTheaker CBrookes G(1983)Memory Management — Algorithms and PerformanceA Practical Course on Operating Systems10.1007/978-1-349-17138-5_11(109-127)Online publication date: 1983
https://doi.org/10.1007/978-1-349-17138-5_11
Habermann AHabermann A(1981)AblaufsteuerungEntwurf von Betriebssystemen10.1007/978-3-642-67930-8_6(192-246)Online publication date: 1981
https://doi.org/10.1007/978-3-642-67930-8_6
Matelan M(1976)A model of real time control system productionACM SIGDA Newsletter10.1145/1061432.10614336:2(14-61)Online publication date: 1-Jun-1976
https://dl.acm.org/doi/10.1145/1061432.1061433
Agajanian A(1975)A Bibliography on System Performance EvaluationComputer10.1109/C-M.1975.2188088:11(63-74)Online publication date: 1-Nov-1975
https://dl.acm.org/doi/10.1109/C-M.1975.218808

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents