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

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

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

Transcript

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

2 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

3 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

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

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

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

7 Μετατοπίσιμος κώδικας 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 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

8 Μετατοπίσιμος κώδικας 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 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

9 Μετατοπίσιμος κώδικας 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 Πίνακας Μετατόπισης Ο κώδικας διορθώνεται με βάση τον πίνακα μετατόπισης Στο χρόνο μεταγλώττισης (συνδέτης) ή εκτέλεσης (φορτωτής)

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

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

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

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

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

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

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

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

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

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

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

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

22 Σελιδοποίηση Προστασία (1) Επιβολή δικαιωμάτων πρόσβασης με bts προστασίας ανά σελίδα εικονικής μνήμης Π.χ., για μοιραζόμενη μνήμη Μία διεργασία μπορεί να γράψει, οι άλλες μόνο διαβάζουν Bts πρόσβασης Read, Wrte, execute Bt εγκυρότητας Vald, Invald Σε περίπτωση μη επιτρεπόμενης πρόσβασης;

23 Σελιδοποίηση Προστασία (1) Επιβολή δικαιωμάτων πρόσβασης με bts προστασίας ανά σελίδα εικονικής μνήμης Π.χ., για μοιραζόμενη μνήμη Μία διεργασία μπορεί να γράψει, οι άλλες μόνο διαβάζουν Bts πρόσβασης Read, Wrte, execute Bt εγκυρότητας Vald, Invald Σε περίπτωση μη επιτρεπόμενης πρόσβασης; Trap! Εξαίρεση σελίδας Page fault

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

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

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

27 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

28 Vrtual Memory Εικονική Μνήμη Εικονική μνήμη: Λογική μνήμη διαχωρισμένη από τη φυσική μνήμη ανεξαρτησία από το μέγεθος της φυσικής μνήμης χώρος λογικών διευθύνσεων πολύ μεγαλύτερος από χώρο φυσικών διευθύνσεων Τα υπό εκτέλεση προγράμματα βρίσκονται μερικώς στην κύρια μνήμη τα υπόλοιπα δεδομένα πού βρίσκονται; Υλοποίηση: Κατ απαίτηση σελιδοποίηση (demand pagng) Κατ απαίτηση κατάτμηση (demand segmentaton)

29 Περισσότερη Μνήμη! σελίδα 0 2 σελίδα 3 σελίδα 4 σελίδα 5 σελίδα 6... πλαίσιο 0 πλαίσιο πλαίσιο 2.. πλαίσιο F Φυσική Μνήμη σ1 σελίδα N Εικονική Μνήμη σ4 Δίσκος

30 Περισσότερη Μνήμη! σελίδα 0 2 σελίδα 3 σελίδα 4 σελίδα 5 σελίδα 6... πλαίσιο 0 πλαίσιο πλαίσιο 2.. πλαίσιο F Φυσική Μνήμη σ1 σελίδα N Εικονική Μνήμη σ4 Δίσκος

31 Περισσότερη Μνήμη! σελίδα 0 2 σελίδα 3 σελίδα 4 σελίδα 5 σελίδα 6... Πίνακας Σελίδων (αρκεί;) πλαίσιο 0 πλαίσιο πλαίσιο 2.. πλαίσιο F Φυσική Μνήμη σ1 σελίδα N Εικονική Μνήμη σ4 Δίσκος

32 Περισσότερη Μνήμη! σελίδα 0 2 σελίδα 3 σελίδα 4 σελίδα 5 σελίδα 6... σελίδα N Εικονική Μνήμη Πίνακας Σελίδων (αρκεί;) Χάρτης Μνήμης (δομή του ΛΣ) πλαίσιο 0 πλαίσιο πλαίσιο 2.. πλαίσιο F Φυσική Μνήμη σ1 σ4 Δίσκος

33 Χώρος Εικονικών Διευθύνσεων Max Στοίβα Σωρός Δεδομένα 0 Κείμενο

34 Χώρος Εικονικών Διευθύνσεων Max Στοίβα Σωρός Δεδομένα 0 Κείμενο

35 Χώρος Εικονικών Διευθύνσεων 64-bt εικονική διεύθυνση: 16EB Max Στοίβα Σωρός Δεδομένα 0 Κείμενο

36 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

37 Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Max Στοίβα Σωρός 0 Εικονική Μνήμη P 0 Δεδομένα Κείμενο Φυσική Μνήμη

38 Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Max Στοίβα Σωρός μοιραζόμενη βιβλιοθήκη 0 Εικονική Μνήμη P 0 Δεδομένα Κείμενο Φυσική Μνήμη

39 Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Max Στοίβα μοιραζόμενη βιβλιοθήκη Σωρός μοιραζόμενη βιβλιοθήκη 0 Εικονική Μνήμη P 0 Δεδομένα Κείμενο Φυσική Μνήμη

40 Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Max Στοίβα Max Στοίβα μοιραζόμενη βιβλιοθήκη μοιραζόμενη βιβλιοθήκη Σωρός Σωρός Δεδομένα Δεδομένα 0 Εικονική Μνήμη P 0 Κείμενο Φυσική Μνήμη 0 Εικονική Μνήμη P 1 Κείμενο

41 Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Max Στοίβα Max Στοίβα μοιραζόμενη βιβλιοθήκη μοιραζόμενη βιβλιοθήκη μοιραζόμενη βιβλιοθήκη Σωρός Σωρός Δεδομένα Δεδομένα 0 Εικονική Μνήμη P 0 Κείμενο Φυσική Μνήμη 0 Εικονική Μνήμη P 1 Κείμενο

42 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

43 Σελιδοποίηση κατ απαίτηση (Demand Pagng) Σελίδες εικονικής μνήμης ζουν σε φυσική μνήμη και δίσκο Όταν μια διεργασία χρειαστεί συγκεκριμένη σελίδα (αναφορά), τότε φέρε τη στη μνήμη Πλεονεκτήματα; Λιγότερη Είσοδος / Έξοδος Γρηγορότερη απόκριση η διεργασία ξεκινά αμέσως Περισσότερες διεργασίες / περισσότεροι χρήστες Παρόμοια με την Εναλλαγή (swappng) Σε επίπεδο σελίδας, με pager

44 Μεταφορά σελίδων από/προς Δίσκο swap out Σελίδες διεργασίας Α Σελίδες διεργασίας Β swap n Κύρια Μνήμη Δίσκος

45 Μεταφορά σελίδων από/προς Δίσκο swap out Σελίδες διεργασίας Α Σελίδες διεργασίας Β swap n Κύρια Μνήμη Δίσκος Όχι κατ ανάγκη σε συνεχόμενα πλαίσια ή συνεχόμενα τμήματα στο δίσκο

46 Bt εγκυρότητας στον πίνακα σελίδων Είναι κάθε αναφορά στο χώρο εικονικών διευθύνσεων έγκυρη; 0 σελίδα A 1 σελίδα B1 2 σελίδα C1 3 σελίδα D 4 σελίδα E 5 σελίδα F 6 σελίδα G 7 σελίδα Η Εικονική Μνήμη Πίνακας σελίδων

47 Bt εγκυρότητας στον πίνακα σελίδων Είναι κάθε αναφορά στο χώρο εικονικών διευθύνσεων έγκυρη; Επιπλέον bt στον πίνακα σελίδων: Vald Invald σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων

48 Bt εγκυρότητας στον πίνακα σελίδων σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη Πίνακας σελίδων Είναι κάθε αναφορά στο χώρο εικονικών διευθύνσεων έγκυρη; Επιπλέον bt στον πίνακα σελίδων: Vald Invald Τι συμβαίνει αν γίνει αναφορά σε Invald σελίδα; Page Fault 1 v 4 v 3 v

49 Μερικές σελίδες είναι στο δίσκο σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη

50 Μερικές σελίδες είναι στο δίσκο σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων

51 Μερικές σελίδες είναι στο δίσκο σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων σελίδα A 1 E D 7 Φυσική Μνήμη

52 Μερικές σελίδες είναι στο δίσκο σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων σελίδα A 1 E D Φυσική Μνήμη F C B G Δίσκος H

53 Μερικές σελίδες είναι στο δίσκο Ποιος ξέρει πού είναι οι σελίδες στο δίσκο; 0 σελίδα A 1 σελίδα B1 2 σελίδα C1 3 σελίδα D 4 σελίδα E 5 σελίδα F 6 σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων σελίδα A 1 E D Φυσική Μνήμη F C B G Δίσκος H

54 Μερικές σελίδες είναι στο δίσκο Ποιος ξέρει πού είναι οι σελίδες στο δίσκο; Το ΛΣ σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη 1 v 4 v 3 v Πίνακας σελίδων σελίδα A 1 E D Φυσική Μνήμη F C B G Δίσκος H

55 Μερικές σελίδες είναι στο δίσκο 0 σελίδα A 1 σελίδα B1 2 σελίδα C1 3 σελίδα D 4 σελίδα E 5 σελίδα F 6 σελίδα G 7 σελίδα Η Εικονική Μνήμη Πίνακας σελίδων Ποιος ξέρει πού είναι οι σελίδες στο δίσκο; Το ΛΣ Αναφορά σε σελίδα που δεν υπάρχει στη μνήμη; 1 v 4 v 3 v σελίδα A 1 E D Φυσική Μνήμη F C B G Δίσκος H

56 Μερικές σελίδες είναι στο δίσκο σελίδα A σελίδα B1 σελίδα C1 σελίδα D σελίδα E σελίδα F σελίδα G 7 σελίδα Η Εικονική Μνήμη Πίνακας σελίδων Ποιος ξέρει πού είναι οι σελίδες στο δίσκο; Το ΛΣ Αναφορά σε σελίδα που δεν υπάρχει στη μνήμη; Page fault! 1 v 4 v 3 v σελίδα A 1 E D Φυσική Μνήμη F C B G Δίσκος H

57 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

58 Σφάλμα Σελίδας Page Fault (1) Εξαίρεση: Το ΛΣ ξυπνάει Το πρόγραμμα έκανε αναφορά σε άκυρη σελίδα

59 Σφάλμα Σελίδας Page Fault (1) Εξαίρεση: Το ΛΣ ξυπνάει Το πρόγραμμα έκανε αναφορά σε άκυρη σελίδα Γιατί; Το ΛΣ μελετά τον πίνακα μνήμης του

60 Σφάλμα Σελίδας Page Fault (1) Εξαίρεση: Το ΛΣ ξυπνάει Το πρόγραμμα έκανε αναφορά σε άκυρη σελίδα Γιατί; Το ΛΣ μελετά τον πίνακα μνήμης του Μη επιτρεπόμενη πρόσβαση π.χ. λόγω bug τερματισμός προγράμματος ( Segmentaton Fault )

61 Σφάλμα Σελίδας Page Fault (1) Εξαίρεση: Το ΛΣ ξυπνάει Το πρόγραμμα έκανε αναφορά σε άκυρη σελίδα Γιατί; Το ΛΣ μελετά τον πίνακα μνήμης του Μη επιτρεπόμενη πρόσβαση π.χ. λόγω bug τερματισμός προγράμματος ( Segmentaton Fault ) Επιτρεπόμενη πρόσβαση, η σελίδα είναι στο δίσκο πρέπει να έρθει στην Κύρια Μνήμη έως τότε, η διεργασία σε τι κατάσταση βρίσκεται;

62 Εξυπηρέτηση σφάλματος σελίδας (1) Βρες ένα ελεύθερο πλαίσιο μνήμης Υπάρχει πάντα; Φέρε τα δεδομένα της σελίδας από το δίσκο σε αυτό το πλαίσιο Θέσε ανάλογη εγγραφή στον πίνακα σελίδων Με bt εγκυρότητας Vald Επίστρεψε από τη διακοπή, στην εντολή που προκάλεσε την εξαίρεση Η ΚΜΕ τι κάνει, μέχρι να έρθει η σελίδα στην Κύρια Μνήμη;

63 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας Φυσική Μνήμη Δίσκος

64 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας 1 αναφορά 101 v 104 v Πίνακας σελίδων Φυσική Μνήμη Δίσκος

65 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας ρουτίνα χειρισμού σφάλματος σελίδας 1 αναφορά 101 v 104 v Πίνακας σελίδων 2 trap: εξαίρεση Φυσική Μνήμη Δίσκος

66 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας ρουτίνα χειρισμού σφάλματος σελίδας 1 αναφορά 101 v 104 v Πίνακας σελίδων 3 σελίδα στο δίσκο: εύρεση πλαισίου, ανάγνωση από δίσκο 2 trap: εξαίρεση σελίδα που περιέχει το Μ 7 Φυσική Μνήμη Δίσκος

67 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας ρουτίνα χειρισμού σφάλματος σελίδας 1 αναφορά 101 v 104 v Πίνακας σελίδων 3 σελίδα στο δίσκο: εύρεση πλαισίου, ανάγνωση από δίσκο 2 trap: εξαίρεση σελίδα για M 4 σελίδα που περιέχει το Μ μεταφορά δεδομένων στο πλαίσιο, τέλος Ε/Ε 7 Φυσική Μνήμη Δίσκος

68 Εξυπηρέτηση σφάλματος σελίδας (2) PC load M Υπό εκτέλεση κώδικας ρουτίνα χειρισμού σφάλματος σελίδας 1 αναφορά 101 v 4 v 104 v Πίνακας σελίδων 3 5 ανανέωση πίνακα σελίδων σελίδα στο δίσκο: εύρεση πλαισίου, ανάγνωση από δίσκο 2 trap: εξαίρεση σελίδα για M Φυσική Μνήμη 4 σελίδα που περιέχει το Μ μεταφορά δεδομένων στο πλαίσιο, τέλος Ε/Ε Δίσκος

69 Εξυπηρέτηση σφάλματος σελίδας (2) 6 επανεκκίνηση εντολής ρουτίνα χειρισμού σφάλματος σελίδας PC load M Υπό εκτέλεση κώδικας 1 αναφορά 101 v 4 v 104 v Πίνακας σελίδων 3 5 ανανέωση πίνακα σελίδων σελίδα στο δίσκο: εύρεση πλαισίου, ανάγνωση από δίσκο 2 trap: εξαίρεση σελίδα για M Φυσική Μνήμη 4 σελίδα που περιέχει το Μ μεταφορά δεδομένων στο πλαίσιο, τέλος Ε/Ε Δίσκος

70 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο;

71 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο; Ας πούμε ~10ms. Τι κάνει η ΚΜΕ όλη αυτή την ώρα;

72 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο; Ας πούμε ~10ms. Τι κάνει η ΚΜΕ όλη αυτή την ώρα; Χειρισμός σφάλματος σελίδας σε πραγματικά συστήματα ασύγχρονος χειρισμός, σε δύο στάδια

73 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο; Ας πούμε ~10ms. Τι κάνει η ΚΜΕ όλη αυτή την ώρα; Χειρισμός σφάλματος σελίδας σε πραγματικά συστήματα ασύγχρονος χειρισμός, σε δύο στάδια

