Λειτουργικά Συστήματα (ΗΥ321)
|
|
- Λυσάνδρα Παυλόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 11: Δίσκοι
2 Πώς είναι; Η πρώτη εντύπωση Η γυμνή αλήθεια Και ναι, όντως, υπάρχει μέσα δίσκος Και ναι, είναι και σκληρός
3 Ας Γνωριστούμε Καλύτερα Κατ ακρίβεια έχει πολλούς «σκληρούς» δίσκους μέσα Τον έναν πάνω από τον άλλον Γυρίζουν γρήγορα 5400, 7200, 10000, rpm 1-15 δίσκοι Πάνω (και κάτω) από τον καθένα υπάρχουν «κεφαλές» Διαβάζουν και γράφουν «Επιπλέουν» πάνω σε ένα λεπτό στρώμα αέρα 2-30 κεφαλές (2 ανά δίσκο)
4 Οργάνωση Πώς οργανώνεται κάθε επιφάνεια; Ομόκεντροι κύκλοι (διαδρομές tracks) διαδρομές/επιφάνεια Τομείς (sectors) σε κάθε διαδρομή Ορίζονται μεταξύ δύο ομόκεντρων κύκλων και μεταξύ των πλευρών μιας συγκεκριμένης γωνίας τομείς/διαδρομή 64-8K bytes/τομέα Συνήθως 512 bytes/τομέα Το μικρότερο κομμάτι που μπορεί να γραφτεί/διαβαστεί από το δίσκο
5 Οργάνωση Εξωτερικοί τομείς: Λίγο μεγαλύτεροι; Περισσότερη επιφάνεια / bit Μεγαλύτερη αξιοπιστία (κάποια ΛΣ το αξιοποιούν) Αλλά και χαμένος χώρος. Εναλλακτική; Πολλαπλές ζώνες Διαφορετική «γωνία» ανά τομέα για κάθε ζώνη Όπως κινείται η κεφαλή προσαρμόζεται και η ταχύτητα περιστροφής Περίπου ίδια μεγέθη τομέων
6 Ανάγνωση / Εγγραφή από Τομέα Πρέπει να συμβούν τα εξής: Μετακίνηση του βραχίονα πάνω στη σωστή διαδρομή Χρόνος αναζήτησης (seek time) Χειρότερη περίπτωση ~30 50 msec (διέτρεξε όλο το δίσκο) Καλύτερη περίπτωση 0 msec (πάνω από τη σωστή διαδρομή) Μέση περίπτωση ~10-17 msec (όσο το 1/3 της χειρότερης) Αναμονή έως ότου ο τομέας φτάσει (λόγω της περιστροφής του δίσκου) κάτω από την κεφαλή Καθυστέρηση περιστροφής (rotational latency) Χειρότερη περίπτωση ~6 msec (ολόκληρη περιστροφή, rpm) Μέση περίπτωση ~3msec (μισή περιστροφή, rpm) Καλύτερη περίπτωση 0msec (πάνω από το σωστό τομέα)
7 It s Show-Time!!!
8 Ο Κύλινδρος Οι ίδιες διαδρομές στις διαφορετικές επιφάνειες σχηματίζουν έναν «κύλινδρο»
9 Χρόνος Προσπέλασης Χρόνος αναζήτησης (μέσος): msec Καθυστέρηση περιστροφής (μέσος) 3 msec Και κάτι ψιλά ακόμα: Για να σταθεροποιηθεί η κεφαλή πάνω από τη διαδρομή Για να επεξεργαστεί ο δίσκος την εντολή Χρόνος προσπέλασης (μέσος): ~20 msec (άρα κατά μέσο όρο 50 προσπελάσεις / sec) Ρυθμός μεταφοράς ~ 50 μεταφορές/sec * 512 bytes/μεταφορά (1 τομέας) = ~25600 bytes/sec Αργόοοοοοοοοο (πιο αργό και από την Dial-up) Για μισό λεπτό: Οι κατασκευαστές μιλάνε για μεταφορές Mbytes/sec Τους πιάσαμε; Όχι ακριβώς
10 Καθυστέρηση και Ρυθμός Μεταφοράς (Latency / Bandwidth) Καθυστέρηση Χρόνος για να ξεκινήσει μια μεταφορά Χρόνος για να μεταφέρουμε μια ολόκληρη διαδρομή; Καθυστέρηση + Χρόνος για 1 περιστροφή (6msec) Γιατί; Χρόνος για να μεταφέρουμε 1 ολόκληρο κύλινδρο; Ρυθμός μεταφοράς Ο ρυθμός με τον οποίο μεταφέρονται τα δεδομένα αφότου ξεκινήσει η μεταφορά Για δίσκο 10000rpm με 1024 τομείς/διαδρομή, 512 bytes/τομέα, ποιο είναι το μέγιστο bandwidth; Για μια περιστροφή: 6msec Σε μία περιστροφή 1024*512 bytes = 512KBytes Άρα περίπου 83,3 Mbytes/sec
11 «Φθηνή» Προσπέλαση στον Ίδιο Κύλινδρο! Όλες οι κεφαλές στον ίδιο βραχίονα Όλες οι κεφαλές στον ίδιο κύλινδρο Φθηνή «εναλλαγή» ενεργής κεφαλής Σβήσε τη 0, άναψε την 1 Σβήσε την 1, άναψε τη 2 Βέλτιστος ρυθμός μεταφοράς: Μετέφερε όλους τους τομείς μιας διαδρομής Μετέφερε όλες τις διαδρομές ενός κυλίνδρου Μετακίνησε την κεφαλή σε άλλο κύλινδρο
12 Ενδιαφέρουσες Τάσεις Το εύρος ζώνης του δίσκου και το κόστος/bit μειώνονται εκθετικά Παρόμοια με την ταχύτητα CPU, το μέγεθος μνήμης Ο χρόνος αναζήτησης και η καθυστέρηση περιστροφής μειώνονται πολύ αργά! Γιατί; Απαιτούν φυσική μετακίνηση (δίσκος, βραχίονας) Συνέπειες: Προσπέλαση δίσκου: Σημείο μεγάλης συμφόρησης (και χειροτερεύει) Αφού μεγαλώνει το εύρος ζώνης μπορούμε να προ-μεταφέρουμε μεγάλα κομμάτια δεδομένων στο κόστος περίπου ενός μικρού κομματιού Άρα; Αντάλλαξε εύρος ζώνης με ταχύτητα όταν μπορείς να μεταφέρεις σχετιζόμενα δεδομένα Ομαδοποίησε τα δεδομένα στο δίσκο Το μέγεθος της μνήμης αυξάνει γρηγορότερα από το λειτουργικό σύνολο των τυπικών εφαρμογών Χώρος για caching Η κίνηση προς το δίσκο αλλάζει: Κυρίως εγγραφές και νέα δεδομένα
13 Τι να Κάνω Λοιπόν; Μετέφερε πολλά μαζί Μεταφορές πολλαπλών τομέων κάθε φορά Μη χοροπηδάς από δω και από κει Χρονοδρομολόγηση της κίνησης του βραχίονα
14 Αλγόριθμοι Δρομολόγησης (Βραχίονα) Δίσκου Φέρσου καλά στο δίσκο Πώς; Για να σε ανταμοίψει Δώσε του αιτήσεις για αναγνώσεις/εγγραφές σε κοντινά σημεία Μειώνει το χρόνο αναζήτησης Και ίσως και την καθυστέρηση περιστροφής
15 Αναφορές Στο Δίσκο Τι ξέρει το ΛΣ; Είδος (IDE/SCSI/SATA), αριθμός συσκευής, αριθμός κυλίνδρων/κεφαλών/τομέων (CHS) ΟΚ, αυτό ίσχυε στους παλιούς δίσκους Στους καινούριους «διευθυνσιοδοτούμε» με έναν «αφηρημένο» αριθμό τομέα LBA: Logical Block Addressing Ποιος χρησιμοποιεί τους αριθμούς τομέα; Τα συστήματα αρχείων Αναθέτουν τομείς σε αρχεία Και μια ασυνέπεια ορολογίας: Diskάδες: Block τομέας (sector) Filesystemάδες: Block ομάδα πολλαπλών συνεχών τομέων
16 «Διευθύνσεις» στο Δίσκο και Δρομολόγηση Στόχος δρομολογητή δίσκου Ουρά αιτήσεων Όταν ολοκληρώνεται μία αίτηση διάλεξε την πιο «κοντινή» από την ουρά Στόχος «γραμμικών διευθύνσεων» τομέων Απόκρυψη των «βρώμικων» λεπτομερειών σχετικά με τη θέση κάθε τομέα στο δίσκο Η θέση του ΛΣ Παλαιότερα το ΛΣ ήθελε να ξέρει τη διάταξη του δίσκου Τώρα προσπαθεί να μην ασχολείται Υποθέτει ότι κοντινές γραμμικές διευθύνσεις βρίσκονται κοντά στο δίσκο Κάποια ερευνητικά ΛΣ αρχίζουν πάλι να ασχολούνται Εμείς δε θέλουμε να ξέρουμε
17 FCFS (Εξυπηρέτηση με τη Σειρά Άφιξης) Προφανές Πλεονεκτήματα; Απλό Αρκεί μια ουρά με τις αιτήσεις στον οδηγό του δίσκου Δίκαιο Μειονεκτήματα; Μεγάλα άλματα πάνω στο δίσκο Και άρα και αντίστοιχα μεγάλος χρόνος αναζήτησης (και απόκρισης) Άνευ λόγου και αιτίας Παράδειγμα: 1, 10000, 2, 10001, 3,
18 Πρώτα η Κοντινότερη Αναζήτηση (Shortest Seek Time First SSTF) Εξυπηρέτησε τις αιτήσεις που είναι πιο κοντά στην τρέχουσα θέση του βραχίονα Υπολόγισε αφαιρώντας τους αριθμούς των τομέων Το αντίστοιχο του SJF (από τη χρονοδρομολόγηση διεργασιών) Επειδή εδώ ξέρουμε ποιο είναι το shortest job Πλεονεκτήματα: Μικρός μέσος χρόνος αναζήτησης Καλός ρυθμός εξυπηρέτησης Μειονεκτήματα: Υπερβολικά ψηλή απόκλιση στο χρόνο απόκρισης Κάποιες αιτήσεις μπορεί να «λιμοκτονήσουν» Πότε;
19 SSTF Μαύρο: κεφαλή Μπλε: αιτήσεις Πράσινο: εξυπηρετηθείσες αιτήσεις Κόκκινο: «εκνευρισμένες» αιτήσεις Μωβ: αιτήσεις εκτός εαυτού
20 SSTF Υψηλότερες διευθύνσεις τομέων
21 SSTF Μου τη δίνει όταν γίνεται αυτό!!!
22 Τι «Στράβωσε»; FIFO Δίκαιος αλλά «βαρύς» Παραείναι δίκαιος SSTF Αποδοτικός Παραείναι αποδοτικός Κοιτάζει μόνο κοντά στην κεφαλή Ξεχνάει ότι κάποια στιγμή πρέπει να σαρώσουμε όλο το δίσκο Άδικος και απρόβλεπτος! Τι είπαμε ξεχνάει ο SSTF; Ας κάνουμε ακριβώς αυτό Ας σαρώσει ο βραχίονας το δίσκο προς μία κατεύθυνση Ας εξυπηρετήσουμε ότι αιτήσεις βρίσκουμε μπροστά μας Μόλις ο βραχίονας «βρει» (κέντρο η άκρη) αλλάζει κατεύθυνση
23 Αλγόριθμος SCAN Ουρά αιτήσεων Λίστα (2πλά συνδεδεμένη) Ταξινομημένη (με βάση τους αριθμούς των τομέων) Αλγόριθμος κατεύθυνση = +1 ή -1 τρέχων_κύλινδρος = τρέχων_κύλινδρος + κατεύθυνση Κοίτα την ουρά για αιτήσεις στον τρέχοντα κύλινδρο Αν βρεις κάποιες, εξυπηρέτησέ τις Αν τρέχων_κύλινδρος == 0 ή τρέχων_κύλινδρος == ΜΑΧ κατεύθυνση = -κατεύθυνση
24 SCAN Υψηλότερες διευθύνσεις τομέων
25 SCAN
26 SCAN
27 SCAN
28 SCAN
29 Αλγόριθμος SCAN Τι καταφέραμε; Μέσος χρόνος απόκρισης: Καλύτερος από του FIFO Χειρότερος από του SSTF Απόκλιση χρόνου απόκρισης Καλύτερη από του SSTF Παρεμπιπτόντως Χρειάζεται να πηγαίνουμε μέχρι τα άκρα του δίσκου;
30 Αλγόριθμος LOOK Όπως ο SCAN Απλά μην περιμένεις να ακούσεις το γκντουπ (κέντρο ή περιφέρεια) για να αλλάξεις κατεύθυνση Ανέστρεψε όταν δεν υπάρχουν άλλες αιτήσεις προς την κατεύθυνση κίνησης του δίσκου Βελτιώνει και το μέσο χρόνο απόκρισης και την απόκλισή του
31 LOOK Υψηλότερες διευθύνσεις τομέων
32 LOOK
33 LOOK
34 LOOK
35 C-SCAN (Κυκλικό SCAN) Οι SCAN και LOOK είναι λίγο άδικοι Γιατί; Εξυπηρετούν τους μεσαίους τομείς του δίσκου με διπλάσια συχνότητα από τους ακραίους C-SCAN Στείλε τις αιτήσεις με αυξανόμενη σειρά κυλίνδρων Όταν φτάσεις στο τέλος του δίσκου, επέστρεψε το βραχίονα στην αρχή του δίσκου Μεγάλος χρόνος αναζήτησης Όμως τον «φορτώνονται» πολλές αιτήσεις (όσες εξυπηρετούνται σε κάθε πέρασμα) Επανέλαβε Πλεονεκτήματα: Δίκαιος Βελτιώνεται ακόμα περισσότερο η απόκλιση του μέσου χρόνου απόκρισης
36 C-LOOK Ξεχάσαμε τίποτα; Τα γνωστά Μην πηγαίνεις μέχρι το άκρο του δίσκου Προχώρα μόνο όσο έχεις μπροστά σου αιτήσεις Μην επιστρέφεις στην αρχή Πήγαινε απλά στην πίσω-πίσω αίτηση Μεγάλο σουξέ
37 Προβληματάκια Έχουμε φτιάξει και ΤΟΝ δρομολογητή δίσκου; Όχι ακριβώς O χρόνος αναζήτησης είναι σημαντικός Η C-LOOK τα πάει καλά Η καθυστέρηση περιστροφής όμως είναι συγκρίσιμη Μια ολόκληρη περιστροφή δίσκου πολύ πιο αργή από μικρές αναζητήσεις Αυτό που έχει σημασία είναι ο χρόνος τοποθέτησης (πάνω από το σωστό τομέα) και όχι ο χρόνος αναζήτησης
38 Πρώτα ο Μικρότερος Χρόνος Τοποθέτησης (Shortest Positioning Time First SPTF) SPTF παρόμοιος με τον SSTF Απλά αντί για τον κοντινότερο κύλινδρο, εξυπηρετούμε τον «κοντινότερο» τομέα Άντε βρες Ποιος είναι ο κοντινότερος τομέας; Δύσκολο μόνο από το γραμμικό αριθμό τομέα Χρειάζεται η γεωμετρία του δίσκου και η τρέχουσα θέση (γωνία) των επιφανειών από κάποιο σημείο αναφοράς Καλύτερη επίδοση από την SPTF Πάλι όμως μπορεί αιτήσεις να λιμοκτονήσουν
39 Ζυγισμένος SPTF (WSPTF) Βάλε δικαιοσύνη στον SPTF Χρόνος αναμονής στις αιτήσεις Ψάξε την κοντινότερη αίτηση, βάλε όμως και έναν παράγοντα γήρανσης που έχει να κάνει με το χρόνο αναμονής Άρα καμιά φορά εξυπηρέτησε μια παλιά αίτηση αντί για την κοντινότερη αίτηση. Διάφορες πολιτικές για τον παράγοντα γήρανσης Δουλεύει μια χαρά! Δύσκολο για το ΛΣ Δεν ξέρει την ακριβή κατάσταση του δίσκου σε πραγματικό χρόνο Αλλά η λογική που υπάρχει πάνω στο δίσκο την ξέρει
40 Πλάι πλάι LOOK εναντίον SCAN H SCAN διατρέχει το δίσκο από άκρη σε άκρη H LOOK πάει μόνο μέχρι την πιο απομακρυσμένη αίτηση Κυκλική διάτρεξη εναντίον διάτρεξης 2 κατευθύνσεων 2 κατευθύνσεων: Αλλάζει κατεύθυνση διάτρεξης στα άκρα Κυκλική: Όταν φτάσει στο τέλος επιστρέφει απευθείας στην αρχή και τότε ξεκινάει επόμενη διάτρεξη Η 2 κατευθύνσεων είναι άδικη Ευνοεί τους τομείς στο κέντρο του δίσκου Γήρανση αιτήσεων Οι πολύ αποδοτικοί αλγόριθμοι μπορεί να οδηγήσουν σε λιμοκτονία Γήρανση αιτήσεων: Εξασφαλίζει ότι παλιές αιτήσεις θα εξυπηρετηθούν κάποια στιγμή Κοστίζει όμως λίγο σε επίδοση
Λειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5γ: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΛειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)
..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 2: Σύστημα Αρχείων Τα προγράμματα που εκτελούνται
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30
4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 12: Συστήματα RAID Οι Καθυστερήσεις των Δίσκων Χρόνος αναζήτησης Μάζα της κεφαλής / βραχίονα Καθυστέρηση για την σταθεροποίηση / τοποθέτηση με ακρίβεια Δύσκολο να
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 14: Συστήματα Αρχείων Αυλαία: Το Unix FFS, Το VFS Το Αρχικό Σύστημα Αρχείων του Unix Απλό και κομψό: inodes superblock Ορμαθοί Δεδομένων (512 bytes) Δίσκος Πρόβλημα:
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΜάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access)
Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access) Μελετώντας το μάθημα θα μπορείς να ξέρεις τη λειτουργία του Polling να ξέρεις
Διαβάστε περισσότεραΟργάνωση ενός σύγχρονου Υπολογιστικού Συστήματος ή Ηλεκτρονικού Υπολογιστή (Η/Υ) Τα σύγχρονα συστήματα Η/Υ έχουν την παρακάτω οργάνωση:
Οργάνωση ενός σύγχρονου Υπολογιστικού Συστήματος ή Ηλεκτρονικού Υπολογιστή (Η/Υ) Τα σύγχρονα συστήματα Η/Υ έχουν την παρακάτω οργάνωση: Page 1 Χρήστης Εφαρμογή Λειτουργικό Σύστημα Υλικό Γνωστά Λειτουργικά
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 15: Caching Δίσκου, Αστοχίες, Συστήματα Αρχείων με Ημερολόγιο Η Χρήση Cache Τα γνωστά Αν το παρελθόν είναι παρόμοιο με το μέλλον μπορούμε να χρησιμοποιήσουμε cache
Διαβάστε περισσότεραΟργάνωση Υπολογιστών (IΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 8: Σελιδοποίηση & Swapping Από τα Προηγούμενα 2 Φυσική μνήμη Έλλειψη προστασίας Περιορισμένο μέγεθος Συνεχείς ή κατά κανόνα συνεχείς περιοχές Διαμοίραση ορατή στα
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΒασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία
Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 - 2 - Κεφάλαιο 2 ο Δευτερεύουσα μνήμη Οι εύκαμπτοι μαγνητικοί δίσκοι (floppy disks) ή δισκέτες Οι σκληροί μαγνητικοί δίσκοι (hard disks) Οι
Διαβάστε περισσότεραΜάθημα 8: Επικοινωνία Συσκευών με τον Επεξεργαστή
Μάθημα 8: Επικοινωνία Συσκευών με τον Επεξεργαστή 8.1 Τακτική σάρωση (Polling) Ας υποθέσουμε ότι έχουμε ένα πληκτρολόγιο συνδεδεμένο σε ένα υπολογιστικό σύστημα. Το πληκτρολόγιο είναι μια μονάδα εισόδου.
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 9: Πολιτικές Αντικατάστασης Σελίδων - Λυγισμός (Thrashing) Η Απόλυτη LRU 2 Σε κάθε αναφορά στη μνήμη «Χρονοσφράγισε» το πλαίσιο Την ώρα της έξωσης: Ψάξε για την παλαιότερη
Διαβάστε περισσότεραΠΑΡΑΤΗΡΗΣΕΙΣ. ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΠΡΟΓΡΑΜΜΑ ΠΑΙΔΑΓΩΓΙΚΗΣ ΚΑΤΑΡΤΙΣΗΣ 1 η ΕΡΓΑΣΙΑ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ
ΠΑΡΑΤΗΡΗΣΕΙΣ (υποχρεωτικές για τον/την επόπτη/τρια) ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΠΡΟΓΡΑΜΜΑ ΠΑΙΔΑΓΩΓΙΚΗΣ ΚΑΤΑΡΤΙΣΗΣ 1 η ΕΡΓΑΣΙΑ ΠΡΑΚΤΙΚΗΣ ΑΣΚΗΣΗΣ ΣΤΟΙΧΕΙΑ ΑΣΚΗΣΗΣ Επώνυμο: ΣΕΪΤΑΡΙΔΗΣ ΣΧΕΔΙΟ ΜΑΘΗΜΑΤΟΣ Όνομα: ΝΙΚΟΛΑΟΣ
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης
Διαβάστε περισσότεραΕικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Διαβάστε περισσότεραΔομές Δεδομένων. Δημήτρης Μιχαήλ. Δέντρα Αναζήτησης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Δομές Δεδομένων Δέντρα Αναζήτησης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Το πρόβλημα Αναζήτηση Θέλουμε να διατηρήσουμε αντικείμενα με κλειδιά και να μπορούμε εκτός από
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Εργαστηριακή Άσκηση 2: Σύστημα Αρχείων Τα προγράμματα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΔρομολόγηση σε σύστημα ενός επεξεργαστή
Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Δρ. Μελάς Χρήστος, Επίκουρος Καθηγητής V.1.0, 2017, Τμήμα Νοσηλευτικής ΤΕΙ Κρήτης Διάλεξη 5 Περιφερειακή ή Δευτερεύουσα μνήμη Μέσα αποθήκευσης πληροφοριών Στην δευτερεύουσα μνήμη
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Υπολογιστικό σύστημα Υλικό (hardware) Λογισμικό (Software) Ολοκληρωμένα κυκλώματα, δίσκοι, οθόνη, κλπ. Λογισμικό συστήματος Προγράμματα εφαρμογών Χρειάζονται ένα συντονιστή!!!
Διαβάστε περισσότεραροµολόγηση Επεξεργαστή
ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 12 : Δρομολόγηση Διεργασιών 2/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΟι βασικές λειτουργίες (ή πράξεις) που γίνονται σε μια δομή δεδομένων είναι:
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ Μια δομή δεδομένων στην πληροφορική, συχνά αναπαριστά οντότητες του φυσικού κόσμου στον υπολογιστή. Για την αναπαράσταση αυτή, δημιουργούμε πρώτα ένα αφηρημένο μοντέλο στο οποίο προσδιορίζονται
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ,
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2004-2005, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΞΕΤΑΣΗ ΗΜΙΕΞΑΜΗΝΟΥ Η εξέταση
Διαβάστε περισσότεραΑποθήκευση εδομένων. ομή ενός Σ Β. Εισαγωγή Το «εσωτερικό» ενός ΜΕΡΟΣ Β : Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα
Αποθήκευση εδομένων Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ Β : Εισαγωγή Το «εσωτερικό» ενός Σ Β ομή ενός Σ Β Η (εσωτερική) αρχιτεκτονική ενός Σ Β είναι σε επίπεδα Τυπικά, κάθε σχέση σε ένα
Διαβάστε περισσότεραΠανεπιστήµιο Θεσσαλίας
Πανεπιστήµιο Θεσσαλίας Τµήµα Πληροφορικής Ενότητα 8η: Συσκευές Ε/Ε - Αρτηρίες Άσκηση 1: Υπολογίστε το µέσο χρόνο ανάγνωσης ενός τµήµατος των 512 bytes σε µια µονάδα σκληρού δίσκου µε ταχύτητα περιστροφής
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 7: Εικονική Μνήμη Σελιδοποίηση & Πίνακες Σελίδων Ιδεατή Μνήμη Βασισμένη σε Σελίδες (Σελιδοποίηση) Σπάσε τη μνήμη σε κομματάκια σταθερού μεγέθους (σελίδες) Δίλλημα:
Διαβάστε περισσότεραΠεριεχόμενα. Κατηγορίες συσκευών Ε/Ε
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 9 (Κεφάλαιο 11) Διαχείριση Συσκευών
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Συστήματα Διαχείρισης Βάσεων Δεδομένων Άσκηση 1 Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών HY460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Διδάσκοντες: Δημήτρης
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ222)
Λειτουργικά Συστήματα (ΗΥ222) Διάλεξη 7: Εισαγωγή στην Ιδεατή Μνήμη - Τμηματοποίηση Η Ευτυχισμένη Κοινωνία των Διεργασιών 2 Πολλαπλές χαρούμενες διεργασίες στο σύστημα Και αν το Visual Studio χρειαστεί
Διαβάστε περισσότεραΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ
ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ Γιώργος Δημητρίου Μάθημα 9 ο ΠΜΣ Εφαρμοσμένη Πληροφορική ΚΥΡΙΑ ΜΝΗΜΗ Ρυθμός μεταφοράς δεδομένων: Χαρακτηριστικά κυκλωμάτων Χρόνος προσπέλασης Χρόνος κύκλου μνήμης Διαμόρφωση μνήμης
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων
ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων 2.1 Αρχιτεκτονική Υπολογιστών 2.1 Αρχιτεκτονική Υπολογιστών 2.2 Γλώσσα Μηχανής 2.3 Εκτέλεση προγράµµατος 2.4 Αριθµητικές και λογικές εντολές 2.5 Επικοινωνία µε άλλες συσκευές
Διαβάστε περισσότεραΟργάνωση Η/Υ. Γιώργος ηµητρίου. Μάθηµα 12 ο. Πανεπιστήµιο Θεσσαλίας - Τµήµα ΜηχανικώνΗ/Υ, Τηλεπικοινωνιών και ικτύων
Γιώργος ηµητρίου Μάθηµα 12 ο Συσκευές Εισόδου/Εξόδου Εξόδου (Ε/Ε) Τύπος συσκευής n Εισόδου, εξόδου, εισόδου + εξόδου, αποθήκευσης Χρήστης συσκευής n Άνθρωπος, µηχανή Ρυθµός µεταφοράς δεδοµένων Σηµαντικότητα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 13 : Δρομολόγηση Διεργασιών 3/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ ΤΟ ΚΙΤ ΡΟΜΠΟΤΙΚΗΣ LEGO MINDSTORMS EV3
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ ΤΟ ΚΙΤ ΡΟΜΠΟΤΙΚΗΣ LEGO MINDSTORMS EV3 Μάθημα 3 ο : ΣΤΡΟΦΕΣ Σύλλογος Εκπαιδευτικών Πληροφορικής Χίου ΑΝΤΙΚΕΙΜΕΝΑ ΜΑΘΗΣΗΣ 1. Πώς να στρίβετε το robot ένα προκαθορισμένο αριθμό μοιρών 2.
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2004-2005, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΕργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΣκελετός Παρουσίασης
Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του Λ.Σ.
Διαβάστε περισσότεραπίνακας σελίδων Bit Παρουσίας Αριθμός Πλαισίου
Ασκήσεις Ένα υπολογιστικό σύστημα που χρησιμοποιεί σελιδοποίηση διαθέτει λογικό χώρο διευθύνσεων 12 bit και υποστηρίζεται από 2 πλαίσια φυσικής μνήμης. Την παρούσα στιγμή ο πίνακας σελίδων είναι ο εξής:
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).
Διαβάστε περισσότεραΠρογραμματισμός Ι (HY120)
Προγραμματισμός Ι (HY20) # μνήμη & μεταβλητές πρόγραμμα & εκτέλεση Ψηφιακά δεδομένα, μνήμη, μεταβλητές 2 Δυαδικός κόσμος Οι υπολογιστές είναι δυαδικές μηχανές Όλη η πληροφορία (δεδομένα και κώδικας) κωδικοποιείται
Διαβάστε περισσότεραΑρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 6 : Εξωτερική Μνήμη Καρβούνης Ευάγγελος Τρίτη, 08/12/2015 Μαγνητικός Δίσκος 1/2 Κυκλικός Δίσκος υπόστρωμα
Διαβάστε περισσότεραΕνότητα 1: Απλές εντολές γραφικών
Ενότητα 1: Απλές εντολές γραφικών ΣΤΚ: Στυλό Κάτω ΣΒΓ: Σβήσε Γραφικά (Σβήνει όλα τα σχέδια και φέρνει τη χελώνα στην αρχή με το κεφάλι προς τα πάνω) Εντολές Κίνησης: Εντολές Παραδείγματα σύνταξης Εντολή
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Ερωτήσεις επανάληψης
ΕΙΣΑΓΩΓΗ ΣΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ 1. Τι είναι το λειτουργικό σύστημα; Λειτουργικό Σύστημα είναι ένα σύνολο προγραμμάτων που ελέγχει τη λειτουργία του υπολογιστή και προσφέρει υπηρεσίες στους χρήστες.
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΚεφάλαιο 5. ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 2. Σημείωση
Κεφάλαιο 5 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ -. Σερπάνος 1 Σημείωση Οι παρούσες διαφάνειες παρέχονται ως συμπλήρωμα διδασκαλίας για το μάθημα «Αρχιτεκτονική Υπολογιστών» του Τμήματος Ηλεκτρολόγων Μηχανικών & Τεχνολογίας
Διαβάστε περισσότεραENOTHTA 7 IAXEIPIΣH ΣYΣKEYΩN E/E & AΠOΘHKEYΣHΣ
ENOTHTA 7 IAXEIPIΣH ΣYΣKEYΩN E/E & AΠOΘHKEYΣHΣ Περιεχόµενα 1. Συσκευές εισόδου/εξόδου 2. Aπευθείας προσπέλαση µνήµης 3. Pόλος του Λειτουργικού Συστήµατος στη διαχείριση των συσκευών E/E 4. ιαχείριση δίσκου
Διαβάστε περισσότεραΙατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι
Ιατρική Πληροφορική Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Σημειώσεις μαθήματος: Χρήσιμοι Σύνδεσμοι http://medisp.bme.teiath.gr/eclass/courses/tio103/ https://eclass.teiath.gr/courses/tio100/
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του
Διαβάστε περισσότεραΟργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ταχύτητα εκτέλεσης Χρόνος εκτέλεσης = (αριθμός εντολών που εκτελούνται) Τί έχει σημασία: Χ (χρόνος εκτέλεσης εντολής) Αριθμός
Διαβάστε περισσότεραΆσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).
Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)
Διαβάστε περισσότεραΑµοιβαίοςαποκλεισµός. Κατανεµηµένα Συστήµατα 03-1
Αµοιβαίοςαποκλεισµός Εισαγωγή Συγκεντρωτική προσέγγιση Κατανεµηµένη προσέγγιση Αλγόριθµος Lamport Αλγόριθµος Ricart-Agrawala Προσέγγιση µεταβίβασης σκυτάλης Αλγόριθµος LeLann Αλγόριθµος Raymond Αλγόριθµος
Διαβάστε περισσότεραΔιαχείριση Κύριας Μνήμης
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Διαχείριση Κύριας Μνήμης Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Διαχείριση
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα
Διαβάστε περισσότεραΚατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΚατακερματισμός (Hashing)
Κατακερματισμός (Hashing) O κατακερματισμός είναι μια τεχνική οργάνωσης ενός αρχείου. Είναι αρκετά δημοφιλής μέθοδος για την οργάνωση αρχείων Βάσεων Δεδομένων, καθώς βοηθάει σημαντικά στην γρήγορη αναζήτηση
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ
ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α ΤΑΞΗ Απαντήσεις στις ερωτήσεις του βιβλίου ΚΕΦΑΛΑΙΟ 3 1. 2. Από ποια στοιχεία αποτελείται το κεντρικό μέρος ενός υπολογιστή και ποια η λειτουργία καθενός; Κεντρική Μονάδα επεξεργασίας
Διαβάστε περισσότεραΈνα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω:
Σημειώσεις Δικτύων Αναλογικά και ψηφιακά σήματα Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Χαρακτηριστικά
Διαβάστε περισσότεραΠΡΟΣΑΝΑΤΟΛΙ ΣΜΟΣ ΚΑΙ ΧΑΡΤΕΣ
ΠΡΟΣΑΝΑΤΟΛΙ ΣΜΟΣ ΚΑΙ ΧΑΡΤΕΣ Η ΠΥΞΙΔΑ Η πυξίδα είναι ένα όργανο προσανατολισμού που δείχνει τα σημεία του ορίζοντα και άλλες πληροφορίες προσανατολισμού ως προς τα σημεία του ορίζοντα, όπως το αζιμούθιο
Διαβάστε περισσότεραΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης
ΗΥ460 Συστήματα Διαχείρισης Βάσεων Δεδομένων Χειμερινό Εξάμηνο 2016 Διδάσκοντες: Βασίλης Χριστοφίδης, Δημήτρης Πλεξουσάκης, Χαρίδημος Κονδυλάκης Λύσεις 1 ης σειράς Ασκήσεων Ημερομηνία Παράδοσης: 14/10/2016
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΕΡΓΑΣΙΩΝ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΟ ΛΟΓΙΣΜΙΚΟ EXTEND. 1 ο εργαστήριο Διοίκησης και Παραγωγής Έργων
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΕΡΓΑΣΙΩΝ ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΟ ΛΟΓΙΣΜΙΚΟ EXTEND 1 ο εργαστήριο Διοίκησης και Παραγωγής Έργων ΙΣΤΟΤΟΠΟΣ ΕΡΓΑΣΤΗΡΙΟΥ http://www.mech.upatras.gr/~adamides/dpe ΠΡΟΣΟΜΟΙΩΣΗ Η τεχνική
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα
Διαβάστε περισσότεραΚεφ. 10: Δομές Αποθήκευσης
Κεφ. 10: Δομές Αποθήκευσης Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Ταξινόμηση των μέσων φυσικής αποθήκευσης Ταχύτητα με την οποία είναι δυνατή η πρόσβαση στα δεδομένα
Διαβάστε περισσότεραΜε τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή
Μνήμη Με τον όρο μνήμη αναφερόμαστε στα μέσα που χρησιμοποιούνται για την αποθήκευση προγραμμάτων και δεδομένων σε έναν υπολογιστή ή άλλη ψηφιακή ηλεκτρονική συσκευή, σε προσωρινή ή μόνιμη βάση. Τα σύγχρονα
Διαβάστε περισσότεραΕπίπεδο Ψηφιακής Λογικής (The Digital Logic Level)
Επίπεδο Ψηφιακής Λογικής (The Digital Logic Level) Απαντήσεις 1. Η παραγγελία είναι σάντουιτς ή ένα σουβλάκι και τηγανητές πατάτες η οποία μπορεί να αναλυθεί ως σάντουιτς ή (σουβλάκι και τηγανητές πατάτες)
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ
Διαβάστε περισσότεραΑπό όλα τα παραμύθια που μου έλεγε ο πατέρας μου τα βράδια πριν κοιμηθώ, ένα μου άρεσε πιο πολύ. Ο Σεβάχ ο θαλασσινός. Επτά ταξίδια είχε κάνει ο
4 Από όλα τα παραμύθια που μου έλεγε ο πατέρας μου τα βράδια πριν κοιμηθώ, ένα μου άρεσε πιο πολύ. Ο Σεβάχ ο θαλασσινός. Επτά ταξίδια είχε κάνει ο Σεβάχ. Για να δει τον κόσμο και να ζήσει περιπέτειες.
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΗ ιεραρχία της μνήμης
Η ιεραρχία της μνήμης Οι περιορισμοί στο σχεδιασμό της μνήμης συνοψίζονται σε τρεις ερωτήσεις : 1) Πόση 2) Πόσο γρήγορη 3) Πόσο ακριβή Ερωτήματα-Απαντήσεις Ερώτημα πόση μνήμη. Είναι ανοικτό. Αν υπάρχει
Διαβάστε περισσότεραΕικονική Μνήμη (1/2)
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Εικονική Μνήμη (1/2) Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Εικονική Μνήμη
Διαβάστε περισσότεραΚεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα
Διαβάστε περισσότεραΔΕΟ13 - Επαναληπτικές Εξετάσεις 2010 Λύσεις
ΔΕΟ - Επαναληπτικές Εξετάσεις Λύσεις ΘΕΜΑ () Το Διάγραμμα Διασποράς εμφανίζεται στο επόμενο σχήμα. Από αυτό προκύπτει καταρχήν μία θετική σχέση μεταξύ των δύο μεταβλητών. Επίσης, από το διάγραμμα φαίνεται
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότεραΠρογραμματισμός συστημάτων UNIX/POSIX. Θέμα επιλεγμένο από τους φοιτητές: Προγραμματιστικές τεχνικές που στοχεύουν σε επιδόσεις
Προγραμματισμός συστημάτων UNIX/POSIX Θέμα επιλεγμένο από τους φοιτητές: Προγραμματιστικές τεχνικές που στοχεύουν σε επιδόσεις Βελτιστοποιήσεις με στόχο τις επιδόσεις Σε αρκετές περιπτώσεις δεν αρκεί να
Διαβάστε περισσότεραΚαθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότερα