ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β

Transcript

1 1 ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β

2 2 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (1/5) Ο όροσ ιδεατή μνήμη ςυνικωσ ςχετίηεται με ςυςτιματα τα οποία εφαρμόηουν ςελιδοποίθςθ, παρόλο που θ ιδεατι μνιμθ που βαςίηεται ςτθν τμθματοποίθςθ χρθςιμοποιείται επίςθσ

3 3 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (2/5) τθν απλι ςελιδοποίθςθ, κάκε διεργαςία ζχει το δικό τθσ πίνακα ςελίδων Όταν όλεσ οι ςελίδεσ τθσ φορτϊνονται ςτθν κφρια μνιμθ, δθμιουργείται ο πίνακασ ςελίδων για τθ διεργαςία και φορτϊνεται ςτθν κφρια μνιμθ Κάκε εγγραφι ςτον πίνακα ςελίδων περιζχει τον αρικμό του πλαιςίου τθσ αντίςτοιχθσ ςελίδασ ςτθν κφρια μνιμθ

4 4 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (3/5) Ζνασ πίνακασ ςελίδων χρειάηεται επίςθσ και ςτο ςχιμα τθσ ιδεατισ μνιμθσ που βαςίηεται ςτθ ςελιδοποίθςθ Και ςε αυτι τθν περίπτωςθ, τισ περιςςότερεσ φορζσ ςυςχετίηεται ζνασ μοναδικόσ πίνακασ ςελίδων με κάκε διεργαςία Ωςτόςο, οι εγγραφζσ του πίνακα ςελίδων δεν ζχουν τθν ίδια απλι μορφι με τισ εγγραφζσ ςτθν περίπτωςθ τθσ απλισ ςελιδοποίθςθσ, αλλά περιλαμβάνουν και οριςμζνα bit ελζγχου Σα bit ελζγχου μπορεί να είναι αρκετά, αλλά τα πιο ςθμαντικά είναι 2

5 5 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (4/5) το ςχιμα τθσ ιδεατισ μνιμθσ, μερικζσ μόνο από τισ ςελίδεσ τθσ διεργαςία μπορεί να βρίςκονται ςτθν κφρια μνιμθ Για το λόγο αυτό χρειάηεται ζνα bit για κάκε εγγραφι πίνακα ςελίδων για να υποδθλϊνει αν θ αντίςτοιχθ ςελίδα είναι παροφςα (Π) ςτθν κφρια μνιμθ ι όχι Αν το bit υποδθλϊνει ότι θ ςελίδα βρίςκεται ςτθν κφρια μνιμθ, τότε θ εγγραφι περιλαμβάνει και ςε αυτι τθν περίπτωςθ τον αρικμό του πλαιςίου αυτισ τθσ ςελίδασ

6 6 ελιδοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (5/5) Επίςθσ, θ εγγραφι του πίνακα περιλαμβάνει και ζνα bit τροποποίθςθσ (Σ), το οποίο υποδθλϊνει εάν τα περιεχόμενα τθσ αντίςτοιχθσ ςελίδασ ζχουν αλλάξει από τθν τελευταία φορά που θ ςελίδα φορτϊκθκε ςτθν κφρια μνιμθ Αν δεν ζχει υπάρξει αλλαγι, τότε όταν απαιτείται αν αντικαταςτακεί θ ςελίδα αυτι από μια άλλθ ςτο πλαίςιο που καταλαμβάνει, δεν είναι απαραίτθτο να γραφεί θ ςελίδα πίςω ςτο δίςκο

7 Δομι Πίνακα ελίδασ (1/5) 7 Ο βαςικόσ μθχανιςμόσ ανάγνωςθσ μιασ λζξθσ από τθν μνιμθ περιλαμβάνει τθ μετάφραςθ μιασ ιδεατισ ι λογικισ διεφκυνςθσ αποτελοφμενθσ από ζναν αρικμό ςελίδασ και μιασ απόκλιςθσ, ςε μια φυςικι διεφκυνςθ χρθςιμοποιϊντασ ζναν πίνακα ςελίδων Επειδι ο πίνακασ ςελίδων ζχει μεταβλθτό μικοσ, ανάλογα με το μζγεκοσ τθσ διεργαςίασ, δεν μποροφμε να χρθςιμοποιιςουμε καταχωρθτζσ για τθν αποκικευςι του, αλλά κα πρζπει να διατθρείται ςτθν κφρια μνιμθ ϊςτε να είναι προςπελάςιμοσ

