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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΜΥΥ- 402 Αρχιτεκτονική Υπολογιστών Μεταγλώτιση, σύνδεση

ΜΥΥ- 402 Αρχιτεκτονική Υπολογιστών Μεταγλώτιση, σύνδεση ΜΥΥ- 402 Αρχιτεκτονική Υπολογιστών Μεταγλώτιση, σύνδεση Αρης Ευθυμίου Ανακοινώσεις! Βαθμοί: 1ης εργαστηριακής άσκησης Βαθμός 0 χωρίς σχόλια δεν έχω πάρει την άσκηση! ελέγξτε μήπως δεν το στέλνετε στο σωστό

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ Δρ. Γκόγκος Χρήστος Εκτέλεση προγραμμάτων Πρόγραμμα: Ένα σύνολο από εντολές.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Σειρά Ασκήσεων 10: Εικονική Μνήμη (Virtual Memory) ΗΥ-225: Οργάνωση Υπολογιστών Άνοιξη 2012 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 10: Εικονική Μνήμη (Virtual Memory) Παράδοση: Δευτέρα 30 Απριλίου 2012 (βδ. 10.1) σε χαρτί, στο μάθημα Βιβλίο

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

Θεωρητικές Ερωτήσεις

Θεωρητικές Ερωτήσεις Θεωρητικές Ερωτήσεις 1. Από ποιες μονάδες αποτελείται ένας μικροϋπολογιστής και ποιος είναι ο ρόλος της κάθε μιας; 2. Από ποιες μονάδες αποτελείται η μονάδα κεντρικής επεξεργασίας (CPU) και ποιος είναι

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

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

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

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

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

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

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

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

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

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

Αρχιτεκτονική Eckert-von Neumann. Πως λειτουργεί η ΚΜΕ; Κεντρική μονάδα επεξεργασίας [3] ΕΠΛ 031: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

Αρχιτεκτονική Eckert-von Neumann. Πως λειτουργεί η ΚΜΕ; Κεντρική μονάδα επεξεργασίας [3] ΕΠΛ 031: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Αρχιτεκτονική Eckert-von Neumann εισόδου μεταφορά δεδομένων από έξω προς τον Η/Υ εξόδου μεταφορά δεδομένων από τον Η/Υ προς τα έξω ΕΠΛ 031: ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Κύκλος Μηχανής κεντρικός έλεγχος/πράξεις

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

Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης

Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης Αναστάσιος Α. Νάνος ananos@cslab.ntua.gr Επιβλέπων: Νεκτάριος

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

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

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

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

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

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

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

Εισαγωγή εκτελέσιμου κώδικα σε διεργασίες

Εισαγωγή εκτελέσιμου κώδικα σε διεργασίες 0x375 - Thessaloniki Tech Talks Sessions Event 0x2 19 Μαρτίου 2010 Περιεχόμενα 1 Εισαγωγή 2 Η κλήση συστήματος ptrace 3 Νήματα 4 Το πρόγραμμα εισαγωγής κώδικα prez 5 Επίλογος Γιατί; Πολλές φορές θέλουμε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΟΜΑΔΕΣ ΕΝΤΟΛΩΝ: ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΛΕΙΤΟΥΡΓΙΕΣ ΟΜΑΔΕΣ ΕΝΤΟΛΩΝ: ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΛΕΙΤΟΥΡΓΙΕΣ 1. Εισαγωγή Η λειτουργία της CPU καθορίζεται από τις εντολές που εκτελεί, και που ονομάζονται εντολές μηχανής (machine instructions) ή εντολές υπολογιστή (computer

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

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος

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

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι

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

Κεντρική Μονάδα Επεξεργασίας

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

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

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

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

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

Μάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης

Μάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:

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

2 η Ενδιάμεση Εξέταση Λύσεις/Απαντήσεις

2 η Ενδιάμεση Εξέταση Λύσεις/Απαντήσεις ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών (ΗΜΜΥ) HMMY 212 Οργάνωση Η/Υ και Μικροεπεξεργαστές Εαρινό Εξάμηνο, 2007 2 η Ενδιάμεση Εξέταση Λύσεις/Απαντήσεις Άσκηση 1: Διασωλήνωση

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

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μάθημα 8 Κεντρική Μονάδα Επεξεργασίας και Μνήμη 1 Αρχιτεκτονική του Ηλεκτρονικού Υπολογιστή Μονάδες Εισόδου Κεντρική

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

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

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

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

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα

2. Αλγόριθμοι, δομές δεδομένων και πολυπλοκότητα 1. Εισαγωγή 1.1 O Υπολογιστής ως εργαλείο μηχανικού 1.2 Η Επιστήμη των υπολογιστών 1.3 Ιστορικό Σημείωμα 1.4 Ο υπολογιστής μηχανή επεξεργασίας ψηφιακής πληροφορίας 1.5 Ψηφιοποίηση πληροφορίας 1.5.1 ψηφιοποίηση

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

Ερωτήσεις θεωρίας MY. Μέρος Α. Υλικό.

Ερωτήσεις θεωρίας MY. Μέρος Α. Υλικό. Ερωτήσεις θεωρίας MY Μέρος Α. Υλικό. 1. Η μνήμη ROM είναι συνδυαστικό ή ακολουθιακό κύκλωμα; 2. α) Να σχεδιαστεί μία μνήμη ROM που να δίνει στις εξόδους της το πλήθος των ημερών του μήνα, ο αριθμός του

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

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

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

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

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. 03/01/09 Χαράλαμπος Τζόκας 1

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. 03/01/09 Χαράλαμπος Τζόκας 1 ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 03/01/09 Χαράλαμπος Τζόκας 1 Πρόγραμμα - Προγραμματισμός Πρόγραμμα: Σύνολο εντολών που πρέπει να δοθούν στον Υπολογιστή, ώστε να υλοποιηθεί ο αλγόριθμος της επίλυσης

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

Αρχιτεκτονική-ΙI Ενότητα 6 :

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

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

Μαλούτα Θεανώ Σελίδα 1

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

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΝΑΠΤΥΞΗ ΚΑΙ ΣΧΕΔΙΑΣΗ ΛΟΓΙΣΜΙΚΟΥ Η γλώσσα προγραμματισμού C ΕΡΓΑΣΤΗΡΙΟ 2: Εκφράσεις, πίνακες και βρόχοι 14 Απριλίου 2016 Το σημερινό εργαστήριο

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

Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή

Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή Εισαγωγή Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ Σκοπός του εργαστηρίου είναι να γνωρίσουµε την εσωτερική δοµή και αρχιτεκτονική της κεντρικής µονάδας επεξεργασίας, να κατανοήσουµε τον τρόπο µε τον οποίο λειτουργεί

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

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 9 ο ΠΜΣ Εφαρμοσμένη Πληροφορική ΚΥΡΙΑ ΜΝΗΜΗ Ρυθμός μεταφοράς δεδομένων: Χαρακτηριστικά κυκλωμάτων Χρόνος προσπέλασης Χρόνος κύκλου μνήμης Διαμόρφωση μνήμης

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

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.1: Λειτουργικά Συστήματα 1 3.1.1 Λογισμικό και Υπολογιστικό Σύστημα Ένα σύγχρονο υπολογιστικό σύστημα αποτελείται από: το υλικό: τα ηλεκτρονικά μέρη του υπολογιστή και το λογισμικό: το σύνολο

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

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

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

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

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

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

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

Πανεπιστήµιο Θεσσαλίας

Πανεπιστήµιο Θεσσαλίας Πανεπιστήµιο Θεσσαλίας Τµήµα Πληροφορικής Ενότητα 8η: Συσκευές Ε/Ε - Αρτηρίες Άσκηση 1: Υπολογίστε το µέσο χρόνο ανάγνωσης ενός τµήµατος των 512 bytes σε µια µονάδα σκληρού δίσκου µε ταχύτητα περιστροφής

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

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Μάθημα 4.5 Η Μνήμη - Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Όταν ολοκληρώσεις το μάθημα αυτό θα μπορείς: Να αναφέρεις τα κυριότερα είδη μνήμης

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

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

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

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

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

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

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

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

Σειρά Ασκήσεων 10: Εικονική Μνήμη (Virtual Memory) ΗΥ-225: Οργάνωση Υπολογιστών 1νοιξη 2013 Τμ. Επ. Υπολογιστών Πανεπιστήμιο Κρήτης Σειρά Ασκήσεων 10: Εικονική Μνήμη (Virtual Memory) Παράδοση: Τετάρτη 22 Μαΐου 2013 (βδ. 11.2) σε χαρτί, στο μάθημα Βιβλίο

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. 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 Δομή

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

i Όλες οι σύγχρονες ΚΜΕ είναι πολυπλοκότερες!

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

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

Σελίδα 1 από 11. Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για:

Σελίδα 1 από 11. Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για: Σελίδα 1 από 11 Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για: την επικοινωνία, µε τα υπόλοιπα ολοκληρωµένα κυκλώµατα του υπολογιστικού συστήµατος. την παροχή τροφοδοσίας

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

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

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

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