A novel multi-layer virtual memory system to solve memory leak problem

العناوين الأخرى

نظام مبتكر متعدد الطبقات للذاكرة الافتراضية لحل مشكلة تسرب الذاكرة

مقدم أطروحة جامعية

Atum, Ahmad Ali

مشرف أطروحة جامعية

Malkawi, Muhammad Isam

أعضاء اللجنة

al-Ajluni, Naim
al-Utaybi, Ghassan
al-Hajj Hassan, Muhammad

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

دكتوراه

تاريخ الدرجة العلمية

2007

الملخص الإنجليزي

Memory leak problem is one of the major causes of software failures.

Current approaches for solving memory leak problem are not thorough; they either detect memory leak in development environments using source code, re-linking, or recompilation or they only remove unreachable objects in run-time garbage-collected environments.

These approaches do not provide a complete run-time solution.

This dissertation provides two new approaches for memory leak detection and recovery in addition to a novel approach for dynamic memory management.

The first is memory leak detection (MLD) algorithm.

This algorithm reflects both of the physical and virtual behavior of memory allocation and benefits from the hardware support available for tracking physical pages in real memory in order to detect leak in virtual address space.

The latter is a memory leak detection and recovery (MLDR) algorithm based on a novel approach for dynamic memory management, a multi-layer virtual memory system (ML-VMS).

The ML-VMS reorganizes the currently used dynamic memory management and dynamic memory allocation mechanisms in order to solve or overcome the problem of memory leak The MLD uses a conservative approach to remove unreachable objects and save address space.

It delays possible application crashes due to the lack of virtual memory, but it can not solve the problem of stale objects.

The MLDR provides a thorough run-time solution.

It handles the problem of false positives, false negatives, and prevents target applications from crash due to the lack of virtual memory given a well-tuned parameters and that a target application can tolerate an additional overhead.

Both approaches are trace-driven simulated in order to provide a proof of concept and show the algorithms’ validity.

Our approach is compared to some current approaches for memory leak detection and recovery and is shown how it outperforms these approaches in providing a complete run-time solution.

The MLDR is recommended for mission critical applications that have to live for a long time and can tolerate a controllable overhead cost.

Key words: multi-layer virtual memory system, memory leak detection, memory leak recovery, virtual memory, memory aging, and dynamic memory allocation

التخصصات الرئيسية

الرياضيات

الموضوعات

• برمجيات الحاسوب

عدد الصفحات

169

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-528384