8 Δομι Πίνακα ελίδασ (2/5) 8 Μετάφραςη Διεφθυνςησ ςε ζνα φςτημα ελιδοποίηςησ Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: 458

9 Δομι Πίνακα ελίδασ (3/5) 9 τα περιςςότερα ςυςτιματα, υπάρχει ζνασ πίνακασ ςελίδων για κάκε διεργαςία Όμωσ κάκε διεργαςία μπορεί να απαςχολεί μεγάλα τμιματα τθσ ιδεατισ μνιμθσ, με αποτζλεςμα το μζγεκοσ τθσ μνιμθσ που αφιερϊνεται ΜΟΝΟ ςτουσ πίνακεσ ςελίδων μπορεί να γίνει απαράδεκτα μεγάλο Για να ξεπεραςτεί αυτό το πρόβλθμα, τα περιςςότερα ςχιματα ιδεατισ μνιμθσ αποκθκεφουν τουσ πίνακεσ ςελίδων ςτθν ιδεατι μνιμθ, αντί για τθν πραγματικι μνιμθ Αυτό ςθμαίνει ότι οι πίνακεσ ςελίδων υπόκεινται ςε ςελιδοποίθςθ, όπωσ και οι άλλεσ ςελίδεσ

10 Δομι Πίνακα ελίδασ (4/5) 10 Όταν μια διεργαςία εκτελείται, τουλάχιςτον ζνα τμιμα αυτοφ του πίνακα ςελίδων πρζπει να βρίςκεται ςτθν κφρια μνιμθ, ςυμπεριλαμβανομζνθσ και τθσ εγγραφισ του πίνακα ςελίδων τθσ τρζχουςασ εκτελοφμενθσ ςελίδασ Κάποιοι επεξεργαςτζσ κάνουν χριςθ ενόσ ςχιματοσ δφο επιπζδων για να οργανϊςουν μεγάλουσ πίνακεσ ςελίδων

11 Δομι Πίνακα ελίδασ (5/5) 11 το ςχιμα των δφο επιπζδων υπάρχει ζνασ κατάλογοσ ςελίδων ςτον οποίο κάκε εγγραφι δείχνει ςε ζνα πίνακα ςελίδων υνικωσ, το μζγιςτο μικοσ του πίνακα ςελίδων περιορίηεται, ϊςτε να είναι ίςο με μια ςελίδα Η ςελίδα ρίηα παραμζνει πάντα ςτθν κφρια μνιμθ

12 12 Ανεςτραμμζνοσ Πίνακασ ελίδων (1/4) Ζνα μειονζκτθμα του ςυγκεκριμζνου είδουσ πίνακα ςελίδων που παρουςιάςτθκε είναι ότι το μζγεκόσ του αυξάνεται αναλογικά με το μζγεκοσ τθσ ιδεατισ μνιμθσ Επομζνωσ, δυνθτικά μπορεί να είναι πολφ μεγάλοσ Μία εναλλακτική λφςη είναι η χρήςη ανεςτραμμζνων πινάκων ςελίδων (inverted pagetables)

13 13 Ανεςτραμμζνοσ Πίνακασ ελίδων (2/4) φμφωνα με αυτό το ςχιμα: Οι αρικμοί των ςελίδων που βρίςκονται ςτθν ιδεατι μνιμθ αντιςτοιχίηονται ςε ζνα κωδικό τεμαχίου (τιμι κατακερματιςμοφ) μζςω μίασ αντίςτοιχθσ ςυνάρτθςθσ Ο κωδικόσ αυτόσ είναι ζνασ δείκτθσ ςτον ανεςτραμμζνο πίνακα που περιζχει τισ πλθροφορίεσ για τισ ςελίδεσ Ο ανεςτραμμζνοσ πίνακασ ζχει μία εγγραφι για κάκε φυςικό πλαίςιο ςελίδασ του ςυςτιματοσ (αντί για κάκε υπάρχουςα ςελίδα), γι αυτό και ονομάςκθκε ανεςτραμμζνοσ Επομζνωσ το μζγεκόσ του είναι ςτακερό και ανάλογο με το μζγεκοσ τθσ κφριασ μνιμθσ Επειδι περιςςότερεσ από μία ιδεατζσ διευκφνςεισ πικανόν να αντιςτοιχοφν ςε ζνα κωδικό τεμαχίου, δθμιουργοφνται αλυςίδεσ οι οποίεσ όμωσ είναι ςυνικωσ μικροφ μεγζκουσ (1-2 εγγραφζσ)

14 14 Ανεςτραμμζνοσ Πίνακασ ελίδων (3/4) Δομή Ανεςτραμμζνου Πίνακα ελίδων Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: 460

15 15 Ανεςτραμμζνοσ Πίνακασ ελίδων (4/4) Όπου: Αριθμόσ ςελίδασ: είναι το τμιμα του αρικμοφ ςελίδασ τθσ ιδεατισ διεφκυνςθσ Προςδιοριςτήσ διεργαςίασ: θ διεργαςία ςτθν οποία ανικει αυτι θ ςελίδα. Ο ςυνδυαςμόσ αρικμοφ ςελίδασ και προςδιοριςτι διεργαςίασ προςδιορίηει μια ςελίδα μζςα ςτο χϊρο ιδεατϊν διευκφνςεων μιασ ςυγκεκριμζνθσ διεργαςίασ Bits ελζγχου: αυτό το πεδίο περιλαμβάνει ςθμαίεσ, όπωσ ζγκυρο, τροποποιθμζνο, πλθροφορίεσ προςταςίασ, κ.ά. Δείκτησ αλυςίδασ: αυτό το πεδίο είναι κενό αν δεν υπάρχουν αλυςιδωτζσ εγγραφζσ για αυτι τθν εγγραφι. Διαφορετικά, το πεδίο περιζχει τθν τιμι δείκτθ ι τθν επόμενθ εγγραφι ςτθν αλυςίδα

16 16 Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (1/6) Κατά κανόνα, κάκε αναφορά ςε ιδεατι μνιμθ μπορεί να προκαλζςει δφο προςπελάςεισ ςτθ φυςικι μνιμθ: Μία για να ανακλθκεί θ κατάλλθλθ εγγραφι του πίνακα ςελίδων Μία για να ανακλθκοφν τα επικυμθτά δεδομζνα Ζνα άμεςο ςχήμα ιδεατήσ μνήμησ θα οδηγοφςε ςε διπλαςιαςμό του χρόνου προςπζλαςησ τησ μνήμησ

17 17 Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (2/6) Για να ξεπεραςτεί αυτό το πρόβλθμα, τα περιςςότερα ςχιματα ιδεατισ μνιμθσ χρθςιμοποιοφν μια ειδικι κρυφι μνιμθ υψθλισ ταχφτθτασ για τισ εγγραφζσ του πίνακα ςελίδων, που ςυνικωσ ονομάηεται απομονωτήσ μετάφραςησ ςελίδων μνήμησ (translation lookaside buffer, TLB) Αυτι θ κρυφι μνιμθ λειτουργεί ακριβϊσ όπωσ και θ πραγματικι κρυφι μνιμθ και περιζχει εκείνεσ τισ εγγραφζσ του πίνακα ςελίδων που χρθςιμοποιικθκαν πιο πρόςφατα

18 Οργάνωςη Τλικοφ ελιδοποίηςησ με Χρήςη Απομονωτή Μετάφραςησ ελίδων Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (3/6)

19 19 Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (4/6) Ζχοντασ ωσ δεδομζνθ μια ιδεατι διεφκυνςθ, ο επεξεργαςτισ κα εξετάςει πρϊτα τον TLB Αν βρεκεί θ επικυμθτι εγγραφι του πίνακα ςελίδων (επιτυχία TLB) τότε ανακτάται ο αρικμόσ του πλαιςίου και ςχθματίηεται θ πραγματικι διεφκυνςθ Αν δε βρεκεί θ επικυμθτι καταχϊριςθ του πίνακα ςελίδων (αποτυχία TLB) τότε ο επεξεργαςτισ χρθςιμοποιεί τον αρικμό τθσ ςελίδασ που δείχνει ςτον πίνακα ςελίδων τθσ διεργαςίασ και εξετάηει τθν αντίςτοιχθ εγγραφι του πίνακα ςελίδων

