Διαχείριση Κύριας Μνήμης

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Διαχείριση Κύριας Μνήμης"

Transcript

1 Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Διαχείριση Κύριας Μνήμης Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο,

2 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

3 Κύρια Μνήμη (1) CPU0 καταχωρητές $ CPU1 καταχωρητές $ Μονάδες Ε/Ε Κύρια Μνήμη Κάθε CPU αναφέρεται απευθείας σε καταχωρητές και μνήμη Συσκευές Ε/Ε εκτελούν Απευθείας Πρόσβαση στη Μνήμη (Direct Memory Access - DMA)

4 Κύρια Μνήμη (1) CPU0 καταχωρητές $ CPU1 καταχωρητές $ Μονάδες Ε/Ε DMA Κύρια Μνήμη Κάθε CPU αναφέρεται απευθείας σε καταχωρητές και μνήμη Συσκευές Ε/Ε εκτελούν Απευθείας Πρόσβαση στη Μνήμη (Direct Memory Access - DMA)

5 Κύρια Μνήμη (2) Τα προγράμματα βρίσκονται στην Κύρια Μνήμη όταν εκτελούνται Ένα εκτελέσιμο φορτώνεται από το δίσκο και εκτελείται μέσα σε μια διεργασία H CPU αναφέρεται απευθείας μόνο σε καταχωρητές και διευθύνσεις μνήμης Η κρυφή μνήμη μειώνει το κόστος πρόσβασης Όταν υπάρχει χωρική ή χρονική τοπικότητα Πόσα προγράμματα είναι ταυτόχρονα φορτωμένα; Πολυπρογραμματισμός Ανάγκη για προστασία μνήμης

6 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

7 Μεταγλώττιση Φόρτωση - Εκτέλεση πηγαίος κώδικας μεταγλωττιστής χρόνος μεταγλώττισης (compile time) κι άλλα objects object συνδέτης δυναμικές βιβλιοθήκες εκτελέσιμο δυναμικός συνδέτης / φορτωτής χρόνος φόρτωσης (load time) τελικό πρόγραμμα στην κύρια μνήμη χρόνος εκτέλεσης (execution time)

8 Καθορισμός διευθύνσεων - Address Binding Address Binding: μεταβλητές και συναρτήσεις (σύμβολα) διευθύνσεις μνήμης Πότε; Ξέρουμε πού θα βρίσκεται το πρόγραμμα στη μνήμη; Στο χρόνο μεταγλώττισης: απόλυτος κώδικας Στο χρόνο φόρτωσης: μετατοπίσιμος (relocatable) κώδικας Στο χρόνο εκτέλεσης: με την υποστήριξη ειδικού υλικού για μετάφραση διευθύνσεων λογικές / εικονικές διευθύνσεις φυσικές διευθύνσεις

9 Απόλυτος κώδικας Πηγαίος Κώδικας int val; int func(void) { val = 5; func2(); } Μεταγλωττιστής func func Τελικός Κώδικας movl $0x5, 7010 call $5000 ret func2 int func2(void) { } val bytes Ακριβής, απόλυτος προσδιορισμός θέσεων μνήμης για τα σύμβολα (func, func2, val) Ο παραγόμενος κώδικας ξέρει πού βρίσκεται και πού είναι τα δεδομένα του

10 Μετατοπίσιμος κώδικας (1) Πηγαίος Κώδικας int val; int func(void) { val = 5; func2(); } Μεταγλωττιστής int func2(void) { } Ο παραγόμενος κώδικας δεν ξέρει πού βρίσκεται πίνακας μετατόπισης (relocation table)

11 Μετατοπίσιμος κώδικας (1) Πηγαίος Κώδικας int val; int func(void) { val = 5; func2(); } int func2(void) { } Μεταγλωττιστής func func2 val Μετατοπίσιμος κώδικας (πχ. οbject) movl $0x5, val call func2 ret func2 4 bytes Ο παραγόμενος κώδικας δεν ξέρει πού βρίσκεται πίνακας μετατόπισης (relocation table)

12 Μετατοπίσιμος κώδικας (1) Πηγαίος Κώδικας int val; int func(void) { val = 5; func2(); } int func2(void) { } Μεταγλωττιστής func func2 val Μετατοπίσιμος κώδικας (πχ. οbject) movl $0x5, val call func2 ret func2 4 bytes func+2 &val func+8 &func2 Πίνακας Μετατόπισης Ο παραγόμενος κώδικας δεν ξέρει πού βρίσκεται πίνακας μετατόπισης (relocation table)

13 Μετατοπίσιμος κώδικας (2) func1 func2 Μετατοπίσιμος κώδικας (πχ. οbject) movl $0x5, val call func2 ret func2 func Συνδέτης / φορτωτής func Απόλυτος κώδικας movl $0x5, val call func2 ret func2 val 4 bytes val bytes func+2 &val func+8 &func2 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

14 Μετατοπίσιμος κώδικας (2) func1 func2 Μετατοπίσιμος κώδικας (πχ. οbject) movl $0x5, val call func2 ret func2 func Συνδέτης / φορτωτής func Απόλυτος κώδικας movl $0x5, 7010 val call func2 ret func2 val 4 bytes val bytes func+2 &val func+8 &func2 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

15 Μετατοπίσιμος κώδικας (2) func1 func2 Μετατοπίσιμος κώδικας (πχ. οbject) movl $0x5, val call func2 ret func2 func Συνδέτης / φορτωτής func Απόλυτος κώδικας movl $0x5, 7010 val call $5000 func2 ret func2 val 4 bytes val bytes func+2 &val func+8 &func2 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

16 Μετάφραση στο χρόνο εκτέλεσης (1) Χωριστές περιοχές μνήμης ανά διεργασία Καταχωρητής βάσης, καταχωρητής ορίου Δυνατότητα πολυπρογραμματισμού με προστασία μνήμης 4ΜΒ διεργασία 3 ελεύθερος χώρος 768K 512K 0 διεργασία 2 διεργασία 1 λειτουργικό Κύρια Μνήμη όριο = 256K βάση = 512K

17 Μετάφραση στο χρόνο εκτέλεσης (1) Χωριστές περιοχές μνήμης ανά διεργασία Καταχωρητής βάσης, καταχωρητής ορίου Δυνατότητα πολυπρογραμματισμού με προστασία μνήμης 4ΜΒ διεργασία 3 ελεύθερος χώρος διεργασία 2 768K 512K διεργασία 1 όριο = 256K βάση = 512K Τίθενται μέσω προνομιούχων εντολών 0 λειτουργικό Κύρια Μνήμη

18 Μετάφραση στο χρόνο εκτέλεσης (2) Λογικές / εικονικές διευθύνσεις: διευθύνσεις που βλέπει ο κώδικας που εκτελείται Φυσικές διευθύνσεις: διευθύνσεις που βλέπει η κύρια μνήμη πάνω στο διάδρομο Ειδικό υλικό για τη μετάφραση Μονάδα διαχείρισης μνήμης MMU Για την απλή περίπτωση «βάση όριο» όριο βάση λογική διεύθυνση ναι φυσική διεύθυνση CPU < Μνήμη +

19 Μετάφραση στο χρόνο εκτέλεσης (2) Λογικές / εικονικές διευθύνσεις: διευθύνσεις που βλέπει ο κώδικας που εκτελείται Φυσικές διευθύνσεις: διευθύνσεις που βλέπει η κύρια μνήμη πάνω στο διάδρομο Ειδικό υλικό για τη μετάφραση Μονάδα διαχείρισης μνήμης MMU Για την απλή περίπτωση «βάση όριο» όριο βάση λογική διεύθυνση φυσική διεύθυνση CPU < Μνήμη όχι ναι Trap! +

20 Μετάφραση στο χρόνο εκτέλεσης (3) καταχωρητές ορίου 8192 μετατόπισης CPU λογική (32) < ναι + φυσική Μνήμη όχι Trap! MMU

21 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

22 Εναλλαγή (swapping) (1) Οι συνολικές απαιτήσεις μνήμης των διεργασιών, μπορεί να ξεπερνούν το μέγεθος της κύριας μνήμης Εναλλαγή: διεργασίες φεύγουν από τη μνήμη και πάνε στο δίσκο Το ΛΣ τις επαναφέρει όταν μπορούν να συνεχίσουν Roll out, roll in: αν έρθει διεργασία με υψηλότερη προτεραιότητα, στείλε μία χαμηλότερης προτεραιότητας στο δίσκο Ο δίσκος είναι πολύ πιο αργός από την ΚΜ Κόστος ανάλογο του μεγέθους της μνήμης της διεργασίας Όταν μια διεργασία επανέλθει, πού πηγαίνει; Δέσμευση διευθύνσεων στο χρόνο εκτέλεσης

23 Εναλλαγή (swapping) (2) λειτουργικό P 0 P 1 χώρος χρήστη Κύρια Μνήμη Δευτερεύουσα Μνήμη (σκληρός δίσκος)

24 Εναλλαγή (swapping) (2) λειτουργικό (α) P 0 P 1 χώρος χρήστη Κύρια Μνήμη Δευτερεύουσα Μνήμη (σκληρός δίσκος)

25 Εναλλαγή (swapping) (2) λειτουργικό (α) P 0 P 1 (β) χώρος χρήστη Κύρια Μνήμη Δευτερεύουσα Μνήμη (σκληρός δίσκος)

26 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

27 Συνεχόμενη ανάθεση μνήμης (1) Υποθέσεις Το ΛΣ παραμένει μονίμως φορτωμένο σε ένα εύρος διευθύνσεων (συνήθως χαμηλές) Κάθε νέα διεργασία έχει συγκεκριμένες απαιτήσεις σε μνήμη Το ΛΣ φορτώνει τη διεργασία σε συνεχές (contiguous) τμήμα μνήμης για να εκτελεστεί Απλή μέθοδος προστασία μνήμης με βάση + όριο Διαμερίσεις για κάθε διεργασία Σταθερού ή μεταβλητού μεγέθους;

28 Συνεχόμενη ανάθεση μνήμης (2) Στατικές διαμερίσεις διαμέριση 1: αρχή = 256KB, μέγεθος = 256KB διαμέριση 2: αρχή = 512KB, μέγεθος = 1024ΚΒ διαμέριση 3: αρχή = 1536ΚΒ, μέγεθος = 2048ΚΒ Οι διεργασίες περιμένουν μέχρι κατάλληλη διαμέριση να γίνει διαθέσιμη

29 Συνεχόμενη ανάθεση μνήμης (2) Στατικές διαμερίσεις διαμέριση 1: αρχή = 256KB, μέγεθος = 256KB διαμέριση 2: αρχή = 512KB, μέγεθος = 1024ΚΒ διαμέριση 3: αρχή = 1536ΚΒ, μέγεθος = 2048ΚΒ Οι διεργασίες περιμένουν μέχρι κατάλληλη διαμέριση να γίνει διαθέσιμη Άκαμπτο σχήμα ανάθεσης μνήμης Πλέον δεν χρησιμοποιείται σχεδόν ποτέ

30 Συνεχόμενη ανάθεση μνήμης (3) διεργασία 3 οπή διεργασία 4 διεργασία 2 διεργασία 1 λειτουργικό Δυναμική ανάθεση μνήμης διαμερίσεις μεταβλητού μεγέθους το ΛΣ τηρεί στοιχεία για τις δεσμευμένες και ελεύθερες περιοχές της μνήμης δεσμευμένες περιοχές και οπές ανάμεσά τους

31 Συνεχόμενη ανάθεση μνήμης (3) διεργασία 3 οπή διεργασία 3 οπή διεργασία 4 διεργασία 2 διεργασία 1 λειτουργικό διεργασία 4 οπή διεργασία 1 λειτουργικό Δυναμική ανάθεση μνήμης διαμερίσεις μεταβλητού μεγέθους το ΛΣ τηρεί στοιχεία για τις δεσμευμένες και ελεύθερες περιοχές της μνήμης δεσμευμένες περιοχές και οπές ανάμεσά τους

32 Συνεχόμενη ανάθεση μνήμης (3) διεργασία 3 οπή διεργασία 3 οπή διεργασία 3 διεργασία 5 οπή διεργασία 4 διεργασία 4 διεργασία 4 διεργασία 2 οπή οπή διεργασία 1 διεργασία 1 διεργασία 1 λειτουργικό λειτουργικό λειτουργικό Δυναμική ανάθεση μνήμης διαμερίσεις μεταβλητού μεγέθους το ΛΣ τηρεί στοιχεία για τις δεσμευμένες και ελεύθερες περιοχές της μνήμης δεσμευμένες περιοχές και οπές ανάμεσά τους

33 Πρόβλημα δυναμικής εκχώρησης (1) διεργασία οπή διεργασία οπή διεργασία οπή λειτουργικό Κύρια Μνήμη

34 Πρόβλημα δυναμικής εκχώρησης (1) διεργασία οπή διεργασία νέα διεργασία οπή διεργασία οπή λειτουργικό Κύρια Μνήμη

35 Πρόβλημα δυναμικής εκχώρησης (1) διεργασία οπή διεργασία νέα διεργασία οπή διεργασία οπή λειτουργικό Κύρια Μνήμη

36 Πρόβλημα δυναμικής εκχώρησης (2) διεργασία οπή διεργασία νέα διεργασία οπή διεργασία οπή νέα διεργασία λειτουργικό πρώτο ταίριασμα (first-fit) Κύρια Μνήμη

37 Πρόβλημα δυναμικής εκχώρησης (1) διεργασία οπή διεργασία νέα διεργασία νέα διεργασία βέλτιστο ταίριασμα (best-fit) διεργασία οπή λειτουργικό Κύρια Μνήμη

38 Πρόβλημα δυναμικής εκχώρησης (1) διεργασία οπή νέα διεργασία χειρότερο ταίριασμα (worst-fit) διεργασία νέα διεργασία οπή διεργασία οπή λειτουργικό Κύρια Μνήμη

39 Ποια στρατηγική είναι η καλύτερη; Πρώτο ταίριασμα στο πρώτο που θα βρει, είτε από την αρχή είτε από εκεί που είχε σταματήσει γρήγορο Βέλτιστο ταίριασμα δεσμεύει τη μικρότερη οπή που είναι αρκετά μεγάλη τις ελέγχει όλες, εκτός αν η λίστα είναι ταξινομημένη Χειρότερη τοποθέτηση απομένουν οι μεγαλύτερες δυνατές οπές Οι προσομοιώσεις ευνοούν first-fit, best-fit

40 Κατακερματισμός - fragmentation διεργασία νέα διεργασία οπή διεργασία οπή διεργασία οπή λειτουργικό

41 Κατακερματισμός - fragmentation διεργασία νέα διεργασία οπή διεργασία οπή διεργασία Εξωτερικός ή εσωτερικός οπή λειτουργικό

42 Κατακερματισμός - fragmentation διεργασία νέα διεργασία οπή Εξωτερικός ή εσωτερικός Εξωτερικός: ο συνολικός χώρος υπάρχει, αλλά η διεργασία δεν χωράει πολλές μικρές οπές κανόνας του 50%: με first-fit, για Ν τμήματα, 0.5N χαμένη μνήμη διεργασία οπή διεργασία οπή λειτουργικό

43 Κατακερματισμός - fragmentation διεργασία νέα διεργασία οπή Εξωτερικός ή εσωτερικός διεργασία διεργασία λειτουργικό Εξωτερικός: ο συνολικός χώρος υπάρχει, αλλά η διεργασία δεν χωράει πολλές μικρές οπές κανόνας του 50%: με first-fit, για Ν τμήματα, 0.5N χαμένη μνήμη Εσωτερικός: η διεργασία δεσμεύει περισσότερα απ όσα χρειάζεται η ανάθεση γίνεται σε τμήματα σταθερού μεγέθους αχρησιμοποίητη μνήμη μέσα σε διαμερίσεις οπή οπή

44 Κατακερματισμός - fragmentation διεργασία νέα διεργασία οπή διεργασία οπή Σύμπτυξη (Compaction) Εξωτερικός ή εσωτερικός διεργασία λειτουργικό Εξωτερικός: ο συνολικός χώρος υπάρχει, αλλά η διεργασία δεν χωράει πολλές μικρές οπές κανόνας του 50%: με first-fit, για Ν τμήματα, 0.5N χαμένη μνήμη Εσωτερικός: η διεργασία δεσμεύει περισσότερα απ όσα χρειάζεται η ανάθεση γίνεται σε τμήματα σταθερού μεγέθους αχρησιμοποίητη μνήμη μέσα σε διαμερίσεις οπή

45 Κατακερματισμός - fragmentation διεργασία διεργασία νέα διεργασία οπή διεργασία Σύμπτυξη διεργασία διεργασία οπή (Compaction) διεργασία οπή Εξωτερικός ή εσωτερικός λειτουργικό Εξωτερικός: ο συνολικός χώρος υπάρχει, αλλά η διεργασία δεν χωράει πολλές μικρές οπές κανόνας του 50%: με first-fit, για Ν τμήματα, 0.5N χαμένη μνήμη Εσωτερικός: η διεργασία δεσμεύει περισσότερα απ όσα χρειάζεται η ανάθεση γίνεται σε τμήματα σταθερού μεγέθους αχρησιμοποίητη μνήμη μέσα σε διαμερίσεις οπή λειτουργικό

46 Κατακερματισμός - fragmentation διεργασία διεργασία νέα διεργασία οπή διεργασία Σύμπτυξη διεργασία διεργασία οπή διεργασία (Compaction) νέα διεργασία οπή Εξωτερικός ή εσωτερικός λειτουργικό Εξωτερικός: ο συνολικός χώρος υπάρχει, αλλά η διεργασία δεν χωράει πολλές μικρές οπές κανόνας του 50%: με first-fit, για Ν τμήματα, 0.5N χαμένη μνήμη Εσωτερικός: η διεργασία δεσμεύει περισσότερα απ όσα χρειάζεται η ανάθεση γίνεται σε τμήματα σταθερού μεγέθους αχρησιμοποίητη μνήμη μέσα σε διαμερίσεις οπή οπή λειτουργικό

47 Σύμπτυξη Μετακίνηση διεργασιών στη μνήμη δημιουργούνται λιγότερες, μεγαλύτερες οπές Είναι πάντα εφικτή;

48 Σύμπτυξη Μετακίνηση διεργασιών στη μνήμη δημιουργούνται λιγότερες, μεγαλύτερες οπές Είναι πάντα εφικτή; με καθορισμό διευθύνσεων κατά τη φόρτωση, όχι Απαιτείται υποστήριξη από το υλικό καθορισμός διευθύνσεων στο χρόνο εκτέλεσης βάση + όριο Κόστος;

49 Σύμπτυξη Μετακίνηση διεργασιών στη μνήμη δημιουργούνται λιγότερες, μεγαλύτερες οπές Είναι πάντα εφικτή; με καθορισμό διευθύνσεων κατά τη φόρτωση, όχι Απαιτείται υποστήριξη από το υλικό καθορισμός διευθύνσεων στο χρόνο εκτέλεσης βάση + όριο Κόστος; αντιγραφή περιοχών μνήμης νέες τιμές σε καταχωρητές βάσης - ορίου

50 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

51 Σελιδοποίηση (1) Ο πιο συχνός τρόπος μετάφρασης διευθύνσεων Ο χώρος φυσικών διευθύνσεων χωρίζεται σε πλαίσια σταθερού μεγέθους (π.χ., 4096 bytes) Ο χώρος λογικών / εικονικών διευθύνσεων χωρίζεται σε σελίδες, ίδιου μεγέθους με τα πλαίσια Κάθε σελίδα αντιστοιχίζεται σε οποιοδήποτε πλαίσιο χωρίς περιορισμό συνεχόμενης αποθήκευσης η διεργασία ζει σε διάσπαρτα φυσικά τμήματα αλλά σε γραμμικό χώρο εικονικών διευθύνσεων Το Υλικό (MMU) αναλαμβάνει τη μετάφραση

52 Σελιδοποίηση (2) Χώρος εικονικών διευθύνσεων Χώρος εικονικών διευθύνσεων P 0 P 1 Διακριτοί, γραμμικοί χώροι εικονικών διευθύνσεων Προστασία μνήμης Χώρος φυσικών διευθύσεων (Κύρια Μνήμη) Μια διεργασία δεν μπορεί καν να αναφερθεί σε ξένες διευθύνσεις

53 Σελιδοποίηση (2) Χώρος εικονικών διευθύνσεων Χώρος εικονικών διευθύνσεων P 0 P 1 Διακριτοί, γραμμικοί χώροι εικονικών διευθύνσεων Προστασία μνήμης Χώρος φυσικών διευθύσεων (Κύρια Μνήμη) Μια διεργασία δεν μπορεί καν να αναφερθεί σε ξένες διευθύνσεις

54 Σελιδοποίηση (2) Χώρος εικονικών διευθύνσεων Χώρος εικονικών διευθύνσεων P 0 P 1 Διακριτοί, γραμμικοί χώροι εικονικών διευθύνσεων Προστασία μνήμης Μια διεργασία δεν μπορεί καν να αναφερθεί σε ξένες διευθύνσεις Μοιραζόμενη μνήμη, με αντιστοίχιση στο ίδιο πλαίσιο Χώρος φυσικών διευθύσεων (Κύρια Μνήμη)

55 Σελιδοποίηση (2) Χώρος εικονικών διευθύνσεων Χώρος εικονικών διευθύνσεων P 0 P 1 Διακριτοί, γραμμικοί χώροι εικονικών διευθύνσεων Προστασία μνήμης Χώρος φυσικών διευθύσεων (Κύρια Μνήμη) Μια διεργασία δεν μπορεί καν να αναφερθεί σε ξένες διευθύνσεις Μοιραζόμενη μνήμη, με αντιστοίχιση στο ίδιο πλαίσιο Δεν έχει εξωτερικό κατακερματισμό

56 Σελιδοποίηση (3) Μετάφραση διευθύνσεων με πίνακες σελίδων Τηρούνται από το ΛΣ, τους συμβουλεύεται το υλικό Μέγεθος σελίδας; 4 KB 16MB Μεγάλο μέγεθος μικρό κόστος διαχείρισης μικρότεροι πίνακες σελίδων εντονότερος εσωτερικός κατακερματισμός Μικρό μέγεθος αποφεύγεται ο εσωτερικός κατακερματισμός μεγαλύτερο κόστος διαχείρισης

57 Σελιδοποίηση - Μετάφραση διευθύνσεων Μέγεθος σελίδας 2 n. Γιατί πρέπει να είναι δύναμη του 2; Διεύθυνση των m bits, χώρος εικονικών διεύθυνσεων 2 m Εικονική διεύθυνση: αριθμός σελίδας + μετατόπιση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n

58 Σελιδοποίηση - Μετάφραση διευθύνσεων Μέγεθος σελίδας 2 n. Γιατί πρέπει να είναι δύναμη του 2; Διεύθυνση των m bits, χώρος εικονικών διεύθυνσεων 2 m Εικονική διεύθυνση: αριθμός σελίδας + μετατόπιση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n Πίνακας σελίδων

59 Σελιδοποίηση - Μετάφραση διευθύνσεων Μέγεθος σελίδας 2 n. Γιατί πρέπει να είναι δύναμη του 2; Διεύθυνση των m bits, χώρος εικονικών διεύθυνσεων 2 m Εικονική διεύθυνση: αριθμός σελίδας + μετατόπιση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n p Πίνακας σελίδων

