article

Free access

An experimental investigation of scheduling strategies for UNIX

Authors:

Darwyn R. Peachey,

Richard B. Bunt,

Carey L. Williamson,

Tim B. BrechtAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 12, Issue 3

Pages 158 - 166

https://doi.org/10.1145/1031382.809324

Published: 01 January 1984 Publication History

PDF eReader

Abstract

The scheduler used in an operating system is an important factor in the performance of the system under heavy load. This paper describes the scheduling philosophy employed in the UNIX operating system and outlines the standard scheduling strategies. Modified strategies which address deficiencies in the standard strategies are described. The effectiveness of these modified strategies is assessed by means of performance experiments.

References

[1]

Abdallah, M.S., An Investigation of the Swapping Process in the UNIX Operating System, M.Sc. thesis, Department of Computational Science, University of Saskatchewan, July 1982.

Google Scholar

[2]

Bunt, R.B., "Scheduling Techniques in Operating Systems", Computer, Vol. 9, No. 10 (October 1976), 10-17.

Digital Library

Google Scholar

[3]

Crisman, P.A., ed., The Compatible Time-Sharing System, MIT Press, 1965.

Google Scholar

[4]

Digital Equipment Corporation, VAX Software Handbook, 1982.

Google Scholar

[5]

Peachey, D.R., Williamson, C.L., and Bunt, R.B., "Taming the UNIX Scheduler", Dept. of Computational Science, Univ. of Saskatchewan, 1984, (submitted for publication).

Google Scholar

[6]

Ritchie, D.M. and Thompson, K., "The UNIX Time-Sharing System", Comm. ACM, Vol. 17, No. 7 (July 1974), 365-375.

Digital Library

Google Scholar

[7]

Saltzer, J.H., Traffic Control in a Multiplexed Computer System, Sc.D. thesis, Department of Electrical Engineering, MIT, 1966.

Google Scholar

Cited By

View all

Hellerstein J(1993)Achieving Service Rate Objectives with Decay Usage SchedulingIEEE Transactions on Software Engineering10.1109/32.23858419:8(813-825)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/32.238584
Liu YYue YGuo LLiu YYue YGuo L(2011)UNIX Memory ManagementUNIX Operating System10.1007/978-3-642-20432-6_5(123-148)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20432-6_5
Liu YYue YGuo LLiu YYue YGuo L(2011)UNIX Process ManagementUNIX Operating System10.1007/978-3-642-20432-6_4(81-122)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20432-6_4
Show More Cited By

Index Terms

An experimental investigation of scheduling strategies for UNIX
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling

Recommendations

An experimental investigation of scheduling strategies for UNIX
SIGMETRICS '84: Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems

The scheduler used in an operating system is an important factor in the performance of the system under heavy load. This paper describes the scheduling philosophy employed in the UNIX operating system and outlines the standard scheduling strategies. ...
Unix Emulators: Cygwin, Uwin, Mks Toolkit
Linux and Unix Shell Pocket Programmer

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 12, Issue 3

August 1984

214 pages

ISSN:0163-5999

DOI:10.1145/1031382

Issue’s Table of Contents

SIGMETRICS '84: Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
January 1984
216 pages
ISBN:0897911415
DOI:10.1145/800264
Chairmen:
Herbert D. Schwetman,
James P. Bouhana,
Ray Bryant

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 January 1984

Published in SIGMETRICS Volume 12, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
285
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)12

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hellerstein J(1993)Achieving Service Rate Objectives with Decay Usage SchedulingIEEE Transactions on Software Engineering10.1109/32.23858419:8(813-825)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/32.238584
Liu YYue YGuo LLiu YYue YGuo L(2011)UNIX Memory ManagementUNIX Operating System10.1007/978-3-642-20432-6_5(123-148)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20432-6_5
Liu YYue YGuo LLiu YYue YGuo L(2011)UNIX Process ManagementUNIX Operating System10.1007/978-3-642-20432-6_4(81-122)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20432-6_4
Hellerstein J(1993)Achieving Service Rate Objectives with Decay Usage SchedulingIEEE Transactions on Software Engineering10.1109/32.23858419:8(813-825)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/32.238584
Leland WOtt T(1986)Load-balancing heuristics and process behaviorACM SIGMETRICS Performance Evaluation Review10.1145/317531.31753914:1(54-69)Online publication date: 1-May-1986
https://dl.acm.org/doi/10.1145/317531.317539
Leland WOtt TPerros HStewart WTrivedi K(1986)Load-balancing heuristics and process behaviorProceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation10.1145/317499.317539(54-69)Online publication date: 1-May-1986
https://dl.acm.org/doi/10.1145/317499.317539

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations