ACM Computing Surveys (CSUR)
Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system
Communications of the ACM
Compact finite difference schemes for ocean models: 1. Ocean waves
Journal of Computational Physics
A large-scale dual operating system
ACM '73 Proceedings of the ACM annual conference
On deadlock in computer systems
On deadlock in computer systems
A process-oriented model of resource demands in large, multiprocessing computer utilities
A process-oriented model of resource demands in large, multiprocessing computer utilities
Trace-driven modeling studies of the performance of computer systems
Trace-driven modeling studies of the performance of computer systems
Design of a Computer—The Control Data 6600
Design of a Computer—The Control Data 6600
Hi-index | 0.00 |
A trace-driven model is used to study the effects of various schedulers and deadlock control algorithms, and their interactions, on response times in a general-purpose operating system. Jobs' requests for memory and processors are extracted from a production load and used to drive a detailed simulation program. The simulation results show that response time is more sensitive than CPU utilization to differences between schedulers and deadlock control algorithms. Preemptive scheduling improves response time but degrades CPU utilization. Preemptive deadlock control algorithms improve both measures of performance. There are significant interactions between schedulers and deadlock control algorithms. Deadlock control algorithms can not be expected to optimize resource utilization.