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

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: 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 Ερωτήσεις; και στη λίστα:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης 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 Κεφάλαιο 9 ιαχείριση Μνήµης στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες» 1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 10ο μάθημα: Ορια παραλληλίας επιπέδου εντολής και πολυνηματικοί επεξεργαστές Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Ορια

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

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

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 : ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Αρχιτεκτονική-ΙI Ενότητα 6 : Υλικό του 80386 Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε

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

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

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

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

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Εργαστήριο 12: Εικονική Μνήμη (Virtual Memory) Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό

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

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

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

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης 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. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ 2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο

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

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

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

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

Παράλληλη Επεξεργασία

Παράλληλη Επεξεργασία Παράλληλη Επεξεργασία Φροντιστήριο: Εισαγωγή στα Πολυεπεξεργαστικά Συστήματα Διερασίες και Νήματα σε Πολυεπεξεργαστικά Συστήματα Εργαστήριο Πληροφοριακών Συστημάτων Υψηλής Επίδοσης Parallel and Distributed

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

Λειτουργικά Συστήματα Ι. Διαχείριση Μνήμης (Memory Management)

Λειτουργικά Συστήματα Ι. Διαχείριση Μνήμης (Memory Management) Λειτουργικά Συστήματα Ι Διαχείριση Μνήμης (Memory Management) 1 «Δίψα» για Μνήμη! ~1990: ένας desktop υπολογιστής είχε περίπου 1MB memory. Τα 4MB ήταν πολυτέλεια! Σήμερα: ένα laptop, ακόμα κι ένα κινητό(!)

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

SMPcache. Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache)

SMPcache. Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache) SMPcache Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache) 1. Βασικές ρυθμίσεις του συστήματος: δημιουργία μια δικής μας σύνθεσης συστήματος. Το SMPcache είναι ένα εργαλείο με το οποίο μπορούμε

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

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

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

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

Σειρά Ασκήσεων 12: Εικονική Μνήμη (Virtual Memory)

Σειρά Ασκήσεων 12: Εικονική Μνήμη (Virtual Memory) ΗΥ-225: Οργάνωση Υπολογιστών 1νοιξη 2014 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 12: Εικονική Μνήμη (Virtual Memory) Προθεσμία έως Τετάρτη 21 Μαΐου 2014 (βδ. 12.2) ώρα 23:59 (παράδ. on-line)

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

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

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 4 : Κρυφή Μνήμη Καρβούνης Ευάγγελος Δευτέρα, 30/11/2015 Χαρακτηριστικά Θέση Χωρητικότητα Μονάδα Μεταφοράς

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

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της

Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Ενότητα 2: Η κρυφή µνήµη και η λειτουργία της Στην ενότητα αυτή θα αναφερθούµε εκτενέστερα στη λειτουργία και την οργάνωση της κρυφής µνήµης. Θα προσδιορίσουµε τις βασικές λειτουργίες που σχετίζονται µε

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

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων

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

ιαχείριση Μνήµης Κεφάλαιο 7 Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

ιαχείριση Μνήµης Κεφάλαιο 7 Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi ιαχείριση Μνήµης Κεφάλαιο 7 ιαχείριση Μνήµης ιαµέριση µνήµης για την υποστήριξη πολλαπλών διεργασιών Η µνήµη πρέπει να διαχωρίζεται αποδοτικά για να µπορούν να χωρέσουν περισσότερες διεργασίες Απαιτήσεις

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

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

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

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

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Εισαγωγή στην FORTRAN. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Εισαγωγή στην FORTRAN. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στην FORTRAN Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 Fortran FORmula TRANslation: (Μία από τις πρώτες γλώσσες τρίτης γενιάς) Εκδόσεις FORTRAN (1957) FORTRAN II (1958) FORTRAN III

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

επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο :

επιφάνεια πυριτίου Αναφορά στο Εκπαιδευτικό Υλικό : 5. Αναφορά στο Εργαστήριο : 2. Α/Α Διάλεξης : 1 1. Τίτλος : Εισαγωγή στην Ψηφιακή Τεχνολογία 2. Μαθησιακοί Στόχοι : Λογικές Πύλες και η υλοποίησή τους με τρανζίστορ. Κατασκευή ολοκληρωμένων κυκλωμάτων. 3. Θέματα που καλύπτει : Λογικές

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

Φόρμα Σχεδιασμού Διάλεξης (ημ/α:15/10/07, έκδοση:0.1 ) 1. Κωδικός Μαθήματος : 2. Α/Α Διάλεξης : 1 1. Τίτλος : 1. Εισαγωγή στην Αρχιτεκτονική Η/Υ

Φόρμα Σχεδιασμού Διάλεξης (ημ/α: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

Μαλούτα Θεανώ Σελίδα 1 ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Α. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΦΥΛΛΑΔΙΟ 6 ο ( Ενότητες 2.3 ) 1.Τι είναι πρόγραμμα; 2. Ποια είναι τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου σε σχέση με τις γλώσσες

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

Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας

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

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

Άσκηση 1η. Θεωρήστε ένα σύστημα μνήμης με μία cache: 4 way set associative μεγέθους 256ΚΒ,

Άσκηση 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.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

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

Διάλεξη 15 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης

Διάλεξη 15 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 5 Απόδοση της Ιεραρχίας Μνήμης Βελτιστοποίηση της απόδοσης Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Πόσο μεγάλη είναι μια μνήμη cache;

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

Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.

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

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

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα

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

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

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

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

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

Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών

Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης

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

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2012 ΤΕΧΝΟΛΟΓΙΑ (Ι) ΤΕΧΝΙΚΩΝ ΣΧΟΛΩΝ ΘΕΩΡΗΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Μάθημα : Μικροϋπολογιστές

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

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα 1. Ποια είναι η σχέση της έννοιας του μικροεπεξεργαστή με αυτή του μικροελεγκτή; Α. Ο μικροεπεξεργαστής εμπεριέχει τουλάχιστο έναν μικροελεγκτή. Β. Ο

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

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

ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 7ο μάθημα: Κρυφές μνήμες (cache) - εισαγωγή Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Σύστημα μνήμης! Η μνήμη είναι σημαντικό

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

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές

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

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ

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

Κύρια μνήμη. Μοντέλο λειτουργίας μνήμης. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (ΙI)

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

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

ΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή

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

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

Σειρά Ασκήσεων 16: Εικονική Μνήμη (Virtual Memory)

Σειρά Ασκήσεων 16: Εικονική Μνήμη (Virtual Memory) 1 of 6 ΗΥ-225: Οργάνωση Υπολογιστών Άνοιξη 2008 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 16: Εικονική Μνήμη (Virtual Memory) Προθεσμία έως Πέμπτη 5 Ιουνίου 2008, ώρα 23:59 (βδομάδα F) Βιβλίο

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