Διαφορά μεταξύ δυαδικού δείκτη και γκρι δείκτη κώδικα

Dec 06, 2019

Διαφορά μεταξύ δυαδικού δείκτη και γκρι δείκτη κώδικα

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

(3) Σε σύγκριση με τον άμεσο συγχρονισμό, ο συγχρονισμός με χειραψία απαιτεί πολλαπλούς κύκλους ρολογιού, οπότε η πλήρης κενή κρίση των δυαδικών δεικτών είναι πιο «συντηρητική» από την πλήρη κενή κρίση των δεικτών γκρίζου κώδικα. για το σχεδιασμό ενός FIFO με μεγάλη χωρητικότητα και που αποτελείται από μνήμη, Λέγεται ότι ο χώρος που χάθηκε λόγω συντηρητικής κρίσης μπορεί να αγνοηθεί. αλλά για ένα μικρό FIFO, αυτό το "συντηρητικό" μπορεί να μην είναι αποδεκτό. Για παράδειγμα, ένα FIFO που αποτελείται από 8 καταχωρητές. Για έναν δείκτη κωδικοποιημένο στον γκρίζο κώδικα, στη χειρότερη περίπτωση, όταν η FIFO κρίνεται ότι είναι γεμάτη από τον συγγραφέα, στην πραγματικότητα υπάρχουν μόνο πέντε δεδομένα που είναι αποθηκευμένα σε αυτό (χρησιμοποιώντας συγχρονιστή δύο επιπέδων, μπορεί να χρειαστούν τρεις συγχρονισμός δύο κύκλων , και οι λειτουργίες ανάγνωσης εμφανίζονται εντός αυτών των τριών κύκλων). Για τους δείκτες με δυαδική κωδικοποίηση, όταν η FIFO κρίνεται ότι είναι πλήρης, μπορεί να υπάρχουν μόνο τρία δεδομένα στο FIFO ή λιγότερο (χρησιμοποιώντας συγχρονιστή δύο σταδίων. Στην καλύτερη περίπτωση απαιτούνται πέντε κύκλοι χειραψίας και εμφανίζονται λειτουργίες ανάγνωσης και στους πέντε κύκλους).


Αποστολή ερώτησής