Segmentation and the Design of Multiprogrammed Computer Systems
Journal of the ACM (JACM)
Communications of the ACM
Measures, models and measurements for time-shared computer utilities
ACM '67 Proceedings of the 1967 22nd national conference
QUEUEING MODELS FOR FILE MEMORY OPERATION
QUEUEING MODELS FOR FILE MEMORY OPERATION
Effects of scheduling on file memory operations
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Journal of the ACM (JACM)
Journal of the ACM (JACM)
An Analysis of Drum Storage Units
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
A Note on Paging Drum Efficiency
ACM Computing Surveys (CSUR)
Optimal balancing of I/O requests to disks
Communications of the ACM
Minimal-total-processing time drum and disk scheduling disciplines
Communications of the ACM
Curriculum recommendations for graduate professional programs in information systems
Communications of the ACM
Communications of the ACM
The role of computer system models in performance evaluation
Communications of the ACM
Curriculum recommendations for undergraduate programs in information systems
Communications of the ACM
An analysis of some time-sharing techniques
Communications of the ACM
State space transformations in queueing network modeling
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Simulation of a computer system with single and dual density discs
ANSS '73 Proceedings of the 1st symposium on Simulation of computer systems
Summary of minimal-total-processing-time drum and disk scheduling disciplines
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Optimal folding of a paging drum in a three level memory system
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
A Unified Approach to Scan Time Analysis of Token Rings and Polling Networks.
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Page size in demand-paging systems
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Performance of an I/O channel with multiple paging drums
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Studies in Markov models of computer systems
ACM '75 Proceedings of the 1975 annual conference
Performance of a virtual memory: some experimental results
ACM SIGMETRICS Performance Evaluation Review
Optimizing the Performance of a Drum-Like Storage
IEEE Transactions on Computers
Analysis of retrieval performance for selected file organization techniques
AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Performance evaluation: a structured approach
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
An analysis of page allocation strategies for multiprogramming systems with virtual memory
IBM Journal of Research and Development
| Hi-index | 0.12 |
Properly scheduling the usage of input output devices is an important aspect of the design of modern multiprogramming systems featuring a paged environment. In this paper magnetic drums in the role of auxiliary memories are studied in the context of these systems. It is the nature of the drum, its usage by the system, and the organization of information on the drum are discussed in the light of current system designs. Mathematical models are then defined such that two extremes in scheduling disciplines are represented in a system in which page requests are assumed to arrive singly and at random. The analysis leads to results for a measure of drum utilization, a generating function for the queue length probabilities in equilibrium, the mean queue length, and the mean waiting time. Finally, the significance of the results is discussed along with some examples.