Ένας σωρός αφαιρεί unreferenced πληροφορίες και την αποθηκεύει σε μια προσωρινή δυαδικό δέντρο ενός προγράμματος . Αποθηκευμένες πληροφορίες είναι ανακτήσιμες από το δυαδικό δέντρο για περιορισμένο χρονικό διάστημα προτού να θεωρούνται σκουπίδια . Μόλις αυτό θεωρείται σκουπίδια , ο σωρός ανακυκλώνει και διαθέτει τον νέο ελεύθερο χώρο εκεί που χρειάζεται στο πρόγραμμα . Εγχειρίδιο καθορισμό unreferenced πληροφοριών είναι δύσκολη και χρονοβόρα . Ο αλγόριθμος ένας σωρός χρησιμοποιεί για να το κάνετε αυτό , την απλούστευση της διαδικασίας και απελευθερώνοντας έναν προγραμματιστή για να αφιερώσει την ενέργειά του σε πιο σημαντικές ανησυχίες προγραμματισμού . Αυτό όχι μόνο κάνει την πράξη του προγραμματισμού πιο αποδοτική , αλλά κάνει το ίδιο το πρόγραμμα πιο αποτελεσματικό , καθώς και .
Εικόνων Heap κατακερματισμός
Η
Heaps καταπολεμά άμεσα κατακερματισμό σωρού . Heap κατακερματισμός εμφανίζεται φυσικά ως ένα πρόγραμμα συνεχίζει την πορεία του . Αυτό συμβαίνει όταν αναφέρεται και unreferenced πληροφορίες ανακατεύουμε μαζί , γεγονός που δημιουργεί ένα σωρό από ανοργάνωτη χώρο ζωντανή μνήμη - χώρος που καταλαμβάνεται από αναφορά πληροφοριών - και νεκρό χώρο μνήμης ή χώρου που καταλαμβάνεται από unreferenced πληροφορίες . Όταν αυτοί οι δύο τύποι του μίγματος χώρου συνδυάζεται μαζί, ένα πρόγραμμα πρέπει να επεξεργαστεί μέσω αμφοτέρων , μειώνοντας σημαντικά την αποτελεσματικότητα του προγράμματος. Ένας σωρός διοργανώνει το ζωντανά και νεκρά χώρο σε μια απλή ακολουθία για τη μεγιστοποίηση της αποτελεσματικότητας του προγράμματος . Με άλλα λόγια , ένας σωρός είναι υπεύθυνη για την ανασυγκρότηση εκτελέσιμο και μη εκτελέσιμες πληροφορίες ενός προγράμματος .
Η Πλεονεκτήματα
Η
Το μεγαλύτερο πλεονέκτημα να συσσωρεύσουν είναι ότι ελευθερώνει χρόνο ενός προγραμματιστή και αποφεύγει το σφάλμα . Οι προγραμματιστές μπορούν εύκολα να περάσουν τις μέρες , ακόμα και εβδομάδες , κυνηγώντας κάτω unreferenced πληροφορίες για να διορθώσετε τα προβλήματα μνήμης ενός προγράμματος , γιατί αυτό απαιτεί το χέρι να περάσει ολόκληρη τη γραμμή του κώδικα για να βρείτε τα λάθη . Εάν ένας προγραμματιστής αφαιρεί το λάθος κομμάτι των πληροφοριών από ένα πρόγραμμα , αυτό μπορεί να προκαλεί απροσδόκητο και επιζήμια λάθη . Ένας σωρός σπάνια , αν όχι ποτέ , κάνει λάθος , και αν ναι , είναι εύκολο να βρεθεί στην προσωρινή δυαδικό δέντρο .
Εικόνων Μειονεκτήματα
Η
Το κύριο μειονέκτημα του ενός σωρού είναι ότι είναι πιθανό να καταλαμβάνουν περισσότερο από την επεξεργαστική ισχύ που απαιτείται για να τρέξει το πρόγραμμα . Με άλλα λόγια , αυτό προσθέτει ένα επιπλέον γενικά χαρακτηριστικό που μπορεί να επηρεάσει την απόδοση ενός προγράμματος. Αυτό οφείλεται στο γεγονός ότι ένας σωρός πρέπει να παρακολουθείτε αναφορά πληροφοριών , ενώ το κυνήγι unreferenced αρχεία για να αφαιρέσετε την μύγα κατά τη διάρκεια της ενεργοποίησης του προγράμματος . Παίρνει ισχύς επεξεργασίας και χρόνο για να εκτελέσει αυτή τη λειτουργία. Ωστόσο , όπως οι αλγόριθμοι σκουπίδια βελτιώσουν και να γίνει πιο αποτελεσματική , αυτό το μειονέκτημα είναι σιγά-σιγά μειώνεται , υποστηρίζει ο Bill Venners , συγγραφέας για Java World .
Η
εικόνων
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα