1 Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Τέλος Ενότητας.
Advertisements

Αρχιτεκτονική υπολογιστών
1 Αρχιτεκτονική υπολογιστών Ενότητα 10 : Ομάδες εντολών: Τρόποι Διευθυνσιοδότησης και Μορφοποιήσεις Φώτης Βαρζιώτης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό.
Ενότητα 7 : Ισορροπία αγοράς Καραμάνης Κωνσταντίνος
Διοικητική των επιχειρήσεων
1 Μικροοικονομική Ενότητα 9 : Παραγωγική διαδικασία Καραμάνης Κωνσταντίνος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Αρχιτεκτονική υπολογιστών Ενότητα 12 : Δομή και Λειτουργία της CPU 2/2 Φώτης Βαρζιώτης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Χρηματοοικονομική των Επιχειρήσεων, Ενότητα : Βέλτιστη Κεφαλαιακή Δομή, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ, ΤΕΙ ΗΠΕΙΡΟΥ – Ανοικτά Ακαδημαϊκά Μαθήματα.
1 Λειτουργικά Συστήματα Ενότητα 13 : Δρομολόγηση Διεργασιών 3/3 Δημήτριος Λιαροκάπης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Αρχές Μάρκετινγκ Δημιουργία και Δέσμευση Αξίας Πελατών Στάδιο 3 ο Προετοιμασία ενός σχεδίου και προγράμματος ολοκληρωμένου Μάρκετινγκ Τριάρχη Ειρήνη.
1 Διεθνή Λογιστικά Πρότυπα Διανομή – Διακοπείσες Δραστηριότητες Χύτης Ευάγγελος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Αντικειμενοστραφής Προγραμματισμός Ενότητα 12 : Επαναληπτικές Ασκήσεις (3/3) Ιωάννης Τσούλος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Βιομετρία - Γεωργικός Πειραματισμός Ενότητα 12 : Κανονική κατανομή Γεράσιμος Μελετίου Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Διεθνή Λογιστικά Πρότυπα Leasing Χύτης Ευάγγελος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Ενοποιημένες Χρηματοοικονομικές Καταστάσεις Δομή ομίλου Εταιρειών και προσδιορισμός του ποσοστού συμμετοχής Δρ. Χύτης Ευάγγελος Ελληνική Δημοκρατία Τεχνολογικό.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΛΟΓΙΣΤΙΚΗ ΕΝΟΤΗΤΑ :Ισοζύγιο Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Εισαγωγή στη λογιστική, Ενότητα : Ημερολογιακές εγγραφές, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ ΤΕΙ ΗΠΕΙΡΟΥ – Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου.
1 Διεθνή Λογιστικά Πρότυπα Παραδείγματα της λογιστικής του Leasing σύμφωνα με το ελληνικό θεσμικό πλαίσιο και τα ΔΛΠ Χύτης Ευάγγελος Ελληνική Δημοκρατία.
1 Φωνολογική Ανάπτυξη και Διαταραχές Ενότητα 4 : Στάδια παραγωγής φωνημάτων Ζακοπούλου Βικτωρία Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Ενοποιημένες Χρηματοοικονομικές Καταστάσεις Λογιστικές Διαδικασίες για την κατάρτιση ΕΟΚ Δρ. Χύτης Ευάγγελος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό.
1 Οικονοµική Εργασίας και Εργασιακές Σχέσεις Εργατικά Σωματεία Καραµάνης Κώστας Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
1 Οικονοµική Εργασίας και Εργασιακές Σχέσεις Εργατικά Σωματεία Καραµάνης Κώστας Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
ΕΙΣΑΓΩΓΗ ΣΤΗ ΛΟΓΙΣΤΙΚΗ ΕΝΟΤΗΤΑ :Λογιστική ισότητα και ισολογισμός Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Τμήμα Τεχνολόγων Γεωπόνων Τίτλος Μαθήματος: ΚΑΛΛΩΠΙΣΤΙΚΑ ΔΕΝΤΡΑ ΚΑΙ ΘΑΜΝΟΙ Ενότητα 12: Οδηγίες δημιουργίας φυτολογίου Γρηγόριος Βάρρας Αν. Καθηγητής Άρτα,
ΗΛΕΚΤΡΟΝΙΚΟ ΕΜΠΟΡΙΟ Ενότητα 12 : Η χρήση της MySQL στο Ηλεκτρονικό εμπόριο (ΙΙI) Ιωάννης Τσούλος Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Εισαγωγή στη λογιστική, Ενότητα :Προσδιοριστικοί παράγοντες του λογιστικού αποτελέσματος, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ, ΤΕΙ ΗΠΕΙΡΟΥ – Ανοικτά.
Εισαγωγή στη λογιστική, Ενότητα :Μεταβολές της οικονομικής κατάστασης, ΤΜΗΜΑ ΧΡΗΜΑΤΟΟΙΚΟΝΟΜΙΚΉΣ ΚΑΙ ΛΟΓΙΣΤΙΚΗΣ, ΤΕΙ ΗΠΕΙΡΟΥ – Ανοικτά Ακαδημαϊκά Μαθήματα.
Προγραμματισμός κινητών συσκευών
Ενότητα 7 : Χρήση Πινάκων στο Ηλεκτρονικό εμπόριο (I) Ιωάννης Τσούλος
Μηχανογραφημένη Λογιστική ΙI
Προγραμματισμός κινητών συσκευών
Προγραμματισμός Διαδικτύου
Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου
Προγραμματισμός κινητών συσκευών
Άλλες μορφές νευρώσεων
Επικοινωνιακός Προγραμματισμός Ι
Άσκηση 8 (1 από 3) Προβολές 1. Να επιλέξετε ένα θέμα βασισμένο σε κάποια παράγραφο / υποπαράγραφο του κεφαλαίου 6 των σημειώσεων και να κάνετε μια εργασία.
Λειτουργικά Συστήματα
Υπολογιστική Γεωμετρία και Εφαρμογές στις ΒΧΔ
Ενοποιημένες Χρηματοοικονομικές Καταστάσεις
Ενότητα 5 : Δομές Δεδομένων και αφηρημένοι
Προγραμματισμός Διαδικτύου
Λειτουργικά Συστήματα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
Γεωργική Χημεία Ενότητα 2 : Περιοδικός πίνακας στοιχείων, ιδιότητες
Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου
ΠΡΟΤΥΠΟ ΕΛΟΤ EN ISO 3251 Ζύγιση μάζας υγρού μελανιού (m1 g)
Ενότητα 13 Αξιολόγηση μαθήματος και διδάσκοντος από την εφαρμογή της Μονάδας Ολικής Ποιότητας (ΜΟΔΙΠ) του ΤΕΙ Αθήνας Αξιολόγηση του μαθήματος Αξιολόγηση.
Ενότητα 10 : Κατασκευή ΝΠΑ Αλέξανδρος Τζάλλας
Ενότητα 9 : Παραγωγική διαδικασία Καραμάνης Κωνσταντίνος
Ενότητα 4 : Τελεστές της γλώσσας PHP Ιωάννης Τσούλος
Ενότητα 2 : Το σύστημα βάσεων δεδομένων MySQL (II) Ιωάννης Τσούλος
Τοπολογικές σχέσεις 1/3 Βρείτε και περιγράψτε τις τοπολογικές σχέσεις σύμφωνα με τους (Pantazis, Donnay 1996) για τα παρακάτω γεω-γραφικά αντικείμενα:
Προγραμματισμός κινητών συσκευών
Επικοινωνιακός Προγραμματισμός Ι
Εικαστικές συνθέσεις - Χρώμα στο χώρο
Εισαγωγή στους Η/Υ Ενότητα 1: Εισαγωγή στους Η/Υ Ιωάννης Σταματίου
Προγραμματισμός κινητών συσκευών
Ενότητα 7 : Ισορροπία αγοράς Καραμάνης Κωνσταντίνος
Διεθνή Λογιστικά Πρότυπα
Γεωργική Χημεία Ενότητα 1 : Γενικές αρχές χημείας, άτομα και μόρια
Γεωργική Χημεία Ενότητα 6: Οξέα, βάσεις, pH, γινόμενο διαλυτότητας
Ειδικά θέματα βάσεων χωρικών δεδομένων και θεωρία συστημάτων -E
Γενική και Μαθηματική Χαρτογραφία (Ε)
Προγραμματισμός Διαδικτύου
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ
Προγραμματισμός κινητών συσκευών
Ενότητα 1: ……………….. Όνομα Επώνυμο Τμήμα __
Προγραμματισμός κινητών συσκευών
Επικοινωνιακός Προγραμματισμός Ι
Μεταγράφημα παρουσίασης:

