A method, apparatus and article of manufacture for managing a reusable
storage medium having a plurality of media blocks. A particular media
block is included in a media set if the media block is used to store at
least a portion of one linearly ordered data block. In one embodiment, an
active window table is created to monitor the media blocks in the media
set. If all data blocks stored in a particular media block have expired,
then the media block is identified for further processing. The identified
media blocks are removed from the active window table. A determination is
made as to whether any identified media block is a reference media block
that is an oldest media block in the media set. If the identified media
block is the reference media block, the active window table is updated to
indicate the reference media block as the oldest media block of the
remaining media blocks in the active window table.
Μια μέθοδος, συσκευές και ένα άρθρο της κατασκευής για τη διαχείριση ενός επαναχρησιμοποιήσιμου μέσου απομνημόνευσης που έχει μια πολλαπλότητα των φραγμών μέσων. Ένας ιδιαίτερος φραγμός μέσων συμπεριλαμβάνεται τα μέσα καθορισμένα εάν ο φραγμός μέσων χρησιμοποιείται για να αποθηκεύσει τουλάχιστον μια μερίδα ενός γραμμικά διαταγμένου φραγμού στοιχείων. Σε μια ενσωμάτωση, ένας ενεργός πίνακας παραθύρων δημιουργείται για να ελέγξει τους φραγμούς μέσων στα μέσα καθορισμένα. Εάν όλοι οι φραγμοί στοιχείων που αποθηκεύονται σε έναν ιδιαίτερο φραγμό μέσων έχουν λήξει, κατόπιν ο φραγμός μέσων προσδιορίζεται για την περαιτέρω επεξεργασία. Οι προσδιορισμένοι φραγμοί μέσων αφαιρούνται από τον ενεργό πίνακα παραθύρων. Ένας προσδιορισμός γίνεται ως προς το εάν οποιοσδήποτε προσδιορισμένος φραγμός μέσων είναι ένας φραγμός μέσων αναφοράς που είναι ένας παλαιότερος φραγμός μέσων στα μέσα καθορισμένα. Εάν ο προσδιορισμένος φραγμός μέσων είναι ο φραγμός μέσων αναφοράς, ο ενεργός πίνακας παραθύρων ενημερώνεται για να δείξει το φραγμό μέσων αναφοράς ως παλαιότερο φραγμό μέσων των υπόλοιπων φραγμών μέσων στον ενεργό πίνακα παραθύρων.
