Zusammenfassung
In der vorhegenden Ar beit beschreiben wir ein ueucs Konzept; das im Hinblick auf Echtzeitsysteme sowohl virtuelle Speicherverwaltung als auch dynamische Belegungen bzw. Freigaben von Speicher erlaubt. Das Verfahren aielt auf ein effizientes, von Anwendungsdaten unabhängiges Laufzeitverhalten ab und weist bei einer virtuellen Adressraumgröße n fur die Operationen Allokation, Freigabe und Zugriff eine Lanfzeitkomplexität von O(log log n) auf (die Lanfzeit ist insbesondere unabhängig von der Anaahl der virtuellen Seiten m der allokierten Region). Da die Größe des virtuellen Adressrnuurs bei einer Architektur fest vorgeben ist, kann die Laufzeit somit ais (quasi) konstant betrachtet werden.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
B. Jacob; T. Mudge. Virtual memory: Issues of implementation. Computer, 31(6):33–43, 1998.
M. Masmano, I. Ripoll, A. Crespo, and J. Real. TLSF: A new dynamic memory allocator for real-time systems. In ECRTS ′04: Proceedings of the 16th Euromicro Conference on Real-Time Systems, pages 79–86; Washington, DC; USA; 2004. IEEE Computer Society
M. Masmano, L Hipoll, J. Real et al. Implementation of a constant-time dynamic storage allocator. Software. Practice and Experience; 38:995–1026; August 2008
Xiangrong Zhou and Peter Petrov. The interval page table: virtual memory support in real-time and memory-constrained embedded systems. In SBCCI ′07: Proceedings of the 20th annual conference on Integrated circuits and systems design; pages 294–299, New York, USA, 2007. ACM.
P. van Emde, R. Kaas, and E. Zijlstra, Design and implementation of an efficient priority queue. Theory of Computing Systems; 10(1):99–127; December 1976.
Kurt Mehlhorn. Data Structures and Algorithms 1: Sorting and Searching; volume 1 of Monographs in Theoretical Computer Science. An EATCS Series. Springer, 1984.
J. Weidendorfer, M. Kowarschik, and C. Trinitis. A tool suite for simulation based analysis of memory access behavior. In ICCS 2004: 4th lnternational Conference on Computational Science; volume 3038 of LNCS; pages 440–447. Springer; 2004.
N. Nethercote and J. Seward. Valgrind: a framework for heavyweight dynamic binary instrumentation. In PLDI ′07: Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation; pages 89–100; New York, USA, 2007. ACM.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Böhuert, M., Zitterell, T., Scholl, C. (2009). Dynamische Verwaltung Virtuellen Speichers für Echtzeitsysteme. In: Halang, W.A., Holleczek, P. (eds) Aktuelle Anwendungen in Technik und Wirtschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85324-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-85324-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85323-7
Online ISBN: 978-3-540-85324-4
eBook Packages: Computer Science and Engineering (German Language)