A trace-driven analysis of the UNIX 4.2 BSD file system
作者： John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer
关键词:
摘要: Abstract : We analyzed the UNIX 4.2BSD file system by recording activity in trace files and writing programs to analyze traces. The analysis shows that average bandwidth needed per user is low (a few hundred bytes second). Most of accessed are short, open a short time, sequentially. new information deleted or overwritten within minutes its creation. wrote simulator uses traces predict performance caches for disk blocks. moderate-sized used reduce traffic about 50%, but larger (several megabytes) can achieve much greater reductions, eliminating 90% more all traffic. With those large caches, block sizes (16 kbytes more) result fewest accesses.
acm.org
core.ac.uk
sci-hub.se 参考文章(10)
M. Satyanarayanan, A study of file sizes and functional lifetimes ACM SIGOPS Operating Systems Review. ,vol. 15, pp. 96- 108 ,(1981) , 10.1145/1067627.806597
Juan M. Porcar, File migration in distributed computer systems Performance Evaluation. ,vol. 3, pp. 151- ,(1982) , 10.1016/0166-5316(83)90019-6
J. Rodriguez-Rosell, Empirical Data Reference Behavior in Data Base Systems Computer. ,vol. 9, pp. 9- 13 ,(1976) , 10.1109/C-M.1976.218434
Alan J. Smith, Disk cache—miss ratio analysis and design considerations ACM Transactions on Computer Systems. ,vol. 3, pp. 161- 203 ,(1985) , 10.1145/3959.3961
A.J. Smith, Analysis of Long Term File Reference Patterns for Application to File Migration Algorithms IEEE Transactions on Software Engineering. ,vol. 7, pp. 403- 417 ,(1981) , 10.1109/TSE.1981.230843
Dennis M Ritchie, Ken Thompson, None, The UNIX time-sharing system Communications of the ACM. ,vol. 26, pp. 84- 89 ,(1983) , 10.1145/357980.358014
Edward D. Lazowska, John Zahorjan, David R. Cheriton, Willy Zwaenepoel, File access performance of diskless workstations ACM Transactions on Computer Systems. ,vol. 4, pp. 238- 268 ,(1986) , 10.1145/6420.6423
Marshall K McKusick, William N Joy, Samuel J Leffler, Robert S Fabry, None, A fast file system for UNIX ACM Transactions on Computer Systems. ,vol. 2, pp. 181- 197 ,(1984) , 10.1145/989.990
J. Feder, TheUNIXSystem: The Evolution ofUNIXSystem Performance AT&T Bell Laboratories Technical Journal. ,vol. 63, pp. 1791- 1814 ,(1984) , 10.1002/J.1538-7305.1984.TB00065.X
Ken Thompson, Dennis M Ritchie, None, The UNIX time-sharing system Communications of the ACM. ,vol. 17, pp. 365- 375 ,(1974) , 10.1145/361011.361061