1 Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου

2 Τμήμα Μηχανικών Πληροφορικής Τ.Ε Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης Καθηγητής Εφαρμογών Άρτα, 2015 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου

3 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 3

4 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Χρηματοδότηση Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο TEI Ηπείρου» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

5 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Ιδεατή Μνήμη – Οργάνωση 1.Εισαγωγή 2.Ιδεατές και πραγματικές διευθύνσεις 3.Λογική οργάνωση 4.Τμηματοποίηση ιδεατής μνήμης 1.Σελιδοποίηση 2.Κατάτμηση 5

6 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 1. Εισαγωγή  Η κύρια μνήμη είναι, μετά από το χρόνο χρήσης της CPU, ο δεύτερος πιο σημαντικός πόρος σε ένα υπολογιστικό σύστημα.  Ακόμη και με σχετικά μεγάλο μέγεθος η ποσότητα της διαθέσιμης κύριας μνήμης συχνά δεν είναι ικανοποιητική.  Η λήψη πληροφοριών από τον σκληρό δίσκο αντί της κύριας μνήμης καθυστερεί υπέρμετρα το σύστημα  60 ns χρόνος προσπέλασης της κύριας μνήμης  10 ms (= 10x106 ns) μέσος χρόνος προσπέλασης των σκληρών δίσκων  Πολλές διεργασίες πρέπει να συνυπάρχουν στη μνήμη 6

7 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Ιδεατή μνήμη  Η διαχείριση μνήμης επιτυγχάνεται μέσω μιας πολύπλοκης σχέσης μεταξύ του υλικού μέρους του επεξεργαστή και του λογισμικού του Λ.Σ.  Οι βασικές τεχνικές διαχείρισης μνήμης ανταγωνίζονται για τη δέσμευση περιορισμένου χώρου στην κύρια μνήμη.  Η λύση της μεγαλύτερης κύριας μνήμης είναι συνήθως απαγορευτικά δαπανηρή.  Η δεύτερη λύση είναι η δημιουργία της ψευδαίσθησης ότι υπάρχει περισσότερη μνήμη από όση είναι εγκατεστημένη και αποτελεί τη βασική ιδέα της ιδεατής μνήμης (virtual memory). 7

8 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 2. Ιδεατές και πραγματικές διευθύνσεις  Τα συστήματα ιδεατής μνήμης καλύπτουν τις ανάγκες των διεργασιών μέσω της ψευδαίσθησης ότι έχουν στη διάθεσή τους περισσότερη κύρια μνήμη από όση διαθέτει το υπολογιστικό σύστημα. Η ιδεατή μνήμη υλοποιείται στη δευτερεύουσα μνήμη.  Έτσι υπάρχουν δύο τύποι διευθύνσεων στα συστήματα ιδεατής μνήμης :  Αυτές στις οποίες αναφέρονται οι διεργασίες (ιδεατές ή εικονικές διευθύνσεις – virtual addresses)  Αυτές που είναι διαθέσιμες στην κύρια μνήμη (φυσικές ή πραγματικές διευθύνσεις – real addresses)  Κάθε διεργασία έχει το δικό της εικονικό χώρο διευθύνσεων 8