74 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο; Ας πούμε ~10ms. Τι κάνει η ΚΜΕ όλη αυτή την ώρα; Χειρισμός σφάλματος σελίδας σε πραγματικά συστήματα ασύγχρονος χειρισμός, σε δύο στάδια Αρχικοποίηση Ε/Ε όταν ενεργοποιείται η ρουτίνα χειρισμού σφάλματος σελίδας το ΛΣ ζητά από το δίσκο να γεμίσει ένα πλαίσιο μνήμης με τη ζητούμενη σελίδα (DMA) η διεργασία αλλάζει κατάσταση, περνά σε αναμονή

75 Εξυπηρέτηση σφάλματος σελίδας (3) Πόσο κοστίζει να έρθει μια σελίδα από το δίσκο; Ας πούμε ~10ms. Τι κάνει η ΚΜΕ όλη αυτή την ώρα; Χειρισμός σφάλματος σελίδας σε πραγματικά συστήματα ασύγχρονος χειρισμός, σε δύο στάδια Αρχικοποίηση Ε/Ε όταν ενεργοποιείται η ρουτίνα χειρισμού σφάλματος σελίδας το ΛΣ ζητά από το δίσκο να γεμίσει ένα πλαίσιο μνήμης με τη ζητούμενη σελίδα (DMA) η διεργασία αλλάζει κατάσταση, περνά σε αναμονή Ολοκλήρωση Ε/Ε όταν ο δίσκος ολοκληρώσει τη μεταφορά διακοπή το ΛΣ διορθώνει τον πίνακα σελίδων η διεργασία γίνεται έτοιμη

76 Σελιδοποίηση κατ απαίτηση Κόστος Ρυθμός σφαλμάτων σελίδας p, 0 p 1 p = 0: δεν γίνονται ποτέ σφάλματα σελίδας p = 1: κάθε πρόσβαση προκαλεί σφάλμα σελίδας Πραγματικός χρόνος πρόσβασης Effectve Access Tme EAT = (1 p) x t m + p x (κόστος σφάλματος σελίδας + κόστος swap out + κόστος swap n + κόστος επανεκκίνησης) π.χ., για p = 1, t m = 200ns, t pf =8ms=8x10 6 ns EAT = 8200ns, χρόνος πρόσβασης 40 φορές μεγαλύτερος!

77 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

78 Δημιουργία νέας διεργασίας π.χ. fork() Η νέα διεργασία είναι αντίγραφο της παλιάς Κληρονομεί όλα τα ανοιχτά αρχεία και αντίγραφο της μνήμης της αρχικής διεργασίας Από εκεί και πέρα, εκτελείται ανεξάρτητα Πόσο κοστίζει η δημιουργία της;

79 Δημιουργία νέας διεργασίας π.χ. fork() Η νέα διεργασία είναι αντίγραφο της παλιάς Κληρονομεί όλα τα ανοιχτά αρχεία και αντίγραφο της μνήμης της αρχικής διεργασίας Από εκεί και πέρα, εκτελείται ανεξάρτητα Πόσο κοστίζει η δημιουργία της; Αντιγράφεται όλη η μνήμη της παλιάς διεργασίας Πάντα;

80 Δημιουργία νέας διεργασίας π.χ. fork() Η νέα διεργασία είναι αντίγραφο της παλιάς Κληρονομεί όλα τα ανοιχτά αρχεία και αντίγραφο της μνήμης της αρχικής διεργασίας Από εκεί και πέρα, εκτελείται ανεξάρτητα Πόσο κοστίζει η δημιουργία της; Αντιγράφεται όλη η μνήμη της παλιάς διεργασίας Πάντα; Όχι! Σε συστήματα εικονικής μνήμης Αντιγραφή κατά την Εγγραφή Copy-on-Wrte (COW)

81 Δημιουργία νέας διεργασίας π.χ. fork() Η νέα διεργασία είναι αντίγραφο της παλιάς Κληρονομεί όλα τα ανοιχτά αρχεία και αντίγραφο της μνήμης της αρχικής διεργασίας Από εκεί και πέρα, εκτελείται ανεξάρτητα Πόσο κοστίζει η δημιουργία της; Αντιγράφεται όλη η μνήμη της παλιάς διεργασίας Πάντα; Όχι! Σε συστήματα εικονικής μνήμης Αντιγραφή κατά την Εγγραφή Copy-on-Wrte (COW)

