A new memory allocator selection method for reducing memory fragmentation
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Çukurova Üniversitesi, Fen Bilimleri Enstitüsü, Elektrik-Elektronik Mühendisliği, Türkiye
Tezin Onay Tarihi: 2016
Tezin Dili: İngilizce
Öğrenci: Onur Ülgen
Asıl Danışman (Eş Danışmanlı Tezler İçin): MUTLU AVCI
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bellek parçalanması belleğin verimli kullanılmasını engelleyen önemli problemlerden biridir. Belleğin harici ve dâhili parçalanma sorunlarını çözmek üzere çeşitli çözümler önerilmiştir. Dâhili bellek parçalanmasına en güncel çözümler çöp toplayıcı yazılımlardır. Çöp toplayıcı yazılımlar yüksek zaman tüketimleri ile istenmeyen performans düşüşüne, bellek ve enerji tüketimine sebep olmaktadırlar. Bu nedenle, çeşitli bellek ayırıcılar geliştirilmiş ve yazılımın bellek üzerindeki yerleşim karakteristiğine göre farklı performanslar sergilemiştir. Bu durum yazılım geliştiricilerin kendi yazılımlarına uygun bellek ayırıcı çözümünü test edip en verimli olanı seçmesini gerekli kılmaktadır. Yazılım geliştirme aşamasındaki bu seçimin statik olması değişen bellek durumları, donanım özellikleri ve işletim sistemi şartları göz önüne alındığı zaman her durumda en verimli çözümü garanti etmesi mümkün olmamaktadır. Bu yüzden, her uygulama için dinamik olarak en iyi bellek ayırıcısına karar veren yeni bir yaklaşım önerilmektedir. Önerilen çözüm, her prosesi çeşitli bellek ayırıcılarla sınar. Sınadıktan sonra, işletim sisteminin (İS) durumunu da göz önüne alarak optimum bir bellek ayırıcısı seçer. Örneğin İS bellek yetersizliği yaşıyorsa, yöntem, yeni prosesler için belleği en verimli kullanan bellek ayırıcıyı; eğer MİB (merkezi işlem birimi) çok kullanılıyorsa, en hızlı bellek ayırıcıyı seçer. Diğer durumlarda ise dengeli bellek ayırıcıyı seçer. Test sonuçlarına göre, önerilen yöntem %58'e kadar daha az parçalanmış bellek kullanımı ve %90'a kadar daha hızlı bellek işlemleri sunmaktadır. 107 prosesin ortalamasına göre yöntem, %7.16 daha az parçalanmış bellek kullanımı ve %1.79 daha hızlı bellek işlemleri sunmaktadır. Test sonuçları da kanıtlamaktadır ki, önerilen yöntem, değişen bellek durumları, donanım özellikleri ve işletim sistemi şartları için en verimli çözümü sunmaktadır.