Συνειρμική μεθοδολογία για τη διάγνωση της προσωπικής ωριμότητας Συγγραφείς: E. V. Kalyaeva, T. V. ProkofievaInstruction. Η προσοχή σας καλείται σε μια σειρά από λέξεις. Σκεφτείτε τι συνειρμούς προκαλεί κάθε μία από αυτές τις λέξεις, γράψτε τις. Προσφέρονται 35 χαρακτηριστικά που αποκαλύπτουν την έννοια

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

8. Συνειρμική ψυχολογία Στη διαδικασία διαμόρφωσης της ψυχολογίας άρχισε να επικρατεί η συνειρμική προσέγγιση της αντίληψης. Η συνειρμική ψυχολογία είναι μια από τις κύριες τάσεις στην ψυχολογία του 17ου-19ου αιώνα. Η κύρια ερμηνευτική αρχή της ψυχικής ζωής ήταν η έννοια

Η συσκευή αποθήκευσης, κατά κανόνα, περιέχει πολλά πανομοιότυπα στοιχεία αποθήκευσης που σχηματίζουν μια διάταξη αποθήκευσης (SM). Ο πίνακας χωρίζεται σε μεμονωμένα κελιά. καθένα από αυτά έχει σχεδιαστεί για να αποθηκεύει έναν δυαδικό κώδικα, ο αριθμός των bit στα οποία καθορίζεται από το πλάτος του δείγματος μνήμης (ιδίως, μπορεί να είναι μία, μισή ή πολλές λέξεις μηχανής). Ο τρόπος οργάνωσης της μνήμης εξαρτάται από τις μεθόδους τοποθέτησης και αναζήτησης πληροφοριών στη συστοιχία αποθήκευσης. Σε αυτή τη βάση, διακρίνονται η διεύθυνση, η συσχετιστική και η στοίβα (αποθήκευση) μνήμη.

μνήμη διευθύνσεων.Στη μνήμη με μια οργάνωση διευθύνσεων, η τοποθέτηση και η αναζήτηση πληροφοριών στο SM βασίζεται στη χρήση της διεύθυνσης αποθήκευσης της λέξης (αριθμός, εντολή κ.λπ.), η διεύθυνση είναι ο αριθμός του κελιού SM στο οποίο αυτή η λέξη βρίσκεται.

Όταν γράφετε (ή διαβάζετε) μια λέξη στο SM, η εντολή που ξεκινά αυτή τη λειτουργία πρέπει να υποδεικνύει τη διεύθυνση (αριθμός κελιού) στην οποία εκτελείται η εγγραφή (ανάγνωση).

Η τυπική δομή της μνήμης διευθύνσεων που φαίνεται στην εικ. 4.2 περιέχει μια συστοιχία αποθήκευσης από Νκελιά n-bit και το πλαίσιο υλικού τους, συμπεριλαμβανομένου του καταχωρητή διευθύνσεων RgA, έχοντας k(k> ημερολόγιο 2 Ν) bits, καταχωρητής πληροφοριών RGI,μπλοκ ανάκτησης διεύθυνσης BAS,μονάδα ενισχυτή ανάγνωσης ΛΕΩΦΟΡΕΙΟ,μπλοκ ενισχυτών bit-διαμορφωτές σημάτων εγγραφής BUZκαι διαχείριση μνήμης BUP.

Εικ.4.2.Δομή μνήμης διευθύνσεων.

Με κωδικό διεύθυνσης RgA BAVπαράγει σήματα στο αντίστοιχο κελί μνήμης που επιτρέπουν την ανάγνωση ή την εγγραφή μιας λέξης στο κελί.

Ο κύκλος πρόσβασης στη μνήμη ξεκινά με την άφιξη του BUPέξω από το σήμα Εφεση.Το γενικό μέρος του κύκλου κυκλοφορίας περιλαμβάνει τη λήψη σε RgA μελεωφορείο διεύθυνσης ΗΠΑδιευθύνσεις προσφυγής και υποδοχής σε BUPκαι αποκωδικοποίηση του σήματος ελέγχου Λειτουργία,υποδεικνύοντας τον τύπο της ζητούμενης λειτουργίας (ανάγνωση ή εγγραφή).

Επόμενο κατά την ανάγνωση BASαποκρυπτογραφεί τη διεύθυνση, στέλνει σήματα ανάγνωσης στο κελί που καθορίζεται από τη διεύθυνση ΖΜ,Σε αυτή την περίπτωση, ο κωδικός της λέξης που είναι γραμμένος στο κελί διαβάζεται από τους ενισχυτές ανάγνωσης ΛΕΩΦΟΡΕΙΟκαι μεταφέρθηκε σε RGI.Στη συνέχεια στη μνήμη με καταστροφική ανάγνωση (κατά την ανάγνωση, όλα τα στοιχεία αποθήκευσης του κελιού τίθενται στη μηδενική κατάσταση). οι πληροφορίες αναδημιουργούνται στο κελί με εγγραφή σε αυτό από RGIδιαβάστε λέξη. Η λειτουργία ανάγνωσης ολοκληρώνεται με την έκδοση λέξης από RGIστο δίαυλο πληροφοριών εξόδου SHIout.

Κατά την εγγραφή, εκτός από την εκτέλεση του παραπάνω γενικού μέρους του κύκλου πρόσβασης, η λέξη που γράφεται λαμβάνεται από το δίαυλο πληροφοριών εισόδου SHIVx V RGI.Η ίδια η εγγραφή αποτελείται από δύο λειτουργίες: εκκαθάριση του κελιού (επαναφορά στο 0) και την ίδια την εγγραφή. Για αυτό BASπρώτα επιλέγει και διαγράφει το κελί που καθορίζεται από τη διεύθυνση στο RgA.Η εκκαθάριση εκτελείται από τα σήματα ανάγνωσης λέξης στο κελί, αλλά από τους ενισχυτές ανάγνωσης και από ΛΕΩΦΟΡΕΙΟ V RGIπληροφορίες δεν λαμβάνονται. Μετά στους εκλεκτούς BASκελί γράφεται λέξη από RGI.

Μπλοκ ελέγχου BUPδημιουργεί τις απαραίτητες ακολουθίες σημάτων ελέγχου που εκκινούν τη λειτουργία μεμονωμένων κόμβων μνήμης. Οι αλυσίδες μετάδοσης σήματος ελέγχου φαίνονται με λεπτές γραμμές στο σχ. 4.2.