9 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Εικονική και φυσική μνήμη 9

1010 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 3. Λογική οργάνωση  Η κύρια μνήμη σε ένα υπολογιστικό σύστημα οργανώνεται ως ένας γραμμικός, μονοδιάστατος χώρος διευθύνσεων  Η δευτερεύουσα μνήμη, σε φυσικό επίπεδο, οργανώνεται με παρόμοιο τρόπο.  Τα προγράμματα οργανώνονται και γράφονται σε ενότητες (modules).  Οι ενότητες αυτές γράφονται και μεταφράζονται ανεξάρτητα.  Στις ενότητες δίνονται διαφορετικοί βαθμοί προστασίας (read -only, execute-only)  Οι ενότητες μπορούν να διαμοιράζονται μεταξύ των διεργασιών 10

1 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Πολυπρογραμματισμός και μνήμη  Το ΛΣ πρέπει να διατηρεί ξεχωριστά τη μνήμη για κάθε διεργασία  Προστασία μιας διεργασίας από άλλες που θέλουν να διαβάσουν ή να γράψουν στη δική της περιοχή μνήμης  Προστασία μιας διεργασίας από την τροποποίηση της δικής της μνήμης με ανεπιθύμητο τρόπο (πχ γράφοντας στο τμήμα κώδικα)  Το ΛΣ πρέπει να επιτρέπει σε πολλές διεργασίες να έχουν πρόσβαση στην ίδια περιοχή της μνήμης.  Είναι προτιμότερο να επιτρέπεται η πρόσβαση σε μια διεργασία (σε ένα άτομο) στο ίδιο αντίγραφο του προγράμματος από το να υπάρχει ένα αντίγραφο για κάθε μια διεργασία.  Για να ικανοποιηθούν αυτές οι ανάγκες χρησιμοποιείται ως εργαλείο η τμηματοποίηση της ιδεατής μνήμης. 11

1212 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 4. Τμηματοποίηση ιδεατής μνήμης  Δύο βασικές τεχνικές που χρησιμοποιεί η ιδεατή μνήμη είναι οι ακόλουθες:  Σελιδοποίηση (paging)  Κατάτμηση (segmentation) 12

1313 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 4.1 Σελιδοποίηση  Η κατάτμηση της μνήμης σε μικρά ίσου μεγέθους τμήματα (blocks, chunks) και η διαίρεση κάθε διεργασίας σε τμήματα του ίδιου μεγέθους  Τα τμήματα μιας διεργασίας λέγονται σελίδες (pages) και τα τμήματα της μνήμης πλαίσια (frames).  Ο εικονικός χώρος διευθύνσεων διαμοιράζεται σε σελίδες (pages) σταθερού μεγέθους, ενώ η φυσική μνήμη διαμοιράζεται σε πλαίσια σελίδας (page frames) (μεγέθους ίδιου με τη σελίδα).  Μια σελίδα μπορεί να τοποθετηθεί σε οποιοδήποτε πλαίσιο σελίδας  Προφανώς, το πλήθος των εικονικών σελίδων είναι μεγαλύτερο από το πλήθος των πλαισίων σελίδας 13

1414 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Σελίδες και πλαίσια 14

1515 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Απεικόνιση σελίδων 15

1616 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Ιδιότητες σελιδοποίησης  Η σελιδοποίηση είναι ανάλογη με την τμηματοποίηση σταθερού μεγέθους, με τις εξής διαφορές:  Τα τμήματα δεν χρειάζεται να είναι συνεχόμενα  Τα τμήματα είναι αρκετά μικρά  Ένα πρόγραμμα μπορεί να απασχολεί περισσότερα από ένα τμήματα  Η σπατάλη μνήμης οφείλεται στον εσωτερικό κατακερματισμό που είναι κλάσμα της τελευταίας σελίδας της διεργασίας. Εξωτερικός κατακερματισμός δεν υπάρχει. 16

