Sequential Processing Machines (S.P.M) Analyzed With a Queuing Theory Model
Journal of the ACM (JACM)
Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
Some Mathematical Considerations of Time-Sharing Scheduling Algorithms
Journal of the ACM (JACM)
Probability Models for Multiprogramming Computer Systems
Journal of the ACM (JACM)
Analysis of Two Time-Sharing Algorithms Designed for Limited Swapping
Journal of the ACM (JACM)
A Time-Sharing Queue with a Finite Number of Customers
Journal of the ACM (JACM)
Computer Time-Sharing Queues with Priorities
Journal of the ACM (JACM)
Waiting Time Distributions for Processor-Sharing Systems
Journal of the ACM (JACM)
A Queueing Theory Study of Round-Robin Scheduling of Time-Shared Computer Systems
Journal of the ACM (JACM)
A Feedback Queueing System With Batch Arrivals, Bulk Service, and Queue-Dependent Service Time
Journal of the ACM (JACM)
Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
Journal of the ACM (JACM)
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
A policy-driven scheduler for a time-sharing system
Communications of the ACM
An analysis of some time-sharing techniques
Communications of the ACM
The instrumentation of multics
Communications of the ACM
Some criteria for time-sharing system performance
Communications of the ACM
The simulation of time sharing systems
Communications of the ACM
Productivity of multiprogrammed computers—progress in developing an analytic prediction method
Communications of the ACM
System Simulation
Measures, models and measurements for time-shared computer utilities
ACM '67 Proceedings of the 1967 22nd national conference
A simulation model of GECOS III
ACM '71 Proceedings of the 1971 26th annual conference
AN ANALYSIS OF TIME-SHARED COMPUTER SYSTEMS
AN ANALYSIS OF TIME-SHARED COMPUTER SYSTEMS
| Hi-index | 0.00 |
CPU scheduling or dispatching in computer systems is surveyed. In order to study and evaluate a dispatching algorithm, a simulation model of a dispatching algorithm for multiprogramming operating system has been devised and programmed. Essential elements which have been included are the job environment, the computer system environment, and the user environment. The model is patterned basically after GECOS III, on the H-600 line computer. Some results of the investigation are presented, such as lengths of various queues, I/O time, processor utilization, expected time in various queues, throughput and flexibility.