Advanced Disk Block Caching Algorithm for Disk I/O sub-system
2007, 12(6), pp.139-146
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science
-
A hard disk, which can be classified as an external storage is usually capacious and economical. In spite of the attractive characteristics and efforts on the performance improvement, however, the operation of the hard disk is apparently slower than a processor and the advancement has also been slowly conducted since it is based on mechanical process. On the other hand, the advancement of the processor has been drastically performed as semiconductor technology does. So, disk I/O sub-system becomes bottleneck of computer systems' performance. For this reason, the research on disk I/O sub-system is in progress to improve computer systems' performance. In this paper, we proposed multi-level LRU scheme and then apply it to the computer systems with buffer cache and disk cache. By applying the proposed scheme to computer systems, the average access time to disk blocks can be decreased. The efficiency of the proposed algorithm was verified by simulation results.
-
[journal] C. P. Grossman / 1985 / Cache-DASD storage design for improving system performance / IBM Systems Journal 24(3/4) : 316~334
[journal] P. J. Jalics / 1989 / Caching and Other Disk Access Avoidance Techniques on Personal Computers / Communications of the ACM 32(2) : 246~255
[book] M. J Bach / 1986 / The Design of the UNIX Operating System / Prentice-Hall
[book] Data General Corporation / 1994 / Configuring and Managing a CLARiiON Disk-Array Storage System
[journal] B. McNutt / 1993 / I/O subsystem configurations for ESA : New roles for processor storage / IBM Systems Journal 32(2) : 252~264
[journal] R. Karedla / 1994 / Caching Strategies to Improve Disk System Performance / Computer 27(3) : 38~46
[confproc] D. M. Muntz / 1992 / Multi-level Caching in Distributed File Systems / In Proceedings of the 1992 Winter USENIX Conference : 305~313
[confproc] J. T. Robinson / 1990 / Data Cache Management Using Frequency-Based Replacement / In Proceedings of the ACM SIGMETRICS Conference : 134~142
[confproc] E. J. O'Neil / 1993 / The LRU-K Page Replacement Algorithm for Database Disk Buffering / In Proceedings of the 1993 ACM SIGMOD Conference : 297~306
[confproc] P. Cao / 1994 / Application-Controlled File Caching Policies / In Proceedings of the Summer 1994 USENIX Conference : 171~182
[confproc] M. D. Dahlin / 1994 / Cooperative Caching : Using Remote Client Memory to Improve File System Performance / First Symposium on Operating Systems Design and Implementation : 267~280
[journal] D. H. Lee / 1995 / Efficient Cache Management Schemes for Reducing Duplication Caching between Buffer and Disk Caches / Journal of KISS(A) 22(10)
[journal] Yiming Hu / 1998 / A New Hierarchical Disk Architecture / IEEE Micro 18(6) : 64~76
[confproc] S. Jiang / 2002 / LIRS : An efficient low interreference recency set replacement policy to improve buffer cache performance / In Proc. ACM SIGMETRICS : 31~42
[confproc] S. Jiang / 2004 / ULC : A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches / Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
[confproc] Li Ou Xubin Ben He / 2005 / A Unified Multiple-level Cache for High Performance Storage Systems / In Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Vol. 00 (MASCOTS '05)
[confproc] Mazen Kharbutli / 2005 / Counter-Based Cache Replacement Algorithms / In Proceedings of the 2005 International Conference on Computer Design (ICCD '05)
-
157 Viewed
Print this page
Download PDF