Η λίστα ελεύθερων θέσεων

Ένα άλλο ξεχωριστό κύκλωμα σχεδιασμένο με full-custom τεχνική σχεδίασης είναι αυτό που απαιτείται για την υλοποίηση της λίστας ελεύθερων θέσεων (Free List). Αποτελείται από ένα διάνυσμα 256-bit που διατηρεί την κατάσταση των ελεύθερων θέσεων στον κοινόχρηστο ενταμιευτή δεδομένων. Αρχικά σημειώνονται όλες οι θέσεις ως ελεύθερες, ``ένα''. Ένα ψάξιμο για μία άδεια θέση γίνεται από έναν αποκωδικοποιητή προτεραιότητας, ο οποίος παράγει το πρώτο ένα που βρήκε από την κορυφή του διανύσματος. Μέχρι το τέλος του κύκλου αλλάζει την κατάσταση του αντίστοιχου flip-flop και τροφοδοτεί μία διεύθυνση κωδικοποιημένη σε 8-bits. Ένας επιπλέον αποκωδικοποιητής είναι απαραίτητος για να αποκωδικοποιήσει τη διεύθυνση της θέσης του ενταμιευτή που μόλις ελευθερώθηκε και να σημειωθεί στην αντίστοιχη θέση του διανύσματος της Free List. Το κκλωμα καταλαμβάνει χώρο 1940 μm x 292 μm.

   figure399
Figure 3.15: Το κύκλωμα της λίστας ελεύθερων θέσεων


next up previous
Next: Ένας γραμμικός αποκωδικοποιητής προτεραιότητας Up: Περιγραφή του τμήματος full-custom Previous: Η μνήμη του αρχείου

Giorgos &
Tue Jul 8 17:26:02 EET DST 1997