82 Δημιουργία νέας διεργασίας π.χ. fork() Η νέα διεργασία είναι αντίγραφο της παλιάς Κληρονομεί όλα τα ανοιχτά αρχεία και αντίγραφο της μνήμης της αρχικής διεργασίας Από εκεί και πέρα, εκτελείται ανεξάρτητα Πόσο κοστίζει η δημιουργία της; Αντιγράφεται όλη η μνήμη της παλιάς διεργασίας Πάντα; Όχι! Σε συστήματα εικονικής μνήμης Αντιγραφή κατά την Εγγραφή Copy-on-Wrte (COW)

83 Copy-on-Wrte Γονική διεργασία (PID=981) A B C Εικονική Μνήμη P0 Φυσική Μνήμη

84 Copy-on-Wrte Γονική διεργασία (PID=981) A B C σελίδα A 1 B C Εικονική Μνήμη P0 Φυσική Μνήμη

85 Copy-on-Wrte Γονική διεργασία (PID=981) A B C r, x r, w r, w σελίδα A 1 B C Εικονική Μνήμη P0 Φυσική Μνήμη

86 Copy-on-Wrte σελίδα A 1 Γονική διεργασία (PID=981) A B B C A B Διεργασία παιδί (PID=987) C C Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1

87 Copy-on-Wrte Γονική διεργασία (PID=981) A B C r, x r r σελίδα A 1 B C r, x r r A B C Διεργασία παιδί (PID=987) Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1

88 Copy-on-Wrte Γονική διεργασία (PID=981) A B C Εικονική Μνήμη P0 r, x r r σελίδα A 1 B C Φυσική Μνήμη r, x r r Wrte C: Page Fault A B C Εικονική Μνήμη P1 Διεργασία παιδί (PID=987)

89 Copy-on-Wrte Γονική διεργασία (PID=981) A B C r, x r r σελίδα A 1 B C αντίγραφο C r, x r r A B C Διεργασία παιδί (PID=987) Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1

90 Copy-on-Wrte Γονική διεργασία (PID=981) A B C r, x r r σελίδα A 1 B C αντίγραφο C r, x r r, w A B C Διεργασία παιδί (PID=987) Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1

91 Copy-on-Wrte Γονική διεργασία (PID=981) A B C r, x r r σελίδα A 1 B C αντίγραφο D C r, x r r, w A B DC Διεργασία παιδί (PID=987) Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1

92 Copy-on-Wrte Γονική διεργασία (PID=981) A B r, x r σελίδα A 1 B C r, x r A B Διεργασία παιδί (PID=987) C r αντίγραφο D C r, w DC Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1 Μετά τη δημιουργία νέας διεργασίας, μοιράζονται σελίδες με διαφορετικά δικαιώματα πρόσβασης

93 Copy-on-Wrte Γονική διεργασία (PID=981) A B r, x r σελίδα A 1 B C r, x r A B Διεργασία παιδί (PID=987) C r αντίγραφο D C r, w DC Εικονική Μνήμη P0 Φυσική Μνήμη Εικονική Μνήμη P1 Μετά τη δημιουργία νέας διεργασίας, μοιράζονται σελίδες με διαφορετικά δικαιώματα πρόσβασης (Ότ)αν η διεργασία προσπαθήσει να γράψει σε κάποια σελίδα Εύρεση νέου πλαισίου, αντιγραφή και αλλαγή του πίνακα σελίδων

94 Εικονική Μνήμη - Σύνοψη Σελιδοποίηση Λογικές διευθύνσεις, Πίνακες Σελίδων Εικονική Μνήμη με σελιδοποίηση Δυναμική σύνδεση με μοιραζόμενες βιβλιοθήκες Σελιδοποίηση κατ απαίτηση Σφάλμα σελίδας Χειρισμός από το ΛΣ Δημιουργία διεργασιών σε συστήματα Εικονικής Μνήμης Αντιγραφή κατά την Εγγραφή (Copy-on-Wrte) Απεικόνιση Αρχείων στην Εικονική Μνήμη

95 Απεικόνιση Αρχείων στη Μνήμη (1) Αντί για read() και wrte(), πρόσβαση σε αρχεία με load και store απλουστεύει τον προγραμματισμό το αρχείο απεικονίζεται σε συνεχόμενο χώρο εικονικής μνήμης Ε/Ε με σελιδοποίηση κατ απαίτηση όταν η διεργασία αναφερθεί σε μια νέα σελίδα το ΛΣ γεμίζει το αντίστοιχο πλαίσιο με δεδομένα από το δίσκο

96 Απεικόνιση Αρχείων στη Μνήμη (2) Εικονική Μνήμη P 0 fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C

97 Απεικόνιση Αρχείων στη Μνήμη (2) H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C

98 Απεικόνιση Αρχείων στη Μνήμη (2) H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C

99 Απεικόνιση Αρχείων στη Μνήμη (2) H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

100 Απεικόνιση Αρχείων στη Μνήμη (2) H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

101 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B C H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

102 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B C H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

103 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

104 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

105 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C H Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C Page Fault! A B C

106 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C read block C HC 102 Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C Page Fault! A B C

107 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C HC 102 Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C Page Fault! A B C

108 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B Πίνακας Σελίδων P 0 C HC 102 Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C Page Fault! A B C

109 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B 102 v Πίνακας Σελίδων P 0 C HC 102 Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C Page Fault! A B C

110 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr A B 102 v Πίνακας Σελίδων P 0 C r,w (δικαιώματα open()) HC 102 Εικονική Μνήμη P 0 Φυσική Μνήμη fd = open( fle ); vaddr = mmap(, fd, ); access vaddr + offset C A B C

111 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B C Εικονική Μνήμη P 0 A B C

112 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B C B A HC Εικονική Μνήμη P 0 Φυσική Μνήμη A B C

113 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B C B A HC Εικονική Μνήμη P 0 Φυσική Μνήμη A B C

114 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B C B A HC Εικονική Μνήμη P 0 Φυσική Μνήμη E/E με δίσκο A B C

115 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B C B A HC Εικονική Μνήμη P 0 Φυσική Μνήμη A B C

116 Απεικόνιση Αρχείων στη Μνήμη (2) vaddr1 A B B A C HC Εικονική Μνήμη P 0 Φυσική Μνήμη Εικονική Μνήμη P 1 A B C

117 Απεικόνιση Αρχείων στη Μνήμη (2) A vaddr2 vaddr1 A B B A B C C HC Εικονική Μνήμη P 0 Φυσική Μνήμη Εικονική Μνήμη P 1 A B C

118 Απεικόνιση Αρχείων στη Μνήμη (2) A vaddr2 vaddr1 A B B A B C C HC Εικονική Μνήμη P 0 Φυσική Μνήμη Εικονική Μνήμη P 1 A B C

119 Ερωτήσεις;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Χρονοδρομολογητής Κυκλικής Επαναφοράς

Χρονοδρομολογητής Κυκλικής Επαναφοράς Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων 4 η Εργαστηριακή Άσκηση: Χρονοδρομολογητής Κυκλικής Επαναφοράς Λειτουργικά Συστήματα Υπολογιστών

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διασύνδεση Εισόδου-Εξόδου

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 8: Σελιδοποίηση & Swapping Από τα Προηγούμενα 2 Φυσική μνήμη Έλλειψη προστασίας Περιορισμένο μέγεθος Συνεχείς ή κατά κανόνα συνεχείς περιοχές Διαμοίραση ορατή στα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διεργασίες και Νήματα (2/2)

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

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

Διασυνδετικοί Δίαυλοι. Τι διασυνδέει ένας δίαυλος; Μεταφορά δεδομένων. Διασύνδεση Εισόδου-Εξόδου. Μ.Στεφανιδάκης

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ

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

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

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling) Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι

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

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

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

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

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

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

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

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

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

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ - UNIX. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό Μάριος Αραποστάθης Καθηγητής πληροφορικής Βαρβάκειου Λύκειου http://users.sch.gr/mariosarapostathis 6.1 Η έννοια του

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

Λειτουργικά συστήματα πραγματικού χρόνου

Λειτουργικά συστήματα πραγματικού χρόνου Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού

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

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

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β. Καβακλή Χειμερινό Εξάμηνο 2001 1 Δοκιμή Έλεγχος Αλγορίθμου Για να

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

Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 5 Ανάπτυξη Προγράμματος σε Γλώσσα Λίστας Εντολών

Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 5 Ανάπτυξη Προγράμματος σε Γλώσσα Λίστας Εντολών Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου Ενότητα 5 Ανάπτυξη Προγράμματος σε Γλώσσα Λίστας Εντολών ΠΕΡΙΕΧΟΜΕΝΑ 5.1 Βασικές εντολές προγραμματισμού στη γλώσσα λίστας εντολών. 5.2 Αναπτύσσοντας τα πρώτα

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

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

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

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

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

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

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

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

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

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

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

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

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

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε)

ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) ΠΛΕ- 027 Μικροεπεξεργαστές 11ο μάθημα: Είσοδος- Εξοδος (Ε/Ε) Αρης Ευθυμίου Συσκευές Ε/Ε Μεγάλη ποικιλία πολλές φορές είναι αυτές που «πουλάνε» το μηχάνημα: π.χ. Nintendo wii, (πρώτο) iphone Βασική ταξινόμηση:

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΠΡΟΓΡΑΜΜΑ ΠΑΙΔΑΓΩΓΙΚΗΣ ΚΑΤΑΡΤΙΣΗΣ 2 η ΕΡΓΑΣΙΑ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΠΑΡΑΤΗΡΗΣΕΙΣ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΠΡΟΓΡΑΜΜΑ ΠΑΙΔΑΓΩΓΙΚΗΣ ΚΑΤΑΡΤΙΣΗΣ 2 η ΕΡΓΑΣΙΑ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΠΑΡΑΤΗΡΗΣΕΙΣ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΠΑΡΑΤΗΡΗΣΕΙΣ (υποχρεωτικές για τον/την επόπτη/τρια) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΠΡΟΓΡΑΜΜΑ ΠΑΙΔΑΓΩΓΙΚΗΣ ΚΑΤΑΡΤΙΣΗΣ 2 η ΕΡΓΑΣΙΑ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ ΣΤΟΙΧΕΙΑ ΑΣΚΗΣΗΣ Επώνυμο: ΣΕΪΤΑΡΙΔΗΣ Όνομα: ΝΙΚΟΛΑΟΣ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (Λ/Σ) Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Αρχείων Βασίλης Σακκάς 11/12/2013 1 Διαχείριση Αρχείων 1 Μακρόχρονη αποθήκευση πληροφοριών 1. Αποθήκευση μεγάλου όγκου δεδομένων 2. Οι αποθηκευμένες πληροφορίες πρέπει

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

Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο

Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο Για το μάθημα «Διαχείριση Λειτουργικών Συστημάτων» του ακαδημαϊκού έτους 2015 2016, το προτεινόμενο σύγγραμμα είναι το: Operating Systems: Internals

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ

Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Εισαγωγή Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Σκοπός του εργαστηρίου είναι να κατανοήσουµε τους τρόπους προσπέλασης της µνήµης (µέθοδοι διευθυνσιοδότησης) σε ένα υπολογιστικό σύστηµα. Η Μνήµη 1 Ψηφιακή Λογική 4

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