20 20 Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (5/6) Αν το bit παρουςίασ είναι 1, τότε θ ςελίδα βρίςκεται ςτθν κφρια μνιμθ και ο επεξεργαςτισ: Μπορεί να ανακτιςει τον αρικμό πλαιςίου από τθν εγγραφι του πίνακα ςελίδων, για να ςχθματίςει τθν πραγματικι διεφκυνςθ Ενθμερϊνει τον TLB ϊςτε να περιζχει αυτι τθ νζα εγγραφι του πίνακα ςελίδων Αν το bit παρουςίασ είναι 0, τότε θ επικυμθτι ςελίδα δε βρίςκεται ςτθν κφρια μνιμθ και προκαλείται ςφάλμα ςτθν προςπζλαςθ τθσ κφριασ μνιμθσ που ονομάηεται ςφάλμα ςελίδασ ε αυτό το ςθμείο τελειϊνει θ λειτουργία του υλικοφ και περνάμε ςτο Λ, το οποίο φορτϊνει τθν κατάλλθλθ ςελίδα ςτθν κφρια μνιμθ και ενθμερϊνει τον πίνακα ςελίδων

21 21 Απομονωτισ Μετάφραςθσ ελίδων Μνιμθσ (6/6) Λειτουργία ενόσ Απομονωτή Μετάφραςησ ελίδων Μνήμησ Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: 463

22 Μζγεκοσ ελίδασ 22 Σο μζγεκοσ ςελίδασ που πρόκειται να χρθςιμοποιθκεί είναι μια ςθμαντικι απόφαςθ τθσ ςχεδίαςθσ του υλικοφ, κακϊσ υπάρχουν πολλοί παράγοντεσ: Εςωτερικόσ κατακερματιςμόσ: όςο μικρότερο είναι το μζγεκοσ τθσ ςελίδασ τόςο μικρότεροσ είναι ο εςωτερικόσ κατακερματιςμόσ και βελτιϊνεται θ χριςθ τθσ κφριασ μνιμθσ Πίνακεσ ςελίδων: όςο πιο μικρι είναι θ ςελίδα τόςο μεγαλφτεροσ είναι ο αρικμόσ ςελίδων ανά διεργαςία μεγαλφτεροι πίνακεσ ςελίδων Ρυθμόσ εμφάνιςησ ςφαλμάτων ςελίδασ: για μεγάλα προγράμματα ςε βαριά πολυπρογραμματιςτικά περιβάλλοντα, ςυμβαίνει ςυχνά κάποια τμιματα των πινάκων ςελίδων των ενεργϊν διεργαςιϊν να βρίςκονται ςτθν ιδεατι και όχι ςτθν κφρια μνιμθ, γεγονόσ που μπορεί να οδθγιςει ςε ςφάλμα ςελίδασ κ.ά.

23 23 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (1/6) Η τμθματοποίθςθ επιτρζπει ςτον προγραμματιςτι να αντιμετωπίηει τθ μνιμθ ωσ ζνα ςφνολο πολλαπλϊν χϊρων διευκφνςεων ι τμθμάτων Σα τμιματα μπορεί να ζχουν άνιςο, ακόμα και δυναμικό, μζγεκοσ Οι αναφορζσ ςτθ μνιμθ περιζχουν ζνα ηεφγοσ (αρικμόσ τμιματοσ, απόκλιςθ) ωσ μορφι διεφκυνςθσ Κάθε διεργαςία ζχει το δικό τησ πίνακα τμημάτων και όταν φορτωθοφν όλα τησ τα τμήματα ςτην κφρια μνήμη, δημιουργείται και φορτώνεται ςτην κφρια μνήμη ο πίνακασ τμημάτων τησ διεργαςίασ