60 Σελιδοποίηση - Μετάφραση διευθύνσεων Μέγεθος σελίδας 2 n. Γιατί πρέπει να είναι δύναμη του 2; Διεύθυνση των m bits, χώρος εικονικών διεύθυνσεων 2 m Εικονική διεύθυνση: αριθμός σελίδας + μετατόπιση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n p f Πίνακας σελίδων

61 Υποστήριξη υλικού για σελιδοποίηση εικονική CPU p d f d διεύθυνση φυσική διεύθυνση f * 2 n + d p f Πίνακας σελίδων Μνήμη

62 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων Φυσική Μνήμη

63 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων σελίδα Φυσική Μνήμη

64 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων σελίδα σελίδα Φυσική Μνήμη

65 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων 0 1 σελίδα 2 2 σελίδα σελίδα Φυσική Μνήμη

66 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων 0 1 σελίδα 2 2 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη

67 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων 0 1 σελίδα 2 2 σελίδα 0 3 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη

68 Μοντέλο σελιδοποίησης Ποιος δίνει μνήμη στις διεργασίες; σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων 0 1 σελίδα 2 2 σελίδα 0 3 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη

69 Μοντέλο σελιδοποίησης σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη 7 3 Πίνακας σελίδων Ποιος δίνει μνήμη στις διεργασίες; Το ΛΣ βρίσκει διαθέσιμα πλαίσια και τα απεικονίζει Το ΛΣ γνωρίζει (π.χ. λίστα) ποια πλαίσια είναι ελεύθερα (πίνακας πλαισίων) σελίδα 2 σελίδα 0 σελίδα 4 σελίδα 1 σελίδα 3 Φυσική Μνήμη

70 Ανάθεση πλαισίων σε νέα διεργασία Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, 106 σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Φυσική Μνήμη (πριν) Φυσική Μνήμη (μετά)

71 Ανάθεση πλαισίων σε νέα διεργασία Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, 106 σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Φυσική Μνήμη (πριν) σελίδα 0 Φυσική Μνήμη (μετά)

72 Ανάθεση πλαισίων σε νέα διεργασία Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, 106 σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Φυσική Μνήμη (πριν) σελίδα 0 σελίδα 1 Φυσική Μνήμη (μετά)

73 Ανάθεση πλαισίων σε νέα διεργασία Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, 106 σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Φυσική Μνήμη (πριν) σελίδα 0 σελίδα 1 σελίδα 2 Φυσική Μνήμη (μετά)

74 Ανάθεση πλαισίων σε νέα διεργασία Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, 106 σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Φυσική Μνήμη (πριν) σελίδα 0 σελίδα 3 σελίδα 1 σελίδα 2 Φυσική Μνήμη (μετά)

75 Ανάθεση πλαισίων σε νέα διεργασία σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 εκτελέσιμο Λίστα ελεύθερων πλαισίων: 102, 105, 107, 103, Φυσική Μνήμη (πριν) Λίστα ελεύθερων πλαισίων: σελίδα 0 σελίδα 3 σελίδα 1 σελίδα 2 Φυσική Μνήμη (μετά)

76 Υποστήριξη υλικού για σελιδοποίηση Πώς υλοποιείται ο πίνακας σελίδων; Ειδικοί, αφιερωμένοι καταχωρητές (DEC PDP-11) ναι, αλλά είχε 16-bit διευθύνσεις και μέγεθος σελίδας 8KB Πίνακας σελίδων στη μνήμη Καταχωρητής βάσης πίνακα σελίδων PTBR (πχ. %cr3 στον x86) Πόσες προσβάσεις χρειάζονται στη μνήμη για κάθε πρόσβαση από τη CPU;

77 Υποστήριξη υλικού για σελιδοποίηση Πώς υλοποιείται ο πίνακας σελίδων; Ειδικοί, αφιερωμένοι καταχωρητές (DEC PDP-11) ναι, αλλά είχε 16-bit διευθύνσεις και μέγεθος σελίδας 8KB Πίνακας σελίδων στη μνήμη Καταχωρητής βάσης πίνακα σελίδων PTBR (πχ. %cr3 στον x86) Πόσες προσβάσεις χρειάζονται στη μνήμη για κάθε πρόσβαση από τη CPU; Κρυφή μνήμη για τις μεταφράσεις: Translation Look-aside Buffer (TLB) Συσχετιστική, πολύ γρήγορη μνήμη

78 Υποστήριξη υλικού για σελιδοποίηση εικονική CPU p d f d διεύθυνση φυσική διεύθυνση f * 2 n + d p f Πίνακας σελίδων Μνήμη

79 Υποστήριξη υλικού για σελιδοποίηση εικονική CPU p d f d διεύθυνση φυσική διεύθυνση PTBR f * 2 n + d p f Πίνακας σελίδων Μνήμη

80 Υποστήριξη υλικού για σελιδοποίηση TLB (1) εικονική διεύθυνση p CPU f d d φυσική διεύθυνση f * 2 n + d Μνήμη

81 Υποστήριξη υλικού για σελιδοποίηση TLB (1) εικονική διεύθυνση p CPU f d d φυσική διεύθυνση σελίδα πλαίσιο f * 2 n + d TLB Μνήμη

82 Υποστήριξη υλικού για σελιδοποίηση TLB (1) εικονική διεύθυνση p CPU f d d φυσική διεύθυνση σελίδα πλαίσιο p f hit f * 2 n + d TLB Μνήμη

83 Υποστήριξη υλικού για σελιδοποίηση TLB (1) εικονική διεύθυνση p CPU f d d φυσική διεύθυνση σελίδα πλαίσιο p f hit f * 2 n + d TLB TLB miss p f Πίνακας σελίδων Μνήμη

84 Υποστήριξη υλικού για σελιδοποίηση TLB (2) Ο TLB έχει μικρό αριθμό εγγραφών ( ) Τι συμβαίνει αν υπάρξει TLB miss; διάσχιση του πίνακα σελίδων στη μνήμη (page table walk) κοστίζει πολύ Ποιος κάνει τη διάσχιση;

85 Υποστήριξη υλικού για σελιδοποίηση TLB (2) Ο TLB έχει μικρό αριθμό εγγραφών ( ) Τι συμβαίνει αν υπάρξει TLB miss; διάσχιση του πίνακα σελίδων στη μνήμη (page table walk) κοστίζει πολύ Ποιος κάνει τη διάσχιση; H CPU: Hardware-managed TLBs (Intel x86) Το ΛΣ: Software-managed TLBs (MIPS, SPARC) Με software-managed TLB, το ΛΣ αποφασίζει ελεύθερα για την οργάνωση του πίνακα σελίδων

86 Υποστήριξη υλικού για σελιδοποίηση TLB (3) Τι συμβαίνει σε context switch;

87 Υποστήριξη υλικού για σελιδοποίηση TLB (3) Τι συμβαίνει σε context switch; Οι εγγραφές του TLB είναι άκυρες Καθαρισμός TLB TLB flush Καλύτερο: Αναγνωριστικά χώρου διευθύνσεων Address-Space ID (ASID) για κάθε εγγραφή του TLB Νήματα της ίδιας διεργασίας ίδιο αναγνωριστικό

88 Υποστήριξη υλικού για σελιδοποίηση TLB (3) Τι συμβαίνει σε context switch; Οι εγγραφές του TLB είναι άκυρες Καθαρισμός TLB TLB flush Καλύτερο: Αναγνωριστικά χώρου διευθύνσεων Address-Space ID (ASID) για κάθε εγγραφή του TLB Νήματα της ίδιας διεργασίας ίδιο αναγνωριστικό Πραγματικός χρόνος πρόσβασης Αν h = TLB hit ratio, ε = κόστος αναζήτησης στο TLB, τ = χρόνος πρόσβασης στη μνήμη Effective Access Time = (ε + τ) h + (ε + 2τ) (1- h)

