ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

Σχετικά έγγραφα
ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 2 ο Εργαςτιριο Διαχείριςθ Διεργαςιϊν

Τεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ)

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

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: ΜΑΘΗΜΑΣΙΚΑ ΙΙ ΔΝΟΤΗΤΑ: ΤΝΑΡΣΗΔΙ ΜΔΣΑΒΛΗΣΩΝ ΓΙΑΦΟΡΙΚΔ ΔΞΙΩΔΙ ΟΝΟΜΑ ΚΑΘΗΓΗΤΗ: ΦΡ. ΚΟΤΣΔΛΙΔΡΗ ΤΜΗΜΑ: Σκήκα Γηαρείξηζεο Πεξηβάιινληνο

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

Σκελετός Παρουσίασης

Θεςιακά ςυςτιματα αρίκμθςθσ

Δείκτεσ Διαχείριςθ Μνιμθσ. Βαγγζλθσ Οικονόμου Διάλεξθ 8

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 6 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Β

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

Μάθημα 9 ο ΤΕΧΝΙΚΕΣ ΔΙΑΧΕΙΡΙΣΗΣ ΕΙΚΟΝΙΚΗΣ ΜΝΗΜΗΣ

3 ΕΝΤΟΛΕΣ ΕΠΑΝΑΛΗΨΗΣ ( while, do while )

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 5 ο Εργαςτιριο Ειςαγωγι ςτθ Γραμμι Εντολϊν

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 7 θ Διάλεξθ Διαχείριςθ Μνιμθσ Μζροσ Γ

Πωσ δθμιουργώ φακζλουσ;

Παράςταςη ακεραίων ςτο ςυςτημα ςυμπλήρωμα ωσ προσ 2

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

Τεχνικζσ Ανάλυςησ Διοικητικών Αποφάςεων

Δρομολόγηση σε σύστημα ενός επεξεργαστή

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

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

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

ΘΕΜΑΣΑ ΕΡΓΑΙΩΝ ΓΙΑ ΣΟ ΜΑΘΗΜΑ ΠΡΟΟΜΟΙΩΗ

Κρίσιμοι Παράμετροι Διεργασίας

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

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Εθνικό Τυπογραφείο)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 8 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Α

Αυτόνομοι Πράκτορες. Αναφορά Εργασίας Εξαμήνου. Το αστέρι του Aibo και τα κόκαλα του

Τυπικζσ Γλϊςςεσ Περιγραφισ Υλικοφ Εργαςτιριο 1

Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 9 θ & 10 θ Διάλεξθ Ιδεατι Μνιμθ Μζροσ Β

(Α3 1 ) Σασ δίνεται το παρακάτω αλγορικμικό τμιμα

Σ ΤΑΤ Ι Σ Τ Ι Κ Η. Statisticum collegium V

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

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση

ΕΝΟΤΗΤΑ 2: ΕΠΙΚΟΙΝΩΝΩ ΜΕ ΤΟΝ ΥΠΟΛΟΓΙΣΤΗ. ΚΕΦΑΛΑΙΟ 5: Αρχεία - Φάκελοι

Εργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ

ΑΚΗΕΙ ΠΡΟΒΛΕΨΕΩΝ ΠΡΟΒΛΕΨΕΙ

Αναφορά Εργαςίασ Nim Game

Μεθοδολογία που χρηςιμοποιήθηκε για τη μζτρηςη τησ προόδου ςυγκομιδήσ

Ειςαγωγή ςτην πληροφορική

ΕΦΑΡΜΟΓΕ ΒΑΕΩΝ ΔΕΔΟΜΕΝΩΝ ΣΗ ΝΟΗΛΕΤΣΙΚΗ. Φιλιοποφλου Ειρινθ

Πειραματικι Ψυχολογία (ΨΧ66)

Οδηγίεσ προσ τουσ εκπαιδευτικοφσ για το μοντζλο του Άβακα

ΑΣΚΗΣΕΙΣ ΧΑΜΗΛΩΝ ΕΡΑΝΑΛΗΨΕΩΝ: ΕΡΙΛΕΞΤΕ ΜΙΑ ΑΝΤΙΣΤΑΣΗ, ΕΤΣΙ ΩΣΤΕ ΝΑ ΕΘΕΤΕ ΣΕ ΕΞΑΝΤΛΗΣΗ ΣΕ 8-10 ΕΡΑΝΑΛΗΨΕΙΣ

ΠΡΟΓΡΑΜΜΑΣΙΜΌ ΤΠΟΛΟΓΙΣΏΝ. Κεφάλαιο 8 Η γλϊςςα Pascal

ςυςτιματα γραμμικϊν εξιςϊςεων

ΧΕΔΙΑΜΟ ΠΡΟΪΟΝΣΩΝ ΜΕ Η/Τ

Σφντομεσ Οδθγίεσ Χριςθσ

5 ΜΕΘΟΔΟΙ - ΠΑΡΑΜΕΤΡΟΙ

ΘΥ101: Ειςαγωγι ςτθν Πλθροφορικι

Η γλώςςα προγραμματιςμού C

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

ΕΡΓΑΣΗΡΙΑΚΗ ΑΚΗΗ 4.1

Ειδικά Θζματα Βάςεων Δεδομζνων

Περιεχόμενα. χολι Χοροφ Αντιγόνθ Βοφτου - Πολιτικι Διαχείριςθσ Cookie 1

Εγχειρίδιο Χριςθσ τθσ διαδικτυακισ εφαρμογισ «Υποβολι και παρακολοφκθςθ τθσ ζγκριςθσ Εκπαιδευτικών Πακζτων»

Διαδικασία Δημιοσργίας Ειδικών Λογαριασμών. (v.1.0.7)

ΛΕΙΣΟΤΡΓΙΚΆ ΤΣΉΜΑΣΑ. 3 θ Διάλεξθ υγχρονιςμόσ Διεργαςιϊν

Κάνουμε κλικ ςτθν επιλογι του οριηόντιου μενοφ «Get Skype»για να κατεβάςουμε ςτον υπολογιςτι μασ το πρόγραμμα του Skype.

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 2: Σο Τλικό του Τπολογιςτι

Εγχειρίδιο Χρήςησ Προςωποποιημζνων Υπηρεςιών Γ.Ε.ΜΗ. (Περιφέρειες)

1 ο Διαγώνιςμα για το Α.Ε.Π.Π.

Προχωρθμζνα Θζματα Συςτθμάτων Ελζγχου

ΘΕΜΑ Α /25 (A1)Χαρακτηρίςτε τισ παρακάτω προτάςεισ ωσ (Σ)ωςτζσ ή (Λ)άθοσ

Παράςταςη ςυμπλήρωμα ωσ προσ 1

Γράφοι. Δομζσ Δεδομζνων Διάλεξθ 9

Διδάςκων: Κωνςταντίνοσ τεφανίδθσ

ΕΝΟΣΗΣΑ 1: ΓΝΩΡIΖΩ ΣΟΝ ΤΠΟΛΟΓΙΣΗ. ΚΕΦΑΛΑΙΟ 3: Εργονομία

Οδηγίεσ για την πρόςβαςη των δικαιοφχων ςτο ΟΠΣΑΑ

ΧΡΟΝΙΚΟ ΠΡΟΓΡΑΜΜΑΣΙΜΟ ΧΟΝΙΚΟΣ ΡΟΓΑΜΜΑΤΙΣΜΟΣ

Αςφάλεια και Προςταςία Δεδομζνων

Αυτόματη δημιουργία στηλών Αντιστοίχηση νέων λογαριασμών ΦΠΑ

GNSS Solutions guide. 1. Create new Project

Εργαστηριακή άσκηση στο μάθημα του Αυτομάτου Ελέγχου (ΜΜ803)

ΟΔΗΓΙΕ ΓΙΑ ΣΗΝ ΕΙΑΓΩΓΗ ΕΚΔΡΟΜΩΝ & ΝΕΩΝ - ΑΝΑΚΟΙΝΩΕΩΝ ΣΗΝ ΙΣΟΕΛΙΔΑ ΣΗ Δ.Δ.Ε. ΘΕΠΡΩΣΙΑ

Πόροι και διεθνές εμπόριο: Το σπόδειγμα Heckscher-Ohlin

Σφςτημα Κεντρικήσ Υποςτήριξησ τησ Πρακτικήσ Άςκηςησ Φοιτητών ΑΕΙ

Στα προθγοφμενα δφο εργαςτιρια είδαμε τθ δομι απόφαςθσ (ι επιλογισ ι ελζγχου ροισ). Ασ κυμθκοφμε:

ΠΑΝΕΠΙΣΗΜΙΑΚΟ ΓΕΝΙΚΟ ΝΟΟΚΟΜΕΙΟ «ΑΣΣΙΚΟΝ» ΕΚΘΕΗ ΕΠΕΞΕΡΓΑΙΑ ΕΡΩΣΗΜΑΣΟΛΟΓΙΩΝ ΑΘΕΝΩΝ ΣΩΝ ΕΞΩΣΕΡΙΚΩΝ ΙΑΣΡΕΙΩΝ ΦΕΒΡΟΤΑΡΙΟ 2012

3 θ διάλεξθ Επανάλθψθ, Επιςκόπθςθ των βαςικϊν γνϊςεων τθσ Ψθφιακισ Σχεδίαςθσ

Δζντρα. Δομζσ Δεδομζνων

ΠΡΟΓΡΑΜΜΑΣΙΜΟ ΠΑΡΑΓΩΓΗ E ΕΞΑΜΗΝΟ. ΔΙΔΑΚΩΝ: ΔΡ. ΝΙΚΟΛΑΟ ΡΑΧΑΝΙΩΣΗ ΓΡΑΦΕΙΟ: 312 ΣΗΛ.:

Μετατροπι Αναλογικοφ Σιματοσ ςε Ψθφιακό. Διάλεξθ 10

Μάρκετινγκ V Κοινωνικό Μάρκετινγκ. Πόπη Σουρμαΐδου. Σεμινάριο: Αναπτφςςοντασ μια κοινωνική επιχείρηςη

ΛΕΙΤΟΥΓΙΚΆ ΣΥΣΤΉΜΑΤΑ. 2 θ Διάλεξθ - Διεργαςίεσ

Megatron ERP Βάςη δεδομζνων Π/Φ - κατηγοριοποίηςη Databox

Ονοματεπϊνυμο.. ΔΙΑΓΩΝΙΣΜΑ ΑΕΠΠ

Ανάπτυξη Εφαρμογών Σε Προγραμματιςτικό Περιβάλλον

Αιγόξηζκνη θαη Γνκέο Γεδνκέλσλ(Θ) Δπάγγεινο Γ. Ούηζηνο

Ελλθνικι Δθμοκρατία Σεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Ψθφιακά Ηλεκτρονικά. Ενότθτα 9 : Διαδικαςία φνκεςθσ Φϊτιοσ Βαρτηιϊτθσ

Ειςαγωγι ςτθν Τεχνολογία Αυτοματιςμοφ

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

ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ

Ε. ε περίπτωςθ που θ διαφορά των δφο ηαριϊν είναι 3 τότε ο παίκτθσ ξαναρίχνει μόνο ζνα ηάρι.

Τίηλος Μαθήμαηος : Τετνικές Ανάλσζης Διοικηηικών Αποθάζεων

Transcript:

ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II (Θ) Ενότθτα 4: ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II Νικολαΐδθσ Ακανάςιοσ Διδάκτορασ Ανάπτυξθσ Σεχνικϊν Προςταςίασ Πλθροφορίασ Εικόνασ ΧΟΛΗ ΣΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΣΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ

Άδεηεο Υξήζεο Σν παξόλ εθπαηδεπηηθό πιηθό ππόθεηηαη ζε άδεηεο ρξήζεο Creative Commons. Γηα εθπαηδεπηηθό πιηθό, όπωο εηθόλεο, πνπ ππόθεηηαη ζε άιινπ ηύπνπ άδεηαο ρξήζεο, ε άδεηα ρξήζεο αλαθέξεηαη ξεηώο. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 2

Υξεκαηνδόηεζε Σν παξόλ εθπαηδεπηηθό πιηθό έρεη αλαπηπρζεί ζηα πιαίζηα ηνπ εθπαηδεπηηθνύ έξγνπ ηνπ δηδάζθνληα. Σν έξγν «Αλνηθηά Αθαδεκαϊθά Μαζήκαηα ζην ΣΔΙ Κεληξηθήο Μαθεδνλίαο» έρεη ρξεκαηνδνηήζεη κόλν ηε αλαδηακόξθωζε ηνπ εθπαηδεπηηθνύ πιηθνύ. Σν έξγν πινπνηείηαη ζην πιαίζην ηνπ Δπηρεηξεζηαθνύ Πξνγξάκκαηνο «Δθπαίδεπζε θαη Γηα Βίνπ Μάζεζε» θαη ζπγρξεκαηνδνηείηαη από ηελ Δπξωπαϊθή Έλωζε (Δπξωπαϊθό Κνηλωληθό Σακείν) θαη από εζληθνύο πόξνπο. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 3

Δλόηεηα 4 ΛΔΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ I Νηθνιαΐδεο Αζαλάζηνο Γηδάθηνξαο Αλάπηπμεο Σερληθώλ Πξνζηαζίαο Πιεξνθνξίαο Δηθόλαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 4