24 24 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (2/6) Και ςτο ςχιμα ιδεατισ μνιμθσ που βαςίηεται ςτθν τμθματοποίθςθ ςυνικωσ ζνασ μοναδικόσ πίνακασ τμθμάτων ςυςχετίηεται με κάκε διεργαςία Ωςτόςο, οι εγγραφζσ του πίνακα τμθμάτων γίνονται πιο πολφπλοκεσ Επειδι μόνο κάποια από τα τμιματα μιασ διεργαςίασ μπορεί να βρίςκονται ςτθν κφρια μνιμθ, χρειάηεται ζνα bit ςε κάκε εγγραφι του πίνακα τμθμάτων για να υποδθλϊνει αν το ςυςχετιηόμενο τμιμα βρίςκεται ςτθν κφρια μνιμθ ι όχι Αν το bit υποδθλϊνει ότι το τμιμα βρίςκεται ςτθν κφρια μνιμθ, τότε θ εγγραφι περιλαμβάνει επίςθσ τθ διεφκυνςθ τθσ αρχισ και το μικοσ του τμιματοσ

25 25 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (3/6) Ζνα ακόμα bit ελζγχου που απαιτείται ςτισ εγγραφζσ του πίνακα τμθμάτων είναι το bit τροποποίθςθσ το οποίο δθλϊνει αν ζχουν τροποποιθκεί τα περιεχόμενα του αντίςτοιχου τμιματοσ από τθν τελευταία φορά που αυτό φορτϊκθκε ςτθν κφρια μνιμθ Αν δεν υπιρξε κάποια αλλαγι, τότε δεν είναι απαραίτθτο να γραφεί το τμιμα πάλι ςτο δίςκο, όταν ζρκει θ ςτιγμι να αντικαταςτακεί το τρζχον πλαίςιο που καταλαμβάνει Τπάρχει περίπτωςθ να υπάρχουν και άλλα bits ελζγχου

26 26 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (4/6) Ο βαςικόσ μθχανιςμόσ για τθν ανάγνωςθ μιασ λζξθσ από τθν μνιμθ περιλαμβάνει τθν μετάφραςθ τθσ ιδεατισ ι λογικισ διεφκυνςθσ, που αποτελείται από τον αρικμό του τμιματοσ και μια απόκλιςθ, ςτθ φυςικι διεφκυνςθ, χρθςιμοποιϊντασ ζναν πίνακα τμθμάτων Επειδι ο πίνακασ τμθμάτων ζχει μεταβλθτό μζγεκοσ, το οποίο εξαρτάται από το μζγεκοσ τθσ διεργαςίασ, δεν μπορεί να διατθρθκεί ςε καταχωρθτζσ, αλλά πρζπει να βρίςκεται ςτθν κφρια μνιμθ για να προςπελαςτεί

27 27 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (5/6) Όταν εκτελείται μια ςυγκεκριμζνθ διεργαςία, ζνασ καταχωρθτισ κρατά τθν αρχικι διεφκυνςθ του πίνακα τμθμάτων για αυτι τθ διεργαςία Ο αρικμόσ τμιματοσ τθσ ιδεατισ διεφκυνςθσ χρθςιμοποιείται για να δεικτοδοτεί αυτό τον πίνακα και για να μπορεί να αναηθτθκεί θ αντίςτοιχθ διεφκυνςθ κφριασ μνιμθσ για τθν αρχι του τμιματοσ Αυτόσ ο αρικμόσ προςτίκεται ςτθν απόκλιςθ τθσ ιδεατισ διεφκυνςθσ, ϊςτε να παραχκεί θ επικυμθτι πραγματικι διεφκυνςθ

28 28 Σμθματοποίθςθ με Χριςθ Ιδεατισ Μνιμθσ (6/6) Μετάφραςησ Διευθφνςεων ςε ζνα φςτημα Σμηματοποίηςησ Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: 470

29 29 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (1/7) Πλεονεκτιματα ελιδοποίθςθ: Είναι διαφανισ ςτον προγραμματιςτι Εξαλείφει τον εξωτερικό κατακερματιςμό και ςυνεπϊσ παρζχει αποδοτικι χριςθ τθσ κφριασ μνιμθσ Επειδι τα κομμάτια που μετακινοφνται μζςα και ζξω από τθν κφρια μνιμθ ζχουν ςτακερό και ίςο μζγεκοσ, είναι πικανι θ ανάπτυξθ εξελιγμζνων αλγορίκμων διαχείριςθσ μνιμθσ

