Communications of the ACM
Communications of the ACM
The role of computer system models in performance evaluation
Communications of the ACM
The scheduling of multiple disk drives
ACM '74 Proceedings of the 1974 annual conference - Volume 1
On the generalized critical region construct
ACM SIGOPS Operating Systems Review
ACM SIGMETRICS Performance Evaluation Review
Performance prediction of a virtual machine
ACM SIGMETRICS Performance Evaluation Review
Performance of a virtual memory: some experimental results
ACM SIGMETRICS Performance Evaluation Review
Performance evaluation: a structured approach
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Modeling, measurement and computer power
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
From cooperative scans to predictive buffer management
Proceedings of the VLDB Endowment
Hi-index | 0.05 |
This paper appears in the March, 1972, issue of the Communications of the ACM. Its abstract is reproduced below. Five well-known scheduling policies for movable head disks are compared using the performance criteria of expected seek time (system oriented) and expected waiting time (individual I/O request oriented). Both analytical and simulation results are obtained. The variance of waiting time is introduced as another meaningful measure of performance, showing possible discrimination against individual requests. Then the choice of a utility function to measure total performance including system oriented and individual request oriented measures is described. Such a function allows one to differentiate among the scheduling policies over a wide range of input loading conditions. The selection and implementation of a maximum performance two-policy algorithm are discussed.