συνειρμική μνήμη.Σε αυτόν τον τύπο μνήμης, η αναζήτηση απαραίτητες πληροφορίεςπου παράγεται όχι από τη διεύθυνση, αλλά από το περιεχόμενό του (από συσχέτιση). Σε αυτήν την περίπτωση, η αναζήτηση με ένα συσχετιστικό χαρακτηριστικό (ή διαδοχικά με μεμονωμένα ψηφία αυτού του χαρακτηριστικού) πραγματοποιείται παράλληλα χρονικά για όλα τα κελιά του πίνακα αποθήκευσης. Σε πολλές περιπτώσεις, η συσχετιστική αναζήτηση μπορεί να απλοποιήσει σημαντικά και να επιταχύνει την επεξεργασία δεδομένων. Αυτό επιτυγχάνεται λόγω του γεγονότος ότι σε αυτόν τον τύπο μνήμης η λειτουργία ανάγνωσης πληροφοριών συνδυάζεται με την εκτέλεση ενός αριθμού λογικών πράξεων.

Μια τυπική δομή της συνειρμικής μνήμης φαίνεται στο σχ. 4.3. Η συστοιχία αποθήκευσης περιέχει Ν(Π + 1) -bit κελιά. Το n-ο bit της υπηρεσίας χρησιμοποιείται για να υποδείξει την κατάληψη του κελιού (0 - το κελί είναι δωρεάν, 1 - η λέξη είναι γραμμένη στο κελί).

Στο δίαυλο πληροφοριών εισόδου SHIVxστο μητρώο του συσχετιστικού χαρακτηριστικού RGAPστα ψηφία 0-και-1 εισάγει Π- bit συσχετιστικό ερώτημα και στον καταχωρητή μάσκας RgM - αναζήτηση κωδικού μάσκας, με το ντο ψηφίο RgMοριστεί σε 0. Η συσχετιστική αναζήτηση εκτελείται μόνο για ένα σύνολο ψηφίων RGAP,που "αντιστοιχούν σε 1 in RgM(αποκαλυμμένα ψηφία RgAP).Για λέξεις στις οποίες τα ψηφία στα ψηφία ταίριαζαν με τα μη καλυμμένα ψηφία RGAP,συνδυαστικό κύκλωμα KSθέτει 1 στα αντίστοιχα bit του καταχωρητή αντιστοίχισης RgSvκαι 0 για τα υπόλοιπα bit. Η αξία λοιπόν j-roαπαλλαγή σε RgSvορίζεται από την έκφραση

RgSv(ι) =

