Journals / Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi / 2014 / Cilt: 16 - Sayı: 46

COMPARISON OF THE PAGE REPLACEMENT ALGORITHMS FOR MEMORY MANAGEMENT

BELLEK YÖNETİMİNDE SAYFA DEĞİŞİM ALGORİTMALARININ PERFORMANS ANALİZİ

Pages
43–57
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

As a result of the LRU and Clock algorithms are produced more successful results than other algorithms

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this article, memory management techniques which are very essential in database management system are discussed.
📊
Key Findings & Data:The speed and performance values of transactions that occur on database management systems are greatly effected by buffer management algorithm.
💡
Conclusion & Impact:As a result of the LRU and Clock algorithms are produced more successful results than other algorithms
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Bellek değişim algoritmaları · FIFO · LRU

Abstract

In this article, memory management techniques which are very essential in database management system are discussed. The speed and performance values of transactions that occur on database management systems are greatly effected by buffer management algorithm. Buffer management algorithms are evaluated by creating parameters as different buffer size, block number and probabilistic values. Tests are performed and the results are discussed performance analysis of algorithms. Buffer management algorithms such as Basic, LRU, Clock and LRM were compared. As a result of the LRU and Clock algorithms are produced more successful results than other algorithms

Özet

Bu makalede veri tabanı yönetim sistemlerinde önemli bir yere sahip olan bellek yönetim teknikleri ele alınmıştır. Veri tabanı yönetim sistemleri üzerinde gerçekleşen işlemlerin hız ve performans değerleri, kullanılan bellek yönetim algoritması tarafından büyük ölçüde etkilenmektedir. Bu çalışmada bellek yönetim algoritmaları, tampon boyutu, blok sayısı ve olasılıksal değerler gibi farklı parametler kullanılarak test edilmiştir. Sonuçlar üzerinden bellek yönetim algoritmalarının performans analizleri gerçekleştirilmiştir. Bellek yönetim algoritmalarından, temel bellek yönetim algoritması, FIFO, LRU, LRM ,CLOCK algoritmaları oluşturulan simülasyon üzerinde test edilmiştir. Simülasyon sonuçları değerlendirildiğinde LRU ve CLOCK algoritmalarının diğer test edilen algoritmalardan daha başarılı sonuçlar elde ettiği tespit edilmiştir

🔖

Cite This Article

ÇAVUŞOĞLU, Ü., ZENGİN, A. (2014). COMPARISON OF THE PAGE REPLACEMENT ALGORITHMS FOR MEMORY MANAGEMENT. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi, Cilt: 16 - Sayı: 46, 43–57. https://ajindex.com/articles/214499

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (11)

  1. Chou H. T., Witt D. J. (1986): “An Evaluation of Buffer Management Strategies for Relational Database System”, Algorithmica1, sf. 311-336.. Daula S., Murthy K.E S., Amjad K. G. (2012): “A Throughout Analysis on Page Replacement Algorithms in Cache Memory Management”, International Journal of Engineering Research and Applications, Cilt 2, No. 2, sf. 126-130.
  2. DBMS Bellek Dizaynı (2011),http://en.wikibooks.org/wiki/Design_of _Main_Memory Database System/Overview of DBMS, Erişim tarihi: 24.05.2013.
  3. Effelsberg W., Haerder T. (1984):“Principles of Database Buffer Management”, ACM Transactions on Database Systems, Cilt 9, No. 4, sf. 560-595.
  4. Haas L. M., Chang W., Lohman G. M., McPherson J., Wilms P. F., Lapis G. B., Lindsay G., Pirahesh H., Carey M. J., Shekita E. J. (1990):”Starburst Mid-Flight: As the Dust Clears”, IEEE Transactions on Knowledge and Data Engineering, Cilt 2, No. 1, sf. 143–160.
  5. JDBC (2008): tarihi:10.05.2013.
  6. Erişim Jung H., Han H., Kim S. G., Yeom H. Y. (2009): “A Practical Evaluation of Large-Memory Data Processing on a Reliable Remote Memory System”, In Proceedings of the 2009 ACM symposium on Applied Computing, sf. 343-344.
  7. Lily Y. X. (2001): “Analytical Modeling for Buffer Hit Rate Prediction”, Queen’s University, Y. Lisans Tezi, Kanada. Lee D., Choi J., Kim J. H., Noh S. H., Min S. L., Cho Y., Kim C. S. (1999): “On the Existence of a Spectrum of Policies that Subsumes the Least Recently Used (LRU) and Least Frequently Used (LFU) Policies”, International Conference on Measurements and Modeling of Computer Systems, sf. 134–143,
  8. Atlanta, Amerika. Nicola V. F., Dan A., Dias D. M. (1992): “Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction Processing”, International Conference on Measurement and Modeling of Computer Systems, sf. 35–46. O’Neil E. J., O’Neil P. E., Weikum G. (1993): “The LRU-K Page Replacement Algorithm for Database Disk Buffering”, International Conference on Management of Data, sf. 297– 306. Peter J. D. (1970): “ Virtual Memory”, Computing Surveys, Cilt 2, No. 3, sf. 120-135.
  9. Sacco G. M., Schkolnick M. (1982): “A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model”, In Proceedings of the 8th International Conference on Very Large DataBases, sf. 257–262,
  10. Mexico City, Meksika. Sacco G. M., Mario S. (1986): “Buffer management in relational database systems”, ACM Transactions on Database Systems, sf. 473-498.
  11. Sacco G. M. (1987): “Index Access wit