Πεξηερόκελα ελόηεηαο 1. Δπξπδωληθή Πξόζβαζε ΜΔΣΑΛΛΟΤΡΓΙΚΔ 2. Αζύξκαηε Δπξπδωληθή Πξόζβαζε 3. Δπξπδωληθά Αζύξκαηα Γίθηπα 4. Αλάπηπμε ηεο Δπξπδωληθόηεηαο 5. Σερληθέο Πξνθιήζεηο Δπξπδωληθή Πξόζβαζε 6. Σερληθέο Πξνθιήζεηο- Αζύξκαην ξαδηνθπκαηηθό θαλάιη 7. Σερληθέο Πξνθιήζεηο- Παξεκπόδηζε ιόγω κεγάιωλ εκπνδίωλ Γηαθύκαλζε πεξηβάιινπζαο 8. Σερληθέο Πξνθιήζεηο- Γηαζπκβνιηθή Παξεκβνιή 9. Σερληθέο Πξνθιήζεηο-Γηαζπνξά ζπρλόηεηαο ιόγω θίλεζεο 10. Σερληθέο Πξνθιήζεηο- Παξεκβνιή ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 5

θνπνί ελόηεηαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 6

Εναλλαγι εκριξεων ΚΜΕ και Ε/Ε μιασ διεργαςίασ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 7

Διεργαςίεσ φραγμζνεσ από ΚΜΕ και φραγμζνεσ από Ε/Ε α) Διεργαςία φραγμζνθ από ΚΜΕ. β) Διεργαςία φραγμζνθ από Ε/Ε. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 8

Επίπεδα χρονοδρομολόγθςθσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 9

Μακροπρόκεςμθ χρονοδρομολόγθςθ Κακορίηει ποια προγράμματα γίνονται δεκτά ςτο ςφςτθμα για επεξεργαςία Ελζγχει το βακμό πολυπρογραμματιςμοφ Επιχειρεί να διατθριςει ζνα ιςορροπθμζνο μείγμα από διεργαςίεσ φραγμζνεσ από ΚΜΕ και από Ε/Ε Χριςθ KMΕ Απόδοςθ ςυςτιματοσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 10

Μεςοπρόκεςμθ χρονοδρομολόγθςθ Παίρνει αποφάςεισ εναλλαγισ βάςει του τρζχοντοσ βακμοφ πολυπρογραμματιςμοφ Ελζγχει ποιεσ εργαςίεσ παραμζνουν ςτθ μνιμθ και ποιεσ πρζπει να εναλλαχκοφν ςτο δίςκο για να μειωκεί ο βακμόσ πολυπρογραμματιςμοφ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 11

Βραχυπρόκεςμθ χρονοδρομολόγθςθ Επιλζγει ανάμεςα ςτισ ζτοιμεσ διεργαςίεσ τθσ μνιμθσ ποια πρζπει να εκτελεςτεί Η ΚΜΔ δίλεηαη ζηε δηεξγαζία πνπ επηιέγεηαη Καιείηαη ζε ζπκβάληα πνπ κπνξεί λα νδεγήζνπλ ζηελ επηινγή κηαο άιιεο δηεξγαζίαο γηα εθηέιεζε: Γηαθνπέο ξνινγηνύ Γηαθνπέο Δ/Δ Κιήζεηο ζπζηήκαηνο θαη παγηδεύζεηο ήκαηα ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 12

Διεκπεραιωτισ (dispatcher) Δίνει τον ζλεγχο τθσ ΚΜΕ ςτθ διεργαςία που επιλζχκθκε από το βραχυπρόκεςμο δρομολογθτι: Μεταγωγι περιβάλλοντοσ Μετάβαςθ ςε τρόπο χριςτθ Άλμα ςτθ ςωςτι κζςθ ςτο πρόγραμμα χριςτθ για να επανεκκινιςει το πρόγραμμα Κακυςτζρθςθ διεκπεραιωτι χρόνοσ για να ςταματιςει μια διεργαςία και να εκκινιςει τθν εκτζλεςθ άλλθσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 13

Κριτιρια χρονοδρομολόγθςθσ Χρθςιμοποίθςθ ΚΜΕ (CPU utilization) Απόδοςθ (throughput) Χρόνοσ ολοκλιρωςθσ (turnaround time) Χρόνοσ αναμονισ (waiting time) Χρόνοσ απόκριςθσ (response time) Προκεςμίεσ (deadlines) Δικαιοςφνθ (fairness) ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 14