30 30 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (2/7) Πλεονεκτιματα Σμθματοποίθςθ: Απλοποιεί τθ διαχείριςθ των αυξανόμενων δομϊν δεδομζνων Επιτρζπεται ο διαμοιραςμόσ μεταξφ των διεργαςιϊν Επιτρζπεται θ προςταςία, κακϊσ ο προγραμματιςτισ ι ο διαχειριςτισ του ςυςτιματοσ μπορεί να ανακζςει δικαιϊματα πρόςβαςθσ με εφκολο τρόπο

31 31 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (3/7) Σόςο θ ςελιδοποίθςθ όςο και θ τμθματοποίθςθ ζχουν κάποια ιδιαιτζρωσ δυνατά ςθμεία Για να ςυνδυαςτοφν τα πλεονεκτήματα και των δφο προςεγγίςεων, μερικά ςυςτήματα είναι εξοπλιςμζνα με υλικό επεξεργαςτή και με λογιςμικό λειτουργικοφ ςυςτήματοσ που παρζχουν και τισ δφο προςεγγίςεισ

32 32 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (4/7) τα ςυςτιματα αυτά, ο χϊροσ διευκφνςεων του χριςτθ χωρίηεται ςε ζνα πλικοσ τμθμάτων, ςφμφωνα με τθν κρίςθ του προγραμματιςτι Κάκε τμιμα με τθ ςειρά του διαςπάται ςε ζνα πλικοσ ςελίδων ςτακεροφ μεγζκουσ, οι οποίεσ ζχουν το ίδιο μζγεκοσ με αυτό του πλαιςίου τθσ κφριασ μνιμθσ Αν το τμιμα ζχει μικρότερο μζγεκοσ από αυτό τθσ ςελίδασ, τότε το τμιμα καταλαμβάνει μια ςελίδα

33 33 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (5/7) Από τθν οπτικι γωνία του προγραμματιςτι, μια λογικι διεφκυνςθ αποτελείται και πάλι από ζναν αρικμό τμιματοσ και μια απόκλιςθ Από τθν οπτικι γωνία του ςυςτιματοσ, θ απόκλιςθ αντιμετωπίηεται ωσ ζνασ αρικμόσ ςελίδασ και μια απόκλιςθ ςελίδασ για μια ςελίδα, μζςα ςτο κακοριςμζνο τμιμα

34 34 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (6/7) Κάκε διεργαςία ςυνδζεται με ζναν πίνακα τμθμάτων και με πλικοσ πινάκων ςελίδων, ζναν για κάκε τμιμα διεργαςίασ Όταν εκτελείται μια ςυγκεκριμζνθ διεργαςία, ζνασ καταχωρθτισ κρατά τθ διεφκυνςθ τθσ αρχισ του πίνακα τμθμάτων για αυτι τθ διεργαςία Όταν ο επεξεργαςτισ λαμβάνει μία ιδεατι διεφκυνςθ, χρθςιμοποιεί το κομμάτι που περιζχει τον αρικμό του τμιματοσ, ϊςτε να απευκυνκεί ςτον πίνακα τμθμάτων τθσ διεργαςίασ και να βρει τον πίνακα ςελίδων και να αναηθτθκεί ο αντίςτοιχοσ αρικμόσ πλαιςίου Αυτόσ ο αρικμόσ ςυνδυάηεται με το κομμάτι τθσ απόκλιςθσ τθσ ιδεατισ διεφκυνςθ, ϊςτε να προκφψει θ επικυμθτι πραγματικι διεφκυνςθ

35 35 υνδυαςμζνθ ελιδοποίθςθ και Σμθματοποίθςθ (7/7) Μετάφραςησ Διευθφνςεων ςε ζνα φςτημα Σμηματοποίηςησ/ελιδοποίηςησ Πθγι: Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ: 471

36 Βιβλιογραφία 36 Stallings, W. (2017). Λειτουργικά Συςτήματα: Αρχζσ Σχεδίαςησ. Εκδόςεισ Σηιόλα: Θεςςαλονίκθ