A method, article of manufacture, and apparatus for ordering and retrieving
pages of data in a computer operating system is provided. The invention
provides for ordering pages of data in a computer operating system during
execution of a program file according the order in which the pages are
accessed. In one embodiment, a time-ordered access sequence of a plurality
of uncompressed pages of data is traced. The plurality of uncompressed
pages of data is then compressed into one or more blocks of compressed
pages and correlated with the one or more blocks of compressed pages in a
relocation directory. The one or more blocks of compressed pages can then
be stored according to the time-ordered access sequence.
Μια μέθοδος, το άρθρο της κατασκευής, και η συσκευή για και τις σελίδες των στοιχείων σε ένα λειτουργικό σύστημα υπολογιστών παρέχονται. Η εφεύρεση προβλέπει τη διαταγή των σελίδων των στοιχείων σε ένα λειτουργικό σύστημα υπολογιστών κατά τη διάρκεια της εκτέλεσης ενός αρχείου προγράμματος που χορηγεί τη διαταγή στην οποία οι σελίδες προσεγγίζονται. Σε μια ενσωμάτωση, μια χρόνος-διαταγμένη ακολουθία πρόσβασης μιας πολλαπλότητας των ασυμπίεστων σελίδων των στοιχείων επισημαίνεται. Η πολλαπλότητα των ασυμπίεστων σελίδων των στοιχείων συμπιέζεται έπειτα σε έναν ή περισσότερους φραγμούς των συμπιεσμένων σελίδων και συσχετίζεται με τους έναν ή περισσότερους φραγμούς των συμπιεσμένων σελίδων σε έναν κατάλογο επανεντοπισμού. Οι ένας ή περισσότεροι φραγμοί των συμπιεσμένων σελίδων μπορούν έπειτα να αποθηκευτούν σύμφωνα με τη χρόνος-διαταγμένη ακολουθία πρόσβασης.