Σρόποσ απόφαςθσ Μθ προεκτοπιςτικοί αλγόρικμοι (non-preemptive) Αν μια διεργαςία βρεκεί ςτθν κατάςταςθ «εκτελοφμενθ» κα ςυνεχίςει μζχρι να τερματίςει ι να μπλοκαριςτεί για μια Ε/Ε. Προεκτοπιςτικοί αλγόρικμοι (preemptive) Μια διεργαςία που εκτελείται μπορεί να διακοπεί και να μετακινθκεί από το Λ.. ςτθν κατάςταςθ «ζτοιμθ». Επιτρζπει καλφτερθ εξυπθρζτθςθ γιατί καμία διεργαςία δε μπορεί να μονοπωλεί τθν ΚΜΕ για πολφ. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 15

Αλγόρικμοσ χρονοδρομολόγθςθσ με ςειρά άφιξθσ (First Come First Served) Διεργαςία Χρόνοσ ζκρθξθσ P 1 24 P 2 3 P 3 3 Τποκζτουμε ότι οι διεργαςίεσ φτάνουν με τθ ςειρά: P 1, P 2, P 3 Σο διάγραμμα Gantt για τθ δρομολόγθςθ είναι: P 1 P 2 P 3 0 24 27 30 Χρόνοσ αναμονισ για P 1 = 0, για P 2 = 24, για P 3 = 27 Μζςοσ χρόνοσ αναμονισ: (0 + 24 + 27)/3 = 17 Μζςοσ χρόνοσ απόκριςθσ: (0+24 + 24+3 +27+3)/3=27 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 16

Αλγόρικμοσ χρονοδρομολόγθςθσ με ςειρά άφιξθσ (FCFS) Τποκζτουμε ότι οι διεργαςίεσ φτάνουν με τθ ςειρά: P 2, P 3, P 1 Σο διάγραμμα Gantt για τθ δρομολόγθςθ είναι: P 2 P 3 P 1 0 3 6 30 Χρόνοσ αναμονισ για P 1 = 6, για P 2 = 0, για P 3 = 3 Μζςοσ χρόνοσ αναμονισ: (6 + 0 + 3)/3 = 3 Μζςοσ χρόνοσ απόκριςθσ: (6+24 + 0+3 +3+3)/3=13 Πολφ καλφτερα από πριν Κυμαινόμενοσ μζςοσ χρόνοσ αναμονισ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 17

Αλγόρικμοσ χρονοδρομολόγθςθσ με ςειρά άφιξθσ (FCFS) Ο FCFS είναι μθ-προεκτοπιςτικόσ Όχι καλόσ για ςυςτιματα καταμεριςμοφ χρόνου όπου κάκε χριςτθσ πρζπει να παίρνει μερίδιο τθσ ΚΜΕ ςε τακτά διαςτιματα Φαινόμενο φάλαγγασ (convoy effect): ςφντομεσ διεργαςίεσ περιμζνουν πολφ για να ολοκλθρωκεί μια μεγάλθ Μειϊνει τθ χρθςιμοποίθςθ ΚΜΕ και Ε/Ε ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 18

Δρομολόγθςθ με βάςθ τθ διάρκεια (Shortest Job First) υςχζτιςε κάκε διεργαςία με τθ διάρκεια τθσ επόμενθσ ζκρθξθσ τθσ ΚΜΕ. Δρομολόγθςε τθ διεργαςία με τθ μικρότερθ διάρκεια (ςε ιςοπαλία χρθςιμοποίθςε FCFS). Δφο ςχιματα: Μθ-προεκτοπιςτικό: αν δοκεί θ ΚΜΕ ςε μια διεργαςία, δεν προεκτοπίηεται μζχρι το τζλοσ τθσ ζκρθξθσ ΚΜΕ Προεκτοπιςτικό: αν φτάςει νζα διεργαςία με διάρκεια ζκρθξθσ ΚΜΕ μικρότερθ από τον εναπομείναντα χρόνο τθσ τρζχουςασ διεργαςίασ, προεκτόπιςζ τθν. Αυτό είναι γνωςτό ωσ SRTF. Βζλτιςτοσ ωσ προσ το μζςο χρόνο αναμονισ. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 19

Παράδειγμα μθ-προεκτοπιςτικοφ SJF Διεργαςία Χρόνοσ άφιξθσ Χρόνοσ ζκρθξθσ P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (μθ προεκτοπιςτικόσ) P 1 P 3 P 2 P 4 0 3 7 8 12 16 Μζςοσ χρόνοσ αναμονισ = (0 + 6 + 3 + 7)/4 = 4 Μζςοσ χρόνοσ απόκριςθσ = (0+7 + 6+4 + 3+1 + 7+4)/4 = 8 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ Slide 20