Οπου RGAP[Εγώ], RgM[εγώ και ΖΜ - τιμές του i-ου ψηφίου, αντίστοιχα RGAP, RGMκαι j-ο κελί ΖΜ.

Συνδυαστικό σχήμα για τη δημιουργία του αποτελέσματος μιας συνειρμικής κλήσης FSμορφές από μια λέξη που σχηματίζεται σε RgSv,σήματα  0 ,  1 ,  2 που αντιστοιχούν στην απουσία λέξεων στο ΖΜ,ικανοποιώντας το συνειρμικό χαρακτηριστικό, την παρουσία μιας ή περισσότερων τέτοιων λέξεων. Για αυτό FSυλοποιεί τις ακόλουθες δυαδικές συναρτήσεις:

 0 =

 1 = РгСв

 2 =  0  1

Διαμόρφωση Περιεχομένου RgSvκαι σηματοδοτεί  0 ,  1 ,  2 κατά περιεχόμενο RGAP, RGMΚαι ΖΜονομάζεται λειτουργία ελέγχου συσχέτισης. Αυτή η λειτουργία αποτελεί αναπόσπαστο μέρος των πράξεων ανάγνωσης και εγγραφής, αν και έχει επίσης ανεξάρτητο νόημα.

Κατά την ανάγνωση, ο συσχετισμός ελέγχεται πρώτα από ένα συσχετιστικό χαρακτηριστικό στο RGAP.Τότε στο  0 = 1 η ανάγνωση ακυρώνεται λόγω έλλειψης των απαιτούμενων πληροφοριών, όταν  1 = 1 διαβάζεται σε RGIβρέθηκε λέξη, με  2 = 1 in RGIη λέξη διαβάζεται από το κελί με τον μικρότερο αριθμό μεταξύ των κελιών που σημειώνονται με 1 in RgSt.Από RGIη αναγνωσμένη λέξη εκδίδεται στις SHIout.

Ρύζι. 4.3. Δομή συνειρμικής μνήμης

Κατά τη σύνταξη, αρχικά γίνεται αναζήτηση ενός ελεύθερου κελιού. Για να γίνει αυτό, εκτελείται μια λειτουργία ελέγχου συσχέτισης όταν RgAP= 111. ..10 και RgM== 00... 01. Σε αυτήν την περίπτωση, τα ελεύθερα κελιά επισημαίνονται με 1 in RgSt.Για εγγραφή, επιλέγεται ένα ελεύθερο κελί με τον μικρότερο αριθμό. Περιέχει τη λέξη που ελήφθη από SHIVx V RGI.

Ρύζι. 4.4. στοίβα μνήμη

Με τη βοήθεια της λειτουργίας ελέγχου συσχέτισης, είναι δυνατό, χωρίς ανάγνωση λέξεων από τη μνήμη, να προσδιοριστεί από το περιεχόμενο RgSv,πόσες λέξεις στη μνήμη ικανοποιούν ένα συσχετιστικό χαρακτηριστικό, για παράδειγμα, για την υλοποίηση ερωτημάτων, όπως πόσοι μαθητές σε μια ομάδα έχουν εξαιρετική βαθμολογία σε ένα δεδομένο γνωστικό αντικείμενο. Κατά τη χρήση των κατάλληλων συνδυαστικών κυκλωμάτων στη συσχετιστική μνήμη, μπορούν να εκτελεστούν αρκετά περίπλοκες λογικές πράξεις, όπως αναζήτηση μεγαλύτερου (μικρότερου) αριθμού, αναζήτηση λέξεων που περικλείονται μέσα σε ορισμένα όρια, αναζήτηση του μέγιστου (ελάχιστου) αριθμού κ.λπ.

Σημειώστε ότι η συσχετιστική μνήμη απαιτεί στοιχεία αποθήκευσης που μπορούν να διαβαστούν χωρίς να καταστραφούν οι πληροφορίες που έχουν καταγραφεί σε αυτά. Αυτό οφείλεται στο γεγονός ότι στη συσχετιστική αναζήτηση, η ανάγνωση εκτελείται σε ολόκληρο το SM για όλα τα ακάλυπτα bit και δεν υπάρχει χώρος αποθήκευσης πληροφοριών που καταστρέφονται προσωρινά από την ανάγνωση.

στοίβα μνήμη,καθώς και συνειρμική, είναι αδιευθέτητη. ΣΕ στοίβα μνήμη(Εικ. 4.4) τα κελιά σχηματίζουν μια μονοδιάστατη διάταξη στην οποία γειτονικά κελιά συνδέονται μεταξύ τους με αλυσίδες bit μετάδοσης λέξεων. Μια νέα λέξη γράφεται στο επάνω κελί (κελί 0), ενώ όλες οι προηγουμένως καταγεγραμμένες λέξεις (συμπεριλαμβανομένης της λέξης που ήταν στο κελί 0) μετατοπίζονται προς τα κάτω σε γειτονικά κελιά με αριθμούς μεγαλύτερους κατά 1. Η ανάγνωση είναι δυνατή μόνο από το πάνω (μηδενικό) κελί μνήμης, ενώ εάν εκτελεστεί ανάγνωση με διαγραφή, όλες οι άλλες λέξεις της μνήμης μετατοπίζονται προς τα πάνω σε γειτονικά κελιά με μεγαλύτερους αριθμούς. Σε αυτή τη μνήμη, η σειρά με την οποία διαβάζονται οι λέξεις ακολουθεί τον κανόνα: τελευταία μπήκε - σερβίρεται πρώτα.Σε πλήθος συσκευών του υπό εξέταση τύπου παρέχεται και η λειτουργία απλής ανάγνωσης μιας λέξης από το μηδενικό κελί (χωρίς διαγραφή της και μετατόπιση της λέξης στη μνήμη). Μερικές φορές η μνήμη στοίβας παρέχεται με μετρητή στοίβας chst,που δείχνει τον αριθμό των απομνημονευμένων λέξεων. Σήμα MFST = 0 ταιριάζει άδειο, στοίβα, MFST = Ν - 1 - πλήρης στοίβα.

Συχνά η στοίβα μνήμη οργανώνεται χρησιμοποιώντας τη μνήμη διευθύνσεων. Η μνήμη στοίβας χρησιμοποιείται ευρέως κατά την επεξεργασία ένθετων δομών δεδομένων.

Οι ακόλουθες παράγραφοι του κεφαλαίου περιγράφουν τους διάφορους τύπους μνήμης με οργάνωση διευθύνσεων. Η συσχετιστική μνήμη χρησιμοποιείται στον εξοπλισμό για δυναμική εκχώρηση μνήμης, καθώς και για τη δημιουργία μιας κρυφής μνήμης.

Συνειρμική μνήμη

Συνειρμική μνήμη(AP) ή Συσχετιστική συσκευή αποθήκευσης(CAM) είναι ένα ειδικό είδος μνήμης μηχανής που χρησιμοποιείται σε εφαρμογές πολύ γρήγορης αναζήτησης. Γνωστός και ως μνήμη με δυνατότητα διεύθυνσης περιεχομένου, συσχετιστική συσκευή αποθήκευσης, μνήμη με δυνατότητα διεύθυνσης περιεχομένουή συσχετικός πίνακας, αν και ο τελευταίος όρος χρησιμοποιείται πιο συχνά στον προγραμματισμό για να αναφέρεται σε μια δομή δεδομένων. (Hannum et al., 2004)

Hardware Associative Array

Σε αντίθεση με τη συμβατική μνήμη μηχανής (μνήμη τυχαίας πρόσβασης ή RAM), στην οποία ο χρήστης καθορίζει μια διεύθυνση μνήμης και η RAM επιστρέφει τη λέξη δεδομένων που είναι αποθηκευμένη σε αυτή τη διεύθυνση, το AP έχει σχεδιαστεί έτσι ώστε ο χρήστης να καθορίζει τη λέξη δεδομένων και το AP να την αναζητά σε όλη τη μνήμη για να μάθετε αν είναι αποθηκευμένο σε κάποιο σημείο της. Εάν βρεθεί μια λέξη δεδομένων, το UA επιστρέφει μια λίστα με μία ή περισσότερες διευθύνσεις αποθήκευσης όπου βρέθηκε η λέξη (και, σε ορισμένες αρχιτεκτονικές, επιστρέφει επίσης την ίδια τη λέξη δεδομένων ή άλλα σχετικά κομμάτια δεδομένων). Έτσι, το AP είναι μια υλοποίηση υλικού αυτού που από την άποψη του προγραμματισμού θα ονομαζόταν συσχετιστικός πίνακας.

Διευθυνσιοδοτήσιμη μνήμη βιομηχανικού τυπικού περιεχομένου

Ο ορισμός της κύριας διεπαφής για το UA και άλλα στοιχεία αναζήτησης δικτύου (NSE) καθορίστηκε σε μια Συμφωνία Διαλειτουργικότητας που ονομάζεται διεπαφή Look-Aside ( LA-1Και LA-1B) που αναπτύχθηκε από το Network Processing Forum, το οποίο αργότερα συγχωνεύτηκε στο Optical Internetworking Forum (OIF). Πολλές συσκευές έχουν κατασκευαστεί από την Integrated Device Technology, Cypress Semiconductor, IBM, Netlogic Micro Systems και άλλες στο πλαίσιο αυτών των συμφωνιών LA. Στις 11 Δεκεμβρίου 2007, ο OIF εξέδωσε τη Σύμβαση Διασύνδεσης Serial Lookaside (Serial Lookaside, SLA).

Υλοποίηση σε ημιαγωγούς

Επειδή το AP έχει σχεδιαστεί για αναζήτηση όλης της μνήμης με μία λειτουργία, αυτό είναι πολύ πιο γρήγορο από την αναζήτηση RAM σε όλες σχεδόν τις εφαρμογές αναζήτησης. Ωστόσο, υπάρχει ένα μειονέκτημα στο υψηλότερο κόστος του AP. Σε αντίθεση με το τσιπ RAM, το οποίο έχει απλούς χώρους αποθήκευσης, κάθε μεμονωμένο bit μνήμης σε ένα πλήρως παράλληλο AP πρέπει να έχει το δικό του κύκλωμα σύγκρισης συνδεδεμένο για να ανιχνεύσει μια αντιστοιχία μεταξύ του αποθηκευμένου bit και του bit εισόδου. Επιπλέον, τα αποτελέσματα των συγκρίσεων από κάθε κελί στη λέξη δεδομένων πρέπει να συνδυαστούν για να δώσουν το πλήρες αποτέλεσμα σύγκρισης της λέξης δεδομένων. Το πρόσθετο κύκλωμα αυξάνει το φυσικό μέγεθος του τσιπ AP, το οποίο προσθέτει στο κόστος κατασκευής. Το επιπλέον κύκλωμα αυξάνει επίσης τη διαρροή ισχύος, καθώς όλα τα κυκλώματα σύγκρισης είναι ενεργά σε κάθε κύκλο ρολογιού. Κατά συνέπεια, το AM χρησιμοποιείται μόνο σε εξειδικευμένες εφαρμογές όπου η ταχύτητα αναζήτησης δεν μπορεί να επιτευχθεί χρησιμοποιώντας άλλες λιγότερο δαπανηρές μεθόδους.

Εναλλακτικές υλοποιήσεις

Προκειμένου να επιτευχθεί μια διαφορετική ισορροπία μεταξύ ταχύτητας, μεγέθους μνήμης και κόστους, ορισμένες υλοποιήσεις μιμούνται λειτουργίες AP χρησιμοποιώντας τυπική αναζήτησησε δέντρο ή αλγόριθμοι κατακερματισμού που εφαρμόζονται σε υλικό, χρησιμοποιώντας επίσης κόλπα υλικού όπως η αναπαραγωγή και η διοχέτευση για την επιτάχυνση της αποτελεσματικής λειτουργίας. Αυτά τα σχέδια χρησιμοποιούνται συχνά σε δρομολογητές.

Τριαδική Συνειρμική Μνήμη

Το Binary AA είναι ο απλούστερος τύπος συσχετιστικής μνήμης που χρησιμοποιεί λέξεις αναζήτησης δεδομένων που αποτελούνται εξ ολοκλήρου από 1 και 0. Στο τριμερές AA, προστίθεται μια τρίτη τιμή για τη σύγκριση του "X" ή του "don't care" για ένα ή περισσότερα bit στην αποθηκευμένη λέξη δεδομένων, προσθέτοντας έτσι μεγαλύτερη ευελιξία αναζήτησης. Για παράδειγμα, σε ένα τριμερές UA, η λέξη "10XX0" θα μπορούσε να αποθηκευτεί, η οποία θα ταιριάζει με οποιαδήποτε από τις τέσσερις λέξεις αναζήτησης "10000", "10010", "10100" ή "10110". Η προσθήκη ευελιξίας στην αναζήτηση έρχεται σε βάρος της αύξησης του κόστους του δυαδικού AT, καθώς η εσωτερική κυψέλη μνήμης πρέπει τώρα να κωδικοποιεί τρεις πιθανές καταστάσεις αντί για δύο. Αυτή η πρόσθετη κατάσταση συνήθως υλοποιείται προσθέτοντας ένα bit μάσκας "σημασίας" ("σημαντικό"/"μη σημαντικό") σε κάθε θέση μνήμης.

Η ολογραφική συνειρμική μνήμη παρέχει μαθηματικό μοντέλογια ολοκληρωμένη συνειρμική ανάμνηση του bit "δεν νοιάζεσαι" χρησιμοποιώντας την αναπαράσταση με σύνθετες τιμές.

Παραδείγματα εφαρμογών

Η μνήμη με δυνατότητα διεύθυνσης περιεχομένου χρησιμοποιείται συχνά σε συσκευές δικτύου υπολογιστών. Για παράδειγμα, όταν διακόπτη δικτύου(διακόπτης) λαμβάνει ένα πλαίσιο δεδομένων σε μία από τις θύρες του, ενημερώνει έναν εσωτερικό πίνακα με την προέλευση της διεύθυνσης MAC του πλαισίου και τη θύρα στην οποία ελήφθη. Στη συνέχεια, αναζητά τη διεύθυνση MAC προορισμού σε έναν πίνακα για να προσδιορίσει σε ποια θύρα πρέπει να σταλεί το πλαίσιο και το στέλνει σε αυτήν τη θύρα. Τραπέζι διευθύνσεις MACσυνήθως υλοποιείται σε ένα δυαδικό AP, επομένως η θύρα προορισμού μπορεί να βρεθεί πολύ γρήγορα, μειώνοντας τον λανθάνοντα χρόνο του διακόπτη.

Τα τριμερή AP χρησιμοποιούνται συχνά σε εκείνους τους δρομολογητές δικτύου όπου κάθε διεύθυνση έχει δύο μέρη: (1) τη διεύθυνση δικτύου, η οποία μπορεί να αλλάξει σε μέγεθος ανάλογα με τη διαμόρφωση του υποδικτύου και (2) τη διεύθυνση κεντρικού υπολογιστή, η οποία καταλαμβάνει τα υπόλοιπα bit. Κάθε υποδίκτυο έχει μια μάσκα δικτύου που καθορίζει ποια bit είναι η διεύθυνση δικτύου και ποια bit είναι η διεύθυνση κεντρικού υπολογιστή. Η δρομολόγηση γίνεται ελέγχοντας τον πίνακα δρομολόγησης που διατηρεί ο δρομολογητής. Περιέχει όλες τις γνωστές διευθύνσεις δικτύου προορισμού, τη σχετική μάσκα δικτύου και τις πληροφορίες που χρειάζονται τα πακέτα που δρομολογούνται σε αυτόν τον προορισμό. Ένας δρομολογητής που υλοποιείται χωρίς UA συγκρίνει τη διεύθυνση προορισμού του πακέτου που πρόκειται να χωριστεί με κάθε καταχώρηση στον πίνακα δρομολόγησης, κάνοντας ένα λογικό ΚΑΙ με τη μάσκα δικτύου και συγκρίνοντας τα αποτελέσματα με τη διεύθυνση δικτύου. Εάν είναι ίσες, οι αντίστοιχες πληροφορίες κατεύθυνσης χρησιμοποιούνται για την αποστολή του πακέτου. Η χρήση ενός τριαδικού UA για τον πίνακα δρομολόγησης καθιστά τη διαδικασία αναζήτησης πολύ αποτελεσματική. Οι διευθύνσεις αποθηκεύονται χρησιμοποιώντας το bit don't care στο τμήμα διεύθυνσης κεντρικού υπολογιστή, επομένως η αναζήτηση της διεύθυνσης προορισμού στο UA ανακτά αμέσως τη σωστή καταχώρηση στον πίνακα δρομολόγησης. Και οι δύο λειτουργίες - εφαρμογή της μάσκας και σύγκριση - εκτελούνται από το υλικό του AP.

Άλλες εφαρμογές AP περιλαμβάνουν

• Διαχειριστές προσωρινής μνήμης ΕΠΕΞΕΡΓΑΣΤΗΣκαι συσχετιστικά μεταφραστικά buffer (TLB)

Βιβλιογραφία

• Kohonen T. Συσχετιστικές συσκευές αποθήκευσης. Μ.: Μιρ, 1982. - 384 σελ.

Στα Αγγλικά

• Ανάργυρος Κρικέλης, Charles C. Weems (επιμέλεια) (1997) Συνεταιριστική Επεξεργασία και Επεξεργαστές, IEEE Computer Science Press. ISBN 0-8186-7661-2

• Hannum et al. (2004) Σύστημα και μέθοδος επαναφοράς και αρχικοποίησης μιας πλήρως συσχετιστικής συστοιχίας σε μια γνωστή κατάσταση κατά την ενεργοποίηση ή μέσω της συγκεκριμένης κατάστασης μηχανής. ΜΑΣ. Ευρεσιτεχνία 6,823,434.

Συνδέσεις

Ίδρυμα Wikimedia. 2010 .

Δείτε τι είναι η "Συνδετική μνήμη" σε άλλα λεξικά:

Στην επιστήμη των υπολογιστών, μνήμη χωρίς διεύθυνση, στην οποία αναζητούνται πληροφορίες από το περιεχόμενό τους (συνειρμικό χαρακτηριστικό). Δείτε επίσης: Μνήμη υπολογιστή λογισμικόΟικονομικό λεξικό Finam... Οικονομικό λεξιλόγιο

συνειρμική μνήμη- Μνήμη, στην οποία η διεύθυνση δεν καθορίζεται από τη θέση του αντικειμένου, αλλά από το περιεχόμενό του. Για να βρεθεί η διεύθυνση, το αντικείμενο αναλύεται και το όνομά του (σύμφωνα με ορισμένες λέξεις) ταιριάζει με άλλες διευθύνσεις. Χρήση συσχετιστικής μνήμης…… Εγχειρίδιο Τεχνικού Μεταφραστή

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

συνειρμική μνήμη- asociatyvioji atmintis statusas T sritis automatika atitikmenys: angl. συσχετισμένη μνήμη vok. συνεργάτης Speicher, m; Durchsuchspeicher, m rus. συνειρμική μνήμη, f pranc. συνειρμικός μνημείο, f … Αυτόματος τερματισμός žodynas

ΣΥΝΕΡΓΑΤΙΚΗ ΜΝΗΜΗ- Δείτε μνήμη, συνειρμική ... Λεξικόστην ψυχολογία

Αυτό το άρθρο πρέπει να είναι wikified. Παρακαλούμε, μορφοποιήστε το σύμφωνα με τους κανόνες για τη μορφοποίηση των άρθρων. Η ανθρώπινη μνήμη είναι συνειρμική, δηλαδή, μια συγκεκριμένη μνήμη μπορεί να δημιουργήσει μια μεγάλη περιοχή που σχετίζεται με αυτήν. Ένα στοιχείο μας θυμίζει ... Wikipedia

Τρόποι οργάνωσης της μνήμης

Λειτουργικά, μια μνήμη οποιουδήποτε τύπου αποτελείται πάντα από έναν πίνακα αποθήκευσης που αποθηκεύει πληροφορίες και βοηθητικά, πολύ σύνθετα μπλοκ που χρησιμεύουν για την αναζήτηση στον πίνακα, την εγγραφή και την ανάγνωση (και, εάν είναι απαραίτητο, την αναγέννηση).

Η συστοιχία αποθήκευσης (MS) αποτελείται από μια πλειάδα πανομοιότυπων στοιχείων αποθήκευσης (SE). Όλα τα SE είναι οργανωμένα σε κελιά, καθένα από τα οποία έχει σχεδιαστεί για να αποθηκεύει μια μονάδα πληροφοριών με τη μορφή ενός δυαδικού κώδικα, ο αριθμός των bit του οποίου καθορίζεται από το πλάτος του δείγματος. Ο τρόπος οργάνωσης της μνήμης εξαρτάται από τις μεθόδους τοποθέτησης και αναζήτησης πληροφοριών στο SM. Σε αυτή τη βάση, διακρίνονται η διεύθυνση, η συσχετιστική και η μνήμη στοίβας.

ΜΝΗΜΗ ΔΙΕΥΘΥΝΣΕΩΝ

Στη μνήμη με μια οργάνωση διευθύνσεων, η τοποθέτηση και η αναζήτηση πληροφοριών στο SM βασίζεται στη χρήση της διεύθυνσης αποθήκευσης της μονάδας πληροφοριών, την οποία θα καλέσουμε περαιτέρω για συντομία λέξη. Η διεύθυνση είναι ο αριθμός του κελιού SM στο οποίο τοποθετείται αυτή η λέξη. Όταν γράφετε (διαβάζετε) μια λέξη στο SM, η εντολή που εκκινεί αυτή τη λειτουργία πρέπει να υποδεικνύει τη διεύθυνση (αριθμό) του κελιού με το οποίο είναι απαραίτητο να γραφτεί (ανάγνωση).

Στο σχ. Το 5.2 δείχνει μια γενικευμένη δομή της μνήμης διευθύνσεων.

Ο κύκλος πρόσβασης στη μνήμη αρχικοποιείται από το σήμα "Πρόσβαση" που φθάνει στη μονάδα TCU. Το γενικό μέρος του κύκλου πρόσβασης περιλαμβάνει τη λήψη σε RgA από το δίαυλο διευθύνσεων (SHA) της διεύθυνσης της διεύθυνσης και τη λήψη στη TCU του σήματος ελέγχου "Λειτουργία" που υποδεικνύει τον τύπο της ζητούμενης λειτουργίας (ανάγνωση ή εγγραφή).

ΑΝΑΓΝΩΣΗ. Το BAW αποκρυπτογραφεί τη διεύθυνση και στέλνει ένα σήμα που επισημαίνει το κελί 3M που καθορίζεται από τη διεύθυνση. Στη γενική περίπτωση, το BAW μπορεί επίσης να στείλει σήματα στο εκχωρημένο κελί μνήμης που ρυθμίζει τα κελιά GE για εγγραφή ή ανάγνωση. Μετά από αυτό, η λέξη που είναι γραμμένη στο κελί διαβάζεται από τους ενισχυτές BUS και μεταδίδεται στο RGI. Επιπλέον, στη μνήμη με καταστροφική ανάγνωση, οι πληροφορίες αναδημιουργούνται γράφοντας μια λέξη από το RgI μέσω του BUZ στο ίδιο κελί SM. Η λειτουργία ανάγνωσης ολοκληρώνεται με την έκδοση μιας λέξης από το RGI στο δίαυλο πληροφοριών εξόδου SHI out.

Ρεκόρ.Εκτός από το παραπάνω γενικό μέρος του κύκλου πρόσβασης, ο γραπτός λόγος λαμβάνεται από το δίαυλο εισόδου SHI στο RGI. Η ίδια η εγγραφή αποτελείται γενικά από δύο λειτουργίες - την εκκαθάριση του κελιού και την ίδια την εγγραφή. Για να γίνει αυτό, το BAS επιλέγει πρώτα και διαγράφει το κελί που καθορίζεται από τη διεύθυνση στο PrA. Εκκαθάριση του κελιού ZM (φέροντας σε την αρχική κατάσταση) μπορεί να γίνει με διάφορους τρόπους. Συγκεκριμένα, σε μια μνήμη με καταστροφική ένδειξη, η εκκαθάριση μπορεί να γίνει με ένα σήμα για την ανάγνωση μιας λέξης σε ένα κελί όταν το BUS είναι μπλοκαρισμένο (ώστε να μην εισέρχονται πληροφορίες στο RGI). Στη συνέχεια, μια νέα λέξη γράφεται στο επιλεγμένο κελί.

Η ανάγκη για τη λειτουργία εκκαθάρισης της κυψέλης πριν από την εγγραφή, καθώς και τη λειτουργία αναγέννησης πληροφοριών κατά την ανάγνωση, καθορίζεται από τον τύπο των SG που χρησιμοποιούνται, τις μεθόδους ελέγχου, τα χαρακτηριστικά της ηλεκτρονικής δομής της μνήμης LSI και επομένως αυτές οι λειτουργίες μπορούν να απουσιάζει στις μνήμες ημιαγωγών.

Η TCU δημιουργεί τις απαραίτητες ακολουθίες σημάτων ελέγχου που εκκινούν τη λειτουργία μεμονωμένων κόμβων μνήμης. Θα πρέπει να ληφθεί υπόψη ότι η TCU πρέπει να είναι μια πολύ περίπλοκη συσκευή (ένα είδος ελεγκτή ελέγχου με τη δική της μνήμη cache), η οποία δίνει στη μνήμη LSI στο σύνολό της ειδικές ιδιότητες καταναλωτή, όπως multiport, διοχετευτική έξοδο πληροφοριών κ.λπ. .

ΣΥΝΕΡΓΑΤΙΚΗ ΜΝΗΜΗ

Σε αυτόν τον τύπο μνήμης, η αναζήτηση πληροφοριών δεν πραγματοποιείται με βάση τη διεύθυνση, αλλά από το περιεχόμενό τους. Σε αυτήν την περίπτωση, το περιεχόμενο των πληροφοριών συνήθως κατανοείται όχι ως το σημασιολογικό φορτίο της λέξης που είναι αποθηκευμένο στο κελί μνήμης, αλλά ως το περιεχόμενο του GE του κελιού μνήμης, ᴛ.ᴇ. σύνθεση bit του ηχογραφημένου δυαδική λέξη. Σε αυτήν την περίπτωση, το συσχετιστικό ερώτημα (χαρακτηριστικό) είναι επίσης δυάδικος κώδικαςμε μια ορισμένη σύνθεση bitwise. Η αναζήτηση από ένα συσχετιστικό χαρακτηριστικό πραγματοποιείται παράλληλα χρονικά για όλα τα κελιά SM και είναι μια λειτουργία σύγκρισης του περιεχομένου των bit καταχωρητή χαρακτηριστικών με το περιεχόμενο των αντίστοιχων bit των κελιών μνήμης. Για να οργανωθεί μια τέτοια αναζήτηση, όλα τα EP SM είναι εξοπλισμένα με επεξεργαστές ενός bit· επομένως, σε ορισμένες περιπτώσεις, αυτός ο τύπος μνήμης θεωρείται ως σύστημα πολλαπλών επεξεργαστών.

Η μεγάλη πλήρως συσχετιστική μνήμη είναι μια πολύ ακριβή συσκευή, επομένως, προκειμένου να μειωθεί το κόστος της, ο αριθμός των επεξεργαστών ενός bit μειώνεται σε έναν ανά κυψέλη μνήμης. Σε αυτήν την περίπτωση, η σύγκριση του συσχετιστικού ερωτήματος με τα περιεχόμενα των κελιών μνήμης πραγματοποιείται διαδοχικά για μεμονωμένα ψηφία, παράλληλα χρονικά για όλα τα κελιά SM.

Με πολύ μεγάλες ποσότητες μνήμης σε ορισμένες κατηγορίες προβλημάτων, η συσχετιστική αναζήτηση επιταχύνει σημαντικά την επεξεργασία δεδομένων και μειώνει την πιθανότητα αστοχίας στον υπολογιστή. Ταυτόχρονα, οι συσχετιστικές μνήμες με μπλοκ αντίστοιχων συνδυαστικών κυκλωμάτων καθιστούν δυνατή την εκτέλεση μάλλον πολύπλοκων λογικές πράξεις: εύρεση του μέγιστου ή του ελάχιστου αριθμού σε έναν πίνακα, εύρεση λέξεων εντός συγκεκριμένων ορίων, ταξινόμηση ενός πίνακα κ.λπ.

Θα πρέπει να σημειωθεί ότι μια συσχετιστική αναζήτηση μπορεί επίσης να υλοποιηθεί σε έναν υπολογιστή με συμβατική μνήμη διευθύνσεων, καλώντας διαδοχικά τις λέξεις που είναι γραμμένες στα κελιά μνήμης στον επεξεργαστή και συγκρίνοντάς τις με κάποιο συσχετιστικό χαρακτηριστικό (πρότυπο). Ταυτόχρονα, με μεγάλες ποσότητες μνήμης, θα δαπανηθεί πολύς χρόνος σε αυτό. Όταν χρησιμοποιείτε συσχετιστική μνήμη, είναι δυνατό, χωρίς ανάγνωση λέξεων από τη μνήμη RAM στον επεξεργαστή, να προσδιορίσετε τον αριθμό των λέξεων που αντιστοιχούν σε ένα ή άλλο συσχετιστικό ερώτημα σε μία κλήση. Αυτό επιτρέπει σε μεγάλες βάσεις δεδομένων να υλοποιούν πολύ γρήγορα ένα ερώτημα όπως: πόσοι κάτοικοι της περιοχής δεν υπέβαλαν δήλωση εισοδήματος κ.λπ.

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

Απλοποιημένη δομικό σχήμαΗ συσχετιστική μνήμη, στην οποία όλα τα ME SM είναι εξοπλισμένα με επεξεργαστές ενός bit, φαίνεται στο σχ. 5.3.

Ας εξετάσουμε πρώτα τη λειτουργία που ονομάζεται έλεγχος συσχέτισης. Αυτή η λειτουργία είναι κοινή για τις λειτουργίες ανάγνωσης και εγγραφής και έχει επίσης μια ανεξάρτητη τιμή.

Ένα συσχετιστικό αίτημα n-bit, ᴛ.ᴇ, εισέρχεται στο RGAP μέσω του διαύλου πληροφοριών εισόδου. συμπληρώνονται ψηφία από 0 έως n-1. Ταυτόχρονα, ο κωδικός μάσκας αναζήτησης εισέρχεται στο RgM, ενώ το nο bit του RgM ορίζεται στο 0. Η συσχετιστική αναζήτηση εκτελείται μόνο για το σύνολο των δυαδικών ψηφίων RgAP που αντιστοιχούν σε 1 σε RgM (αποκάλυψη bit RgAP). Είναι σημαντικό να σημειωθεί ότι για τις λέξεις στις οποίες τα ψηφία των ψηφίων συμπίπτουν με τα ψηφία του PrAP χωρίς μάσκα, το CS θέτει 1 στα αντίστοιχα ψηφία του PrCv και 0 στα υπόλοιπα ψηφία.

Το συνδυαστικό σχήμα για τη δημιουργία του αποτελέσματος της συσχετιστικής αντιστροφής του FS σχηματίζει τουλάχιστον τρία σήματα από τη λέξη που σχηματίζεται στο RgSv:

A 0 - η απουσία στο SM λέξεων που ικανοποιούν το συσχετιστικό χαρακτηριστικό.

A 1 - η παρουσία μιας τέτοιας λέξης.

A 2 - η παρουσία περισσότερων από μία λέξεων.

Άλλες λειτουργίες στα περιεχόμενα του PgSv είναι επίσης δυνατές, για παράδειγμα, μετρώντας τον αριθμό των μονάδων, ᴛ.ᴇ. καταμέτρηση λέξεων στη μνήμη που ικανοποιούν ένα συσχετιστικό ερώτημα κ.λπ.

Ο σχηματισμός των περιεχομένων του RgSv και των 0, a 1, a 2 σύμφωνα με τα περιεχόμενα των RgAP, RgM, ZM ονομάζεται συνήθως λειτουργία ελέγχου συσχέτισης.

ΑΝΑΓΝΩΣΗ.Πρώτον, η συσχέτιση ελέγχεται με βάση το RgAP.

A 0 = 1 - η ανάγνωση ακυρώνεται λόγω έλλειψης των απαιτούμενων πληροφοριών.

A 1 \u003d 1 - η λέξη που βρέθηκε διαβάζεται στο RGI, μετά την οποία εκδίδεται στην έξοδο SHI.

A 2 \u003d 1 - διαβάζεται μια λέξη που έχει, για παράδειγμα, τον μικρότερο αριθμό μεταξύ των κελιών με σήμανση 1 στο RgSv, μετά την οποία εκδίδεται στην έξοδο SHI.

Ρεκόρ.Αρχικά, βρίσκεται ένα ελεύθερο κελί (υποθέτουμε ότι το 0 είναι γραμμένο στο απασχολημένο bit ενός ελεύθερου κελιού). Για να γίνει αυτό, ο έλεγχος συσχέτισης εκτελείται σε PgAP=111...10 και PgM=000...01, ᴛ.ᴇ. Το nο ψηφίο του RgAP ορίζεται σε 0 και το nο ψηφίο του RgM ορίζεται σε 1. Σε αυτήν την περίπτωση, το ελεύθερο κελί σημειώνεται με 1 σε RgSv. Για εγγραφή, επιλέγεται ένα ελεύθερο κελί, για παράδειγμα, με τον μικρότερο αριθμό. Περιέχει τη λέξη που ελήφθη από το SHI σε RGI.

Θα πρέπει να σημειωθεί ότι αυτό το διάγραμμα δεν δείχνει τα μπλοκ BUP, BUS, BUS, τα οποία βρίσκονται σε πραγματικές συσκευές. Ταυτόχρονα, για την κατασκευή μιας συσχετιστικής μνήμης απαιτούνται στοιχεία αποθήκευσης που μπορούν να διαβαστούν χωρίς καταστροφή.

ΣΤΟΙΒΑ ΜΝΗΜΗ (ΚΑΤΑΣΤΗΜΑ)

Η μνήμη στοίβας, όπως και η συσχετιστική μνήμη, δεν είναι διευθυνσιοδοτημένη. Η στοίβα μνήμη πρέπει να είναι οργανωμένη τόσο σε υλικό όσο και σε κανονική σειρά μνήμης διευθύνσεων.

Στην περίπτωση μιας υλοποίησης υλικού, τα κελιά μνήμης στοίβας σχηματίζουν μια μονοδιάστατη διάταξη στην οποία γειτονικά κελιά συνδέονται μεταξύ τους με αλυσίδες bit μετάδοσης λέξης (Εικ. 5.4). Σε αυτή την περίπτωση, είναι δυνατοί δύο τύποι συσκευών (α, β), των οποίων οι αρχές λειτουργίας είναι διαφορετικές. Ας εξετάσουμε πρώτα τη δομή στο Σχ. 5.4, ​​α.

Η εισαγωγή μιας νέας λέξης που λαμβάνεται από το SHI in γίνεται στο επάνω (μηδέν) κελί, ενώ όλες οι προηγουμένως καταγεγραμμένες λέξεις (συμπεριλαμβανομένης της λέξης στο κελί 0) μετατοπίζονται προς τα κάτω σε γειτονικά κελιά, οι αριθμοί των οποίων είναι μεγαλύτεροι κατά ένα. Η ανάγνωση είναι δυνατή μόνο από το πάνω (μηδενικό) κελί μνήμης. Η κύρια λειτουργία είναι ϶ᴛᴏ ανάγνωση με διαγραφή. Ταυτόχρονα, όλες οι άλλες λέξεις στη μνήμη μετατοπίζονται σε γειτονικά κελιά με χαμηλότερους αριθμούς. Σε μια τέτοια μνήμη, εφαρμόζεται ο ακόλουθος κανόνας: τελευταίος μέσα, πρώτος έξω. Οι στοίβες αυτού του τύπου ονομάζονται στοίβες LIFO (Last In - First Out).

Σε ορισμένες περιπτώσεις, οι συσκευές μνήμης στοίβας προβλέπουν επίσης τη λειτουργία απλής ανάγνωσης μιας λέξης από το κελί 0 χωρίς να τη διαγράψετε και να μετατοπίσετε τις υπόλοιπες λέξεις. Όταν χρησιμοποιείτε τη στοίβα για την αποθήκευση των παραμέτρων προετοιμασίας των ελεγκτών οποιασδήποτε συσκευής υπολογιστή, είναι συνήθως δυνατή η ανάγνωση των περιεχομένων οποιουδήποτε κελιού στοίβας χωρίς να το διαγράψετε, ᴛ.ᴇ. ανάγνωση περιεχομένου όχι μόνο του κελιού 0.

Η πρώτη λέξη που ωθείται στη στοίβα λέγεται ότι βρίσκεται στο κάτω μέρος της στοίβας. Η τελευταία λέξη που στάλθηκε (σε χρόνο) στη στοίβα λέγεται ότι είναι μέσα κορυφή της στοίβας. Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, το κελί N-1 είναι το κάτω μέρος της στοίβας και το κελί 0 είναι το επάνω μέρος.

Συνήθως, η στοίβα υλικού παρέχεται με έναν μετρητή στοίβας, ChSt, που δείχνει τον συνολικό αριθμό των λέξεων που είναι αποθηκευμένες στη μνήμη (CHSt = 0 - η στοίβα είναι άδεια). Όταν η στοίβα είναι γεμάτη, απενεργοποιεί περαιτέρω λειτουργίες εγγραφής.

Η αρχή της στοίβας της οργάνωσης της μνήμης μπορεί να εφαρμοστεί όχι μόνο σε συσκευές ειδικά σχεδιασμένες για αυτό το σκοπό. Η οργάνωση στοίβας δεδομένων είναι επίσης δυνατή σε συμβατική μνήμη διευθύνσεων με τυχαία πρόσβαση (στοίβα λογισμικού). Για να οργανωθεί η στοίβα LIFO σε αυτήν την περίπτωση, χρειάζεται ένα ακόμη κελί μνήμης (μητρώο), στο οποίο αποθηκεύεται πάντα η διεύθυνση της κορυφής της στοίβας και που συνήθως ονομάζεται δείκτη στοίβας. Συνήθως, ένας από τους εσωτερικούς καταχωρητές του επεξεργαστή χρησιμοποιείται ως δείκτης στοίβας. Επιπλέον, απαιτείται κατάλληλο λογισμικό. Οι αρχές της οργάνωσης στοίβας δεδομένων στη συμβατική μνήμη διευθύνσεων απεικονίζονται στο διάγραμμα στο σχ. 5.5.

Σε αντίθεση με τη στοίβα υλικού, τα δεδομένα που τοποθετούνται στη στοίβα λογισμικού δεν μετακινούνται όταν γράφεται ή διαβάζεται ένας νέος αριθμός. Κάθε νέα λέξη γράφεται στη θέση μνήμης ακολουθώντας τη σειρά της οποίας η διεύθυνση περιέχεται στον δείκτη στοίβας. Αφού γραφτεί μια νέα λέξη, ο δείκτης στοίβας αυξάνεται κατά ένα (βλ. Εικόνα 6.5). Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, δεν είναι τα δεδομένα που μετακινούνται στη στοίβα λογισμικού, αλλά η κορυφή της στοίβας. Όταν διαβάζεται μια λέξη από τη στοίβα, η διαδικασία αντιστρέφεται. Η λέξη διαβάζεται από τη θέση της οποίας η διεύθυνση βρίσκεται στον δείκτη στοίβας, μετά την οποία τα περιεχόμενα του δείκτη στοίβας μειώνονται κατά ένα.

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

Πόσο βολική είναι αυτή η μορφή οργάνωσης της μνήμης; Κοιτάζοντας μπροστά, μπορεί να σημειωθεί ότι οποιαδήποτε εντολή εκτελείται στον επεξεργαστή, στη γενική περίπτωση, πρέπει να περιέχει έναν κωδικό λειτουργίας (COP), τη διεύθυνση του πρώτου και του δεύτερου τελεστή και τη διεύθυνση του αποτελέσματος. Για εξοικονόμηση μνήμης και μείωση του χρόνου εκτέλεσης μιας εντολής μηχανής από τον επεξεργαστή, είναι επιθυμητό να μειωθεί το μήκος της εντολής. Το όριο για αυτή τη μείωση είναι το μήκος της εντολής χωρίς διεύθυνση, ᴛ.ᴇ. απλά COP. Είναι αυτές οι οδηγίες που είναι δυνατές με την οργάνωση στοίβας της μνήμης, αφού με τη σωστή διάταξη των τελεστών στη στοίβα, αρκεί να τους εξαγάγετε διαδοχικά και να εκτελέσετε τις κατάλληλες πράξεις σε αυτούς.

Εκτός από τη μνήμη στοίβας του τύπου LIFO που συζητήθηκε παραπάνω, οι υπολογιστές χρησιμοποιούν μνήμες στοίβας άλλου τύπου που εφαρμόζουν τον κανόνα: πρώτος μέσα - πρώτος έξω. Οι στοίβες αυτού του τύπου ονομάζονται στοίβες FIFO (First In - First Out). Αυτή η μνήμη στοίβας χρησιμοποιείται ευρέως για την οργάνωση διαφόρων ειδών ουρών (εντολές, δεδομένα, αιτήματα, κ.λπ.). Η γενικευμένη δομή της στοίβας υλικού τύπου FIFO φαίνεται στο σχ. 5.4β.

Όπως και στην προηγούμενη περίπτωση, τα κελιά μνήμης στοίβας σχηματίζουν μια μονοδιάστατη διάταξη στην οποία γειτονικά κελιά συνδέονται μεταξύ τους με αλυσίδες bit μετάδοσης λέξεων. Η εισαγωγή μιας νέας λέξης που λαμβάνεται από το SHI in πραγματοποιείται στο επάνω (μηδέν) κελί, μετά από το οποίο μετακινείται αμέσως προς τα κάτω και γράφεται στο τελευταίο κενό κελί. Εάν η στοίβα πριν από την εγγραφή ήταν άδεια, η λέξη πηγαίνει αμέσως στο κελί με τον αριθμό N-1, ᴛ.ᴇ. στο κάτω μέρος της στοίβας. Η ανάγνωση είναι δυνατή μόνο από το κάτω κελί με αριθμό N-1 (το κάτω μέρος της στοίβας). Η κύρια λειτουργία είναι ϶ᴛᴏ ανάγνωση με διαγραφή. Σε αυτήν την περίπτωση, όλες οι επόμενες (ηχογραφημένες) λέξεις μετατοπίζονται προς τα κάτω σε γειτονικά κελιά, οι αριθμοί των οποίων είναι ένας ακόμη. Όταν η στοίβα είναι γεμάτη, ο μετρητής (CHST) απαγορεύει περαιτέρω εγγραφή στη στοίβα.

Τᴀᴋᴎᴍ ᴏϬᴩᴀᴈᴏᴍ, σε αντίθεση με τη στοίβα LIFO, η στοίβα FIFO δεν μετακινεί το κάτω μέρος, αλλά το επάνω μέρος. Οι λέξεις που γράφονται στη στοίβα FIFO μετακινούνται σταδιακά από την κορυφή προς τα κάτω, από όπου διαβάζονται καθώς είναι εξαιρετικά σημαντικές και ο ρυθμός γραφής και ανάγνωσης καθορίζεται από εξωτερικά σήματα ελέγχου και δεν σχετίζεται μεταξύ τους.

Υλοποίηση λογισμικούΗ στοίβα FIFO δεν λαμβάνεται υπόψη σε αυτήν την ενότητα, καθώς χρησιμοποιείται σπάνια στην πράξη.

Τρόποι οργάνωσης της μνήμης - έννοια και τύποι. Ταξινόμηση και χαρακτηριστικά της κατηγορίας "Μέθοδοι οργάνωσης της μνήμης" 2017, 2018.