Διαχείριση Κύριας Μνήμης
|
|
- Κασσιέπεια Μανωλάς
- 1 χρόνια πριν
- Προβολές:
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 Ερωτήσεις; και στη λίστα:
Εικονική Μνήμη (Virtual Μemory)
ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2011-12 Εικονική (και ο ρόλος της στην ιεραρχία μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Ιεραρχία η νέα τάση: [2011]
Μάθημα 8: Διαχείριση Μνήμης
Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες
Λειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 8: Διαχείριση Μνήμης. Φυσικές και Λογικές Διευθύνσεις Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και
3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΜΗΧΑΝΗΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ Γ. Τσιατούχας 6 ο Κεφάλαιο 1. Επίπεδο OSM 2. Εικονική μνήμη ιάρθρωση 3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση
Λειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Λειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 8: Διαχείριση Μνήμης. Φυσικές και Λογικές Διευθύνσεις Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin
Λειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Εισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 6: Διαχείριση Μνήμης Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Αρχιτεκτονική Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αρχιτεκτονική Υπολογιστών Υποσύστημα μνήμης Διδάσκων: Επίκουρος Καθηγητής Αριστείδης Ευθυμίου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Εισαγωγή στα Λειτουργικά
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 6: Διαχείριση Μνήμης Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σεάδειες χρήσης Creative Commons.
Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9 Κεφάλαιο 9 ιαχείριση Μνήµης στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα
Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης I
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης I Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin
Λειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5α: Διαχείριση Κύριας Μνήμης Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
ΠΛΕ- 027 Μικροεπεξεργαστές
ΠΛΕ- 027 Μικροεπεξεργαστές 10ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Εικονική μνήμη, σχεδίαση αποδοτικής κρυφής μνήμης, προγραμματισμός για κρυφή μνήμη Αρης Ευθυμίου Εικονική μνήμη ως cache Η κύρια
Λειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Λειτουργικά Συστήματα (ΗΥ222)
Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 7: Εισαγωγή στην Ιδεατή Μνήμη - Τμηματοποίηση Η Ευτυχισμένη Κοινωνία των Διεργασιών 2 Πολλαπλές χαρούμενες διεργασίες στο σύστημα Και αν το Visual Studio χρειαστεί
Προηγμένοι Μικροεπεξεργαστές. Paging & Segmentation
Προηγμένοι Μικροεπεξεργαστές Paging & Segmentation Segmentation Τεχνική για σπάσουμε την μνήμη σε λογικά κομμάτια Κάθε κομμάτι αποθηκεύει πληροφορία σχετική με data segments for each process code segments
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης III
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης III Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz,
ιαχείριση Μνήµης (Memory Management)
ιαχείριση Μνήµης (Memory Management) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems
Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Λειτουργικά Συστήματα. Ενότητα # 3: Διαχείριση Μνήμης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Λειτουργικά Συστήματα Ενότητα # 3: Διαχείριση Μνήμης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Λειτουργικό Σύστημα:
Εικονική Μνήμη (virtual memory)
Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται
Λειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης. Φυσική και Λογική Διευθυνσιοδότηση. Προστασία. Εναλλαγή Μνήμης Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Ενότητα 7 (Κεφάλαιο 7) Διαχείριση Μνήμης. Περιεχόμενα. Ανάγκη για διαχείριση μνήμης. Βασικές αρχές διαχείρισης μνήμης.
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 7 (Κεφάλαιο 7) Διαχείριση Μνήμης Οι
Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικό Σύστημα: διαχείριση πόρων Εισαγωγή Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Επικοινωνία με χρήστη
Υ- 01 Αρχιτεκτονική Υπολογιστών Υπόβαθρο: Κρυφές μνήμες
Υ- 01 Αρχιτεκτονική Υπολογιστών Υπόβαθρο: Κρυφές μνήμες Αρης Ευθυμίου Το σημερινό μάθημα Κρυφές μνήμες (cache memory) Βασική οργάνωση, παράμετροι: γραμμές, συσχετιστικότητα, συνολική χωρητικότητα Επίδοση:
Λειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης. Φυσική και Λογική Διευθυνσιοδότηση. Προστασία. Εναλλαγή Μνήμης Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών
Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Το εκπαιδευτικό υλικό που ακολουθεί αναπτύχθηκε στα πλαίσια του έργου «Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών», του Μέτρου «Εισαγωγή
Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 2: Σύστημα Αρχείων Τα προγράμματα που εκτελούνται
Υλισμικό Διαχείρισης Μνήμης (Memory Management Hardware)
Υλισμικό Διαχείρισης Μνήμης (Memory Management Hardware) Ιστορική αναδρομή Πρώτοι υπολογιστές μικρή χωρητικότητα μνήμης (κόστος) διαίρεση προγραμμάτων σε τμήματα επικάλυψης (overlay segments) που χωρούσαν
Ιεραρχία Μνήμης. Ιεραρχία μνήμης και τοπικότητα. Σκοπός της Ιεραρχίας Μνήμης. Κρυφές Μνήμες
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Για βελτίωση της απόδοσης
Αρχιτεκτονική Υπολογιστών II 16-2-2012. Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων
Αρχιτεκτονική Υπολογιστών II 6 --0 Ενδεικτικές απαντήσεις στα θέματα των εξετάσεων Θέμα. Τι γνωρίζετε για την τοπικότητα των αναφορών και ποιών μονάδων του υπολογιστή ή τεχνικών η απόδοση εξαρτάται από
Εικονική Μνήμη (Virtual memory)
ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual memory) Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων 1 Προβλήματα φυσικής μνήμης (1) Τι θα συμβεί εάν η μνήμη
ιαχείριση Μνήµης (Memory Management)
ιαχείριση Μνήµης (Memory Management) Πως κατανέµεται η µνήµη στις διάφορες διεργασίες Τύποι Μνήµης Η µνήµη µε µηχανικά µέρη είναι σηµαντικά πιο αργή αλλά και αρκετά πιο φθηνή. Οι καταχωριτές (registers)
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Υ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ Η/Υ ΤΕΛΙΚΟ ΔΙΑΓΩΝΙΣΜΑ ΣΤΗΝ ΟΡΓΑΝΩΣΗ ΣΤΟΥΣ Η/Y (ΗΥ232) Τετάρτη, 21 Δεκεμβρίου 2016 ΔΙΑΡΚΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ 3 ΩΡΕΣ Για πλήρη
Αρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 8 : Υποστήριξη από το Λειτουργικό Σύστημα Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα Τμήμα Μηχανικών Πληροφορικής
Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εργαστήριο Λειτουργικών Συστημάτων 8o εξάμηνο, Ροή Υ, ΗΜΜΥ Σχεδιασμός και υλοποίηση υποδομής σημείωσης διεργασιών στον
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Κεφάλαιο 3ο: Διαχείριση Μνήμης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Κεφάλαιο 3ο: Διαχείριση Μνήμης 1 4.1 Απλή Διαχείριση O Διαχειριστής Μνήμης (ΔΜ) (memory manager) πρέπει να: ξέρει ποια διαμερίσματα της ΚΜ είναι κατειλλημένα μπορεί ν' αναθέτει
Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα
Υ- 01 Αρχιτεκτονική Υπολογιστών Ιεραρχία μνήμης: προχωρημένα θέματα Αρης Ευθυμίου Το σημερινό μάθημα Εικονική μνήμη και κρυφές μνήμες Physical/Virtual indexing Σκοπός: μείωση hit Ome Τεχνικές σχετικές
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα
Λειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
ΑΕΠΠ Ερωτήσεις θεωρίας
ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος
1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»
1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο
Εικονική Μνήμη (virtual memory)
Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται
Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Θέμα
Οργάνωση Υπολογιστών (IΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Εργαστηριακή Άσκηση 2: Σύστημα Αρχείων Τα προγράμματα
Εικονική Μνήμη (virtual memory)
Εικονική Μνήμη (virtual memory) Πολλά προγράμματα εκτελούνται ταυτόχρονα σε ένα υπολογιστή Η συνολική μνήμη που απαιτείται είναι μεγαλύτερη από το μέγεθος της RAM Αρχή τοπικότητας (η μνήμη χρησιμοποιείται
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 10ο μάθημα: Ορια παραλληλίας επιπέδου εντολής και πολυνηματικοί επεξεργαστές Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Ορια
Virtual Memory. Αρχιτεκτονική Υπολογιστών. 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: Νεκ. Κοζύρης
Αρχιτεκτονική Υπολογιστών 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: 24-25 Νεκ. Κοζύρης nkoziris@cslab.ece.ntua.gr Virtual Memory http://www.cslab.ece.ntua.gr/courses/comparch/ Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό
Αρχιτεκτονική-ΙI Ενότητα 6 :
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Αρχιτεκτονική-ΙI Ενότητα 6 : Υλικό του 80386 Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Αρχιτεκτονική Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αρχιτεκτονική Υπολογιστών Υποσύστημα μνήμης Διδάσκων: Επίκουρος Καθηγητής Αριστείδης Ευθυμίου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Εργαστήριο 12: Εικονική Μνήμη (Virtual Memory) Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)
..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης II Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin
Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο
Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο Για το μάθημα «Διαχείριση Λειτουργικών Συστημάτων» του ακαδημαϊκού έτους 2015 2016, το προτεινόμενο σύγγραμμα είναι το: Operating Systems: Internals
Αρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Β ) Λειτουργικό Σύστημα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής
Λειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5β: Διαχείριση Κύριας Μνήμης Διαχείριση Δευτερεύουσας Μνήμης Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό
2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ
2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο
Κατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1
Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών
Παράλληλη Επεξεργασία
Παράλληλη Επεξεργασία Φροντιστήριο: Εισαγωγή στα Πολυεπεξεργαστικά Συστήματα Διερασίες και Νήματα σε Πολυεπεξεργαστικά Συστήματα Εργαστήριο Πληροφοριακών Συστημάτων Υψηλής Επίδοσης Parallel and Distributed
Λειτουργικά Συστήματα Ι. Διαχείριση Μνήμης (Memory Management)
Λειτουργικά Συστήματα Ι Διαχείριση Μνήμης (Memory Management) 1 «Δίψα» για Μνήμη! ~1990: ένας desktop υπολογιστής είχε περίπου 1MB memory. Τα 4MB ήταν πολυτέλεια! Σήμερα: ένα laptop, ακόμα κι ένα κινητό(!)
SMPcache. Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache)
SMPcache Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache) 1. Βασικές ρυθμίσεις του συστήματος: δημιουργία μια δικής μας σύνθεσης συστήματος. Το SMPcache είναι ένα εργαλείο με το οποίο μπορούμε
Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα
Σειρά Ασκήσεων 12: Εικονική Μνήμη (Virtual Memory)
ΗΥ-225: Οργάνωση Υπολογιστών 1νοιξη 2014 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 12: Εικονική Μνήμη (Virtual Memory) Προθεσμία έως Τετάρτη 21 Μαΐου 2014 (βδ. 12.2) ώρα 23:59 (παράδ. on-line)
Αρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 4 : Κρυφή Μνήμη Καρβούνης Ευάγγελος Δευτέρα, 30/11/2015 Χαρακτηριστικά Θέση Χωρητικότητα Μονάδα Μεταφοράς
Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της
Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Στην ενότητα αυτή θα αναφερθούµε εκτενέστερα στη λειτουργία και την οργάνωση της κρυφής µνήµης. Θα προσδιορίσουµε τις βασικές λειτουργίες που σχετίζονται µε
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων
ιαχείριση Μνήµης Κεφάλαιο 7 Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
ιαχείριση Μνήµης Κεφάλαιο 7 ιαχείριση Μνήµης ιαµέριση µνήµης για την υποστήριξη πολλαπλών διεργασιών Η µνήµη πρέπει να διαχωρίζεται αποδοτικά για να µπορούν να χωρέσουν περισσότερες διεργασίες Απαιτήσεις
Λειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Εισαγωγή στην FORTRAN. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στην FORTRAN Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 Fortran FORmula TRANslation: (Μία από τις πρώτες γλώσσες τρίτης γενιάς) Εκδόσεις FORTRAN (1957) FORTRAN II (1958) FORTRAN III
επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο :
2. Α/Α Διάλεξης : 1 1. Τίτλος : Εισαγωγή στην Ψηφιακή Τεχνολογία 2. Μαθησιακοί Στόχοι : Λογικές Πύλες και η υλοποίησή τους με τρανζίστορ. Κατασκευή ολοκληρωμένων κυκλωμάτων. 3. Θέματα που καλύπτει : Λογικές
Φόρμα Σχεδιασμού Διάλεξης (ημ/α:15/10/07, έκδοση:0.1 ) 1. Κωδικός Μαθήματος : 2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ
2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ 2. Μαθησιακοί Στόχοι : Οι θεμελιώδεις αρχές λειτουργίας των υπολογιστών. Τύποι υπολογιστικών συστημάτων και στόχοι της αρχιτεκτονικής
Εισαγωγή εκτελέσιμου κώδικα σε διεργασίες
0x375 - Thessaloniki Tech Talks Sessions Event 0x2 19 Μαρτίου 2010 Περιεχόμενα 1 Εισαγωγή 2 Η κλήση συστήματος ptrace 3 Νήματα 4 Το πρόγραμμα εισαγωγής κώδικα prez 5 Επίλογος Γιατί; Πολλές φορές θέλουμε
Μαλούτα Θεανώ Σελίδα 1
ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Α. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΦΥΛΛΑΔΙΟ 6 ο ( Ενότητες 2.3 ) 1.Τι είναι πρόγραμμα; 2. Ποια είναι τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου σε σχέση με τις γλώσσες
Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας
Τ.Ε.Ι ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ & ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας Πτυχιακή εργασία του φοιτητή Γιαννακίδη Αποστόλη Επιβλέπων καθηγητής Τσούλος
Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ,
Ασκήσεις Caches Άσκηση 1η Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ, με cache line 8 λέξεων. Χαρακτηριστικά συστήματος μνήμης: μέγεθος της λέξης είναι 32 bits. 1 byte
ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6
ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή
Διάλεξη 15 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης
ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 5 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Πόσο μεγάλη είναι μια μνήμη cache;
Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)
ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα
Αρχιτεκτονική Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Αρχιτεκτονική Υπολογιστών Υποσύστημα μνήμης Διδάσκων: Επίκουρος Καθηγητής Αριστείδης Ευθυμίου Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Εργαστήριο 11: Κρυφές Μνήμες και η Επίδοσή τους Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης
ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012
ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές
Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα
Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα 1. Ποια είναι η σχέση της έννοιας του μικροεπεξεργαστή με αυτή του μικροελεγκτή; Α. Ο μικροεπεξεργαστής εμπεριέχει τουλάχιστο έναν μικροελεγκτή. Β. Ο
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 7ο μάθημα: Κρυφές μνήμες (cache) - εισαγωγή Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Σύστημα μνήμης! Η μνήμη είναι σημαντικό
ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων
ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ
Κύρια μνήμη. Μοντέλο λειτουργίας μνήμης. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (ΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 015-16 Οργάνωση Υπολογιστών (ΙI) (κύρια και ) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Ένα τυπικό υπολογιστικό
ΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή
ΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή Αρης Ευθυμίου Σύστημα μνήμης Η μνήμη είναι σημαντικό κομμάτι ενός υπολογιστή Επηρεάζει κόστος, ταχύτητα, κατανάλωση
Σειρά Ασκήσεων 16: Εικονική Μνήμη (Virtual Memory)
1 of 6 ΗΥ-225: Οργάνωση Υπολογιστών Άνοιξη 2008 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 16: Εικονική Μνήμη (Virtual Memory) Προθεσμία έως Πέμπτη 5 Ιουνίου 2008, ώρα 23:59 (βδομάδα F) Βιβλίο