Παράδειγμα προεκτοπιςτικοφ SJF Διεργαςία Χρόνοσ άφιξθσ Χρόνοσ ζκρθξθσ P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 SJF (προεκτοπιςτικόσ) P 1 P 2 P 3 P 2 P 4 P 1 0 2 4 5 7 11 Μζςοσ χρόνοσ αναμονισ = (9 + 1 + 0 + 2)/4 = 3 Μζςοσ χρόνοσ απόκριςθσ = (9+7 + 1+4 + 0+1 + 2+4)/4 = 7 16 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 21

Προςδιοριςμόσ διάρκειασ επόμενθσ ζκρθξθσ ΚΜΕ Μπορεί να γίνει μόνο εκτίμθςθ τθσ διάρκειασ Μπορεί να γίνει χρθςιμοποιϊντασ τθ διάρκεια προθγοφμενων εκριξεων ΚΜΕ, με χριςθ εκκετικοφ μζςου όρου (exponential averaging). 1. t n = πραγματικι διάρκεια τθσ n-οςτισ ζκρθξθσ ΚΜΕ 2. τ n+1 = προβλεπόμενθ τιμι τθσ επόμενθσ ζκρθξθσ ΚΜΕ 3. α, 0 α 1 4. Όριςε: τ n+1 = α t n + (1-α) τ n 5. Αν α=0 τότε τ n+1 = τ n και το t n αγνοείται. 6. Αν α=1 τότε τ n+1 = t n και το τ n αγνοείται. 7. υνθκζςτερα, α = ½ και ζτςι πρόςφατο και παλιό ιςτορικό ηυγίηονται εξίςου. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 22

Πρόβλεψθ τθσ διάρκειασ τθσ επόμενθσ ζκρθξθσ ΚΜΕ α= 1/2 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 23

Δρομολόγθςθ με βάςθ το λόγο απόκριςθσ (Highest Response Ratio First) Επιλζγεται ωσ επόμενθ διεργαςία για εκτζλεςθ αυτι με το μεγαλφτερο λόγο απόκριςθσ: Λόγοσ απόκριςθσ = (χρόνοσ αναμονισ + χρόνοσ ζκρθξθσ)/χρόνοσ ζκρθξθσ Ή, ιςοδφναμα Λόγοσ απόκριςθσ = 1 + χρόνοσ αναμονισ/χρόνοσ ζκρθξθσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 24

Δρομολόγθςθ με βάςθ το λόγο απόκριςθσ (Highest Response Ratio First) Διεργαςία Χρόνοσ άφιξθσ Χρόνοσ ζκρθξθσ P1 0.0 6 P2 2.0 3 P3 4.0 4 P4 7.0 1 P 1 P 2 P 4 P 3 0 6 9 10 14 Μζςοσ χρόνοσ αναμονισ = (0 + 4 + 6 + 2)/4 = 3 Μζςοσ χρόνοσ απόκριςθσ = (0+6 + 4+3 + 6+4 + 2+1)/4 = 6,5 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 25

Χρονοδρομολόγθςθ με προτεραιότθτεσ Με κάκε διεργαςία ςυςχετίηεται ζνασ αρικμόσ προτεραιότθτασ Η ΚΜΕ ανατίκεται ςτθ διεργαςία με τθν υψθλότερθ προτεραιότθτα (μικρότεροσ ακζραιοσ υψθλότερθ προτεραιότθτα). Ο SJF χρθςιμοποιεί προτεραιότθτεσ κεωρϊντασ ότι προτεραιότθτα είναι θ πρόβλεψθ για τθν επόμενθ ζκρθξθ ΚΜΕ. Πρόβλθμα Λιμοκτονία (starvation) διεργαςίεσ χαμθλισ προτεραιότθτασ μπορεί να μθν εκτελεςτοφν ποτζ. Λφςθ Ηλικίωςθ (aging) κακϊσ περνά ο χρόνοσ αφξθςε τθν προτεραιότθτα τθσ διεργαςίασ. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 26

Χρονοδρομολόγθςθ με προτεραιότθτεσ Δηεξγαζία Χξόλνο έθξεμεο Πξνηεξαηόηεηα P1 10 3 P2 1 1 P3 2 4 P4 1 5 P5 5 2 ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 27