89 Σελιδοποίηση Προστασία (1) Επιβολή δικαιωμάτων πρόσβασης με bits προστασίας ανά σελίδα εικονικής μνήμης Π.χ., για μοιραζόμενη μνήμη Μία διεργασία μπορεί να γράψει, οι άλλες μόνο διαβάζουν Bits πρόσβασης Read, Write, execute Bit εγκυρότητας Valid, Invalid Σε περίπτωση μη επιτρεπόμενης πρόσβασης;

90 Σελιδοποίηση Προστασία (1) Επιβολή δικαιωμάτων πρόσβασης με bits προστασίας ανά σελίδα εικονικής μνήμης Π.χ., για μοιραζόμενη μνήμη Μία διεργασία μπορεί να γράψει, οι άλλες μόνο διαβάζουν Bits πρόσβασης Read, Write, execute Bit εγκυρότητας Valid, Invalid Σε περίπτωση μη επιτρεπόμενης πρόσβασης; Trap! Εξαίρεση σελίδας Page fault

91 Σελιδοποίηση Προστασία (2) σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη Πίνακας σελίδων 0 1 σελίδα 2 2 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη

92 Σελιδοποίηση Προστασία (2) σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη r, x r, x r 7 r, w 0 Πίνακας σελίδων v v v v i 0 1 σελίδα 2 2 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη

93 Σελιδοποίηση Προστασία (2) σελίδα 0 σελίδα 1 σελίδα 2 σελίδα 3 σελίδα 4 Εικονική Μνήμη r, x r, x r 7 r, w 0 Πίνακας σελίδων v v v v i 0 1 σελίδα 2 2 σελίδα σελίδα σελίδα 3 8 Φυσική Μνήμη Ποιες σελίδες είναι κειμένου-κώδικα, ποιες δεδομένων;

94 Στον πραγματικό κόσμο Πόσο μεγάλος είναι ο πίνακας σελίδων; 32-bit εικονική διεύθυνση, μέγεθος σελίδας 4KB, 32-bit φυσική διεύθυνση: 2 32 / 4096 = εγγραφές, 4MB ανά διεργασία Και σε 64-bit μηχανήματα; Οι διεργασίες δεν χρησιμοποιούν το σύνολο του χώρου εικονικών διευθύνσεων Αποδοτικότερη οργάνωση πίνακα σελίδων Ιεραρχική σελιδοποίηση Κατακερματισμένοι πίνακες σελίδων Ανεστραμμένοι πίνακες σελίδων

95 Ιεραρχική σελιδοποίηση Διαίρεση του χώρου λογικών διευθύνσεων σε περισσότερους πίνακες σελίδων Ιεραρχικά, π.χ. διεπίπεδη οργάνωση Ο ίδιος ο πίνακας σελίδων σελιδοποιείται

96 Διεπίπεδη Σελιδοποίηση (1) Άμεση οργάνωση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n

97 Διεπίπεδη Σελιδοποίηση (1) Άμεση οργάνωση αριθμός σελίδας (page number) p m n μετατόπιση (offset) d n Διεπίπεδη οργάνωση p 1 p d 32 bits

98 Διεπίπεδη Σελιδοποίηση (2) 0 εξωτερικός πίνακας σελίδων μνήμη πίνακας σελίδων

99 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d πλαίσιο μνήμης

100 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d εξωτερικός πίνακας σελίδων σελίδα πίνακα σελίδων πλαίσιο μνήμης

101 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d p 1 εξωτερικός πίνακας σελίδων σελίδα πίνακα σελίδων πλαίσιο μνήμης

102 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d p 1 εξωτερικός πίνακας σελίδων p 2 σελίδα πίνακα σελίδων πλαίσιο μνήμης

103 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d p 1 εξωτερικός πίνακας σελίδων f p 2 σελίδα πίνακα σελίδων d πλαίσιο μνήμης

104 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d p 1 εξωτερικός πίνακας σελίδων f p 2 σελίδα πίνακα σελίδων d πλαίσιο μνήμης

105 Διάσχιση σε διεπίπεδη οργάνωση p 1 p 2 d p 1 εξωτερικός πίνακας σελίδων f p 2 σελίδα πίνακα σελίδων d Επεκτείνεται σε πολυεπίπεδη οργάνωση. πλαίσιο μνήμης

106 Κατακερματισμένοι πίνακες σελίδων εικονική CPU p d f d διεύθυνση φυσική διεύθυνση hash function Πίνακας σελίδων Μνήμη Βολικοί για πολύ μεγάλους χώρους διευθύνσεων, π.χ. 64-bit Solaris σε 64-bit UltraSPARC

107 Κατακερματισμένοι πίνακες σελίδων εικονική CPU p d f d διεύθυνση φυσική διεύθυνση hash function q f p f Πίνακας σελίδων Μνήμη Βολικοί για πολύ μεγάλους χώρους διευθύνσεων, π.χ. 64-bit Solaris σε 64-bit UltraSPARC

108 Κατακερματισμένοι πίνακες σελίδων εικονική CPU p d f d διεύθυνση φυσική διεύθυνση hash function q f p f Πίνακας σελίδων Μνήμη Βολικοί για πολύ μεγάλους χώρους διευθύνσεων, π.χ. 64-bit Solaris σε 64-bit UltraSPARC

109 Ανεστραμμένοι πίνακες σελίδων CPU εικονική διεύθυνση pid p d d φυσική διεύθυνση pid p Πίνακας πλαισίων Μνήμη Πίνακας πλαισίων αντί για πίνακας σελίδων Κρατάει την αντίστροφη πληροφορία, για κάθε πλαίσιο φυσικής μνήμης αριθμός πλαίσιου { διεργασία, σελίδα } Ακριβή αναζήτηση στον πίνακα, μετριάζεται με πίνακες κατακερματισμού TLB hash table πίνακας πλαισίων Μοιραζόμενη μνήμη;

110 Ανεστραμμένοι πίνακες σελίδων CPU εικονική διεύθυνση pid p d d φυσική διεύθυνση αναζήτηση pid p Πίνακας πλαισίων Μνήμη Πίνακας πλαισίων αντί για πίνακας σελίδων Κρατάει την αντίστροφη πληροφορία, για κάθε πλαίσιο φυσικής μνήμης αριθμός πλαίσιου { διεργασία, σελίδα } Ακριβή αναζήτηση στον πίνακα, μετριάζεται με πίνακες κατακερματισμού TLB hash table πίνακας πλαισίων Μοιραζόμενη μνήμη;

111 Ανεστραμμένοι πίνακες σελίδων εικονική CPU pid p d i d διεύθυνση φυσική διεύθυνση αναζήτηση i pid p Πίνακας πλαισίων Μνήμη Πίνακας πλαισίων αντί για πίνακας σελίδων Κρατάει την αντίστροφη πληροφορία, για κάθε πλαίσιο φυσικής μνήμης αριθμός πλαίσιου { διεργασία, σελίδα } Ακριβή αναζήτηση στον πίνακα, μετριάζεται με πίνακες κατακερματισμού TLB hash table πίνακας πλαισίων Μοιραζόμενη μνήμη;

112 Διαχείριση Κύριας Μνήμης - Σύνοψη Ιεραρχία μνήμης Μεταγλώττιση φόρτωση εκτέλεση κώδικα Καθορισμός διευθύνσεων Εναλλαγή διεργασιών Συνεχόμενη ανάθεση μνήμης Στρατηγικές κατανομής, κατακερματισμός Σελιδοποίηση Μετάφραση διευθύνσεων, πίνακες σελίδων, TLBs Οργάνωση πινάκων σελίδων Κατάτμηση

113 Κατάτμηση Segmentation (1) στοίβα κύριο πρόγραμμα καθολικά δεδομένα func1() Χωριστά, αριθμημένα, τμήματα μνήμης Κάθε λογική διεύθυνση είναι ένα ζεύγος {s, d} Το ΛΣ διαχειρίζεται τμήματα: { βάση τμήματος, όριο τμήματος }

114 Κατάτμηση Segmentation (2) Πίνακας τμημάτων s όριο βάση CPU λογική διεύθυνση s d < ναι + Φυσική μνήμη Μπορεί να συνδυαστεί και με σελιδοποίηση (Intel x86) στην πράξη (Linux σε i386) προτιμάται ένας ενιαίος, γραμμικός χώρος

115 Κατάτμηση Segmentation (2) Πίνακας τμημάτων s όριο βάση CPU λογική διεύθυνση s d < ναι + όχι Trap! Φυσική μνήμη Μπορεί να συνδυαστεί και με σελιδοποίηση (Intel x86) στην πράξη (Linux σε i386) προτιμάται ένας ενιαίος, γραμμικός χώρος

116 Ερωτήσεις;

117 Ερωτήσεις; και στη λίστα:

Εικονική Μνήμη (1/2)

Εικονική Μνήμη (1/2) Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Εικονική Μνήμη (1/2) Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Εικονική Μνήμη

Διαβάστε περισσότερα

Διαχείριση Μνήμης (Memory Management)

Διαχείριση Μνήμης (Memory Management) Διαχείριση Μνήμης (Memory Management) Εισαγωγή Βασικές έννοιες και μοντέλο εκτέλεσης Εναλλαγή (swapping) Ανάθεση σε συνεχόμενα τμήματα (contiguous allocation) Σελιδοποίηση (paging) Τμηματοποίηση (segmentation)

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2011-12 Εικονική (και ο ρόλος της στην ιεραρχία μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Ιεραρχία η νέα τάση: [2011]

Διαβάστε περισσότερα

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ρχιτεκτονική Υπολογιστών 2016-17 Εικονική Μνήμη (και ο ρόλος της στην ιεραρχία μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Δευτερεύουσα μνήμη

Διαβάστε περισσότερα

Μάθημα 8: Διαχείριση Μνήμης

Μάθημα 8: Διαχείριση Μνήμης Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες

Διαβάστε περισσότερα

Εικονική Μνήμη (Virtual Μemory)

Εικονική Μνήμη (Virtual Μemory) ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι

ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 8: Διαχείριση Μνήμης. Φυσικές και Λογικές Διευθύνσεις Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (Λ/Σ)

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Μνήμης Βασίλης Σακκάς 6/12/2013 1 Διαχείριση Μνήμης 1 Το τμήμα του Λ/Σ που διαχειρίζεται τη μνήμη λέγεται Διαχειριστής Μνήμης (Memory manager). Καθήκον του είναι

Διαβάστε περισσότερα

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΜΗΧΑΝΗΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ Γ. Τσιατούχας 6 ο Κεφάλαιο 1. Επίπεδο OSM 2. Εικονική μνήμη ιάρθρωση 3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Η/Υ

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΗΥ321)

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 7: Εικονική Μνήμη Σελιδοποίηση & Πίνακες Σελίδων Ιδεατή Μνήμη Βασισμένη σε Σελίδες (Σελιδοποίηση) Σπάσε τη μνήμη σε κομματάκια σταθερού μεγέθους (σελίδες) Δίλλημα:

Διαβάστε περισσότερα

Εικονική Μνήμη (Virtual Μemory)

Εικονική Μνήμη (Virtual Μemory) ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη Λειτουργικά Συστήματα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη Λειτουργικά Συστήματα ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 8: Διαχείριση Μνήμης. Φυσικές και Λογικές Διευθύνσεις Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 7 ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Οι διαφάνειες έχουν καθαρά επικουρικό χαρακτήρα στην παρουσίαση των διαλέξεων του μαθήματος. Δεν αντικαθιστούν σε καμία περίπτωση την παρακάτω βιβλιογραφία

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αρχιτεκτονική Υπολογιστών Υποσύστημα μνήμης Διδάσκων: Επίκουρος Καθηγητής Αριστείδης Ευθυμίου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

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

Διαβάστε περισσότερα

Εισαγωγή στα Λειτουργικά Συστήματα

Εισαγωγή στα Λειτουργικά Συστήματα Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 6: Διαχείριση Μνήμης Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

Διαβάστε περισσότερα

Εικονικοποίηση. Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο,

Εικονικοποίηση. Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, Εικονικοποίηση Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Εικονικοποίηση - Σύνοψη Γενικά Οργάνωση VMM Τεχνικές Εικονικοποίησης Εικονικοποίηση Μνήμης Live Migration Παραδείγματα συστημάτων

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Η/Υ

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5α: Διαχείριση Κύριας Μνήμης Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Εισαγωγή στα Λειτουργικά

Εισαγωγή στα Λειτουργικά Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 6: Διαχείριση Μνήμης Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σεάδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

Διαβάστε περισσότερα

ΠΛΕ- 027 Μικροεπεξεργαστές

ΠΛΕ- 027 Μικροεπεξεργαστές ΠΛΕ- 027 Μικροεπεξεργαστές 10ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Εικονική μνήμη, σχεδίαση αποδοτικής κρυφής μνήμης, προγραμματισμός για κρυφή μνήμη Αρης Ευθυμίου Εικονική μνήμη ως cache Η κύρια

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΗΥ222)

Λειτουργικά Συστήματα (ΗΥ222) Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 7: Εισαγωγή στην Ιδεατή Μνήμη - Τμηματοποίηση Η Ευτυχισμένη Κοινωνία των Διεργασιών 2 Πολλαπλές χαρούμενες διεργασίες στο σύστημα Και αν το Visual Studio χρειαστεί

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9 Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9 Κεφάλαιο 9 ιαχείριση Μνήµης στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα

Διαβάστε περισσότερα

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1 Λειτουργικά Συστήματα Κεφάλαιο 5 Κεφ. 5 Λειτουργικά Συστήματα 1 Διαχείριση Κεντρικής Μνήμης Στην Κεντρική (κύρια) Μνήμη του Η/Υ αποθηκεύονται ανα πάσα στιγμή όλα τα προγράμματα που εκτελούνται στην ΚΜΕ

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης III

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης III ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης III Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz,

Διαβάστε περισσότερα

Εικονικοποίηση. Αρχιτεκτονική Υπολογιστών 5ο Εξάμηνο,

Εικονικοποίηση. Αρχιτεκτονική Υπολογιστών 5ο Εξάμηνο, Εικονικοποίηση Αρχιτεκτονική Υπολογιστών 5ο Εξάμηνο, 2016-2017 Εικονικοποίηση - Σύνοψη Γενικά Οργάνωση VMM Τεχνικές Εικονικοποίησης Εικονικοποίηση Μνήμης Live Migration Εικονικοποίηση - Σύνοψη Γενικά Οργάνωση

Διαβάστε περισσότερα

Προηγμένοι Μικροεπεξεργαστές. Paging & Segmentation

Προηγμένοι Μικροεπεξεργαστές. Paging & Segmentation Προηγμένοι Μικροεπεξεργαστές Paging & Segmentation Segmentation Τεχνική για σπάσουμε την μνήμη σε λογικά κομμάτια Κάθε κομμάτι αποθηκεύει πληροφορία σχετική με data segments for each process code segments

Διαβάστε περισσότερα

Εικονική Μνήμη (Virtual Memory)

Εικονική Μνήμη (Virtual Memory) Εικονική Μνήμη (Virtual Memory) Για τη δημιουργία των διαφανειών έχει χρησιμοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems Concepts,

Διαβάστε περισσότερα

ιαχείριση Μνήµης (Memory Management)

ιαχείριση Μνήµης (Memory Management) ιαχείριση Μνήµης (Memory Management) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems

Διαβάστε περισσότερα

Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Επικοινωνία με περιφερειακά Αρτηρία εισόδου-εξόδου, διευθύνσεις, εγγραφές αναγνώσεις Διαδικασία εξόδου έλεγχος κατάστασης περιφερειακού περίμενε

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

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

Διαβάστε περισσότερα

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις

Διαβάστε περισσότερα

Λειτουργικό Σύστημα: διαχείριση πόρων. Τι είναι ένα αρχείο ; Διαχείριση αρχείων. Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικό Σύστημα: διαχείριση πόρων. Τι είναι ένα αρχείο ; Διαχείριση αρχείων. Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2018-19 Λειτουργικό Σύστημα: διαχείριση πόρων Εισαγωγή Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Επικοινωνία με χρήστη

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Λειτουργικό Σύστημα:

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη Λειτουργικά Συστήματα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη Λειτουργικά Συστήματα ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 ΜΕΓΕΘΟΣ ΣΕΛΙΔΑΣ To μέγεθος σελίδας είναι μία παράμετρος που μπορεί

Διαβάστε περισσότερα

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικό Σύστημα: διαχείριση πόρων Εισαγωγή Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Επικοινωνία με χρήστη

Διαβάστε περισσότερα

Εικονική Μνήμη (virtual memory)

Εικονική Μνήμη (virtual memory) Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται

Διαβάστε περισσότερα

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1

Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Ενότητα # 3: Διαχείριση Μνήμης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Λειτουργικά Συστήματα. Ενότητα # 3: Διαχείριση Μνήμης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Λειτουργικά Συστήματα Ενότητα # 3: Διαχείριση Μνήμης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το

Διαβάστε περισσότερα

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. Αρχιτεκτονική Υπολογιστών Νεκτάριος Κοζύρης.

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών. Αρχιτεκτονική Υπολογιστών Νεκτάριος Κοζύρης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών - Μηχανικών Υπολογιστών Αρχιτεκτονική Υπολογιστών Νεκτάριος Κοζύρης Εικονική Μνήμη Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Οργάνωση ενός σύγχρονου Υπολογιστικού Συστήματος ή Ηλεκτρονικού Υπολογιστή (Η/Υ) Τα σύγχρονα συστήματα Η/Υ έχουν την παρακάτω οργάνωση:

Οργάνωση ενός σύγχρονου Υπολογιστικού Συστήματος ή Ηλεκτρονικού Υπολογιστή (Η/Υ) Τα σύγχρονα συστήματα Η/Υ έχουν την παρακάτω οργάνωση: Οργάνωση ενός σύγχρονου Υπολογιστικού Συστήματος ή Ηλεκτρονικού Υπολογιστή (Η/Υ) Τα σύγχρονα συστήματα Η/Υ έχουν την παρακάτω οργάνωση: Page 1 Χρήστης Εφαρμογή Λειτουργικό Σύστημα Υλικό Γνωστά Λειτουργικά

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης. Φυσική και Λογική Διευθυνσιοδότηση. Προστασία. Εναλλαγή Μνήμης Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο

Διαβάστε περισσότερα

Ενότητα 7 (Κεφάλαιο 7) Διαχείριση Μνήμης. Περιεχόμενα. Ανάγκη για διαχείριση μνήμης. Βασικές αρχές διαχείρισης μνήμης.

Ενότητα 7 (Κεφάλαιο 7) Διαχείριση Μνήμης. Περιεχόμενα. Ανάγκη για διαχείριση μνήμης. Βασικές αρχές διαχείρισης μνήμης. ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 7 (Κεφάλαιο 7) Διαχείριση Μνήμης Οι

Διαβάστε περισσότερα

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 11 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 11 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Γιώργος Δημητρίου Μάθημα 11 ο Γεννήτορας Τελικού Κώδικα Ο γεννήτορας τελικού κώδικα είναι το πιο κρίσιμο τμήμα του μεταγλωττιστή και αντιμετωπίζει πολύπλοκα προβλήματα Βέλτιστη χρήση της αρχιτεκτονικής

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών II 16-2-2012. Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων

Αρχιτεκτονική Υπολογιστών II 16-2-2012. Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων Αρχιτεκτονική Υπολογιστών II 6 --0 Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων Θέμα. Τι γνωρίζετε για την τοπικότητα των αναφορών και ποιών μονάδων του υπολογιστή ή τεχνικών η απόδοση εξαρτάται από

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης. Φυσική και Λογική Διευθυνσιοδότηση. Προστασία. Εναλλαγή Μνήμης Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 2: Σύστημα Αρχείων Τα προγράμματα που εκτελούνται

Διαβάστε περισσότερα

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο

Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering Οργάνωση και Σχεδίαση Η/Y (HY232) Εργαστήριο 8 Χειμερινό Εξάμηνο 2016-2017 1. Προσομοίωση λειτουργίας ιεραρχίας

Διαβάστε περισσότερα

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Το εκπαιδευτικό υλικό που ακολουθεί αναπτύχθηκε στα πλαίσια του έργου «Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών», του Μέτρου «Εισαγωγή

Διαβάστε περισσότερα

Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες

Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Για βελτίωση της απόδοσης

Διαβάστε περισσότερα

πίνακας σελίδων Bit Παρουσίας Αριθμός Πλαισίου

πίνακας σελίδων Bit Παρουσίας Αριθμός Πλαισίου Ασκήσεις Ένα υπολογιστικό σύστημα που χρησιμοποιεί σελιδοποίηση διαθέτει λογικό χώρο διευθύνσεων 12 bit και υποστηρίζεται από 2 πλαίσια φυσικής μνήμης. Την παρούσα στιγμή ο πίνακας σελίδων είναι ο εξής:

Διαβάστε περισσότερα

Υ- 01 Αρχιτεκτονική Υπολογιστών Υπόβαθρο: Κρυφές μνήμες

Υ- 01 Αρχιτεκτονική Υπολογιστών Υπόβαθρο: Κρυφές μνήμες Υ- 01 Αρχιτεκτονική Υπολογιστών Υπόβαθρο: Κρυφές μνήμες Αρης Ευθυμίου Το σημερινό μάθημα Κρυφές μνήμες (cache memory) Βασική οργάνωση, παράμετροι: γραμμές, συσχετιστικότητα, συνολική χωρητικότητα Επίδοση:

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης II Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin

Διαβάστε περισσότερα

Κεφάλαιο 5. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 2. Σημείωση

Κεφάλαιο 5. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 2. Σημείωση Κεφάλαιο 5 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 1 Σημείωση Οι παρούσες διαφάνειες παρέχονται ως συμπλήρωμα διδασκαλίας για το μάθημα «Αρχιτεκτονική Υπολογιστών» του Τμήματος Ηλεκτρολόγων Μηχανικών & Τεχνολογίας

Διαβάστε περισσότερα

Υλισμικό Διαχείρισης Μνήμης (Memory Management Hardware)

Υλισμικό Διαχείρισης Μνήμης (Memory Management Hardware) Υλισμικό Διαχείρισης Μνήμης (Memory Management Hardware) Ιστορική αναδρομή Πρώτοι υπολογιστές μικρή χωρητικότητα μνήμης (κόστος) διαίρεση προγραμμάτων σε τμήματα επικάλυψης (overlay segments) που χωρούσαν

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 8: Λειτουργικά Συστήματα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

Υλισµικό διαχείρισης µνήµης (Memory management hardware)

Υλισµικό διαχείρισης µνήµης (Memory management hardware) Ιστορική αναδροµή Πρώτοι υπολογιστές µικρή χωρητικότητα µνήµης (κόστος) διαίρεση προγραµµάτων σε τµήµατα επικάλυψης (overlay segments) που χωρούσαν στην µνήµη (επικάλυψη µνήµης) Κάθε τµήµα επικάλυψης Φορτωνόταν,

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (Λ/Σ)

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Βασικές Έννοιες Λειτουργικών Συστημάτων Βασίλης Σακκάς 13/11/2013 1 ΒασικέςΈννοιεςΛ/Σ Η επικοινωνία μεταξύ Λ/Σ και των προγραμμάτων του χρήστη γίνεται μέσω του συνόλου των «εκτεταμένων

Διαβάστε περισσότερα

Κεφάλαιο 3. Διδακτικοί Στόχοι

Κεφάλαιο 3. Διδακτικοί Στόχοι Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Υ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Υ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Υ ΤΕΛΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΟΡΓΑΝΩΣΗ ΣΤΟΥΣ Η/Y (ΗΥ232) Τετάρτη, 21 Δεκεμβρίου 2016 ΔΙΑΡΚΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ 3 ΩΡΕΣ Για πλήρη

Διαβάστε περισσότερα

ιαχείριση Μνήµης (Memory Management)

ιαχείριση Μνήµης (Memory Management) ιαχείριση Μνήµης (Memory Management) Πως κατανέµεται η µνήµη στις διάφορες διεργασίες Τύποι Μνήµης Η µνήµη µε µηχανικά µέρη είναι σηµαντικά πιο αργή αλλά και αρκετά πιο φθηνή. Οι καταχωριτές (registers)

Διαβάστε περισσότερα

Εικονική Μνήμη (Virtual memory)

Εικονική Μνήμη (Virtual memory) ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual memory) Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων 1 Προβλήματα φυσικής μνήμης (1) Τι θα συμβεί εάν η μνήμη

Διαβάστε περισσότερα

Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ

Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ Σχεδιασμός και υλοποίηση υποδομής σημείωσης διεργασιών στον

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr ΑΡΧΙΤΕΚΤΟΝΙΚΗ

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΗΥ321)

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 2: Διεργασίες και Νήματα Διαδικαστικά 2 Γραφτήκατε στη λίστα; Σχηματίστε ομάδες (για το project)! Στο προηγούμενο επεισόδιο 3 Τι είναι λειτουργικό; Γενιές ΛΣ Βασικές

Διαβάστε περισσότερα

ΛΟΓΙΣΜΙΚΟ (software)

ΛΟΓΙΣΜΙΚΟ (software) ΛΟΓΙΣΜΙΚΟ (software) Το Λογισµικό του Ηλεκτρονικού Υπολογιστή Περιεχόµενα Ορισµός Λογισµικού Κατηγορίες Λογισµικό Συστήµατος Λογισµικό Εφαρµογών Το λογισµικό είναι: Το λογισµικό Το σύνολο των προγραµµάτων

Διαβάστε περισσότερα

Λειτουργικά Συστήματα

Λειτουργικά Συστήματα Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user

Διαβάστε περισσότερα

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)

Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα

Διαβάστε περισσότερα

Α. Δίνονται οι. (i) στη. πρέπει να. πιο. (ii) $a0. $s0 θα πρέπει να. αποθήκευση. αυξάνει τον. f: sub sll add sub jr. h: addi sw sw.

Α. Δίνονται οι. (i) στη. πρέπει να. πιο. (ii) $a0. $s0 θα πρέπει να. αποθήκευση. αυξάνει τον. f: sub sll add sub jr. h: addi sw sw. ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΡ ΙΟ ΥΠΟΛΟΟ ΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua. gr ΑΡΧΙΤΕΚΤΟΝΙΚΗ

Διαβάστε περισσότερα

Εικονική Μνήμη (virtual memory)

Εικονική Μνήμη (virtual memory) Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται

Διαβάστε περισσότερα

Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα

Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα Αρης Ευθυμίου Το σημερινό μάθημα Εικονική μνήμη και κρυφές μνήμες Physical/Virtual indexing Σκοπός: μείωση hit Ome Τεχνικές σχετικές

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Κεφάλαιο 3ο: Διαχείριση Μνήμης

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Κεφάλαιο 3ο: Διαχείριση Μνήμης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Κεφάλαιο 3ο: Διαχείριση Μνήμης 1 4.1 Απλή Διαχείριση O Διαχειριστής Μνήμης (ΔΜ) (memory manager) πρέπει να: ξέρει ποια διαμερίσματα της ΚΜ είναι κατειλλημένα μπορεί ν' αναθέτει

Διαβάστε περισσότερα

Λειτουργικά συστήµατα. Λογισμικό Συστήματος 1

Λειτουργικά συστήµατα. Λογισμικό Συστήματος 1 Λειτουργικά συστήµατα Λογισμικό Συστήματος 1 Figure 3.1 Batch processing 0-2 Λογισμικό Συστήματος Figure 3.2 Interactive processing 0-3 Λογισμικό Συστήματος Figure 3.3 Software classification 0-4 Λογισμικό

Διαβάστε περισσότερα

ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30

ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75

Διαβάστε περισσότερα

Λιβανός Γιώργος Εξάμηνο 2017Β

Λιβανός Γιώργος Εξάμηνο 2017Β Λιβανός Γιώργος Εξάμηνο 2017Β Υπολογιστικό σύστημα Υλικό (hardware) Λογισμικό (Software) Ολοκληρωμένα κυκλώματα, δίσκοι, οθόνη, κλπ. Λογισμικό συστήματος Προγράμματα εφαρμογών Χρειάζονται ένα συντονιστή!!!

Διαβάστε περισσότερα

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 9ο μάθημα: Κρυφές μνήμες εικονική μνήμη Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Μεγαλύτερη associadvity! Rules of thumb:

Διαβάστε περισσότερα

ΠΡΟΗΓΜΕΝΟΙ ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ PROJECT 2: MEMORY MANAGEMENT

ΠΡΟΗΓΜΕΝΟΙ ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ PROJECT 2: MEMORY MANAGEMENT ΠΡΟΗΓΜΕΝΟΙ ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ PROJECT 2: MEMORY MANAGEMENT ΘΕΩΡΙΑ Στο project αυτό έχουμε υλοποιήσει τις βασικές συναρτήσεις της stdlib της C malloc και free Η συνάρτηση malloc είναι η void *malloc(int

Διαβάστε περισσότερα

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1

Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1 Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών

Διαβάστε περισσότερα

Η ιεραρχία της μνήμης

Η ιεραρχία της μνήμης Η ιεραρχία της μνήμης Οι περιορισμοί στο σχεδιασμό της μνήμης συνοψίζονται σε τρεις ερωτήσεις : 1) Πόση 2) Πόσο γρήγορη 3) Πόσο ακριβή Ερωτήματα-Απαντήσεις Ερώτημα πόση μνήμη. Είναι ανοικτό. Αν υπάρχει

Διαβάστε περισσότερα

4. Συντακτικό μιας γλώσσας είναι το σύνολο των κανόνων που ορίζει τις μορφές με τις οποίες μια λέξη είναι αποδεκτή.

4. Συντακτικό μιας γλώσσας είναι το σύνολο των κανόνων που ορίζει τις μορφές με τις οποίες μια λέξη είναι αποδεκτή. ΑΕσΠΠ-Κεφ6. Εισαγωγή στον προγραμματισμό 1 ΣΩΣΤΟ ΛΑΘΟΣ 1. Οι γλώσσες προγραμματισμού αναπτυχθήκαν με σκοπό την επικοινωνία ανθρώπου μηχανής. 2. Αλγόριθμος = Πρόγραμμα + Δομές Δεδομένων 3. Ένα πρόγραμμα

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) ..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν

Διαβάστε περισσότερα

Οργάνωση Υπολογιστών (IΙI)

Οργάνωση Υπολογιστών (IΙI) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

Virtual Memory. Αρχιτεκτονική Υπολογιστών. 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: Νεκ. Κοζύρης

Virtual Memory. Αρχιτεκτονική Υπολογιστών. 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: Νεκ. Κοζύρης Αρχιτεκτονική Υπολογιστών 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: 24-25 Νεκ. Κοζύρης nkoziris@cslab.ece.ntua.gr Virtual Memory http://www.cslab.ece.ntua.gr/courses/comparch/ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό

Διαβάστε περισσότερα

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011

Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Θέμα

Διαβάστε περισσότερα

Μάθημα 3: Αρχιτεκτονική Υπολογιστών

Μάθημα 3: Αρχιτεκτονική Υπολογιστών Μάθημα 3: Αρχιτεκτονική Υπολογιστών 3.1 Περιφερειακές μονάδες και τμήμα επεξεργασίας Στην καθημερινή μας ζωή ερχόμαστε συνέχεια σε επαφή με υπολογιστές. Ο υπολογιστής είναι μια συσκευή που επεξεργάζεται

Διαβάστε περισσότερα

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 8 : Υποστήριξη από το Λειτουργικό Σύστημα Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα