Λειτουργικά Συστήματα Η/Υ
|
|
- Δελφίνια Βενιζέλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1
2 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Πολιτικές δρομολόγησης 6. Αλγόριθμοι Δρομολόγησης 1. First Come First Served (FCFS) 2. Shortest Job First (SJF) 3. Shortest Remaining Time First (SRTF) 4. Round Robin (RR) 2
3 1. Εισαγωγή Δρομολόγηση σε υπολογιστικά συστήματα ενός επεξεργαστή Στόχοι της δρομολόγησης Μεγάλη χρήση του επεξεργαστή (CPU utilization) Υψηλή ρυθμο-απόδοση (High throughput) Πλήθος διεργασιών που ολοκληρώνονται στη μονάδα του χρόνου Μικρός χρόνος απόκρισης (response time) Ο χρόνος που μεσολαβεί από την υποβολή μιας απαίτησης μέχρι την έναρξη της απόκρισης του συστήματος Ορισμένοι στόχοι είναι αλληλοσυγκρουόμενοι 3
4 2. Κριτήρια αποτίμησης της απόδοσης Δικαιοσύνη (fairness): συχνή χρήση της CPU από κάθε διεργασία Αποφυγή λιμοκτονίας Χρησιμοποίηση (utilization): το ποσοστό του χρόνου κατά το οποίο μια συσκευή χρησιμοποιείται (χρόνος χρήσης / συνολικός χρόνος) Ρυθμο-απόδοση (throughput): ο αριθμός των διεργασιών που ολοκληρώνονται σε μια χρονική περίοδο (διεργασίες /second) Χρόνος επιστροφής (turnaround time): ο συνολικός χρόνος εκτέλεσης μιας διεργασίας από τη στιγμή που υποβληθεί στο σύστημα μέχρι την ολοκλήρωση (seconds) Περιλαμβάνει και το χρόνο αναμονής της διεργασίας 4
5 Κριτήρια αποτίμησης της απόδοσης Χρόνος αναμονής (waiting time): Ο χρόνος που σπαταλιέται αναμένοντας στην ουρά αναμονής έτοιμων διεργασιών (seconds) Χρόνος απόκρισης (response time): ο χρόνος που μεσολαβεί από τη στιγμή που μια διεργασία υποβάλλεται στο σύστημα μέχρι τη στιγμή που παράγεται η πρώτη απόκριση (μέχρι πρώτη φορά να καταλάβει τη CPU) (seconds) Εναλλαγές πλαισίων (context switches): χρόνος που σπαταλιέται για να γίνει εναλλαγή διεργασιών στη CPU Πολυπλοκότητα του αλγορίθμου δρομολόγησης: χρόνος που απαιτείται για την επιλογή της επόμενης διεργασίας από τη λίστα των έτοιμων διεργασιών 5
6 3. Κριτήρια βελτιστοποίησης Μεγιστοποίηση: Χρήσης της CPU Ρυθμοαπόδοσης Ελαχιστοποίηση των χρόνων: επιστροφής αναμονής απόκρισης Τα κριτήρια αυτά είναι συχνά αλληλοσυγκρουόμενα 6
7 4. Τύποι δρομολόγησης του επεξεργαστή 7
8 Τύποι δρομολόγησης Μακροπρόθεσμη (long-term): καθορίζει αν μία νέα διεργασία θα γίνει αποδεκτή και θα εισέλθει στην ουρά έτοιμων διεργασιών ή θα αναμένει Μεσοπρόθεσμη (medium-term): επιλέγει ποια διεργασία θα προστεθεί στις διεργασίες που βρίσκονται ολόκληρες ή εν μέρει στην κύρια μνήμη, ή θα αφαιρεθεί από την κύρια μνήμη Βραχυπρόθεσμη (short-term): επιλέγει ποια από τις έτοιμες διεργασίες θα εκτελεστεί (θα καταλάβει τη CPU) 8
9 Μακροπρόθεσμη δρομολόγηση Καθορίζει αν μία νέα διεργασία θα γίνει αποδεκτή και θα εισέλθει στην ουρά έτοιμων διεργασιών ή θα αναμένει Ελέγχει τον βαθμό πολυπρογραμματισμού του συστήματος Αν γίνουν αποδεκτές πολλές διεργασίες Λιγότερες διεργασίες θα ανασταλούν, συνεπώς θα υπάρξει καλύτερη χρήση της CPU Κάθε διεργασία θα λάβει λιγότερο ποσοστό χρόνου της CPU, συνεπώς η ρυθμο-απόδοση θα μειωθεί Θα πραγματοποιηθούν περισσότερες εναλλαγές πλαισίων Ο μακροπρόθεσμος δρομολογητής προσπαθεί να διατηρήσει μια ισορροπία ανάμεσα στις προοριζόμενες για τον επεξεργαστή διεργασίες (processor-bound) και στις προοριζόμενες για λειτουργίες Ι/Ο διεργασίες (I/O-bound) 9
10 Μεσοπρόθεσμη δρομολόγηση Επιλέγει ποια διεργασία θα προστεθεί στις διεργασίες που βρίσκονται ολόκληρες ή εν μέρει στην κύρια μνήμη, ή θα αφαιρεθεί από την κύρια μνήμη Μετακινεί διεργασίες από το δίσκο προς την κύρια μνήμη και αντίστροφα, ώστε να ελευθερωθεί η κύρια μνήμη Σχετίζεται με τις καταστάσεις ready-suspended και blockedsuspended των διεργασιών Διεργασίες που είναι αδρανείς για πολύ ώρα, ή έχουν χαμηλή προτεραιότητα, ή προκαλούν πολλά σφάλματα σελίδας, ή καταλαμβάνουν πολύ μνήμη μπορεί να αφαιρεθούν από την κύρια μνήμη και να τοποθετηθούν στο δίσκο Οι αποφάσεις για εναλλαγή των διεργασιών βασίζονται στην ανάγκη της διαχείρισης του πολυπρογραμματισμού Γίνεται από το λογισμικό της διαχείρισης μνήμης 10
11 Βραχυπρόθεσμη δρομολόγηση Είναι το αντικείμενο αυτής της ενότητας Αποφασίζει ποια διεργασία πρόκειται να εκτελεστεί ως επόμενη στη CPU (αναφέρεται συνήθως ως CPU scheduling) Επιλέγει ποια από τις έτοιμες διεργασίες θα εκτελεστεί Σχετίζεται με τις καταστάσεις ready, running, blocked Είναι γνωστή και ως διεκπεραίωση (ο βραχυπρόθεσμος δρομολογητής λέγεται διεκπεραιωτής dispatcher). Ενεργοποιείται από ένα γεγονός που μπορεί να οδηγήσει στην επιλογή μιας άλλης διεργασίας για εκτέλεση (εναλλαγή διεργασίας): διακοπές ρολογιού διακοπές I/O κλήσεις του Λ.Σ. σήματα 11
12 Κριτήρια βραχυπρόθεσμης δρομολόγησης Κριτήρια προσανατολισμένα στο χρήστη Χρόνος απόκρισης Χρόνος επιστροφής Κριτήρια προσανατολισμένα στο σύστημα Χρησιμοποίηση επεξεργαστή Δικαιοσύνη Ρυθμοαπόδοση 12
13 Διεκπεραιωτής (Dispatcher) Ο έλεγχος της CPU δίνεται στη διεργασία που έχει επιλεγεί από τον βραχυπρόθεσμο δρομολογητή. Η εκχώρηση αυτή περιλαμβάνει : Εναλλαγή πλαισίου Εναλλαγή σε κατάσταση χρήστη Άλμα στην κατάλληλη διεύθυνση του προγράμματος του χρήστη για την εκκίνηση του προγράμματος Dispatch latency (λανθάνουσα κατάσταση διεκπεραιωτή): χρόνος που χρειάζεται ο διεκπεραιωτής για να σταματήσει μια διεργασία και να αρχίσει την εκτέλεση μιας άλλης 13
14 Προτεραιότητες Εφαρμόζονται με την ύπαρξη πολλαπλών ουρών έτοιμων διεργασιών όπου κάθε ουρά αντιπροσωπεύει ένα επίπεδο προτεραιότητας Ο δρομολογητής επιλέγει πάντοτε μια διεργασία υψηλότερης προτεραιότητας έναντι μιας με μικρότερη προτεραιότητα Η χαμηλής προτεραιότητας διεργασίες μπορεί να υποφέρουν από παρατεταμένη στέρηση Επιτρέπεται σε μια διεργασία να αλλάζει την προτεραιότητά της, ανάλογα με το διάστημα που βρίσκεται στο σύστημα ή με το ιστορικό εκτέλεσής της 14
15 Διάγραμμα ουρών κατά τη δρομολόγηση 15
16 Ο κύκλος καταιγισμού CPU-I/O CPU - I/O burst cycle: χαρακτηρίζει την εκτέλεση της διεργασίας, που εναλλάσσεται μεταξύ της χρήσης της CPU και την πραγματοποίηση I/O. Οι χρόνοι της CPU είναι γενικά πολύ μικρότεροι των χρόνων για I/O (burst = καταιγισμός) Οι διεργασίες απαιτούν εναλλασσόμενη χρήση του επεξεργαστή και των μονάδων I/O, με επαναλαμβανόμενο τρόπο Κάθε κύκλος αποτελείται από ένα CPU burst, διάρκειας συνήθως μερικών msecs, ακολουθούμενο από ένα (συνήθως μεγαλύτερο) I/O burst Μια διεργασία τερματίζει κατά τη διάρκεια ενός CPU burst Οι προοριζόμενες για τον επεξεργαστή διεργασίες έχουν μεγαλύτερα CPU bursts από εκείνα όσων προορίζονται για Ι/Ο 16
17 5. Πολιτικές δρομολόγησης Η πολιτική δρομολόγησης είναι μία συνάρτηση επιλογής που αποφασίζει ποια διεργασία στην ουρά των έτοιμων διεργασιών επιλέγεται ως επόμενη για εκτέλεση Η κατάσταση απόφασης καθορίζει τις χρονικές στιγμές κατά τις οποίες εξετάζεται η συνάρτηση επιλογής Τύποι πολιτικών δρομολόγησης Χωρίς προεκχώρηση (Non-preemption) Κάθε φορά που μια διεργασία βρίσκεται σε εκτελούμενη κατάσταση συνεχίζει να εκτελείται μέχρι να τερματιστεί ή να ανασταλεί από μόνη της περιμένοντας για την ολοκλήρωση I/O Με προεκχώρηση (Preemption) Η τρέχουσα εκτελούμενη διεργασία μπορεί να διακοπεί και να έχει μετακινηθεί σε κατάσταση ready από το Λ.Σ. Διευκολύνει την καλύτερη εξυπηρέτηση μιας και κάθε διεργασία δεν μονοπωλεί τη χρήση του επεξεργαστή για μεγάλο χρονικό διάστημα 17
18 Ο δρομολογητής της CPU Ο δρομολογητής της CPU επιλέγει από τις έτοιμες διεργασίες που βρίσκονται στην κύρια μνήμη Είναι συστατικό του Λ.Σ. Είναι από μόνος του μια διεργασία Χρησιμοποιεί τους πόρους του συστήματος Ειδικότερα το χρόνο της CPU και τη μνήμη Δεν θα πρέπει να καταναλώνει σημαντικό χρόνο της CPU, διαφορετικά η επιβράδυνση θα είναι μεγάλη 18
19 Παράγοντες που επιδρούν στη δρομολόγηση Παράγοντες Αν η διεργασία είναι CPU-bound ή I/O-bound Αν η διεργασία είναι αλληλεπιδραστική ή batch Προτεραιότητα διεργασιών Χρόνος που έχει εκτελεστεί Χρόνος που απαιτείται για να ολοκληρωθεί Συχνότητα προεκχώρησης Συχνότητα εμφάνισης σφαλμάτων σελίδας Ανεξάρτητα από τον αλγόριθμο δρομολόγησης που χρησιμοποιείται, δεν είναι δυνατόν να ωφεληθεί μια κατηγορία διεργασιών χωρίς να υπάρξει επίπτωση στις υπόλοιπες Παράδειγμα: μια μικρή βελτίωση για τις μικρές διεργασίες (π.χ. στον χρόνο αναμονής) προκαλεί δυσανάλογη επιβράδυνση στις μεγάλες διεργασίες. 19
20 6. Αλγόριθμοι Δρομολόγησης Καθορίζουν τον τρόπο επιλογής της επόμενης προς εκτέλεση διεργασίας καθώς και τη σειρά με την οποία εκτελούνται οι διεργασίες Ορίζουν τις ενέργειες εκ μέρους του δρομολογητή Τύποι αλγορίθμων δρομολόγησης Προεκχωρούμενοι, μη προεκχωρούμενοι Παραδείγματα αλγορίθμων δρομολόγησης FCFS, SJF, SRTF, priority-based, round robin multilevel, multilevel feedback Οι αλγόριθμοι δρομολόγησης εφαρμόζονται ανά CPU burst της εκάστοτε διεργασίας 20
21 Μη προεκχωρούμενη δρομολόγηση Μια διεργασία παραμένει στη CPU μέχρι να απελευθερώσει από μόνη της τη CPU Μεγάλοι χρόνοι αναμονής και απόκρισης Ενδεχόμενο παρατεταμένης στέρησης Απλή και εύκολη στην υλοποίηση Δεν είναι κατάλληλη για πολυχρηστικά συστήματα 21
22 Προεκχωρούμενη δρομολόγηση Η εκτέλεση μιας διεργασίας μπορεί να διακόπτεται από το ΛΣ οποιαδήποτε στιγμή. Πιθανές αιτίες: Η άφιξη μιας νέας διεργασίας με υψηλότερη προτεραιότητα Η πρόκληση μιας διακοπής Η αλλαγή της κατάστασης μιας διεργασίας Η υπέρβαση ενός χρονικού ορίου Εμποδίζεται η μονοπώληση της χρήσης της CPU από μία διεργασία Μπορεί να οδηγήσει σε συνθήκες ανταγωνισμού Επιλύονται χρησιμοποιώντας συγχρονισμό μεταξύ των διεργασιών 22
23 Παραδείγματα αλγορίθμων δρομολόγησης 1. FCFS (First Come First Served) πρώτη ήλθε πρώτη εξυπηρετήθηκε 2. SJF ή SPN (Shortest Job First ή Shortest Process (Job) Next) η συντομότερη διεργασία πρώτη 3. SRTF (Shortest Remaining Time First) - η διεργασία με το μικρότερο εναπομείναντα χρόνο πρώτη 4. RR (Round Robin) εξυπηρέτηση εκ περιτροπής 23
24 6.1. First-Come, First-Served (FCFS) Βασικές αρχές Οι διεργασίες εξυπηρετούνται με τη σειρά που φθάνουν Ακόμη και αν φθάνουν την ίδια χρονική στιγμή, η σειρά άφιξης είναι διακριτή, αλλιώς η διεργασία που θα εξυπηρετηθεί κατά προτεραιότητα επιλέγεται τυχαία Κατάσταση απόφασης : χωρίς προεκχώρηση Η διεργασία εκτελείται μέχρι να ανασταλεί από μόνη της Είναι πολύ απλός αλγόριθμος και υλοποιείται εύκολα αλλά είναι ακατάλληλος για συστήματα πολλών χρηστών. 24
25 FCFS - ιδιότητες Χρησιμοποιεί μια ουρά FIFO Η επιλογή της επόμενης διεργασίας είναι ταχύτατη και ανεξάρτητη από το πλήθος των διεργασιών στην ουρά των έτοιμων διεργασιών Συχνά προκύπτουν μεγάλοι χρόνοι αναμονής και απόκρισης 25
26 FCFS - μειονεκτήματα Μια διεργασία που δεν πραγματοποιεί I/O θα μονοπωλεί τη χρήση του επεξεργαστή Ευνοούνται οι προοριζόμενες για τη CPU διεργασίες Οι προοριζόμενες για I/O διεργασίες θα περιμένουν μέχρι να ολοκληρωθούν οι προοριζόμενες για τη CPU διεργασίες. Θα περιμένουν ακόμη και αν οι I/O λειτουργίες τους έχουν ολοκληρωθεί, καθώς χάνουν τη σειρά τους όταν μπλοκάρουν για να πραγματοποιηθεί το I/O Υπάρχουν μεγάλες διακυμάνσεις στον μέσο χρόνο επιστροφής Είναι ακατάλληλος αλγόριθμος για αλληλεπιδραστικά συστήματα 26
27 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P
28 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P
29 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P
30 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P P
31 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P P3 P
32 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P P3 P4 P
33 FCFS - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P P3 P4 P Process # Waiting Time Response Time Turnaround Time #of Context Sw itches P P P Av erage 79/5 = /5 =
34 Κριτήρια αποτίμησης της απόδοσης Χρόνος επιστροφής (turnaround time): ο συνολικός χρόνος εκτέλεσης μιας διεργασίας από τη στιγμή που υποβληθεί στο σύστημα μέχρι την ολοκλήρωση (seconds) Περιλαμβάνει και το χρόνο αναμονής της διεργασίας Χρόνος αναμονής (waiting time): Ο χρόνος που σπαταλιέται αναμένοντας στην ουρά αναμονής έτοιμων διεργασιών (seconds) Χρόνος απόκρισης (response time): ο χρόνος που μεσολαβεί από τη στιγμή που μια διεργασία υποβάλλεται στο σύστημα μέχρι τη στιγμή που παράγεται η πρώτη απόκριση (μέχρι πρώτη φορά να καταλάβει τη CPU) (seconds) Χρήσιμη σχέση: waiting time=turnaround time burst length 34
35 6.2. Shortest-Job-First (SJF) Η διεργασία δηλώνει το χρόνο καταιγισμού της στην CPU Από τις έτοιμες διεργασίες επιλέγεται αυτή με το μικρότερο χρόνο καταιγισμού Δύο σχήματα: Non-Preemptive αν εκχωρηθεί η CPU, η διεργασία δεν προεκχωρείται μέχρι να ολοκληρωθεί ο καταιγισμός της. Preemptive αν υπάρξει μια νέα διεργασία με χρόνο καταιγισμού της CPU μικρότερο από τον εναπομένοντα χρόνο της τρέχουσας διεργασίας, τότε την αντικαθιστά. Η περίπτωση με προεκχώρηση είναι γνωστή και ως ο αλγόριθμος: Η διεργασία με το μικρότερο εναπομείναντα χρόνο πρώτη (Shortest-Remaining-Time-First (SRTF). Είναι η βέλτιστη λύση: δίνει τον ελάχιστο μέσο χρόνο αναμονής για ένα δεδομένο σύνολο διεργασιών. 35
36 SJF Βασικές Αρχές Επιλέγεται η διεργασία με το μικρότερο χρόνο καταιγισμού στη CPU Ενσωματώνει αναμφίβολα προτεραιότητες : οι συντομότερες διεργασίες έχουν δεδομένη προτεραιότητα Αποτελεί μια προφανή βελτίωση του αλγορίθμου FCFS Απαιτείται ο υπολογισμός του χρόνου καταιγισμού (CPU burst time) για κάθε διεργασία 36
37 SJF ιδιότητες Δίνει πολύ καλύτερο μέσο χρόνο αναμονής σε σχέση με τον αλγόριθμο FCFS Η έλλειψη προεκχώρησης δεν είναι κατάλληλη σε ένα περιβάλλον καταμερισμού χρόνου Απαιτείται η γνώση των χρόνων καταιγισμού στη CPU που γενικά είναι δύσκολο έως να υπολογιστούν στην πράξη Η διαδικασία επιλογής της επόμενης διεργασίας είναι περισσότερο σύνθετη από αυτήν του FCFS Είναι πιθανή η παρατεταμένη στέρηση Αν νέες μικρής διάρκειας διεργασίας φθάνουν στο σύστημα οι προγενέστερες, μεγάλης διάρκειας διεργασίες, δεν θα εξυπηρετηθούν ποτέ 37
38 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P
39 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P5 P
40 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P5 P3 P
41 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P5 P3 P
42 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P5 P3 P
43 SJF παράδειγμα 1 Proces s # Arriv al Time Burs t Length Priority P P P P5 P3 P Process # Waiting Time Response Time Turnaround Time #of Context Sw itches P P P Av erage 31/5 = /5 = /5 =
44 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 ready queue at time 0 P3 P4 P
45 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 ready queue at time 3 P3 P4 P
46 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 : 15 P3: 3 ready queue at time 5 P3 P3 P4 P
47 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 : 15 P3: 3 : 15 P4: 4 P3 P4 P3 P4 P
48 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 : 15 P3: 3 : 15 P4: 4 : 15 P3 P4 P3 P4 P
49 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 : 15 P3: 3 : 15 P4: 4 : 15 P5: 2 P3 P4 P5 P3 P4 P
50 SJF παράδειγμα 2 Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 15 : 15 P3: 3 : 15 P4: 4 : 15 P5: 2 P3 P4 P5 0 P3 Process 5# P4 Waiting Time 10 P5 Response 15 Turnaround 20 #of Context Time Time Sw itches = = = 25 1 P3 6-5 = = = 4 1 P4 9-8 = = = 5 1 P = = = 16 1 Av erage 26/5 = /5 = /5 = /5=
51 6.3. Shortest Remaining Time First (SRTF) Βασικές αρχές Επιλέγεται η διεργασία με το μικρότερο εναπομείναντα χρόνο Ο εναπομένων χρόνος είναι ο συνολικός χρόνος καταιγισμού μείον το χρόνο που παρέμεινε προς εξυπηρέτηση η διεργασία στη CPU μέχρι την τρέχουσα χρονική στιγμή Αν φθάσει μια διεργασία με μικρότερο χρόνο καταιγισμού από τον υπολειπόμενο χρόνο καταιγισμού της τρέχουσας διεργασίας, η τρέχουσα διεργασία προεκχωρείται. Δεν είναι πρακτική εξ αιτίας της αναγκαστικής πρόβλεψης που απαιτείται για τους χρόνους καταιγισμού 51
52 SRTF - Ιδιότητες Ο χρόνος άφιξης μιας νέας διεργασίας είναι σημαντικός Είναι χρήσιμη η καταγραφή των διεργασιών που βρίσκονται στην ουρά των έτοιμων διεργασιών Η πολιτική που συνήθως ακολουθείται είναι ότι οι προεκχωρούμενες διεργασίες οδηγούνται στην ουρά των έτοιμων διεργασιών Η απόφαση για δρομολόγηση λαμβάνεται όταν Μια διεργασία έχει ολοκληρώσει το χρόνο καταιγισμού της στη CPU Μια νέα διεργασία φθάνει στην ουρά των έτοιμων διεργασιών Δίνει καλούς χρόνους απόκρισης στις διεργασίες μικρής διάρκειας γι αυτό προτιμάται στα multi-user συστήματα Αν ληφθούν υπόψη οι εναλλαγές πλαισίων η χρονική επιβάρυνση είναι σημαντική Η παρατεταμένη στέρηση είναι πιθανή 52
53 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : P3 10 P4 15 P
54 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 3 : P3 10 P4 15 P
55 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 3 : 15 : P3 10 P4 15 P
56 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : 6 : 3 : 15 : 12 : 15 P3: 3 P3 0 5 P3 10 P4 15 P
57 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : 3 : 12 : 6 : 15 : 15 P3: 3 : 12 P3 0 5 P3 10 P4 15 P
58 SRTF - παράδειγμα Proces s # Arriv al Time Burs t Length Priority P P P : 3 : 12 : 10 : 6 : 15 : 15 P3: 3 : 12 P4: 4 P3 P4 0 5 P3 10 P4 15 P
59 SRTF - παράδειγμα : 6 Proces s # Arriv al Time Burs t Length Priority P P P P4: 1 1 : 3 : 15 : 12 : 15 P3: 3 : 12 : 10 P4: 4 P5: 2 : 10 P3 P4 0 5 P3 10 P4 15 P
60 SRTF - παράδειγμα : 6 Proces s # Arriv al Time Burs t Length Priority P P P P4: 1 1 : 3 : 15 : 12 : 15 P3: 3 : 12 : 10 P4: 4 P5: 2 : 10 P5: 2 : 10 P3 P4 P5 0 5 P3 10 P4 15 P
61 SRTF - παράδειγμα : 6 Proces s # Arriv al Time Burs t Length Priority P P P P4: 1 1 : 3 : 15 : 12 : 15 P3: 3 : 12 : 10 P4: 4 P5: 2 : 10 P5: 2 : 10 : 10 P3 P4 P5 0 5 P3 10 P4 15 P
62 SRTF - παράδειγμα : 6 Proces s # Arriv al Time Burs t Length Priority P P P P4: 1 1 : 3 : 15 : 12 : 15 P3: 3 : 12 : 10 P4: 4 P5: 2 : 10 P5: 2 : 10 : 10 P3 P4 P5 0 5 P3 10 P4 15 P Process # Waiting Time Response Turnaround #of Context 30 Time Time Sw itches (2) (6-3) + (12-9) + (6-3) = 12 3 (30-3) = 27 3 (20-14) = 12 P3 0 0 (12-9) = 3 1 P4 0 0 (18-14) = 34 1 (2) P5 (18-17) = 1 (18-17) = 1 (20-17) = 3 1 Av erage 13/5 = /5 = /5 = /5=0.8 43/5=8.6
63 Παράδειγμα σύγκρισης SJF και SRTF Process Arrival Time Burst Time P P SJF P 1 P 3 P 2 P Average waiting time = ( )/4 = 4 P3 P4 63
64 Παράδειγμα σύγκρισης SJF και SRTF Process Arrival Time Burst Time P P SRTF P 1 P 2 P 3 P 2 P 4 P Average waiting time = ( )/4 = 3 P3 P4 64
65 6.4. Round Robin Βασικές αρχές Στις διεργασίες δίνεται ένα σταθερό ποσό χρόνου της CPU και αναφέρεται ως time quantum, ή time slice, ή slot Η σειρά των διεργασιών είναι συνήθως FIFO Συνάρτηση επιλογής: ίδια με τον FCFS Κατάσταση απόφασης: προεκχώρηση Μια διεργασία επιτρέπεται να εκτελείται μέχρι να συμπληρωθεί το κβάντο χρόνου (συνήθως 10 έως 100 ms) Στη συνέχεια δημιουργείται μια διακοπή ρολογιού και η εκτελούμενη διεργασία τίθεται στην ουρά των έτοιμων διεργασιών Χρησιμοποιείται συχνά σε περιβάλλοντα καταμερισμού χρόνου 65
66 Round Robin: κριτική Ευνοούνται οι προοριζόμενες στην CPU διεργασίες Μια προοριζόμενη για I/O διεργασία χρησιμοποιεί την CPU για χρονικό διάστημα μικρότερο του quantum χρόνου και στη συνέχεια αναστέλλεται περιμένοντας για I/O Μια προοριζόμενη για την CPU διεργασία εκτελείται για όλο το quantum χρόνου και τίθεται μετά στην ουρά των έτοιμων διεργασιών (μπροστά από τις ανασταλμένες διεργασίες) Λύση: ιδεατό round robin Όταν μια I/O ολοκληρώνεται, η ανασταλμένη διεργασία μετακινείται σε μια βοηθητική ουρά που προτιμάται έναντι της βασικής ουράς των έτοιμων διεργασιών Μια διεργασία που αποστέλλεται από την βοηθητική ουρά εκτελείται όχι περισσότερο από το βασικό κβάντο χρόνου μείον το συνολικό χρόνο που δαπανήθηκε για εκτέλεση κατά το τελευταίο κβάντο Έτσι η διεργασία «συμπληρώνει» το κβάντο που άφησε στη μέση όταν διακόπηκε για I/O 66
67 Διάγραμμα ουράς για ιδεατό Round Robin 67
68 Round Robin Πλεονεκτήματα: απλότητα, χαμηλό overhead, λειτουργεί αποτελεσματικά για αλληλεπιδραστικά συστήματα Μειονεκτήματα: αν το κβάντο είναι πολύ μικρό, δαπανάται πολύς χρόνος για εναλλαγή πλαισίων. Αν είναι πολύ μεγάλο τότε ο RR προσεγγίζει τον FCFS. Τυπικές τιμές για το κβάντο : msec Γενικός κανόνας: επιλογή κβάντου έτσι ώστε η μεγάλη πλειοψηφία (80-90%) των διεργασιών να ολοκληρώνουν τον καταιγισμό τους σε ένα κβάντο 68
69 Μέγεθος του κβάντου χρόνου Επιλογές Μικρό ή μεγάλο κβάντο Σταθερό ή μεταβλητό κβάντο Το ίδιο για όλες τις διεργασίες ή διαφορετικό Αν το κβάντο είναι πολύ μεγάλο ο αλγόριθμος RR εκφυλίζεται σε FCFS Αν το κβάντο είναι πολύ μικρό υπάρχουν πολλές εναλλαγές πλαισίων Βασική αρχή: το κβάντο πρέπει να είναι ελαφρά μεγαλύτερο από το χρόνο που απαιτεί μια τυπική αλληλεπίδραση 69
70 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : P310 P415 P
71 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : 3 : 6 : P310 P415 P
72 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : 3 : 12 : 6 : 15 : P3 10 P4 15 P
73 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : 3 : 12 P3: 3 : 6 : 15 : 3 : P310 P415 P
74 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : 3 : 12 P3: 3 : 9 : 6 : 15 : 3 : 12 P3: 3 P3 0 5 P310 P415 P
75 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 : 6 : 15 : 3 : 12 P3: 3 : 9 P3 0 5 P310 P415 P
76 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P : 6 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P3 P4 0 5 P310 P415 P
77 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P : 6 P4: 1 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 P3 P4 P5 0 5 P310 P415 P
78 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P : 6 P4: 1 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P3 P4 P5 0 5 P310 P415 P
79 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P : 6 P4: 1 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 3 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 P3 P4 P5 P P310 P415 P
80 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P P P : 6 P4: 1 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 3 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 3 P3 P4 P5 P P3 10 P4 15 P
81 RR Παράδειγμα Process # Arriv al Time Burst Length Priority P3 P P : 6 P4: 1 time quantum: 3 units : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 3 : 6 : 15 : 3 : 12 P3: 3 : 9 P4: 4 P5: 2 : 6 P4: 1 : 3 P3 P4 P5 P P310 P415 P Process # Waiting Time Response Turnaround #of Context Time Time Sw itches 6-3= (9-6) + (15-12) + (23-0 (30-3) = ) + (27-26) = 12 P3 (12-9) = 3 (12-9) = 3 (15-9) = 6 1 P4 (18-14) + (26-21) = 9 (18-14) = 4 (27-14) = 13 2 P5 (21-17) = 4 (21-17) = 4 (23-17) = 6 1 Av erage 28/5 = /5 = /5 = /5 =2.2 Τμήμα Τεχνολογίας Πληροφορικής 31/5=6.2 & 61/5=
82 Σύγκριση αλγορίθμων δρομολόγησης Ποιος είναι ο καλύτερος; Η απάντηση εξαρτάται από : Το φορτίο του συστήματος (ισχυρά μεταβαλλόμενο) Την υποστήριξη υλικού για το δρομολογητή Το σχετικό βάρος των κριτηρίων απόδοσης (χρόνος απόκρισης, χρήση της CPU, ρυθμο-απόδοση...) Τη μέθοδο αποτίμησης που χρησιμοποιείται (καθεμιά έχει τους περιορισμούς της...) 82
83 Άσκηση 1 Θεωρείστε το ακόλουθο σύνολο διεργασιών, στο οποίο το μήκος των CPU burst times είναι σε milliseconds Υποθέστε ότι οι διεργασίες έχουν φθάσει με τη σειρά,, P3, P4, και P5, όλες τη χρονική στιγμή 0 Σχεδιάστε το διάγραμμα εκτέλεσης για καθεμία από τις πολιτικές δρομολόγησης: FCFS, SJF, RR κβάντο μία χρονική μονάδα Βρείτε για κάθε διεργασία τον χρόνο επιστροφής (turnaround time) και τον χρόνο αναμονής (waiting time) καθώς και τις μέσες τιμές τους. process Burst time 10 1 P3 2 P4 1 P5 5 83
84 Λύση άσκησης 1 Time FCFS: P3 P3 P4 P5 P5 P5 P5 P5 SJF: P4 P3 P3 P5 P5 P5 P5 P5 RR: P3 P4 P5 P3 P5 P5 P5 P5 process Burst time 10 1 P3 2 P4 1 P5 5 84
85 Λύση άσκησης 1 Turnaround time = waiting time + burst length FCFS SJF RR P P P Average Time FCFS: P3 P3 P4 P5 P5 P5 P5 P5 SJF: P4 P3 P3 P5 P5 P5 P5 P5 RR: P3 P4 P5 P3 P5 P5 P5 P5 85
86 Λύση άσκησης 1 Waiting time = turnaround time - burst length FCFS SJF RR P P P Average Time FCFS: P3 P3 P4 P5 P5 P5 P5 P5 SJF: P4 P3 P3 P5 P5 P5 P5 P5 RR: P3 P4 P5 P3 P5 P5 P5 P5 86
87 Άσκηση 2 Να σχεδιάσετε το διάγραμμα εκτέλεσης (Gantt) για καθένα από τους παρακάτω αλγορίθμους δρομολόγησης : FCFS, RR με κβάντο=2 χρονικές μονάδες, SJF και SRTF και να υπολογίσετε τον μέσο χρόνο επιστροφής για τον κάθε αλγόριθμο. Process Arrival time Burst time A 0 3 B 0 6 C 0 4 D 0 5 E
88 FCFS A B C D E Ave. TAT = = = 12.6 time units 88
89 SJF E A C D B Ave. TAT = = 50 = 10 time units
90 SRTF E A Ave. TAT = = 50 C 5 5 = 10 time units Ο αλγόριθμος SRTF εκφυλίζεται σε SJF όταν όλες οι διεργασίες ξεκινούν ταυτόχρονα D B 90
91 SRTF (Διαφορετικοί Χρόνοι Αφιξης) A A B C C E B D Ave. TAT = (3-0) + (15-2) + (8 4) + (20 6) + (10 8) 5 = 7.2 time units 91
92 RR: Time Quantum = 2 time units A B C D E A B C D B D Ave. TAT = = = 15 time units 92
Δρομολόγηση σε σύστημα ενός επεξεργαστή
Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 13 : Δρομολόγηση Διεργασιών 3/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 12 : Δρομολόγηση Διεργασιών 2/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση)
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση) Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and
Διαβάστε περισσότεραροµολόγηση Επεξεργαστή
ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του Λ.Σ.
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΣκελετός Παρουσίασης
Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του
Διαβάστε περισσότεραΕργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΕνότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση Οι διαφάνειες
Διαβάστε περισσότεραENOTHTA 5 XPONO POMOΛOΓHΣH
ENOTHTA 5 Περιεχόµενα 1. Xρονοδροµολόγηση 2. Eίδη χρονοδροµολόγησης 3. Στόχοι και κριτήρια της χρονοδροµολόγησης 4. Tαξινόµηση αλγόριθµων χρονοδροµολόγησης 5. Xρονοδροµολόγηση µε βάση τον χρόνο εισόδου
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)
Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα
Διαβάστε περισσότεραΟ βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε
Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα
Διαβάστε περισσότεραΛειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών
Λειτουργικά Αριστείδης Ηλίας Συστήματα Ι Φ ρ ο ν τ ι σ τ ή ρ ι ο Διεργασίες-Νήματα Εισαγωγή στα Λειτουργικά Συστήματα Εγκατάσταση Ιδεατής Μηχανής Linux Συστήματα Αρχείων Χειρισμός και Διαχείριση Linux
Διαβάστε περισσότεραΤεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό
Διαβάστε περισσότερα1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»
1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΣκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»
Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης
Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ιεργασιών (Process Scheduling)
Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού Χρονοπρογραµµατισµός Η πολιτική
Διαβάστε περισσότεραΤο μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 3: Δρομολόγηση Κεντρικής Μονάδας Επεξεργασίας Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 8 : Διαχείριση Μνήμης Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα
Διαβάστε περισσότεραΛειτουργικά συστήµατα. Λογισμικό Συστήματος 1
Λειτουργικά συστήµατα Λογισμικό Συστήματος 1 Figure 3.1 Batch processing 0-2 Λογισμικό Συστήματος Figure 3.2 Interactive processing 0-3 Λογισμικό Συστήματος Figure 3.3 Software classification 0-4 Λογισμικό
Διαβάστε περισσότερα3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά συστήματα Ι. Καθηγητής Κώστας Αναγνωστόπουλος
Εισαγωγή στα Λειτουργικά συστήματα Ι Καθηγητής Κώστας Αναγνωστόπουλος Τι είναι Λειτουργικό Σύστημα Ένα πρόγραμμα ή συλλογή προγραμμάτων που ελέγχει και διαχειρίζεται το υλικό μιας υπολογιστικής μηχανής
Διαβάστε περισσότερα2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ
2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 1 : Εισαγωγή Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού
Διαβάστε περισσότεραΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:
ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 3 : Διεργασίες Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 4: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Αναφορά και κατανόηση των τύπων υπολογιστικών συστημάτων Απόδοση
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Η χρήση του χρόνου Μ.Στεφανιδάκης Συστήματα πραγματικού χρόνου: ελεγκτής και ελεγχόμενο σύστημα real-time system
Διαβάστε περισσότεραΜάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα Σημαντικοί σταθμοί στην εξέλιξη των λειτουργικών συστημάτων Δομή και βασικά στοιχεία λειτουργικών συστημάτων Διεργασίες και συντονισμός τους Εισαγωγή στις πολιτικές χρονοπρογραμματισμού
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση
Διαβάστε περισσότεραΛειτουργικά συστήματα πραγματικού χρόνου
Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 2 : Σκοποί ΛΣ Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότερα1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
12 Σχεδιασμός Ανάπτυξη Λειτουργία Π.Σ. 1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 1.1 Δυνατότητες Λειτουργικών Συστημάτων 1.1.1 Εισαγωγή Ο όρος Λειτουργικό Σύστημα (Operating System), εκφράζει το σύνολο των προγραμμάτων
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30
4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75
Διαβάστε περισσότεραΛΟΓΙΣΜΙΚΟ (software)
ΛΟΓΙΣΜΙΚΟ (software) Το Λογισµικό του Ηλεκτρονικού Υπολογιστή Περιεχόµενα Ορισµός Λογισµικού Κατηγορίες Λογισµικό Συστήµατος Λογισµικό Εφαρµογών Το λογισµικό είναι: Το λογισµικό Το σύνολο των προγραµµάτων
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5γ: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 14: Λειτουργικά Συστήματα Αβούρης Νικόλαος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας είναι κατανόηση
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 2β: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα 3.1 Η εξέλιξη των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική λειτουργικών συστημάτων 3.3 Συντονισμός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισμός ανταγωνισμού μεταξύ
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΑμοιβαίος αποκλεισμός
Αμοιβαίος αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του αμοιβαίου αποκλεισμού I. Προσεγγίσεις λογισμικού II. Υποστήριξη εκ μέρους του υλικού III. Σηματοφορείς 4. Κλασσικά
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48
Διαβάστε περισσότερα[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα
Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 5: Διεργασίες ΙΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕνότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr Χρύσα Παπαγιάννη chrisap@noc.ntua.gr 24/2/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ ΤΩΝ Η/Υ
ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ ΤΩΝ Η/Υ ΕΙΣΑΓΩΓΙΚΗ ΔΙΑΛΕΞΗ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Σ.ΣΙΟΥΤΑΣ, Χ. ΜΑΚΡΗΣ, Α.ΗΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 2/3/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΣυγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση
Συγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση Κεφάλαιο 6 Αδιέξοδο Μόνιµη αναµονή ενός συνόλου διεργασιών οι οποίες ανταγωνίζονται για πόρους του συστήµατος ή για να επικοινωνήσουν µεταξύ τους εν υπάρχει
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά
Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 6 : Αδιέξοδο 1/2 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΑνάλυση επιδόσεων συστημάτων πραγματικού χρόνου
Ανάλυση επιδόσεων συστημάτων πραγματικού χρόνου Τι είναι διεργασία; Διεργασία είναι ένα εκτελούμενο πρόγραμμα Η διεργασία είναι ενεργός οντότητα o έχει κατάσταση (τιμές μεταβλητών, τιμές καταχωρητών, δεδομένα
Διαβάστε περισσότερα3. Προσομοίωση ενός Συστήματος Αναμονής.
3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 5 «Αμοιβαίος Αποκλεισμός» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Αμοιβαίος Αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του
Διαβάστε περισσότεραΛειτουργικά Συστήματα 7ο εξάμηνο, Ακαδημαϊκή περίοδος
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ KΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Λειτουργικά
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ H/Y
ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΙΟΙΚΗΣΗΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ H/Y ΠΑΝΑΓΙΩΤΗΣ ΧΑΤΖΗ ΟΥΚΑΣ ΑΡΤΑ 2007 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ Κεφάλαιο 1 Εισαγωγή... 1 1.1 Ορισµός λειτουργικού
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραi Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 6-7 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας
Διαβάστε περισσότεραDr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει
Διαβάστε περισσότεραιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr
ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή
Διαβάστε περισσότεραΠεριγραφή και Έλεγχος ιεργασιών
Περιγραφή και Έλεγχος ιεργασιών Περίληψη ιεργασίες Πολυπρογραµµατισµός Καταστάσεις ιεργασιών Περιγραφή διεργασιών στο ΛΣ Έλεγχος διεργασιών Το ΛΣ Linux 1 ιεργασία (process) ιεργασία είναι κάθε πρόγραµµα
Διαβάστε περισσότεραΧρονοδρομολογητής Κυκλικής Επαναφοράς
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων 4 η Εργαστηριακή Άσκηση: Χρονοδρομολογητής Κυκλικής Επαναφοράς Λειτουργικά Συστήματα Υπολογιστών
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας
Διαβάστε περισσότεραΈνα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC
Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing
Διαβάστε περισσότερα