Εκ περιτροπισ χρονοδρομολόγθςθ (Round Robin) Κάκε διεργαςία παίρνει μια μικρι μονάδα χρόνου ΚΜΕ (κβάντο χρόνου), ςυνικωσ 10-100 milliseconds. Μετά τθν παρζλευςθ αυτοφ του χρόνου, θ διεργαςία προεκτοπίηεται και προςτίκεται ςτο τζλοσ τθσ ουράσ. Αν υπάρχουν n διεργαςίεσ ςτθν ουρά ζτοιμων διεργαςιϊν και το κβάντο χρόνου είναι q, τότε κάκε διεργαςία παίρνει 1/n του χρόνου ΚΜΕ ςε τμιματα το πολφ q χρονικϊν μονάδων με μιασ. Καμιά διεργαςία δεν περιμζνει περιςςότερο από (n-1)q χρονικζσ μονάδεσ. Απόδοςθ q μεγάλο FIFO q μικρό το q πρζπει να είναι μεγάλο ςε ςχζςθ με τθ μεταγωγι περιβάλλοντοσ, αλλιϊσ θ επιβάρυνςθ είναι πολφ υψθλι. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 28

Παράδειγμα RR με κβάντο χρόνου = 20 Διεργαςία Χρόνοσ ζκρθξθσ P 1 53 P 2 17 P 3 68 P 4 24 Σο διάγραμμα Gantt είναι: P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P 3 0 20 37 57 77 97 117 121 134 154 162 Συπικά, υψθλότεροσ μζςοσ χρόνοσ ολοκλιρωςθσ από τον SJF, αλλά καλφτερθ απόκριςη. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 29

Κβάντο χρόνου και χρόνοσ μεταγωγισ περιβάλλοντοσ Ζνα μικρότερο κβάντο χρόνου αυξάνει τισ μεταγωγζσ περιβάλλοντοσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 30

Κβάντο χρόνου και εκριξεισ ΚΜΕ Πρακτικόσ κανόνασ : το 80% των εκριξεων ΚΜΕ κα πρζπει να είναι μικρότερο από το κβάντο χρόνου. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 31

Ουρζσ πολλαπλϊν επιπζδων Η ουρά ζτοιμων διεργαςιϊν διαμερίηεται ςε ξεχωριςτζσ ουρζσ: προςκθνίου (διαδραςτικζσ) παραςκθνίου (μαηικισ επεξεργαςίασ) Κάκε ουρά ζχει τον δικό τθσ αλγόρικμο δρομολόγθςθσ, προςκθνίου RR παραςκθνίου FCFS Πρζπει να γίνεται προγραμματιςμόσ μεταξφ των ουρϊν. Δρομολόγθςθ ςτακερισ προτεραιότθτασ (δθλ., εξυπθρζτθςε όλεσ του προςκθνίου και μετά του παραςκθνίου). Πικανότθτα λιμοκτονίασ. Χρονομερίδα κάκε ουρά παίρνει οριςμζνο ποςό χρόνου ΚΜΕ το οποίο μπορεί να δρομολογιςει ανάμεςα ςτισ διεργαςίεσ τθσ, δθλ. 80% ςτο προςκινιο με RR, 20% ςτο παραςκινιο με FCFS ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 32

Δρομολόγθςθ ουρϊν πολλαπλϊν επιπζδων Κάζε νπξά έρεη απόιπηε πξνηεξαηόηεηα επί ησλ νπξώλ ρακειόηεξεο πξνηεξαηόηεηαο Μηα δηεξγαζία ρακειήο πξνηεξαηόηεηαο πνπ εθηειείηαη ζα πξνεθηνπηδόηαλ αλ έθζαλε κηα δηεξγαζία πςειόηεξεο πξνηεξαηόηεηαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 33

Ουρζσ ανάδραςθσ πολλαπλϊν επιπζδων Μια διεργαςία μπορεί να μετακινθκεί μεταξφ των διαφορετικϊν ουρϊν. Με αυτόν τον τρόπο υλοποιείται και θ θλικίωςθ. Ο δρομολογθτισ ορίηεται από τισ παρακάτω παραμζτρουσ: Πλικοσ ουρϊν Αλγόρικμοι δρομολόγθςθσ για κάκε ουρά Μζκοδοσ που χρθςιμοποιείται για να κακοριςτεί πότε κα αναβακμιςτεί μια διεργαςία Μζκοδοσ που χρθςιμοποιείται για να κακοριςτεί πότε κα υποβιβαςτεί μια διεργαςία Μζκοδοσ που χρθςιμοποιείται για να κακοριςτεί ςε ποια ουρά κα μπει μια διεργαςία όταν χρειαςτεί εξυπθρζτθςθ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 34

