A study of real-time memory management: evaluating operating system's performance

• Autorzy: Coleman A. , Zalewski J

Warianty tytułu

PL

Studium zarządzania pamięcią w czasie rzeczywistym: ocena efektywności systemu operacyjnego

• Języki publikacji: EN

Abstrakty

EN

This paper addresses computer memory management with real-time operation in mind. Two essential memory allocation algorithms are analyzed, Hoard and jemalloc, as we 11 as a default algorithm for each specific platform considered. Benchmarking experiments for four platforms, Mac OS X, Linux, Windows NT, and VxWorks, were conducted and respective data collected and analyzed.

PL

Artykuł dotyczy zarządzania pamięcią w komputerach używanych do zastosowań w czasie rzeczywistym. Przeanalizowano dwa podstawowe algorytmy alokacji pamięci, Hoard i Jemalloc, oraz algorytm domyślny dla każej z rozważnych platform. Wykonano eksperymenty dla czterech platform, Mac OS X, Linux, Windows NT i VxWorks, dla których zebrano i przeanalizowano odpowiednie dane.

Słowa kluczowe

EN

memory management; memory allocation; real time; jemalloc algorithm; hoard algorithm; benchmarking

PL

zarządzanie pamięcią; alokacja pamięci; czas rzeczywisty; algorytm jemalloc; algorytm hoard; pomiar efektywności

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Automatics
• Rocznik: 2013
• Tom: Vol. 17, no. 1
• Strony: 29--42
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr., tab.

Twórcy

autor

Coleman A.

• Student of Computer Science, Florida Gulf Coast University, Pt. Myers, FL 33965, USA

autor

Zalewski J

• Computer Science and Software Engineering, Florida Gulf Coast University, Pt. Myers, FL 33965, USA

Bibliografia

• [1] Plauger P.J., The Draft C++ Standard. Prentice Hall, Englewood Cliffs, NJ, 1995.
• [2] Kernel Programming Guide: Kernel Architecture Overview. Apple Inc., Mac OS X Developer Library, Cupertino, Calif., 2012.
• [3] Kalev D., Understanding What Memory Alignment Means. The Know-How Behind Application Development Website, August 13, 1999. URL: http://www.devx.com/tips/Tip/13265
• [4] Kalibera T. et al., Scheduling Real-Time Garbage Collection on Uniprocessors. ACM Trans. Computer Systems, Vol. 29, No. 3, Article 8, August 2011.
• [5] Craciunas S.S. et al., Programmable Temporal Isolation in Real -Time and Embedded Execution Environments, Proc. IIES '09, Second Workshop on Isolation and Integration in Embedded Systems, Nürnberg, Germany, March 31, 2009.
• [6] Borg A. et al., Real -Time Memory Management: Life and Times, Proc. ECRTS'06, 18th Euromicro Conference on Real -Time Systems, Dresden, Germany, July 5-7, 2006, pp. 237-250.
• [7] Bacon D., Cheng P., Rajan V.T., A Real -Time Garbage Collector with Low Overhead and Consistent Utilization. Proc. POPL'Qi, 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, New Orleans, Louisiana, January 15-17, 2003, pp. 285-298.
• [8] IEEE Std 1003.1b POSIX.lb, Real-time Extensions. IEEE, Washington, DC, 1993.
• [9] Berger E.D. et al., Hoard: A Scalable Memory Allocator for Multithreaded Applications. ACM SIGPLANNotices, Vol. 35, No. 11, pp. 117-128, 2000.
• [10] Evans J., A Scalable Concurrent malloc(3) Implementation for FreeBSD. April 2006. URL: http:/ /people.freebsd.org/~jasone/jemalloc/bsdcan2006/jemalloc.pdf.