An on-line algorithm to optimize file layout in a dynamic environment
作者： Shahram Ghandeharizadeh , Doug Ierardi , Roger Zimmermann
DOI: 10.1016/0020-0190(95)00202-2
关键词:
摘要: We describe an algorithm to manage the storage and layout of files cached on mechanical devices, such as magnetic disk drives. The algorithms respond in on-line manner maintain a dynamically changing working set disk-resident with fewer than ⌜lg n⌝ breaks for each file n blocks.
elsevier.com
sci-hub.se 参考文章(9)
Larry Denenberg, Harry R. Lewis, Data structures & their algorithms HarperCollins Publishers. ,(1991)
Jim Gray, Andreas Reuter, Transaction Processing: Concepts and Techniques ,(1992)
Larry Denenberg, Harry R. Lewis, Data Structures and Their Algorithms ,(1991)
Jim Gemmell, Stavros Christodoulakis, Principles of delay-sensitive multimedia data storage retrieval ACM Transactions on Information Systems. ,vol. 10, pp. 51- 90 ,(1992) , 10.1145/128756.128758
Kenneth C. Knowlton, A fast storage allocator Communications of the ACM. ,vol. 8, pp. 623- 624 ,(1965) , 10.1145/365628.365655
David P. Anderson, Yoshitomo Osawa, Ramesh Govindan, A file system for continuous media ACM Transactions on Computer Systems. ,vol. 10, pp. 311- 337 ,(1992) , 10.1145/138873.138875
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
D.J. Gemmell, H.M. Vin, D.D. Kandlur, P. Venkat Rangan, L.A. Rowe, Multimedia storage servers: a tutorial IEEE Computer. ,vol. 28, pp. 661- 670 ,(1995) , 10.1109/2.384117
Thomas T. Cormen, Ronald L. Rivest, Charles E. Leiserson, Introduction to Algorithms ,(1990)