The present invention provides a mechanism for enabling memory allocation operations to be deterministic. According to the invention, determinism is achieved by first pre-allocating a contiguous memory space, and then using that memory space to perform subsequent memory allocation operations. Because the subsequent memory allocation operations are performed using memory space that has already been allocated, it is ensured that the allocation operations will not trigger a garbage collection operation. Also, because the pre-allocated memory space is contiguous, there will be no fragmentation concerns. Thus, the present invention eliminates the two major causes of non-constant allocation times. By doing so, the present invention makes it possible to achieve determinism in a dynamic memory allocation system.

Η παρούσα εφεύρεση παρέχει έναν μηχανισμό για στις διαδικασίες κατανομής μνήμης για να είναι αιτιοκρατικές. Σύμφωνα με την εφεύρεση, η αιτιοκρατία επιτυγχάνεται με πρώτα να προ-διαθέσει ένα παρακείμενο διάστημα μνήμης, και έπειτα να χρησιμοποιήσει εκείνο το διάστημα μνήμης για να εκτελέσει τις επόμενες διαδικασίες κατανομής μνήμης. Επειδή οι επόμενες διαδικασίες κατανομής μνήμης εκτελούνται χρησιμοποιώντας το διάστημα μνήμης που έχει διατεθεί ήδη, εξασφαλίζεται ότι οι διαδικασίες κατανομής δεν θα προκαλέσουν μια λειτουργία συλλογής απορριμάτων. Επίσης, επειδή το προ-διατιθέμενο διάστημα μνήμης είναι παρακείμενο, δεν θα υπάρξει καμία ανησυχία τεμαχισμού. Κατά συνέπεια, η παρούσα εφεύρεση εξαλείφει τις δύο σημαντικές αιτίες των μη-σταθερών χρόνων κατανομής. Με αυτόν τον τρόπο, η παρούσα εφεύρεση το καθιστά πιθανό να επιτύχει την αιτιοκρατία σε ένα δυναμικό σύστημα κατανομής μνήμης.