1717 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Μέγεθος σελίδας  Το μέγεθος σελίδας και πλαισίου είναι δύναμη του 2 (συνήθως μεταξύ 512 bytes και 8192 bytes)  Πλεονεκτήματα μικρής σελίδας  Λιγότερος εσωτερικός κατακερματισμός  Καλύτερο ταίριασμα για διάφορες δομές δεδομένων και τμήματα κώδικα  Λιγότερο μη χρησιμοποιούμενο πρόγραμμα στη μνήμη  Μειονεκτήματα μικρής σελίδας  Τα προγράμματα χρειάζονται πολλές σελίδες και μεγαλύτερους πίνακες σελίδων 17

1818 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Πίνακας σελίδων  Ο πίνακας σελίδων είναι η δομή που διαχειρίζεται την αντιστοιχία εικονικών σελίδων σε πλαίσια σελίδων  Περιλαμβάνει ένα bit παρουσίας που δείχνει αν η εικονική σελίδα έχει φορτωθεί στη φυσική μνήμη (0=δεν έχει φορτωθεί, 1=έχει φορτωθεί)  Αν το bit έχει τιμή 1 τότε περιλαμβάνει τον αριθμό πλαισίου σελίδας όπου έχει φορτωθεί η εικονική σελίδα 18

1919 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Πολλαπλές διεργασίες στη φυσική μνήμη 19

2020 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Σφάλμα σελίδας  Ορισμένες από τις εικονικές σελίδες δεν αντιστοιχούν σε κανένα πλαίσιο σελίδας. Οι σελίδες αυτές δεν βρίσκονται στη φυσική μνήμη  Αν απαιτηθεί η χρήση μίας σελίδας που δεν έχει φορτωθεί στη φυσική μνήμη προκύπτει σφάλμα σελίδας (page fault)  Όταν προκύψει σφάλμα σελίδας το λειτουργικό σύστημα πρέπει να φορτώσει τη σελίδα σε κάποιο πλαίσιο σελίδας  Η διεργασία μπλοκάρει μέχρι να ολοκληρωθεί η φόρτωση  Αν όλα τα πλαίσια σελίδας είναι γεμάτα τότε κάποιο πρέπει να επιλέγει (πώς?) και να ελευθερωθεί για να φορτωθεί η ζητούμενη σελίδα  Το λειτουργικό σύστημα επιλέγει ένα πλαίσιο σελίδας που έχει χρησιμοποιηθεί ελάχιστα και το αποθηκεύει στο δίσκο. Προσκομίζει από το δίσκο τη ζητούμενη σελίδα τοποθετώντας τη στο ελευθερωμένο πλαίσιο σελίδας και ενημερώνει τον πίνακα σελίδων 20

2121 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Αντιστοίχηση εικονικών σε πραγματικές διευθύνσεις  Οι διεργασίες αναφέρονται πάντα σε θέσεις μνήμης στην ιδεατή μνήμη  Απαιτείται να μετατραπούν σε πραγματικές διευθύνσεις για να προσπελαστεί η φυσική μνήμη  Για αυτό μεριμνά η MMU (Memory Management Unit)  Διαίρεση της εικονικής διεύθυνσης από τη CPU σε δύο τμήματα  Αριθμός σελίδας (p) (page number)  Μετατόπιση στη σελίδα (d) (offset)  Αριθμός σελίδας (p)  Δείκτης στον πίνακα σελίδων  Ο πίνακας σελίδων περιέχει τη διεύθυνση βάσης της σελίδας στη φυσική μνήμη (δηλαδή τη διεύθυνση του πλαισίου σελίδας)  Μετατόπιση στη σελίδα (d)  Προστίθεται στη διεύθυνση βάσης για να βρεθεί η πραγματική διεύθυνση στη φυσική μνήμη 21

