Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems

Full text

Pdf (1.14 MB)

Source

Journal of the ACM (JACM) archive
Volume 16 , Issue 4 (October 1969) table of contents

Pages: 602 - 620

Year of Publication: 1969

ISSN:0004-5411

Author

H. Frank

Network Analysis Corp., Beechwood, Old Tappan Road, Glen Cove, NY and University of California, Berkeley, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 32, Citation Count: 23

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321541.321550 What is a DOI?

ABSTRACT

A major limitation for time-sharing systems is the time delay encountered in transferring records between central “fast” memory and peripheral memory devices. In this paper the transfer characteristics of disk storage devices are considered. Expected seek time and expected rotational latency are taken as measures of performance for the disk. The following aspects of disk files and their behavior are considered: the speed profile of the positioning mechanism and its effect on seek time; effects of the probability distribution of information stored on tracks; track overflow of records; dynamic queuing strategies; reduction of rotation time by buffered read techniques; and strategies for using multiple-arm devices.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	G. Estrin , L. Kleinrock, Measures, models and measurements for time-shared computer utilities, Proceedings of the 1967 22nd national conference, p.85-96, January 1967, Washington, D.C., United States [doi>10.1145/800196.805978]
	2	POLAK, E. Exploratory design of a hydraulic position servo. ISA Trans. 2 (July 1963), 207-215.
	3	DENNING, P.F. Effects of scheduling on file memory operations. Proc. AFIPS 1967 Spring Joint Comput. Conf., Vol. 31, Thompson Book Co., Washington, D. C., pp. 9-21.
	4	B. W. Arden , J. Dobbie , D. Zatyko, System optimization: A mass memory system designed for the multi-program/multi-processors users, Proceedings of the 1965 20th national conference, p.487-500, August 24-26, 1965, Cleveland, Ohio, United States [doi>10.1145/800197.806070]
	5	SEAMAN, P. H., LIND, R. A., .ND WILSON, T.L. On teleproeessing system design. Part IV: Analysis of auxiliary-storage activity. IBM Syst. J. 5, 3 (1966).
	6	IBM System/360 components descriptions--2314 direct access storage facility and 2844 auxiliary storage control. Form A26-3599-2, IBM Corp., San Jose, Calif.
	7	Control Data 6603A-C disk system--Bryant series 4000 disk file, service handbook. CDC Customer Engineering Manual, St. Paul, Minnesota, Oct. 1966.
	8	Fsz, M. Probability Theory and Mathematical Statistics. Wiley, New York, 1962. BEG, C. Theory of Graphs. Methuen and Co., London, 1961.

CITED BY 23

	James A. Behymer , Robert A. Ogilive , Alan G. Merten, Analysis of indexed sequential and direct access file organizations, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.389-417, May 01-03, 1974, Ann Arbor, Michigan
	John Peterson , William Bulgren, Studies in Markov models of computer systems, Proceedings of the 1975 annual conference, p.102-107, January 1975
	Alan Jay Smith, On the effectiveness of buffered and multiple arm disks, Proceedings of the 5th annual symposium on Computer architecture, p.242-248, April 03-05, 1978
	J. Daniel Couger, Curriculum recommendations for undergraduate programs in information systems, Communications of the ACM, v.16 n.12, p.727-749, Dec. 1973
	R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
	Neil C. Wilhelm, An anomaly in disk scheduling: a comparison of FCFS and SSTF seek scheduling using an empirical model for disk accesses, Communications of the ACM, v.19 n.1, p.13-17, Jan. 1976
	Walter C. Oney, Queueing Analysis of the Scan Policy for Moving-Head Disks, Journal of the ACM (JACM), v.22 n.3, p.397-412, July 1975
	W. C. Lynch, Operating system performance, Communications of the ACM, v.15 n.7, p.579-585, July 1972
	Samuel H. Fuller, Minimal-total-processing time drum and disk scheduling disciplines, Communications of the ACM, v.17 n.7, p.376-381, July 1974
	Howard Lee Morgan, Optimal space allocation on disk storage devices, Communications of the ACM, v.17 n.3, p.139-142, March 1974
	Richard R. Reisman, The scheduling of multiple disk drives, Proceedings of the 1974 annual conference, p.340-346, January 1974
	D. James Gemmell, Multimedia network file servers: multi-channel delay sensitive data retrieval, Proceedings of the first ACM international conference on Multimedia, p.243-250, August 02-06, 1993, Anaheim, California, United States
	Richard P. King, Disk arm movement in anticipation of future requests, ACM Transactions on Computer Systems (TOCS), v.8 n.3, p.214-229, Aug. 1990
	Alexander Thomasian , Chang Liu, Disk scheduling policies with lookahead, ACM SIGMETRICS Performance Evaluation Review, v.30 n.2, September 2002
	Toby J. Teorey , Tad B. Pinkerton, A comparative analysis of disk scheduling policies, Communications of the ACM, v.15 n.3, p.177-184, March 1972
	C. C. Gotlieb , G. H. MacEwen, Performance of Movable-Head Disk Storage Devices, Journal of the ACM (JACM), v.20 n.4, p.604-623, Oct. 1973
	Tsun-Ping J. To , Babak Hamidzadeh, Dynamic real-time scheduling strategies for interactive continuous media servers, Multimedia Systems, v.7 n.2, p.91-106, March 1999
	D. James Gemmell , Jiawei Han , Richard J. Beaton , Stavros Christodoulakis, Delay-Sensitive Multimedia on Disks, IEEE MultiMedia, v.1 n.3, p.56-67, September 1994
	Deepak R. Kenchammana-Hosekote , Jaideep Srivastava, I/O scheduling for digital continuous media, Multimedia Systems, v.5 n.4, p.213-237, July 1997
	Babak Hamidzadeh , Tsun-Ping J. To, Prioritized Admission Strategies to Improve User-Perceived Performance in Interactive VOD Servers, Multimedia Tools and Applications, v.13 n.1, p.5-34, January 2001
	Kenneth Omahen, Estimating response time for auxiliary memory configurations with multiple movable-head disk modules, Proceedings of the 1st International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts
	Onur Mutlu , Thomas Moscibroda, Parallelism-Aware Batch Scheduling: Enhancing both Performance and Fairness of Shared DRAM Systems, ACM SIGARCH Computer Architecture News, v.36 n.3, p.63-74, June 2008
	Toby J. Teorey, Properties of disk scheduling policies in multiprogrammed computer systems, Proceedings of the December 5-7, 1972, fall joint computer conference, part I, December 05-07, 1972, Anaheim, California