Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling)
|
|
- Κλεόπατρος Κωνσταντόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού
2 Χρονοπρογραµµατισµός Η πολιτική µε την οποία το ΛΣ αποφασίζει ποια διεργασία θα εκτελεστείς την επόµενη χρονική στιγµή Οι απαιτήσεις από τον χρονοπρογραµµατιστή διαφέρουν σύµφωνα µε την εφαρµογή Σε παλαιότερα συστήµατα τύπου batch η δουλεία του χρονοπρογραµµατιστή ήταν σχετικά απλή Σε συστήµατα µε πολλαπλούς χρήστες (time sharing or multi-user) η δουλεία του χρονοπρογραµµατιστή είναι πιο δύσκολη Ποια η δουλεία του χρονοπρογραµµατιστή σε έναν προσωπικό υπολογιστή; Στην περίπτωση των δικτυωµένων εξυπηρετητών ο χρονοπρογραµµατιστής παίζει µεγάλο ρόλο στην απόδοση του συστήµατος Interactive and background processes. Χρονοπρογραµµατισµός Κόστος αλλαγής διεργασίας ποθήκευσης της κατάστασης µιας διεργασίας πιλογή της επόµενης, Φόρτωση της κατάστασης της επόµενης και παναδραστηριοποίηση Πότε θα πάρει απόφαση ο χρονοπρογραµµατιστής; Όταν µια διεργασία δηµιουργήσει ένα παιδί (child process). Όταν µια διεργασία τελειώσει τότε ο χρονοπρογραµµατιστής θα επιλέξει την επόµενη διεργασία Όταν µια διεργασία µπλοκάρει (/ ή σηµατοφόρος) Όταν συµβεί κάποιο σήµα διακοπής (interrupt) Σήµα διακοπής από / Σήµα διακοπής από χρονοµέτρη (timer)
3 Χρονοπρογραµµατισµός Preemptive vs. non-preemptive Preemptive: µια διεργασία µπορεί να διακοπεί και ο επεξεργαστής να δοθεί σε µια νέα διεργασία. Non-preemptive: µια διεργασία δεν διακόπτεται. άν δεν υπάρχει ρολόι τότε non-preemptive είναι η µόνη επιλογή εκτός εάν υπάρχουν διεργασίες µε διαφορετικές προτεραιότητες. Στόχοι Χρονοπρογραµµατιστή υτοί εξαρτώνται από το περιβάλλον της εφαρµογής Σε όλα τα συστήµατα ικαιοσύνη Όλες οι διεργασίες παίρνουν ένα «δίκαιο» µερίδιο από την υπολογιστική δυνατότητα του επεξεργαστή φαρµογή της πολιτικής Ισοζυγισµός Όλα τα µέρη του υπολογιστή πρέπει να χρησιµοποιούνται
4 Στόχοι Χρονοπρογραµµατιστή Συστήµατα τύπου batch ιεκπεραιωτική ικανότητα (throughput) Πόσες διεργασίες τελειώνουν σε κάθε χρονική περίοδο (π.χ., κάθε ώρα). Χρόνος ολοκλήρωσης ή χρόνος στο σύστηµα (turnaround time) Ο χρόνος από τη στιγµή που κατατίθεται η διεργασία µέχρι τη στιγµή διεκπεραίωσης. Συµπεριλαµβάνει το χρόνο αναµονής και επεξεργασίας. Χρήση του επεξεργαστή (CPU utilization) Ποσοστό του χρόνου κατά το οποίο ο επεξεργαστής είναι απασχοληµένος. Στόχοι Χρονοπρογραµµατιστή ιαδραστικά Συστήµατα (Interactive) Χρόνος απόκρισης Χρόνος από τη στιγµή που θα υπάρξει κάποια εντολή µέχρις ότου εκτελεστεί ναλογικότητα (proportionality) πόκριση του συστήµατος είναι σύµφωνα µε την αντίληψη του χρήστη. Μας ενδιαφέρει το ποσοστό χρήσης του επεξεργαστή; Συστήµατα Πραγµατικού Χρόνου (real-time) Οι διεργασίες πρέπει να τελειώνουν µέσα στα δεδοµένα χρονικά πλαίσια (deadlines) Η απόκριση του συστήµατος πρέπει να είναι προβλέψιµη (predictable)
5 Στόχοι Χρονοπρογραµµατιστή Οι απαιτήσεις πολλές φορές είναι αντιφατικές λαχιστοποίηση του χρόνου ολοκλήρωσης (turnaround) δεν σηµαίνει και µεγιστοποίηση της διεκπεραιωτικής ικανότητας του συστήµατος Υποθέστε ένα σύστηµα µε πολλές σύντοµες και µεγάλες διεργασίες Μεγιστοποίηση ιεκπεραιωτικής ικανότητας συνεπάγεται εκτέλεση όλων των σύντοµων διεργασιών πρώτα που κατά συνέπεια µεγαλώνει το χρόνο ολοκλήρωσης των µεγάλων διεργασιών. Τύποι Χρονοπρογραµµατιστών Μακροπρόθεσµος (admission scheduler) Πόσες και ποιες διεργασίες θα εκτελεσθούν πηρεάζει το επίπεδο του πολυπρογραµµατισµού Μεσοπρόθεσµος (memory scheduler) Πόσες και ποιες διεργασίες θα φορτωθούν στη κύρια µνήµη πηρεάζει το επίπεδο του πολυπρογραµµατισµού ραχυπρόθεσµος (dispatcher or CPU scheduler) Πια διεργασία θα εκτελεστεί αµέσως µετά. Χρονοπρογραµµατισµός συσκευών / 5
6 Τύποι Χρονοπρογραµµατιστών Κριτήρια Πόσο χρόνος πέρασε από την στιγµή που µια διεργασία µπήκε ή βγήκε από την επεξεργαστή Πόσος χρόνος του επεξεργαστή κατανεµήθηκε πρόσφατα στη κάθε διεργασία Πόσο µεγάλη είναι η διεργασία Πόσο σηµαντική είναι η διεργασία (priority).
7 Πολιτική FIFO First-In-First-Out ή First Come First Serve Ο χρονοπρογραµµατιστής επιλέγει την διεργασία που ήταν στην ουρά τον περισσότερο χρόνο και την τρέχει µέχρι να τελειώσει. Πλεονεκτήµατα ίναι απλή Καµιά διεργασία δεν υποφέρει από παρατεταµένη στέρηση Μειονεκτήµατα Ο εξυπηρετητής µπορεί να µείνει αχρησιµοποίητος ενώ εκτελούνται εντολές / εν παρουσιάζει καλή απόκριση Μια «µικρή» διεργασία µπορεί να περιµένει πολλή ώρα εάν φτάσει ακριβώς µετά από µια µεγάλη διεργασία Όταν ο χρόνος εκτέλεσης των διεργασιών παρουσιάζει µεγάλη διασπορά (variance) τότε ο χρόνος απόκρισης µπορεί να είναι µεγάλος Παράδειγµα Πολιτικής FIFO ιερ. Άφ. 0 Eπ. 5 ιερ. ΧΟ 7 9 ΧΟ/π. 7/ 9/ /5 Μέσος χρόνος στο σύστηµα =8. Μέσος ΧΟ/π. =.5 8 A
8 Πολιτική Round-Robin Ο χρονοπρογραµµατιστής επιλέγει ένα διάστηµα q και εκτελεί κάθε διεργασία για q χρονικές µονάδες και στη συνέχεια εναλλάσσει διεργασία. Πλεονεκτήµατα ίναι απλή ίναι δίκαιη Καµιά διεργασία δεν υποφέρει από παρατεταµένη στέρηση Παρουσιάζει καλή απόκριση για µικρές διεργασίες (µικρές διεργασίες δεν περιµένουν πολύ πίσω από µεγάλες διεργασίες) Μειονεκτήµατα Πιθανόν να έχει µειωµένη διεκπεραιωτική ικανότητα εάν το q είναι πολύ µικρό. ίνει προτεραιότητα στις διεργασίας µε περισσότερους υπολογισµούς παρά σε διεργασίες µε / ιεργασίες µε πολλές λειτουργίες / µπορεί να µην εκµεταλλεύονται ολόκληρο το q και µετά θα «χάνουν» τη σειρά τους Παράδειγµα Πολιτικής Round-Robin (q=) ιερ. Άφ. 0 Eπ. 5 ιερ. ΧΟ ΧΟ/π. / / / /5 Μέσος χρόνος στο σύστηµα =0.8 Μέσος ΧΟ/π. = / A A
9 Παράδειγµα Πολιτικής Round-Robin (q=) ιερ. Άφ. 0 Eπ. 5 ιερ. ΧΟ 5 7 ΧΟ/π. 5/ 7/ /5 Μέσος χρόνος στο σύστηµα =0.0 Μέσος ΧΟ/π. =.7 8 / A Πολιτική Shortest Process Next (SPN) Ο χρονοπρογραµµατιστής επιλέγει την πιο µικρή διεργασία που περιµένει στην ουρά την οποία εκτελεί µέχρι το τέλος. Πλεονεκτήµατα Έχει αυξηµένη διεκπεραιωτική ικανότητα Πολύ καλή απόδοση (απόκριση) για µικρές διεργασίες Μειονεκτήµατα Μεγάλες διεργασίες µπορούν να υποφέρουν από παρατεταµένη στέρηση ίναι γενικά δύσκολο να υπολογίσουµε το χρόνο που χρειάζεται η κάθε διεργασία 9
10 Παράδειγµα Πολιτικής Shortest Process Next ιερ. Άφ. 0 8 Eπ. 5 ιερ. ΧΟ 7 ΧΟ/π. 7/ / /5 / Μέσος χρόνος στο σύστηµα =7. Μέσος ΧΟ/π. =.8 A Υπολογισµός του Χρόνου κτέλεσης µιας ιεργασίας Υπολογίζουµε το χρόνο εκτέλεσης σύµφωνα µε το χρόνο εκτέλεσης της διεργασίας στο παρελθόν. T i : ο χρόνος εκτέλεσης της διεργασίας την φορά i (µέτρηση). S i : ο υπολογισµένος (προβλεπόµενος) χρόνος για την εκτέλεση i. Μέσος όρος S n+ κθετικός µέσος όρος n n = Ti Sn+ = T n n + Sn i= n n S = αt + + ( α ) S n n n 0
11 Πολιτική Shortest Remaining Time (SRT) Ο χρονοπρογραµµατιστής επιλέγει την διεργασία που της έχει µείνει ο λιγότερος χρόνος µέχρι να τελειώσει. Σε περίπτωση που φτάσει µικρότερη διεργασία, τότε την εναλλάσσει µε αυτήν που τρέχει. Πλεονεκτήµατα Έχει αυξηµένη διεκπεραιωτική ικανότητα Πολύ καλή απόδοση (απόκριση) για µικρές διεργασίες Σε σύγκριση µε την SPN, δίνει αµέσως προτεραιότητα στις µικρές διεργασίες Μειονεκτήµατα Μεγάλες διεργασίες µπορούν να υποφέρουν από παρατεταµένη στέρηση ίναι γενικά δύσκολο να υπολογίσουµε το χρόνο που χρειάζεται η κάθε διεργασία. πίσης πρέπει να κρατούµε στοιχεία για το χρόνο που υπολείπεται η κάθε διεργασία. Παράδειγµα Πολιτικής Shortest Remaining Time (SRT) ιερ. Άφ. 0 Eπ. 5 ιερ. ΧΟ ΧΟ/π. / /5 Μέσος χρόνος στο σύστηµα =7. Μέσος ΧΟ/π. =.59 8 AA
12 Πολιτική Highest Response Ration Next (HRRN) Ορίζουµε W i : ο χρόνος που πέρασε στην ουρά η διεργασία i. S i : ο υπολογισµένος χρόνος για την εκτέλεση της διεργασίας i. Wi + Si Ri = S i Ο χρονοπρογραµµατιστής επιλέγει την διεργασία µε το µεγαλύτερο R i και την τρέχει µέχρι το τέλος. Πλεονεκτήµατα Έχει αυξηµένη διεκπεραιωτική ικανότητα Πολύ καλή απόδοση (απόκριση) Μεγάλες διεργασίες δεν µπορούν να υποφέρουν από παρατεταµένη στέρηση Μειονεκτήµατα ίναι γενικά δύσκολο να υπολογίσουµε το χρόνο που χρειάζεται η κάθε διεργασία. Σε κάθε βήµα πρέπει να υπολογίζουµε τα R i για όλες τις διεργασίες Παράδειγµα Πολιτικής Highest Response Ratio Next ιερ. Άφ. 0 8 Eπ. 5 ιερ. ΧΟ ΧΟ/π. 7/ 9/ /5 7/ Μέσος χρόνος στο σύστηµα =8.0 Μέσος ΧΟ/π. =. A
13 Πολιτικές µε Κάποιας Μορφής νάδραση Σκεπτικό: Πολλές φορές είναι δύσκολο να υπολογιστεί ο χρόνος επεξεργασίας που χρειάζεται µια διεργασία. Οπόταν ορίζουµε µια διαδικασία κατά την οποία µεγάλες διεργασίες θα καθυστερούν περισσότερο απ ότι οι µικρές. Ο χρονοπρογραµµατιστής επιλέγει ένα διάστηµα q και εκτελεί κάθε διεργασία για q χρονικές µονάδες και στη συνέχεια εναλλάσσει διεργασία. Σε αντίθεση µε τη πολιτική Round-Robin επιλέγει την διεργασία που µέχρι τώρα είχε τη λιγότερη ώρα στον επεξεργαστή. Πλεονεκτήµατα ίνει προτεραιότητα σε διεργασίες µε / εν χρειάζεται εκτίµηση του χρόνου εκτέλεσης κάθε διεργασίας Μειονεκτήµατα Πιθανόν να έχει µειωµένη διεκπεραιωτική ικανότητα εάν το q είναι πολύ µικρό. Μεγάλες διεργασίες κινδυνεύουν µε παρατεταµένη στέρηση. Παράδειγµα Πολιτικής Με νάδραση (q=) ιερ. Άφ. 0 Eπ. 5 ιερ. ΧΟ 8 ΧΟ/π. / /5 Μέσος χρόνος στο σύστηµα =. Μέσος ΧΟ/π. =.5 8 AA A
14 Άλλες Μετρικές πόδοσης Χρήση (utilization) του επεξεργαστή Σε όλα τα παραδείγµατα η χρήση του επεξεργαστή είναι 00% Σε γενικές γραµµές είναι επιθυµητό ένα υψηλό ποσοστό χρήσης αλλά το 00% είναι «επικίνδυνο». ιεκπεραιωτική ικανότητα (throughput) Σε όλα τα παραδείγµατα η διεκπεραιωτική ικανότητα ήταν 5 διεργασίες στις 0 χρονικές µονάδες Όλα τα παραδείγµατα αγνοούσαν δύο πτυχές του προβλήµατος του χρονοπρογραµµατισµού Το κόστος εναλλαγής διεργασιών ιεργασίες µε εντολές / Χρονοπρογραµµατισµός µε Προτεραιότητες Οι διεργασίες µπορεί να κατανεµηθούν σε διάφορες ουρές οι οποίες έχουν διαφορετικές προτεραιότητες. k k+ CPU Παραδείγµατα Ο επεξεργαστής δεν παίρνει ποτέ διεργασίες από την ουρά k+ εάν υπάρχουν διεργασίες στη k. Preemptive or non-preemptive Generalized Processor Sharing Οι προτεραιότητα κάθε διεργασίας µπορεί να υπολογίζεται δυναµικά ανάλογα µε τους στόχους του συστήµατος Π.χ., µια διεργασία που επιστρέφει από / εντολές µπορεί να πάρει ψηλότερη προτεραιότητα
15 Χρονοπρογραµµατισµός µε Λαχνούς Ο χρονοπρογραµµατιστής επιλέγει τυχαία την επόµενη διεργασία. άν όλες οι διεργασίες έχουν την ίδια προτεραιότητα, τότε µακροπρόθεσµα θα πάρουν κατά µέσο όρο /n του χρόνου του επεξεργαστή. ναλλακτικά, στην κάθε διεργασία µπορούµε να δώσουµε ένα αριθµό από «λαχνούς» οι οποίοι θα καθορίζουν την πιθανότητα να επιλεχθεί η συγκεκριµένη διεργασία ιεργασίες µε περισσότερους λαχνούς έχουν µεγαλύτερη πιθανότητα επιλογής και εποµένως ψηλότερη προτεραιότητα υτός ο αλγόριθµος επιλύει το δύσκολο πρόβληµα του καθορισµού της προτεραιότητας της κάθε διεργασίας µε ένα σχετικά απλό τρόπο. Χρονοπρογραµµατισµός για ίκαιο Μερίδιο (Fair Share) Υποθέστε ένα υπολογιστή µε δύο χρήστες. Ο χρήστης (Χ) τρέχει τη διεργασία Ο χρήστης (Χ) τρέχει τις διεργασίες,,,. άν χρησιµοποιήσουµε Round-Robin µε ίσα διαστήµατα q, τότε πιθανόν οι διεργασίες να εκτελεσθούν,,,,,,,,,, Σαν αποτέλεσµα ο Χ παίρνει µόνο 0% του επεξεργαστή ενώ ο Χ τα υπόλοιπα 80%! ναλλακτικά εάν υποχρεώσουµε το σύστηµα να δίνει ίσο χρόνο στους δύο χρήστες, τότε οι διεργασίες θα εκτελεσθούν,,,,,,,,,,,,,, άν δώσουµε διπλάσιο χρόνο στον Χ από αυτόν του Χ,,,,,,,,,,,, 5
16 Χρονοπρογραµµατισµός στο Linux Το Linux υποστηρίζει τρεις κλάσεις διεργασιών SCHED_FIFO για υποδιεργασίες πραγµατικού χρόνου (real-time threads). SCHED_RR (round-robin) επίσης για υποδιεργασίες πραγµατικού χρόνου. SCHED_OTHER για υποδιεργασίες µη πραγµατικού χρόνου (non-real-time threads) Κάθε κατηγορία πραγµατικού χρόνου έχει προτεραιότητα που κυµαίνεται µεταξύ 0-99 και κάθε SCHED_OTHER µεταξύ 00-9 Μικρότερος αριθµός σηµαίνει µεγαλύτερη προτεραιότητα. Χρονοπρογραµµατισµός στο Linux: SCHED_FIFO Το ΛΣ δεν διακόπτει (non-preemptive) διεργασία αυτής της κατηγορίας εκτός από τις ακόλουθες περιπτώσεις ιεργασία SCHED_FIFO µε ψηλότερη προτεραιότητα µπήκε στην κατάσταση «έτοιµη». Η διεργασία η οποία εκτελείται µπήκε στη κατάσταση «blocked». Η διεργασία η οποία εκτελείται εθελοντικά σταµατά (sched_yield) Όταν η διεργασία η οποία εκτελείται διακόπτεται µπαίνει σε ουρά αντίστοιχη µε την προτεραιότητα της. Όταν η διεργασία επανέρχεται στην κατάσταση «έτοιµη» τότε άν η διεργασία η οποία εκτελείται είναι χαµηλότερης προτεραιότητας τότε τη διακόπτει και παίρνει τον επεξεργαστή. άν περιµένουν περισσότερες από µια διεργασίες µε την ίδια προτεραιότητα, τότε εκτελείται αυτή η οποία περίµενε περισσότερο.
17 Χρονοπρογραµµατισµός στο Linux: SCHED_RR Παρόµοια µε την SCHED_FIFO µε µόνη διαφορά την ύπαρξη των χρονικών διαστηµάτων q. Μόλις µια διεργασία συµπληρώσει το διάστηµα της, διακόπτεται και επιλέγεται να εκτελεστεί µια διεργασία µε προτεραιότητα µεγαλύτερη ή ίση µε αυτή της διεργασίας που µόλις διακόπηκε. ιεργασίες µε µεγαλύτερη προτεραιότητα µπορεί να έχουν µεγαλύτερο διάστηµα απ ότι διεργασίες µε µικρότερη προτεραιότητα. Παράδειγµα Χρονοπρογραµµατισµού στο Linux ιεργασία Κλάση SCHED_FIFO SCHED_RR SCHED_RR SCHED_OTHER SCHED_OTHER πεξεργασία 5 A
18 Χρονοπρογραµµατισµός στο Linux Το Linux χρησιµοποιεί δύο δοµές (active and expired) για κάθε επεξεργαστή όπως πιο κάτω Struct prio_array { int nr_active; /*number of active processes*/ unsigned long bitmap[itmap_size]; struct list_head queue[max_prio]; /*priority queues*/ } Υπάρχει µια ουρά για κάθε προτεραιότητα (MAX_PRIO=0) Το bitmap δείχνει ποίες ουρές είναι άδειες Το nr_active δείχνει το συνολικό αριθµό από ενεργοποιηµένες διεργασίες Χρονοπρογραµµατισµός στο Linux κτελούνται πάντα οι διεργασίες στη δοµή active. Όταν µια διεργασία συµπληρώσει το διάστηµα της τότε µεταφέρεται στη δοµή expired στην αντίστοιχη προτεραιότητα. άν η διεργασία διακοπεί πριν τον προβλεπόµενο χρόνο, τότε επιστρέφει πίσω στη δοµή active. Μόλις αδειάσει η δοµή active, τότε απλά η expired γίνεται η νέα active και η expired αρχικοποιείται σε άδεια και ο κύκλος επαναλαµβάνεται. ιεργασίες πραγµατικού χρόνου επιστρέφουν πάντα στην δοµή active. To Linux δίνει περισσότερη προτεραιότητα σε διεργασίες µε εντολές / υξάνει την προτεραιότητα διεργασιών που περνούν πολλή ώρα µπλοκαρισµένες. Το διάστηµα επεξεργασίας κάθε διεργασίας κυµαίνεται από 0 έως 00 ms. 8
ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του Λ.Σ.
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΕνότητα 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ρονοδροµολόγηση µε βάση τον χρόνο εισόδου
Διαβάστε περισσότεραροµολόγηση Επεξεργαστή
ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΔρομολόγηση σε σύστημα ενός επεξεργαστή
Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης
Διαβάστε περισσότεραΟ βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε
Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα
Διαβάστε περισσότεραΕργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότεραΣκελετός Παρουσίασης
Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΤεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό
Διαβάστε περισσότεραDr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)
Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΠεριγραφή και Έλεγχος ιεργασιών
Περιγραφή και Έλεγχος ιεργασιών Περίληψη ιεργασίες Πολυπρογραµµατισµός Καταστάσεις ιεργασιών Περιγραφή διεργασιών στο ΛΣ Έλεγχος διεργασιών Το ΛΣ Linux 1 ιεργασία (process) ιεργασία είναι κάθε πρόγραµµα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση)
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση) Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότερα3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός
Διαβάστε περισσότεραΛειτουργικά συστήµατα. Λογισμικό Συστήματος 1
Λειτουργικά συστήµατα Λογισμικό Συστήματος 1 Figure 3.1 Batch processing 0-2 Λογισμικό Συστήματος Figure 3.2 Interactive processing 0-3 Λογισμικό Συστήματος Figure 3.3 Software classification 0-4 Λογισμικό
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Η χρήση του χρόνου Μ.Στεφανιδάκης Συστήματα πραγματικού χρόνου: ελεγκτής και ελεγχόμενο σύστημα real-time system
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα (ΗΥ321)
Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότερα1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»
1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθηµα 1 Ο ρόλος του ΛΣ Υλικό Υπολογιστικό σύστηµα Λειτουργικό σύστηµα Λογισµικό Προγράµµατα εφαρµογής Στόχοι του ΛΣ Χρήστες ιευκόλυνση των χρηστών ιευκόλυνση
Διαβάστε περισσότεραΚεφάλαιο 3: Λειτουργικά Συστήµατα
Κεφάλαιο 3: Λειτουργικά Συστήµατα B Μέρος Συντονισµός Δραστηριοτήτων Υπολογιστή Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Εισαγωγή Σήµερα θα περιγράψουµε πως ένα λειτουργικό
Διαβάστε περισσότεραΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:
ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΛΟΓΙΣΜΙΚΟ (software)
ΛΟΓΙΣΜΙΚΟ (software) Το Λογισµικό του Ηλεκτρονικού Υπολογιστή Περιεχόµενα Ορισµός Λογισµικού Κατηγορίες Λογισµικό Συστήµατος Λογισµικό Εφαρµογών Το λογισµικό είναι: Το λογισµικό Το σύνολο των προγραµµάτων
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 5: Διεργασίες ΙΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΈνα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC
Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης
Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας
Διαβάστε περισσότεραΤο μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες
Διαβάστε περισσότεραιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr
ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή
Διαβάστε περισσότεραΕ-85: Ειδικά Θέµατα Λογισµικού
Ε-85: Ειδικά Θέµατα Λογισµικού Προγραµµατισµός Συστηµάτων Υψηλών Επιδόσεων Χειµερινό Εξάµηνο 2009-10 «ιεργασίες και Νήµατα» Παναγιώτης Χατζηδούκας (Π.Δ. 407/80) E-85: Ε.Θ.Λ: Προγραµµατισµός Συστηµάτων
Διαβάστε περισσότεραΑδιέξοδα (Deadlocks)
Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection
Διαβάστε περισσότεραΜάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access)
Μάθημα 3.8 Τεχνικές μεταφοράς δεδομένων Λειτουργία τακτικής σάρωσης (Polling) Λειτουργία Διακοπών DMA (Direct Memory Access) Μελετώντας το μάθημα θα μπορείς να ξέρεις τη λειτουργία του Polling να ξέρεις
Διαβάστε περισσότεραΚατανεμημένα Συστήματα
Κατανεμημένα Συστήματα Σημειώσεις εργαστηρίου Lab#7 - Διεργασίες, Nήματα, Πολυνημάτωση στη Python Νεβράντζας Βάιος-Γερμανός Λάρισα, Φεβρουάριος 2013 Lab#7 - Διεργασιές, Νη ματα, Πολυνημα τωση στη Python,
Διαβάστε περισσότεραΜάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων
Διαβάστε περισσότεραΛειτουργικά συστήματα πραγματικού χρόνου
Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού
Διαβάστε περισσότεραΛειτουργικά Συστήµατα
Λειτουργικά Συστήµατα Περιεχόµενα Ορισµός Βασικές Λειτουργίες Κατηγορίες Κύρια Συστατικά ιαχείριση ιεργασιών Παραδείγµατα Λειτουργικά Συστήµατα Το λειτουργικό σύστηµα: Είναι ένα σύνολο προγραµµάτων που
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)
Διαβάστε περισσότεραΜάθημα 8: Επικοινωνία Συσκευών με τον Επεξεργαστή
Μάθημα 8: Επικοινωνία Συσκευών με τον Επεξεργαστή 8.1 Τακτική σάρωση (Polling) Ας υποθέσουμε ότι έχουμε ένα πληκτρολόγιο συνδεδεμένο σε ένα υπολογιστικό σύστημα. Το πληκτρολόγιο είναι μια μονάδα εισόδου.
Διαβάστε περισσότεραΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων
Διαβάστε περισσότεραΣκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»
Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών
Διαβάστε περισσότερα[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα
Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 3: Διεργασίες Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Βασικές Έννοιες Λειτουργικών Συστημάτων Βασίλης Σακκάς 13/11/2013 1 ΒασικέςΈννοιεςΛ/Σ Η επικοινωνία μεταξύ Λ/Σ και των προγραμμάτων του χρήστη γίνεται μέσω του συνόλου των «εκτεταμένων
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία
Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 Ηλεκτρονικός Υπολογιστής αποτελείται: 1. Από Υλικό Hardware (CPUs, RAM, Δίσκοι), & 2. Λογισμικό - Software Και μπορεί να εκτελέσει διάφορες
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΥποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Υποστήριξη Λ.Σ. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Επικοινωνία με περιφερειακά Αρτηρία εισόδου-εξόδου, διευθύνσεις, εγγραφές αναγνώσεις Διαδικασία εξόδου έλεγχος κατάστασης περιφερειακού περίμενε
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού
Διαβάστε περισσότεραΕικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις
Διαβάστε περισσότερα3. Προσομοίωση ενός Συστήματος Αναμονής.
3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,
Διαβάστε περισσότεραΛειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων
Λειτουργικά Συστήματα Ι Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Δομή Η/Υ Ο Η/Υ αποτελείται από δυο βασικά στοιχεία: Υλικό (το ηλεκτρονικό-μηχανικό μέρος πχ συσκευές, πλακέτες κλπ) Λογισμικό
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών.
ΕΙΣΑΓΩΓΗ Υλισµικό (Hardware) Επεξεργαστής-ΚΜΕ (Processor, CPU): εκτέλεση εντολών Μνήµη (Memory): προσωρινή αποθήκευση πληροφοριών Μονάδες ε/ε (I/O devices): Μονάδες δίσκων: Μόνιµη αποθήκευση πληροφοριών
Διαβάστε περισσότεραΛειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών
Λειτουργικά Αριστείδης Ηλίας Συστήματα Ι Φ ρ ο ν τ ι σ τ ή ρ ι ο Διεργασίες-Νήματα Εισαγωγή στα Λειτουργικά Συστήματα Εγκατάσταση Ιδεατής Μηχανής Linux Συστήματα Αρχείων Χειρισμός και Διαχείριση Linux
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά
Διαβάστε περισσότεραΙ.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας
Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ Σημειώσεις Θεωρίας Αθήνα 2015 Μάθημα 1: Λειτουργικά Συστήματα 1.1 Γενικά Κάθε υπολογιστικό σύστημα αποτελείται από: Υπολογιστικό Σύστημα Υλικό (Hardware) Λογισμικό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα 3.1 Η εξέλιξη των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική λειτουργικών συστημάτων 3.3 Συντονισμός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισμός ανταγωνισμού μεταξύ
Διαβάστε περισσότερα1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
12 Σχεδιασμός Ανάπτυξη Λειτουργία Π.Σ. 1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 1.1 Δυνατότητες Λειτουργικών Συστημάτων 1.1.1 Εισαγωγή Ο όρος Λειτουργικό Σύστημα (Operating System), εκφράζει το σύνολο των προγραμμάτων
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 1 : Εισαγωγή Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Υπολογιστικό σύστημα Υλικό (hardware) Λογισμικό (Software) Ολοκληρωμένα κυκλώματα, δίσκοι, οθόνη, κλπ. Λογισμικό συστήματος Προγράμματα εφαρμογών Χρειάζονται ένα συντονιστή!!!
Διαβάστε περισσότεραΚεφάλαιο 1 : Εισαγωγή
Κεφάλαιο 1 : Εισαγωγή Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Καθηγητής Ορισμός πληροφοριακού συστήματος Ένα πληροφοριακό σύστημα είναι «οποιαδήποτε συλλογή τμημάτων υλικού ή λογισμικού»
Διαβάστε περισσότερα2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ
2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο
Διαβάστε περισσότεραΣηματοφόροι (Σηματοφορείς) Ταυτόχρονος Προγραμματισμός 1
Σηματοφόροι (Σηματοφορείς) 1 lalis@inf.uth.gr Αποφυγή ενεργής αναμονής if () { WAIT(); Μπορεί να γίνει εναλλαγή αφού το νήμα κάνει τον έλεγχο της συνθήκης αναμονής και την βρει αληθή, αλλά προτού αυτό
Διαβάστε περισσότεραΛειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι
Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 1: Βασικές Έννοιες Λειτουργικών Συστημάτων
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 4: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Αναφορά και κατανόηση των τύπων υπολογιστικών συστημάτων Απόδοση
Διαβάστε περισσότεραΚεφάλαιο 3: Λειτουργικά Συστήματα
Κεφάλαιο 3: Λειτουργικά Συστήματα (από το βιβλίο του Brookshear) B Μέρος Συντονισμός Δραστηριοτήτων Υπολογιστή Εισαγωγή Σήμερα θα περιγράψουμε πως ένα λειτουργικό σύστημα συντονίζει την εκτέλεση Λογισμικού
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΛειτουργικά Συστήματα 1.1 Τι είναι Λειτουργικό Σύστημα (Operating System)
Υλικό Hardware Λογισμικό Software... κώδικας ΥΛΙΚΟ Κάθε ηλεκτρονικό, ηλεκτρικό και μηχανικό μέρος του Η/Υ. ΛΟΓΙΣΜΙΚΟ Προγράμματα,δηλαδή οδηγίες γιατοτιπρέπεινακάνειοη/υ. Λειτουργικό Σύστημα Είναι ένα βασικό
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 14: Λειτουργικά Συστήματα Αβούρης Νικόλαος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας είναι κατανόηση
Διαβάστε περισσότεραΣηματοφόροι (Σηματοφορείς) Ταυτόχρονος Προγραμματισμός 1
Σηματοφόροι (Σηματοφορείς) 1 lalis@inf.uth.gr Αποφυγή ενεργής αναμονής εναλλαγή if/while () { WAIT(); Μπορεί να γίνει εναλλαγή αφού το νήμα κάνει τον έλεγχο της συνθήκης αναμονής και την βρει αληθή, αλλά
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 5 «Αμοιβαίος Αποκλεισμός» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Αμοιβαίος Αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του
Διαβάστε περισσότεραΠληροφορική 2. Λειτουργικά Συστήματα
Πληροφορική 2 Λειτουργικά Συστήματα 1 2 Λογισμικό Υπολογιστών Υπολογιστής Υλικό Λογισμικό Λειτουργικό Σύστημα Προγράμματα Εφαρμογών 3 Λειτουργικό Σύστημα (Operating System) Λειτουργικό Σύστημα (ΛΣ) είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 5 : Αμοιβαίος Αποκλεισμός Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών
Διαβάστε περισσότεραΕισαγωγή στην Επιστήμη των Υπολογιστών
Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 4: Λογισμικό Υπολογιστή (1/3), 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 4 διαπραγματεύεται
Διαβάστε περισσότερα