Παράδειγμα ουρϊν ανάδραςθσ Σρεισ ουρζσ: πολλαπλϊν επιπζδων Q 0 κβάντο χρόνου 8 milliseconds Q 1 κβάντο χρόνου 16 milliseconds Q 2 FCFS Δρομολόγθςθ Μια νζα εργαςία ειςζρχεται ςτθν ουρά Q 0 θ οποία εξυπθρετείται κατά FCFS. Όταν αποκτά τθν ΚΜΕ, θ εργαςία παίρνει 8 milliseconds. Αν δεν τελειϊςει ςε 8 milliseconds, θ εργαςία μετακινείται ςτθν ουρά Q 1. τθν ουρά Q 1 θ εργαςία εξυπθρετείται πάλι κατά FCFS και παίρνει 16 επιπλζον milliseconds. Αν και πάλι δεν ολοκλθρωκεί, προεκτοπίηεται και μετακινείται ςτθν ουρά Q 2. ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 35

Παράδειγμα ουρϊν ανάδραςθσ πολλαπλϊν επιπζδων Δηεξγαζίεο κε έθξεμε ΚΜΕ 8 msec ή ιηγόηεξν έρνπλ κεγαιύηεξε πξνηεξαηόηεηα Απηέο πνπ ρξεηάδνληαη πεξηζζόηεξν από 8 αιιά ιηγόηεξν από 24 msec έρνπλ ηελ ακέζσο κηθξόηεξε πξνηεξαηόηεηα Οηηδήπνηε κεγαιύηεξν βπζίδεηαη ζηελ ηειεπηαία νπξά θαη εμππεξεηείηαη κόλν όηαλ νη δύν πξώηεο νπξέο είλαη αλελεξγέο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 36

Δρομολόγθςθ πραγματικοφ χρόνου Συστήματα hard real-time απαιτείται να ολοκλθρωκεί μια κρίςιμθ εργαςία μζςα ςε ζνα εγγυθμζνο χρονικό διάςτθμα. Κράτθςθ αγακϊν (δρομολόγθςθ μόνο αν είναι διακζςιμα τα απαιτοφμενα αγακά) Απαιτεί λογιςμικό ειδικοφ ςκοποφ που τρζχει ςε υλικό αφοςιωμζνο ςτθν κρίςιμθ διεργαςία Συστήματα soft real-time απαιτεί ότι οι κρίςιμεσ διεργαςίεσ παίρνουν προτεραιότθτα επί των λιγότερο τυχερϊν. Σο ςφςτθμα πρζπει να ζχει δρομολόγθςθ προτεραιότθτασ όπου οι διεργαςίεσ πραγματικοφ χρόνου παίρνουν τθν υψθλότερθ προτεραιότθτα (όχι θλικίωςθ ϊςτε να είναι ςτακερζσ οι προτεραιότθτεσ) Η κακυςτζρθςθ διεκπεραίωςθσ πρζπει να είναι μικρι χρειάηεται να υπάρχει θ δυνατότθτα να προεκτοπίηονται κλιςεισ ςυςτιματοσ ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 37

Αξιολόγθςθ αλγορίκμων Ντετερμινιςτικι μοντελοποίθςθ κεωρεί ςυγκεκριμζνο φόρτο εργαςίασ. Απαιτεί πολφ ακριβι γνϊςθ, δε μπορεί να γενικευκεί Μοντζλα ουρϊν Κατανομζσ άφιξθσ και εξυπθρζτθςθσ είναι ςυχνά μθ ρεαλιςτικζσ Σα είδθ αλγορίκμων και κατανομϊν που μπορεί να χειριςτεί είναι περιοριςμζνα Προςομοίωςθ Η κατανομι των εργαςιϊν μπορεί να μθν είναι ακριβισ. Χριςθ ταινιϊν ίχνουσ δραςτθριότθτασ πραγματικοφ χρόνου Ακριβι ςτθν εκτζλεςθ, χρονοβόρα. υγγραφι και δοκιμι του προςομοιωτι είναι μεγάλθ εργαςία Τλοποίθςθ γράψε τον κϊδικα και αξιολόγθςζ τον πραγματικά ςτο Λ.. Ακριβι ςυγγραφι κϊδικα και τροποποίθςθ του Λ.. Χριςτεσ όχι ευτυχείσ με μεταβαλλόμενο περιβάλλον Χριςτεσ επωφελοφνται από τθ γνϊςθ του αλγορίκμου δρομολόγθςθσ και τρζχουν διαφορετικοφσ τφπουσ προγραμμάτων (διαδραςτικά ι μικρά προγράμματα παίρνουν υψθλότερθ προτεραιότθτα) ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 38

Σέινο Δλόηεηαο ΛΕΙΣΟΤΡΓΙΚΑ ΤΣΗΜΑΣΑ II - ΣΜΗΜΑ ΜΗΥΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗ ΣΕ 39