Λειτουργικά Συστήματα (ΗΥ321)
|
|
- Αναστασούλα Λύτρας
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 9: Πολιτικές Αντικατάστασης Σελίδων - Λυγισμός (Thrashing)
2 Η Απόλυτη LRU 2 Σε κάθε αναφορά στη μνήμη «Χρονοσφράγισε» το πλαίσιο Την ώρα της έξωσης: Ψάξε για την παλαιότερη χρονοσφραγίδα Προβλήματα: Χώρος για λογιστικά Στην πράξη οι χρονοσφραγίδες δεν υποστηρίζονται από το υλικό Ας βάλουμε λίγο νερό στο κρασί μας Θέλω κάτι απλό και γρήγορο που να βρίσκει «παλιές» σελίδες Εξάλλου δεν έχει σημασία και το πολύ μακρυνό παρελθόν
3 Ο Αλγόριθμος Ρολογιού (Δεύτερης Ευκαιρίας) 3 Ένα bit αναφοράς (ref bit) ανά σελίδα στον πίνακα σελίδων Το υλικό το θέτει όταν ακουμπά τη σελίδα, το ΛΣ το σβήνει περιοδικά Οι σελίδες που έχουν το bit 1 έχουν χρησιμοποιηθεί πιο πρόσφατα από αυτές που το έχουν 0! Αλγόριθμος αντικατάστασης: FIFO, αλλά αγνόησε τις σελίδες με bit αναφοράς 1 Κράτησε τις σελίδες σε μια κυκλική λίστα Αναζήτηση: Αν το ref bit = 1, κάντο 0 & άφησε τη σελίδα, διαφορετικά διώξτη. Τι συμβαίνει αν Γυρίζουμε γρήγορα; Γυρίζουμε αργά; R=1 R=0 R=0 R=1 R=0 R=1 R=0 R=1 R=1 R=1 R=0
4 Ρολόι με 2 Δείκτες 4 Και αν έχουμε πολύ μεγάλη μνήμη; Μήπως βρίσκουμε σχεδόν όλα τα ref bits 1; Αν είναι όλα 1; Πίσω στη FIFO Λύση: Άλλος ένας δείκτης στο ρολόι Ο πρώτος μηδενίζει τα ref bits Ο δεύτερος (κάποιες σελίδες πίσω) απομακρύνει τις σελίδες που έχουν το ref bit ακόμα 0 Τι κάναμε ουσιαστικά; Προβλήματα: Αν η γωνία είναι πολύ μικρή; Αν η γωνία είναι πολύ μεγάλη; R=1 R=0 R=0 R=1 R=0 R=1 R=0 R=1 R=1 R=1 R=0
5 Μια Μικρή Βελτίωση 5 Μην πετάξεις τίποτα!!! Καμία πληροφορία από το bit αλλαγής (modified) Αν δύο σελίδες έχουν το bit προσπέλασης 0, ποια να προτιμήσω για έξωση; Αυτή που έχει το modified bit 0 Γιατί;
6 Άλλη μια Μικρή Βελτίωση; 6 Χρησιμοποίησε n bits αντί για 1 Μεγαλύτερη ακρίβεια! Πού να τα αποθηκεύσω; Στο H/W ακριβό (δεν υποστηρίζεται) Άρα στο S/W use_count = (ref bit << n-1) (use_count >> 1) Γιατί shift δεξιά; Ποια σελίδα διώχνω; Αυτή με το μικρότερο use_count
7 Ακόμα μια Βελτίωση (ουφ ) 7 Πότε ψάχνω για ελεύθερα πλαίσια; Όταν χρειαστούν Αργό (πρέπει και να γράψω τα περιεχόμενα του πλαισίου στο δίσκο, αν τα περιεχόμενά του έχουν αλλαχθεί) Προληπτικά Κράτησε μια «ρεζέρβα» από ελεύθερα πλαίσια Χρησιμοποίησέ τα με σειρά FIFO Μην ξεχάσεις όμως σε ποια σελίδα αντιστοιχεί κάθε ελεύθερο πλαίσιο Αν ξαναχρειαστεί αυτή η σελίδα χρησιμοποίησε το αντίστοιχο πλαίσιο από τη ρεζέρβα Πόσα πλαίσια στη ρεζέρβα; Δείκτες (πάνω και κάτω)
8 Αντικατάσταση σε Επίπεδο Διεργασίας ή Συστήματος; 8 Ως τώρα: Μία δεξαμενή πλαισίων για όλες τις διεργασίες (επίπεδο συστήματος) Ποιο πλαίσιο να αντικαταστήσω; Το παλαιότερο στο σύστημα Καλό; Ναι, οι διαμοιραζόμενοι πόροι αξιοποιούνται γενικά καλύτερα! Π.χ. μία διεργασία θέλει το 70% της μνήμης, και μια άλλη το 20%. Κανένα πρόβλημα! Και πώς προστατεύομαι από τους «κακούς»; (απομόνωση) Αν μια διεργασία πάει να προσπελάσει έναν πίνακα στο μέγεθος της κύριας μνήμης;
9 Τοπική Αντικατάσταση (Επίπεδο Διεργασίας / Χρήστη) 9 Ίδια λογική Κάθε διεργασία / χρήστης έχει μια δεξαμενή από πλαίσια Ουκ επιθυμήσεις το πλαίσιον του πλησίον σου Κάθε διεργασία / χρήστης μπορεί να χρησιμοποιήσει μόνο τα πλαίσια στη δεξαμενή του. Καλό; Απομόνωση (δε μας ενοχλούν οι «κακοί») Τι γίνεται με τη συνολική αξιοποίηση των πόρων; (πλαισίων) Πόσα πλαίσια σε κάθε διεργασία / χρήστη; Και αν χρειαστεί περισσότερα / λιγότερα; Μηχανισμός για την «αργή» μεταφορά πλαισίων μεταξύ διεργασιών / χρηστών Πόσο αργή; Πότε ενεργοποιείται;
10 Διαφορές VM και Cache; 10 Χρονοβελτίωση από cache: p: ποσοστό ευστοχίας στην cache μέσος χρόνος προσπέλασης = p * (χρόνος προσπέλασης στην cache) + (1-p) * (χρόνος προσπέλασης στο χαμηλότερο επίπεδο + επιβάρυνση αστοχίας στην cache) TLB και cache σε ταχύτητα κοντά στου επεξεργαστή Όχι πολύς χρόνος για κολπάκια Κόστος αστοχίας στην ιδεατή μνήμη Κοντά στο κόστος προσπέλασης στο δίσκο (τεράστιο) Συμφέρει να «πληρώσουμε» για πιο πολύπλοκες τεχνικές
11 Λυγισμός (Thrashing): To Ξεμπρόστιασμα της Ιδεατής Μνήμης Λυγισμός: Οι διεργασίες χρειάζονται (πραγματικά) περισσότερη μνήμη από τη διαθέσιμη Κάθε φορά που μια εκτελείται φέρνει σελίδες της στην κύρια μνήμη Για να το κάνει αυτό διώχνει άλλες σελίδες που θα χρειαστούν σύντομα στο μέλλον Οι διεργασίες τρώνε το χρόνο τους σε μεταφορές σελίδων Τρέχει λίγο, σφάλμα σελίδας, μπλοκάρει για πολύ κ.ο.κ. Χρησιμοποίηση Ι/Ο 100% Όλα τα άλλα όμως κάαααθονται Τι θέλαμε; Ιδεατή μνήμη μεγάλη σαν το δίσκο και γρήγορη σαν τη φυσική Τι πετυχαίνουμε; Μνήμη με χρόνο προσπέλασης ίσο με το χρόνο προσπέλασης του δίσκου 11
12 Πότε Συμβαίνει; Οι διεργασίες ζητούν «συχνά» σελίδες που δεν είναι στην κύρια μνήμη Τρώνε περισσότερο χρόνο περιμένοντας για I/O παρά κάνοντας δουλειά Τρεις λόγοι Κακό μοτίβο προσπέλασης. Μη επαναχρησιμοποίηση. Παρελθόν!= Μέλλον Διευθύνσεις Μοτίβο προσπέλασης Χρόνος 12 Επαναχρησιμοποίηση αλλά η διεργασία δε «χωράει» Απαιτήσεις Μatlab Μνήμη Επαναχρησιμοποίηση, κάθε διεργασία χωράει, αλλά όλες μαζί δε χωράνε Μνήμη
13 Με Αριθμούς 13 h: Ποσοστό ευστοχίας στη φυσική μνήμη aat: Μέσος χρόνος προσπέλασης mat: Χρόνος προσπέλασης στη μνήμη (~100 nsec) dat: Χρόνος προσπέλασης στο δίσκο (~10 msec) mo: Επιβάρυνση αστοχίας (έστω μικρή) aat = h*mat + (1-h)*(dat+mo) Aν h = 0.99 (μία στις 100 αναφορές πάει στο δίσκο) aat = 0.99*100nsec * nsec ~ 100μsec ~ 1000 φορές πιο αργό από την προσπέλαση στη μνήμη!!!
14 Και τι Κάνω αν Συμβεί σε Εμένα; 14 Οφείλεται σε 1 διεργασία; Περιόρισε τη ζημιά (απομόνωση διεργασίας, φωτιά και τσεκούρι ) Οφείλεται γενικώς στο φορτίο του συστήματος; Προσαρμόσου Πόση μνήμη χρειάζεται κάθε διεργασία; Μπορούμε να παίξουμε με τη χρονοδρομολόγηση; Αν εμφανιστούν νέες διεργασίες «ρίξε πόρτα» Εναλλακτικές (κοινωνικές λύσεις): Αγόρασε κι άλλη μνήμη Βρες τον «αγενή» και βάλε τις φωνές
15 Πώς να Λύσω το Πρόβλημα; 15 Ανάλογα πώς το βλέπεις Δε με φτάνει η «cache» (κύρια μνήμη) Η προσέγγιση του συνόλου εργασίας (λειτουργικού συνόλου / working set) Πόσο μεγάλη «cache» χρειάζεται η διεργασία για να προχωρήσει; ή πόση μνήμη χρειάζεται η διεργασία για να προχωρήσει με «λογικό» ρυθμό; (σύνολο εργασίας / λειτουργικό σύνολο) Τρέξε λοιπόν μόνο διεργασίες των οποίων οι απαιτήσεις είναι ικανοποιήσιμες! Δεν αξιοποιώ τη CPU Η προσέγγιση των σφαλμάτων σελίδας Κακός λόγος εργασίας προς διαχείριση Συχνότητα σφαλμάτων σελίδας (PFF): Σφάλματα σελίδας ανά εντολή Αν το PFF ανέβει πάνω από κάποιο όριο η διεργασία χρειάζεται παραπάνω μνήμη Αν δεν υπάρχει μνήμη, βγάλτη στο δίσκο Αν το PFF πέσει κάτω από κάποιο όριο, μπορείς να πάρεις μνήμη από τη διεργασία (δεν την αξιοποιεί)
16 Το Σύνολο Εργασίας (Working Set / Λειτουργικό Σύνολο) Μπορώ να ξέρω πόσες σελίδες θα χρειαστεί η διεργασία για να μη φτάσει σε λυγισμό; Και ποιες αν είναι δυνατό Τη γυάλινη σφαίρα!!! Τρυκ: Το σύνολο εργασίας: Οι σελίδες τις οποίες «άγγιξε» η διεργασία τις τελευταίες Τ μονάδες χρόνου Τ: Παράμετρος Χρήσεις: Αντικατάσταση σελίδων: Αντικατάστησε σελίδες εκτός του συνόλου εργασίας Χρονοδρομολόγηση: Τρέξε μια διεργασία μόνο αν μεγάλο μέρος του συνόλου εργασία της είναι στη μνήμη Διαμοίραση cache: Δώσε σε κάθε διεργασία αρκετή cache για να βάλει το σύνολο εργασίας της 16
17 Συλλογή Πλαισίων ανά Διεργασία (Μνήμες από το Παρελθόν ) 17 Κάθε διεργασία έχει ένα σύνολο πλαισίων Για την ικανοποίηση ενός σφάλματος σελίδας μπορεί να χρησιμοποιηθεί μόνο ένα πλαίσιο από αυτά που ανήκουν στη διεργασία Απομονώνει τις διεργασίες / Μειώνει τις αλληλεπιδράσεις μεταξύ τους P1 Σύνορο (φυσική μνήμη) P2 Πόσο μεγάλο σύνολο πλαισίων; Περίπου όσο και το σύνολο εργασίας της Αποτέλεσμα: Απομόνωση Καλή αξιοποίηση πόρων
18 Να και η Χρονοδρομολόγηση: Το Σύνολο «Ισορροπίας» (1/2) 18 Χωράει το άθροισμα των συνόλων εργασίας όλων των διεργασιών στη μνήμη; Ναι: ΟΚ, όλα όπως παλιά Όχι: Μην τις τρέχεις όλες μαζί, χώρισέ τις σε 2 ομάδες: Ενεργές: Το σύνολο εργασίας στην κύρια μνήμη Ανενεργές: Το σύνολο εργασίας συνειδητά εκτός μνήμης Σύνολο ισορροπίας: Ένωση (άθροισμα) των συνόλων εργασίας όλων των ενεργών διεργασιών
19 Να και η Χρονοδρομολόγηση: Το Σύνολο «Ισορροπίας» (2/2) 19 Χρονοδρομολογητής 1 ου επιπέδου: Μετακίνησε διεργασίες από το ενεργό στο ανενεργό σύνολο όσο σύνολο ισορροπίας <= κύρια μνήμη Πρέπει όμως και οι ανενεργές που και που να γίνονται ενεργές (και αντίστροφα) Αν γίνεται πολύ συχνά; Αν γίνεται πολύ σπάνια; Χρονοδρομολογητής 2 ου επιπέδου: Επιλέγει, όπως πριν, εργασίες για εκτέλεση από το ενεργό μόνο σύνολο Το σύνολο ισορροπίας πρέπει να ανανεώνεται διαρκώς Το σύνολο εργασίας κάθε διεργασίας ανανεώνεται διαρκώς
20 Και πώς Υπολογίζεται το Σύνολο Εργασίας; Άεργος χρόνος (idle time) σε κάθε πλαίσιο σελίδας Χρόνος υπολογισμού από την τελευταία προσπέλαση στη σελίδα Γιατί όχι πραγματικός χρόνος από την τελευταία προσπέλαση; Χρόνος > Τ: Σελίδα εκτός του συνόλου εργασίας Υπολογισμός: Διάτρεξη όλων των σελίδων της διεργασίας στην κύρια μνήμη Bit χρήσης 1; Κάνε το 0 και κάνε 0 τον άεργο χρόνο της σελίδας Bit χρήσης 0; Πρόσθεσε το διάστημα από την προηγούμενη διάτρεξη στον άεργο χρόνο της σελίδας Διάτρεξη τυπικά ανά κάποια δευτερόλεπτα To T είναι της τάξης του/ων λεπτού/ών 20
21 Προβλήματα (Κλασσικά ) 21 Πόσο είναι το T; Μαύρη μαγεία Αν είναι πολύ μικρό; Πολύ μεγάλο; Πώς το διαλέγουμε; Δοκιμή και λάθος Ευτυχώς συνήθως η συμπεριφορά δεν είναι ευαίσθητη στην τιμή του Τ Ποιες διεργασίες πρέπει να συνεισφέρουν περισσότερο στο σύνολο ισορροπίας; «Μεγάλες», ώστε να τελειώνουν γρήγορα; «Μικρές» ώστε να τρέχουμε πολλές «μαζί»; Τι γίνεται με τις κοινόχρηστες σελίδες; Πού χρεώνονται;
22 Και Ολίγη Τέχνη : Σύνολα Εργασίας Πραγματικών Προγραμμάτων 22 BT MG
23 Σύνολα Εργασίας Πραγματικών Προγραμμάτων 23 Φάσεις «Εκρήξεις» Μεταξύ Φάσεων LU Σταθερό Σύνολο Εργασίας N-Body
24 Πίσω στη Σελιδοποίηση (Πολιτικές Αντικατάστασης) 24 Αλγόριθμος λειτουργικού συνόλου: Αντικατέστησε κατά προτίμηση σελίδες που δεν είναι στο λειτουργικό σύνολο Από αυτές διάλεξε αυτή που έχει να χρησιμοποιηθεί για το μεγαλύτερο διάστημα (μεγάλος άεργος χρόνος) Πρόβλημα; Πρέπει να σαρωθούν κάθε φορά όλες οι σελίδες Λύση; Θυμάστε τον αλγόριθμο ρολογιού; Τι έκανε;
25 Αλγόριθμος WSClock για Αντικατάσταση Σελίδας Δεδομένα Άεργος χρόνος Bit χρήσης Bit μεταβολής (δε φαίνεται) Αλγόριθμος Ψάξε για σελίδες με bit χρήσης 0 Όταν περνάς από κάποια με bit χρήσης 1, κάνε το 0 και προχώρα στην επόμενη Από αυτές βρες κάποια με άεργο χρόνο > Τ Αν bit μεταβολής = 1, προγραμμάτισέ τη για εγγραφή στο δίσκο και πήγαινε στην επόμενη Βάλε και κάποιο όριο ανά κύκλο για να μη συμφορηθεί ο δίσκος Αν φτάσεις να σαρώσεις όλο το ρολόι και ακόμα ψάχνεις Αν έχει προγραμματιστεί έστω μία για εγγραφή, keep spinning Αν όχι, διάλεξε μία του λειτουργικού συνόλου στην «τύχη» με bit μεταβολής 0 Αν δεν υπάρχει, μία με bit μεταβολής /1 1213/0 1620/0 1980/ /1 2014/1
26 Πόσο Σημαντικό το Λειτουργικό Σύνολο; 26 Όχι τόσο πλέον Έγιναν οι σχεδιαστές ΛΣ καλύτεροι; Όχι, sorry Μην ειν το υλικό; Προφανές: Περισσότερη, φθηνότερη μνήμη Λιγότερο προφανές: Γρηγορότερη CPU, διεργασίες τελειώνουν γρηγορότερα άρα επιστρέφουν και τη μνήμη γρηγορότερα! Πάντα υπάρχουν αδηφάγες εφαρμογές πάντως
Λειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 8: Σελιδοποίηση & Swapping Από τα Προηγούμενα 2 Φυσική μνήμη Έλλειψη προστασίας Περιορισμένο μέγεθος Συνεχείς ή κατά κανόνα συνεχείς περιοχές Διαμοίραση ορατή στα
Διαβάστε περισσότεραΕικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 15: Caching Δίσκου, Αστοχίες, Συστήματα Αρχείων με Ημερολόγιο Η Χρήση Cache Τα γνωστά Αν το παρελθόν είναι παρόμοιο με το μέλλον μπορούμε να χρησιμοποιήσουμε cache
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30
4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75
Διαβάστε περισσότεραπίνακας σελίδων Bit Παρουσίας Αριθμός Πλαισίου
Ασκήσεις Ένα υπολογιστικό σύστημα που χρησιμοποιεί σελιδοποίηση διαθέτει λογικό χώρο διευθύνσεων 12 bit και υποστηρίζεται από 2 πλαίσια φυσικής μνήμης. Την παρούσα στιγμή ο πίνακας σελίδων είναι ο εξής:
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ222)
Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 7: Εισαγωγή στην Ιδεατή Μνήμη - Τμηματοποίηση Η Ευτυχισμένη Κοινωνία των Διεργασιών 2 Πολλαπλές χαρούμενες διεργασίες στο σύστημα Και αν το Visual Studio χρειαστεί
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 7: Εικονική Μνήμη Σελιδοποίηση & Πίνακες Σελίδων Ιδεατή Μνήμη Βασισμένη σε Σελίδες (Σελιδοποίηση) Σπάσε τη μνήμη σε κομματάκια σταθερού μεγέθους (σελίδες) Δίλλημα:
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Memory)
Εικονική Μνήμη (Virtual Memory) Για τη δημιουργία των διαφανειών έχει χρησιμοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems Concepts,
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 12: Συστήματα RAID Οι Καθυστερήσεις των Δίσκων Χρόνος αναζήτησης Μάζα της κεφαλής / βραχίονα Καθυστέρηση για την σταθεροποίηση / τοποθέτηση με ακρίβεια Δύσκολο να
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 11: Δίσκοι Πώς είναι; Η πρώτη εντύπωση Η γυμνή αλήθεια Και ναι, όντως, υπάρχει μέσα δίσκος Και ναι, είναι και σκληρός Ας Γνωριστούμε Καλύτερα Κατ ακρίβεια έχει πολλούς
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:
ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΗ ιεραρχία της μνήμης
Η ιεραρχία της μνήμης Οι περιορισμοί στο σχεδιασμό της μνήμης συνοψίζονται σε τρεις ερωτήσεις : 1) Πόση 2) Πόσο γρήγορη 3) Πόσο ακριβή Ερωτήματα-Απαντήσεις Ερώτημα πόση μνήμη. Είναι ανοικτό. Αν υπάρχει
Διαβάστε περισσότεραΛειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι
Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης
Διαβάστε περισσότεραΟργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ταχύτητα εκτέλεσης Χρόνος εκτέλεσης = (αριθμός εντολών που εκτελούνται) Τί έχει σημασία: Χ (χρόνος εκτέλεσης εντολής) Αριθμός
Διαβάστε περισσότερα3. Προσομοίωση ενός Συστήματος Αναμονής.
3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,
Διαβάστε περισσότεραΚεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής
Κεφάλαιο 4 ο Ο Προσωπικός Υπολογιστής Μάθημα 4.3 Ο Επεξεργαστής - Εισαγωγή - Συχνότητα λειτουργίας - Εύρος διαδρόμου δεδομένων - Εύρος διαδρόμου διευθύνσεων - Εύρος καταχωρητών Όταν ολοκληρώσεις το μάθημα
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Μemory)
ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1
Διαβάστε περισσότεραΕικονική Μνήμη (Virtual Μemory)
ΗΥ 232 Οργάνωση και Σχεδίαση Υπολογιστών Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1
Διαβάστε περισσότεραΔομή Ηλεκτρονικού υπολογιστή
Δομή Ηλεκτρονικού υπολογιστή Η κλασσική δομή του μοντέλου που πρότεινε το 1948 ο Von Neumann Κεντρική Μονάδα Επεξεργασίας Είσοδος Αποθήκη Αποθήκη - Έξοδος Εντολών Δεδομένων Κλασσικό μοντέλο Von Neumann
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραChapter 4 (1) Αξιολόγηση και κατανόηση της απόδοσης
Chapter 4 (1) Αξιολόγηση και κατανόηση της απόδοσης Διαφάνειες διδασκαλίας από το πρωτότυπο αγγλικό βιβλίο (4 η έκδοση), μετάφραση: Καθ. Εφαρμογών Νικόλαος Πετράκης, Τμήματος Ηλεκτρονικών Μηχανικών του
Διαβάστε περισσότεραΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή
ΠΛΕ- 027 Μικροεπεξεργαστές 9ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Κρυφές μνήμες εισαγωγή Αρης Ευθυμίου Σύστημα μνήμης Η μνήμη είναι σημαντικό κομμάτι ενός υπολογιστή Επηρεάζει κόστος, ταχύτητα, κατανάλωση
Διαβάστε περισσότεραChapter 4 ( ή 1 στο βιβλίο σας)
Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L. Hennessy Chapter 4 ( ή 1 στο βιβλίο σας) Αξιολόγηση και κατανόηση της απόδοσης Δέκατη (10 η ) δίωρη διάλεξη. Διαφάνειες διδασκαλίας από
Διαβάστε περισσότεραΚεφάλαιο 5. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 2. Σημείωση
Κεφάλαιο 5 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 1 Σημείωση Οι παρούσες διαφάνειες παρέχονται ως συμπλήρωμα διδασκαλίας για το μάθημα «Αρχιτεκτονική Υπολογιστών» του Τμήματος Ηλεκτρολόγων Μηχανικών & Τεχνολογίας
Διαβάστε περισσότεραΟΔΗΓΙΕΣ ΓΙΑ ΤΟ ΠΑΙΧΝΙΔΙ.
ΟΔΗΓΙΕΣ ΓΙΑ ΤΟ ΠΑΙΧΝΙΔΙ. Το πρώτο πράγμα που βλέπουμε μόλις ξεκινάμε το παιχνίδι είναι μια λίστα με όλα τα διαθέσιμα βίντεο με τα οποία μπορούμε να εξασκηθούμε. Σε αυτή περιλαμβάνονται επίσης πληροφορίες
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη Λειτουργικά Συστήματα
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκοντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση
Διαβάστε περισσότεραΥποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Επικοινωνία με περιφερειακά Αρτηρία εισόδου-εξόδου, διευθύνσεις, εγγραφές αναγνώσεις Διαδικασία εξόδου έλεγχος κατάστασης περιφερειακού περίμενε
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 7: Διαχείριση Μνήμης ΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΟργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 5. Μεγάλη και γρήγορη: Αξιοποίηση της ιεραρχίας της µνήµης
Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 5 Μεγάλη και γρήγορη: Αξιοποίηση της ιεραρχίας της µνήµης Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ
ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ Απαντήσεις στις ερωτήσεις του βιβλίου ΚΕΦΑΛΑΙΟ 3 1. 2. Από ποια στοιχεία αποτελείται το κεντρικό μέρος ενός υπολογιστή και ποια η λειτουργία καθενός; Κεντρική Μονάδα επεξεργασίας
Διαβάστε περισσότεραΑΔΙΕΞΟΔΑ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΑΔΙΕΞΟΔΑ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΑΔΙΕΞΟΔΑ 2 ΠΟΡΟΙ Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήματα: Προεκτοπίσιμοι πόροι
Διαβάστε περισσότεραΕργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών. Βοήθημα εκτέλεσης εργαστηριακής άσκησης 4: Ρουτίνες καθυστέρησης. [Συγγραφή ρουτίνας καθυστέρησης]
Εργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών Βοήθημα εκτέλεσης εργαστηριακής άσκησης 4: Ρουτίνες καθυστέρησης Άσκηση 1 (σύνοψη της εκφώνησης) [Συγγραφή ρουτίνας καθυστέρησης] Γράψτε ένα πρόγραμμα
Διαβάστε περισσότεραΠΛΕ- 027 Μικροεπεξεργαστές
ΠΛΕ- 027 Μικροεπεξεργαστές 10ο μάθημα: Αρχιτεκτονική συστήματος μνήμης: Εικονική μνήμη, σχεδίαση αποδοτικής κρυφής μνήμης, προγραμματισμός για κρυφή μνήμη Αρης Ευθυμίου Εικονική μνήμη ως cache Η κύρια
Διαβάστε περισσότεραSMPcache. Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache)
SMPcache Ένα εργαλείο για προσομοίωση-οπτικοποίηση κρυφής μνήμης (Cache) 1. Βασικές ρυθμίσεις του συστήματος: δημιουργία μια δικής μας σύνθεσης συστήματος. Το SMPcache είναι ένα εργαλείο με το οποίο μπορούμε
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης II Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin
Διαβάστε περισσότεραΜάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε.
Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε. 5.1 Το ρολόι Κάθε μία από αυτές τις λειτουργίες της Κ.Μ.Ε. διαρκεί ένα μικρό χρονικό διάστημα. Για το συγχρονισμό των λειτουργιών αυτών, είναι απαραίτητο κάποιο ρολόι.
Διαβάστε περισσότεραΕίναι το «μυαλό» του υπολογιστή μας. Αυτός κάνει όλους τους υπολογισμούς και τις πράξεις. Έχει δική του ενσωματωμένη μνήμη, τη λεγόμενη κρυφή
1 Είναι το «μυαλό» του υπολογιστή μας. Αυτός κάνει όλους τους υπολογισμούς και τις πράξεις. Έχει δική του ενσωματωμένη μνήμη, τη λεγόμενη κρυφή μνήμη(cache). Η cache είναι πολύ σημαντική, πολύ γρήγορη,
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 2: Διεργασίες και Νήματα Διαδικαστικά 2 Γραφτήκατε στη λίστα; Σχηματίστε ομάδες (για το project)! Στο προηγούμενο επεισόδιο 3 Τι είναι λειτουργικό; Γενιές ΛΣ Βασικές
Διαβάστε περισσότεραΚατακερματισμός (Hashing)
Κατακερματισμός (Hashing) O κατακερματισμός είναι μια τεχνική οργάνωσης ενός αρχείου. Είναι αρκετά δημοφιλής μέθοδος για την οργάνωση αρχείων Βάσεων Δεδομένων, καθώς βοηθάει σημαντικά στην γρήγορη αναζήτηση
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΣκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»
Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών
Διαβάστε περισσότεραΟ Μπούκλας παίζει και μουσική όταν στην πράσινη σημαία γί νει κλικ. αίξε ήχο _ χρι τέλους περίμενε για _ χρόνους. περίμενε για δευτερόλεπτα.
Παραδείγματα εφαρμογών μουσικής Ο Μπούκλας παίζει και μουσική Στο παράδειγμα «Δοκιμαστήριο» του κεφαλαίου 7, είχαμε 3 αντικείμενα: δυο χαρακτήρες, τον Μπούκλα και το Σορτσάκια και το Παραβάν πίσω από το
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότεραΕικονικοποίηση. Αρχιτεκτονική Υπολογιστών 5ο Εξάμηνο,
Εικονικοποίηση Αρχιτεκτονική Υπολογιστών 5ο Εξάμηνο, 2016-2017 Εικονικοποίηση - Σύνοψη Γενικά Οργάνωση VMM Τεχνικές Εικονικοποίησης Εικονικοποίηση Μνήμης Live Migration Εικονικοποίηση - Σύνοψη Γενικά Οργάνωση
Διαβάστε περισσότεραΙεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ρχιτεκτονική Υπολογιστών 2016-17 Εικονική Μνήμη (και ο ρόλος της στην ιεραρχία μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Δευτερεύουσα μνήμη
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β Καβακλή Χειμερινό Εξάμηνο 2001 Στόχοι του Μαθήματος! Ανάπτυξη αναλυτικής
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 14: Συστήματα Αρχείων Αυλαία: Το Unix FFS, Το VFS Το Αρχικό Σύστημα Αρχείων του Unix Απλό και κομψό: inodes superblock Ορμαθοί Δεδομένων (512 bytes) Δίσκος Πρόβλημα:
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2011-12 Εικονική (και ο ρόλος της στην ιεραρχία μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Ιεραρχία η νέα τάση: [2011]
Διαβάστε περισσότεραΚεφάλαιο 14: Συμβουλές προς έναν νέο προγραμματιστή
Κεφάλαιο 14: Συμβουλές προς έναν νέο προγραμματιστή Φτάσαμε σιγά σιγά στο τέλος του βιβλίου. Αντί για κάποιον επίλογο σκέφτηκα να συλλέξω κάποια πράγματα που θα ήθελα να πω σε κάποιον ο οποίος αρχίζει
Διαβάστε περισσότεραΠανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Οργάνωση Η/Υ Ενότητα 1η: Εισαγωγή στην Οργάνωση Η/Υ Άσκηση 1: Αναλύστε τη διαδοχική εκτέλεση των παρακάτω εντολών MIPS με βάση τις
Διαβάστε περισσότεραΜάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access)
Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access) Μελετώντας το μάθημα θα μπορείς να ξέρεις τη λειτουργία του Polling να ξέρεις
Διαβάστε περισσότεραΕργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών. Βοήθημα εκτέλεσης εργαστηριακής άσκησης 5: Εξωτερικές διακοπές του 8051
Εργαστήριο Δομής και Λειτουργίας Μικροϋπολογιστών Βοήθημα εκτέλεσης εργαστηριακής άσκησης 5: Εξωτερικές διακοπές του 8051 Ο κώδικας για την παρούσα εργαστηριακή άσκηση σας δίδεται κατά το μεγαλύτερο μέρος
Διαβάστε περισσότεραΧρόνος Εκτέλεσης. Αρχική Προτεραιότητα Α Β Γ Α 4 1 3
SCHEDULING ΑΣΚΗΣΗ 1 Θεωρήστε τις ακόλουθες διεργασίες, οι οποίες εκτελούν αποκλειστικά υπολογισμό χωρίς /διάμεσο I/O, σφάλματα σελίδων, κλήσεις συστήματος κλπ.: Διεργασία Χρόνος Άφιξης Χρόνος Εκτέλεσης
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραUnity Editor #02 Κεντρικό Μενού: File, Build Settings και Build & Run
Unity Editor #02 Κεντρικό Μενού: File, Build Settings και Build & Run Καλώς ήλθες. Στο προηγούμενο μάθημα είδαμε τις λειτουργίες του μενού File του Editor της Unity. Όπως είπαμε οι δύο επιλογές που διαφέρουν
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΠρογραμματισμός Ι (HY120)
Προγραμματισμός Ι (HY20) # μνήμη & μεταβλητές πρόγραμμα & εκτέλεση Ψηφιακά δεδομένα, μνήμη, μεταβλητές 2 Δυαδικός κόσμος Οι υπολογιστές είναι δυαδικές μηχανές Όλη η πληροφορία (δεδομένα και κώδικας) κωδικοποιείται
Διαβάστε περισσότεραΚεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότερα2ο ΓΕΛ ΑΓ.ΔΗΜΗΤΡΙΟΥ ΑΕΠΠ ΘΕΟΔΟΣΙΟΥ ΔΙΟΝ ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ
ΠΡΟΣΟΧΗ ΣΤΑ ΠΑΡΑΚΑΤΩ ΣΤΑΘΕΡΕΣ είναι τα μεγέθη που δεν μεταβάλλονται κατά την εκτέλεση ενός αλγόριθμου. Εκτός από τις αριθμητικές σταθερές (7, 4, 3.5, 100 κλπ), τις λογικές σταθερές (αληθής και ψευδής)
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΑριστείδης Παλιούρας Ανακαλύψτε το Scratch 2
Αριθμομηχανή Στη δραστηριότητα αυτή θα δημιουργήσεις μια απλή αριθμομηχανή η οποία θα μπορεί να εκτελεί τις 4 βασικές πράξεις (πρόσθεση, αφαίρεση, πολλαπλασιασμός, διαίρεση) ανάμεσα σε 2 αριθμούς. Άνοιξε
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 9 : Ιδεατή Μνήμη 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραLego WeDo - Αεροπλάνο
Lego WeDo - Αεροπλάνο Το σετ κατασκευής Lego WeDo δίνει τη δυνατότητα στους μαθητές του δημοτικού (ηλικίες 7 11) να κατασκευάσουν απλά μοντέλα Lego και στη συνέχεια να τα συνδέσουν με έναν υπολογιστή για
Διαβάστε περισσότεραΠατώντας την επιλογή αυτή, ανοίγει ένα παράθυρο που έχει την ίδια μορφή με αυτό που εμφανίζεται όταν δημιουργούμε μία μεταβλητή.
Λίστες Τι είναι οι λίστες; Πολλές φορές στην καθημερινή μας ζωή, χωρίς να το συνειδητοποιούμε, χρησιμοποιούμε λίστες. Τέτοια παραδείγματα είναι η λίστα του super market η οποία είναι ένας κατάλογος αντικειμένων
Διαβάστε περισσότεραΛειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)
..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν
Διαβάστε περισσότεραΠρογραμματισμός συστημάτων UNIX/POSIX. Χρονομέτρηση
Προγραμματισμός συστημάτων UNIX/POSIX Χρονομέτρηση Χρονομέτρηση (Ι) Πρώτα από όλα, τι ακριβώς θέλουμε να μετρήσουμε; Μας ενδιαφέρει ο χρόνος που ο επεξεργαστής αφιέρωσε σε ένα πρόγραμμα ή σε ένα συγκεκριμένο
Διαβάστε περισσότεραΠανεπιστήµιο Θεσσαλίας
Πανεπιστήµιο Θεσσαλίας Τµήµα Πληροφορικής Ενότητα 8η: Συσκευές Ε/Ε - Αρτηρίες Άσκηση 1: Υπολογίστε το µέσο χρόνο ανάγνωσης ενός τµήµατος των 512 bytes σε µια µονάδα σκληρού δίσκου µε ταχύτητα περιστροφής
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότεραΕικονική Μνήµη (Virtual Memory)
Εικονική Μνήµη (Virtual Memory) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems Concepts,
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότεραΆσκηση 9 Μελέτη στροφικής κίνησης στερεού σώματος
Άσκηση 9 Μελέτη στροφικής κίνησης στερεού σώματος Σύνοψη Σκοπός της συγκεκριμένης άσκησης είναι: ο πειραματικός υπολογισμός της ροπής αδράνειας ενός στερεού και η σύγκριση της πειραματικής τιμής με τη
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Εργαστήριο 11: Κρυφές Μνήμες και η Επίδοσή τους Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering. Εργαστήριο 8. Χειμερινό Εξάμηνο
Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών H/Y Department of Electrical and Computer Engineering Οργάνωση και Σχεδίαση Η/Y (HY232) Εργαστήριο 8 Χειμερινό Εξάμηνο 2016-2017 1. Προσομοίωση λειτουργίας ιεραρχίας
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ
ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 8 ο ΠΜΣ Εφαρμοσμένη Πληροφορική ΜΟΝΑΔΑ ΜΝΗΜΗΣ Επαρκής χωρητικότητα αποθήκευσης Αποδεκτό μέσο επίπεδο απόδοσης Χαμηλό μέσο κόστος ανά ψηφίο Ιεραρχία μνήμης
Διαβάστε περισσότεραΑυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 2
Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου Ενότητα 2 Τι είναι το PLC ΠΕΡΙΕΧΟΜΕΝΑ 2 Τι είναι το PLC. 2.1 Πλεονεκτήματα των PLC. 2.2 Η δομή ενός PLC. 2.3 Τα PLC της αγοράς. 2.4 Αρχή λειτουργίας ενός PLC.
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης II
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης II Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and Design Principles. Silberschatz, Galvin
Διαβάστε περισσότεραΟργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών 1 Άδειες Χρήσης Το παρόν υλικό
Διαβάστε περισσότεραΜικροεπεξεργαστές. Σημειώσεις Μαθήματος Υπεύθυνος: Δρ Άρης Παπακώστας,
Μικροεπεξεργαστές Σημειώσεις Μαθήματος 2013-14 Υπεύθυνος: Δρ Άρης Παπακώστας, Η γλώσσα assembly είναι μια γλώσσα προγραμματισμού χαμηλού επιπέδου για συγκεκριμένους υπολογιστές ή άλλη προγραμματιζόμενη
Διαβάστε περισσότεραΑπόδοση Υπολογιστικών Συστημάτων
ΗΥ 134 Εισαγωγή στην Οργάνωση και στον Σχεδιασμό Υπολογιστών Ι Διάλεξη 14 Απόδοση Υπολογιστικών Συστημάτων Νίκος Μπέλλας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων 1 Τι σημαίνει απόδοση; Ποιό αεροπλάνο
Διαβάστε περισσότεραΛίστες στο Scratch 2.0.
Λίστες στο Scratch 2.0. Σε αρκετές δραστηριότητες μέχρι τώρα χρησιμοποιήσαμε μεταβλητές. Οι μεταβλητές είναι συμβολικά ονόματα που αντιστοιχούν σε θέσεις μνήμης του υπολογιστή. Οι μεταβλητές χρησιμοποιούνται
Διαβάστε περισσότεραΦύλλο εργασίας 1 Εισαγωγή στη Ρομποτική
Φύλλο εργασίας 1 Εισαγωγή στη Ρομποτική Χωριστείτε σε ομάδες 2-3 ατόμων και απαντήστε στις ερωτήσεις του φύλλου εργασίας. Δραστηριότητα 1 Συζητήστε με τα μέλη της ομάδας σας και γράψτε μια λίστα με ρομποτικές
Διαβάστε περισσότεραΕικονική Μνήμη (1/2)
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Εικονική Μνήμη (1/2) Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Εικονική Μνήμη
Διαβάστε περισσότεραΛειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος 2010-2011
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
Διαβάστε περισσότεραΆρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες]
Α. Στο παρακάτω διάγραµµα εµφανίζεται η εκτέλεση ενός παράλληλου αλγόριθµου που λύνει το ίδιο πρόβληµα µε έναν ακολουθιακό αλγόριθµο χωρίς πλεονασµό. Τα Α i και B i αντιστοιχούν σε ακολουθιακά υποέργα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 9: Ιδεατή Μνήμη. Σφάλματα Σελίδας. Τοποθέτηση & αντικατάσταση σελίδων. Τοπικότητα Αναφορών. Κατάπτωση. Παράδοξο Belady. Παραμένων
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: Λειτουργικά Συστήματα Συστήματα Αρχείων Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) Λειτουργικά Συστήματα 1 Χρήση Κρυφής Μνήμης (Cache)
Διαβάστε περισσότερα