2 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Αρχιτεκτονική μετάφρασης της διεύθυνσης 22

2323 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 4.2 Κατάτμηση (segmentation)  Κατάτμηση είναι ο τρόπος οργάνωσης της ιδεατής μνήμης σε τμήματα.  Ένα τμήμα (segment) είναι ένα μεταβλητού μεγέθους σύνολο συνεχόμενων διευθύνσεων μνήμης στον ιδεατό χώρο διευθύνσεων μιας διεργασίας που οργανώνεται και διαχειρίζεται από το ΛΣ ως μια ενιαία μονάδα.  Τα τμήματα δεν είναι ίσα και η κατάτμηση είναι παρόμοια με τη δυναμική τμηματοποίηση. Μειώνεται ο εσωτερικός κατακερματισμός.  Τα τμήματα μπορούν να έχουν δυναμικό μέγεθος ώστε να απλοποιείται η διαχείριση δυναμικών δομών δεδομένων  Κάθε διεργασία διαθέτει ένα ή περισσότερα τμήματα  Η κατάτμηση :  Επιτρέπει στα προγράμματα να τροποποιούνται και να μεταφράζονται εκ νέου ανεξάρτητα  Είναι κατάλληλη για διαμοίραση και προστασία δεδομένων 23

2424 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Διευθύνσεις και κατάτμηση  Κάθε διεύθυνση αποτελείται από δύο μέρη – έναν αριθμό τμήματος και μια μετατόπιση (offset) 24

2525 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Παράδειγμα συστήματος με τμήματα 25

2626 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Ιδιότητες κατάτμησης  Η κατάτμηση είναι φανερή στον προγραμματιστή, σε αντίθεση με τη σελιδοποίηση, και παρέχεται ως διευκόλυνση για την οργάνωση προγραμμάτων και δεδομένων  Ο προγραμματιστής βλέπει το πρόγραμμα σαν συλλογή από τμήματα  Δεν υπάρχει μια απλή συσχέτιση μεταξύ των λογικών και των φυσικών διευθύνσεων  Πλεονεκτήματα  – Η εικόνα της μνήμης είναι η εικόνα που έχει ο προγραμματιστής  – Τα τμήματα προστατεύονται μεταξύ τους  – Κάθε τμήμα περιέχει ένα τύπο πληροφορίας  – Η διαμοίραση τμημάτων είναι λογική και εύκολη  – Αν όλες οι εντολές είναι σε ένα τμήμα και όλα τα δεδομένα σε άλλο, το τμήμα εντολών μπορεί να διαμοιραστεί ελεύθερα σε διαφορετικές διεργασίες (κάθε μια με τα δικά της δεδομένα) 26

2727 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Σύγκριση κατάτμησης και σελιδοποίησης 27

2828 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Βιβλιογραφία Λειτουργικά Συστήματα, 8η Έκδοση, Stallings William Λειτουργικά Συστήματα 9η Εκδ., Abraham Silberschatz, Peter Baer Galvin, Greg Gagne

2929 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου ΔΙΑΤΑΡΑΧΕΣ ΦΩΝΗΣ, Ενότητα 0, ΤΜΗΜΑ ΛΟΓΟΘΕΡΑΠΕΙΑΣ, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου 29 Σημείωμα Αναφοράς Copyright Τεχνολογικό Ίδρυμα Ηπείρου. Δημήτριος Λιαροκάπης. Λειτουργικά Συστήματα. Έκδοση: 1.0 Άρτα, Διαθέσιμο από τη δικτυακή διεύθυνση:

3030 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 4.0 Διεθνές [1] ή μεταγενέστερη. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, Διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.

3131 Λειτουργικά Συστήματα – Ιδεατή Μνήμη (1/2), Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ - Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τέλος Ενότητας Επεξεργασία: Ευάγγελος Καρβούνης Άρτα, 2015

3232 Τέλος Ενότητας Ιδεατή Μνήμη 1/2