ΤΕΙ Σερρών, Τµήµα Πληροφορικής & Επικοινωνιών 27/11/2003. Λειτουργικά Συστήµατα. Σπύρος Καζαρλής. Επίκουρος Καθηγητής 1

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΤΕΙ Σερρών, Τµήµα Πληροφορικής & Επικοινωνιών 27/11/2003. Λειτουργικά Συστήµατα. Σπύρος Καζαρλής. Επίκουρος Καθηγητής 1"

Transcript

1 Τι είναι το Λ.Σ. και τι έργο επιτελεί, Οµαδική Επεξεργασία, Πολυπρογραµµατισµός, Καταµερισµός Χρόνου ιεργασίες και ταυτόχρονη εκτέλεση, Μεταγωγή Περιβάλλοντος Ελαφρές διεργασίες νήµατα (threads), απεικόνιση διεργασιώνγράφος προήγησης, κρίσιµα τµήµατα, αµοιβαίος αποκλεισµός. Σηµατοφορείς, Χρονοδροµολόγηση, Αλγόριθµοι (διακοπτοί µη διακοπτοί), Αδιέξοδα, αντιµετώπιση αδιεξόδων. Εικονική µνήµη, τεχνικές διαχείρισης εικονικής µνήµης Συστήµατα αρχείων, αρχεία / κατάλογοι, οργάνωση αρχείων στο δίσκο Ασφάλεια Υπολογιστικών Συστηµάτων, Παράλληλα και Κατανεµηµένα Λειτουργικά Συστήµατα. Το Λειτουργικό Σύστηµα UNIX (case study) Batch Processing, οµαδοποίηση προγραµµάτων και σειριακή εκτέλεση Σειριακή έξοδος των αποτελεσµάτων Ένα πρόγραµµα εκτελείται ανά πάσα στιγµή υποαπασχόληση συσκευών. Χρόνος ανακύκλωσης εύτερη Γενιά Η/Υ (955965). Κατασκευή Η/Υ µε τρανζίστορ. Κάρτες ταινίες εκτυπώσεις χειροκίνητα. Προγραµµατισµός σε συµβολική γλώσσα (assembly) ή FORTRAN. Μηχανές ΙΒΜ 40 και Σύστηµα µαζικής επεξεργασίας (batch processing system). Αυτόµατη µεταφορά κάρτεςταινίες και ταινίεςεκτυπωτής. Οι πρόγονος των Λ.Σ. : συστήµατα FMS (FORTRAN monitoring system και IBSYS (Λ.Σ. Της IBM για τον 7094) Επίκουρος Καθηγητής

2 ιαδικασία n... ιαδικασία Batch Processing System Μνήµη ιαδικασία Κεντρική Μονάδα Επεξεργασίας CPU Αποτέλεσµα Λειτουργικό Σύστηµα Αποτέλεσµα... Αποτέλεσµα n Multiprogramming, µείωση του άεργου χρόνου των µονάδων και του χρόνου ανακύκλωσης. Πολλαπλά προγράµµατα στη µνήµη και ταυτόχρονη εκτέλεση, µε παράλληλη απασχόληση των υποµονάδων. Εργασία Εργασία Εργασία Λ.Σύστηµα Τµήµατα µνήµης Χρόνος CPU π π π π π π π ίσκος π π π π Εκτυπ. π π π Το Λ.Σ. γίνεται πλέον ένα πολύπλοκο πρόγραµµα και απασχολεί την CPU σε βάρος των προγραµµάτων Επίκουρος Καθηγητής

3 Time Sharing. Εξυπηρέτηση πολλών χρηστών από τερµατικά σε πραγµατικό χρόνο, καταµερισµός του χρόνου στους χρήστες και τις διεργασίες τους. Χρονιστής (timer) δηµιουργεί σε τακτά διαστήµατα σήµατα διακοπής. υνατότητα προτεραιοτήτων για εκτέλεση εφαρµογών πραγµατικού χρόνου και χρονοβόρων διαδικασιών. Χρόνος CPU π π π π π π π ίσκος Εκτυπ. π π π π π π Στα σύγχρονα Λ.Σ. συνδυάζονται οι παραπάνω µέθοδοι. Συστήµατα πολυεπεξεργαστών, δίκτυα, κατανεµηµένα συστήµατα. Τα προγράµµατα είναι κώδικας σε γλώσσα µηχανής. Μια εντολή µπορεί να εκτελείται κάθε φορά. Κατανοµή του χρόνου της CPU στα προγράµµατα. Κβάντα χρόνου (time quanta) όπου εκτελείται τµήµα του κάθε προγράµµατος εκ περιτροπής. Αύξηση της απόδοσης του Η/Υ. Μείωση του χρόνου ανακύκλωσης. Καταγραφή της κατάστασης κάθε προγράµµατος. Πρόγραµµα σε εκτέλεση = διεργασία. ιεργασία είναι ένα πρόγραµµα ή αυτόνοµο τµήµα προγράµµατος σε εκτέλεση (ενεργητική οντότητα) Μεταγωγή Περιβάλλοντος. Θέση εντολής προγράµµατος. Κατάσταση CPU, ενδιάµεσα αποτελέσµατα. Process Control Block. Πίνακες διεργασιών Επίκουρος Καθηγητής

4 Μεταγωγή Περιβάλλοντος από µία διαδικασία P0 σε µία άλλη P : Παράδειγµα τριών προγραµµάτων και των χρονικών τους απαιτήσεων : Πρόγ. Πρόγ. Πρόγ. Σύνολο CPU 7 ίσκος 7 Εκτυπ. 6 Σύνολο Σχεδιάγραµµα εκτέλεσης για ένα Λ.Σ. οµαδικής επεξεργασίας : Χρόνο ς CPU ίσκος Εκτυπ π π π 4 π 5 π 6 π 7 π 8 π 9 π 0 π π π π π 5 π 6 π 7 π 8 π 9 π 0 π Αποτελέσµατα Συν.Χρόνος Ανενεργός Τέλος π Τέλος π Τέλος π Οµαδικής Επεξεργασίας Επίκουρος Καθηγητής 4

5 Σχεδιάγραµµα εκτέλεσης για ένα Λ.Σ. πολυπρογραµµατισµού : Χρόνος CPU ίσκος Εκτυπ π π π π 4 π π 5 π π 6 π π π 7 π π π 8 π π 9 π 0 π π π Σχεδιάγραµµα εκτέλεσης για ένα Λ.Σ. καταµερισµού χρόνου : Χρόνος CPU ίσκος Εκτυπ π π π 4 π 5 π π 6 π π 7 π π π 8 π π 9 π π 0 π π π π π Αποτελέσµατα Συν.Χρόνος Ανενεργός Τέλος π Τέλος π Τέλος π Οµαδικής Επεξεργασίας Πολυπρογραµµατισµού Καταµερισµού Χρόνου 6 9 To Λ.Σ. Αποτελείται από πολλές διεργασίες που εκτελούνται παράλληλα για εξυπηρέτηση χρηστών και προγραµµάτων. Οι διεργασίες µπορούν επίσης να χωριστούν σε υποτµήµατα ελαφρές διεργασίες ή νήµατα (threads) που µοιράζονται ένα τµήµα µνήµης όπου έχουν όλα πρόσβαση. Thread Control Block. Η µεταγωγή περιβάλλοντος µεταξύ νηµάτων είναι πιό γρήγορη. Επιτάχυνση των διεργασιών. int x,y,sum,diff,prod; void Athroisma () { sum=x+y; } void Diafora () { diff=xy; } void Ginomeno() ( prod=x*y; } Tα προγράµµατα που µπορούν να διαιρεθούν σε νήµατα λέγονται ταυτόχρονα (concurrent) Επίκουρος Καθηγητής 5

6 ιεργασίες µονού νήµατος (singlethreaded) και πολλαπλών νηµάτων (multithreaded) : Πλεονεκτήµατα των νηµάτων (threads) : Γρήγορη απόκριση λόγω ταχύτερων µεταγωγών περιβάλλοντος Κοινή χρήση πόρων του συστήµατος (µνήµης) Οικονοµία χρόνου και χώρου Κατάλληλα για χρήση σε αρχιτεκτονικές παράλληλων επεξεργαστών Νήµατα χρήστη (user threads) νήµατα πυρήνα (kernel threads) Μοντέλα πολυνηµατικών διεργασιών : Πολλά σε ένα Ένα σε ένα Πολλά σε πολλά User threads User threads User threads kernel thread kernel threads kernel threads Επίκουρος Καθηγητής 6

7 Γραφική αναπαράσταση ταυτόχρονων προγραµµάτων µε γράφο προήγησης (precedence graph) Κάθε διεργασία αναπαρίσταται µε έναν κόµβο (node). Αν η πρέπει να ολοκληρωθεί για να αρχίσει η, τότε η συνδέεται µε την µε µία κατευθυνόµενη ακµή (directed edge) εν πρέπει να περιέχουν κύκλους (acyclic). Αν περιέχουν τότε είναι αδύνατη η εκτέλεση διεργασιών αδιέξοδο (deadlock). Σε ένα γράφο προήγησης άν δεν υπάρχει µετάβαση από την x στην y τότε οι δύο διεργασίες µπορούν να εκτελεστούν παράλληλα. Η ακολουθιακή εκτέλεση διεργασιών επιτρέπεται µόνο µε την φορά των κατευθυνόµενων ακµών. Παράδειγµα : υπολογισµός της έκφρασης : Α = χ x χ + (χ χ4) / χ5 Μερικά αποτελέσµατα : M = χ x χ χ χ χ χ4 χ5 M = χ χ4 x M = M / χ5 Μ Μ Α = Μ + Μ / + Μ Τα Μ και Μ, όπως και τα Μ και Μ µπορούν να εκτελεστούν ταυτόχρονα. Α Επίκουρος Καθηγητής 7

8 Στους Η/Υ υπάρχουν πόροι για κοινή χρήση. Η προσπέλαση των πόρων από µία διεργασία µπορεί να επηρεάσει τις άλλες. Οι διεργασίες περιλαµβάνουν «κρίσιµα τµήµατα» (χρήση κοινών πόρων) και µή κρίσιµα τµήµατα. Κρίσιµο τµήµα διεργασίας είναι το τµήµα της που προσπελαύνει πόρους που µπορεί να επηρεάσουν άλλες διεργασίες εν πρέπει δύο διεργασίες να εκτελούν ταυτόχρονα το κρίσιµο τµήµα τους Αµοιβαίος Αποκλεισµός (mutual exclusion) Παράδειγµα Ανάληψης :. Ρώτα τον πελάτη για το ποσό Α. ιάβασε το υπόλοιπο του λογαριασµού Υ. Υπολόγισε το νέο υπόλοιπο Υ =ΥΑ 4. Αποθήκευσε το νέο υπόλοιπο Υ Ώρα ιεργασία Α ιεργασία Β Υπόλοιπο 0:00 Ζήτα ποσό (Α=500) 000 0:0 Ζήτα ποσό (Α=00) 000 0:0 ιάβασε υπόλοιπο (000) 000 0:0 ιάβασε υπόλοιπο (000) 000 0: = : = :06 Αποθήκευσε υπόλοιπο 500 0:07 Αποθήκευσε υπόλοιπο 800 Η ακολουθίες Ανάγνωση υπολοίπου Μεταβολή υπολοίπου Καταχώρηση αποτελούν κρίσιµα τµήµατα των διεργασιών Α και Β και δεν πρέπει να εκτελούνται ταυτόχρονα. Επίκουρος Καθηγητής 8

9 Μεταβλητή κλειδώµατος. Π.χ. Seira= εκτέλεσε το κρίσιµο τµήµα της Α, Seira= εκτέλεσε το κρίσιµο τµήµα της Β. ιεργασία Α A=DiabasePoso() while (Seira==) do_nothing Y = Y A Seira = DosePoso() Seira = ιεργασία B A=DiabasePoso() while (Seira==) do_nothing Y = Y A Seira = DosePoso() Αν εκτελεστεί η Α και είναι η σειρά της Β αλλά στην A=DiabasePoso() ο πελάτης αργήσει, τότε η Α δεν µπορεί να ξαναεκτελεστεί. Ηλύση του Peterson (98). Προστίθενται µεταβλητές Eisodos και Eisodos. while (Seira== and Eisodos) do_nothing Y = Y A Eisodos = false DosePoso() ιεργασία Α A=DiabasePoso() Eisodos = true, Seira = ιεργασία B A=DiabasePoso() Eisodos = true, Seira = while (Seira== and Eisodos) do_nothing Y = Y A Eisodos = false DosePoso() Αν είναι η σειρά της Β αλλά δεν είναι έτοιµη (Eisodos=false) τότε η Α µπαίνει στο κρίσιµο τµήµα της αποκλείοντας την Β. Αν οι Α και Β είναι ταυτόχρονα έτοιµες η σειρά τους καθορίζεται από την Seira. Επίκουρος Καθηγητής 9

10 Οι προηγούµενες λύσεις δεν είναι αποδεκτές γιατί :. Προσθέτουν πολλές µεταβλητές και αυξάνουν την πολυπλοκότητα. εν επεκτείνονται εύκολα για πάνω από διεργασίες Παράδειγµα Ανελκυστήρα. Χρήση ανελκυστήρα = διεργασία σε κρίσιµο τµήµα. Όταν χρησιµοποιείται ανάβει ένδειξη «κατειληµµένος». Όταν ελευθερωθεί σβήνει η ένδειξη. Ο πρώτος που θα πατήσει το κουµπί καλεί τον ανελκυστήρα. Οι ένοικοι (διεργασίες) µπορεί να βρίσκονται σε καταστάσεις :. Περιµένουν να σβήσει η ένδειξη «κατειληµµένος» και πατούν το κουµπί κλήσης.. Ελευθερώνουν τον ανελκυστήρα (τέλος κρίσιµου τµήµατος) και η ένδειξη σβήνει. Σηµατοφορέας = µεταβλητή µε ακέραιες τιµές 0 ή (ένδειξη «κατειληµµένος» αναµµένη ή σβηστή). ιεργασία Α A=DiabasePoso() Περίµενε (σηµατοφορέα) P Y = Y A Ελευθέρωσε (σηµατοφορέα) V DosePoso() ιεργασία B A=DiabasePoso() Περίµενε (σηµατοφορέα)p Y = Y A Ελευθέρωσε (σηµατοφορέα) V DosePoso() Οι λειτουργίες P και V εκτελούνται αδιαίρετα (atomic actions). Πρόβληµα : όταν ο σηµατοφορέας είναι κατειληµµένος οι άλλες διεργασίες σπαταλούν χρόνο CPU στις διαδικασίες P. Υλοποίηση σηµατοφορέων µε λίστες αναµονής (waiting lists) Επίκουρος Καθηγητής 0

11 Κάθε σηµατοφορέας έχει µία λίστα αναµονής όπου καταχωρούνται οι διεργασίες που περιµένουν την ελευθέρωση του σηµατοφορέα, και είναι ανενεργές (blocked). Όταν ελευθερωθεί ο σηµατοφορέας, το Λ.Σ. επιλέγει την πρώτη διεργασία στη λίστα και την κάνει εκτελέσιµη. Λειτουργία P : Αν ο σηµατοφορέας είναι ελεύθερος καταλαµβάνεται, αλλιώς η διεργασία καταγράφεται στην λίστα αναµονής και απενεργοποιείται (blocked). Λειτουργία V : όταν ελευθερώνεται ο σηµατοφορέας, το Λ.Σ. εξετάζει τη λίστα αναµονής, λαµβάνει την πρώτη κατά σειρά διεργασία και την κάνει εκτελέσιµη. Οι λίστες αναµονής υλοποιούνται ως ουρές (queues) FIFO. Οι διεργασίες που δεν περιµένουν κανένα σηµατοφορέα καταχωρούνται σε ξεχωριστή λίστα Έτοιµων ιεργασιών (Ready List RL). Εκτελούµενη (Running) Η διεργασία απασχολεί την CPU. Έτοιµη ή Εκτελέσιµη (Ready ή Runnable) Η διεργασία δεν περιµένει σηµατοφορέα ή ο σηµατοφορέας είναι ελεύθερος. Καταχωρείται στη λίστα έτοιµων διεργασιών RL και εκτελούνται µε τη σειρά. Υπό αναστολή (Blocked) Η διεργασία περιµένει στην λίστα αναµονής κάποιου σηµατοφορέα. Λίστα έτοιµων διεργασιών Εκτελούµενη Λίστες σηµατοφορέων Επίκουρος Καθηγητής

12 Το τµήµα του Λ.Σ. που αναλαµβάνει την εναλλαγή διεργασιών προς εκτέλεση στον επεξεργαστή (CPU scheduling). Η µέθοδος χρονοδροµολόγησης είναι σηµαντική για την απόδοση του συστήµατος και πρέπει να ικανοποιεί τα παρακάτω κριτήρια : ικαιοσύνη (fairness) : κάθε διεργασία λαµβάνει δίκαιο ποσοστό χρήσης της CPU. Αποδοτικότητα (efficiency) : η CPU πρέπει να είναι απασχοληµένη για το 00% του χρόνου. Χρόνος απόκρισης (response time) : ελαχιστοποίηση του χρόνου απόκρισης του συστήµατος για διαλογικούς χρήστες (interactive users) Κύκλος διεκπεραίωσης (turnaround time) : ελαχιστοποίηση του χρόνου ολοκλήρωσης των διεργασιών και διάθεσης των αποτελεσµάτων. Χρόνος αναµονής (waiting time) : ελαχιστοποίηση του χρόνου που οι διεργασίες είναι ανενεργές. Ρυθµός απόδοσης (throughput) : µεγιστοποίηση του αριθµού των διεργασιών που επεξεργάζονται στη µονάδα του χρόνου. Συνήθως χρησιµοποιούνται δύο επίπεδα χρονοδροµολόγησης :. Επιλογή διεργασιών από το δίσκο για προώθηση στην µνήµη του Η/Υ (µετάπτωση σε εκτελέσιµες και προώθηση στη λίστα έτοιµων διεργασιών). Μακροχρόνιος χρονοδροµολογητής (long term ή job scheduler). Εκτελείται αραιά και µπορεί να είναι σχετικά αργός.. Εκ περιτροπής επιλογή από αυτές για εκτέλεση στην CPU (µετάπτωση σε εκτελούµενη). Βραχυχρόνιος χρονοδροµολογητής (short term ή CPU scheduler). Εκτελείται συχνά (κάθε ~0 msec) και πρέπει να είναι γρήγορος. Μπορεί να χρησιµοποιηθεί και ενδιάµεσο επίπεδο Μεσοχρόνιος χρονοδροµολογητής (mid term scheduler), ελέγχει τη λίστα έτοιµων διεργασιών και διακόπτει ή επαναφέρει σε αυτήν διεργασίες, χρησιµοποιώντας µία επιπλέον λίστα µε διακοπείσες διεργασίες. Επίκουρος Καθηγητής

13 Προσωρινά διακοπείσες διεργασίες Μεσοχρόνιος Χρονοδροµολογητής Λίστα έτοιµων διεργασιών Βραχυχρόνιος Χρονοδροµολογητής CPU Εκτελούµενη Μακροχρόνιος Χρονοδροµολογητής HDD Λίστες σηµατοφορέων Ηζωή µίας διεργασίας είναι ένας κύκλος από περιόδους εκτέλεσης και περιόδους αναµονής. Κάθε συνεχόµενη περίοδος εκτέλεσης ονοµάζεται «έκρηξη ΚΜΕ» (CPU burst). Η περίοδος εκτέλεσης λειτουργιών Εισόδου/Εξόδου ονοµάζεται «έκρηξη εισόδου/εξόδου» (I/O burst). Οι εκρήξεις ΚΜΕ και εισόδου/εξόδου µπορεί να έχουν διαφορετική διάρκεια. Συνήθως πολλές µικρής διάρκειας και λίγες µεγάλης διάρκειας. ιεργασίες που χρειάζονται περισσότερο την CPU ονοµάζονται «περιορισµένες από CPU» (CPU bound), ενώ αυτές που χρειάζονται περισσότερο είσοδο/έξοδο ονοµάζονται «περιορισµένες από είσοδο/έξοδο» (I/O bound). Ο µακροχρόνιος χρονοδροµολογητής πρέπει να επιλέγει διεργασίες και των δύο ειδών ώστε να µην υποαπασχολείται ούτε η CPU ούτε οι µονάδες εισόδου/εξόδου. Επίκουρος Καθηγητής

14 Σε κάθε επίπεδο µπορεί να χρησιµοποιείται διαφορετικός αλγόριθµος. Ο αλγόριθµος χρονοδροµολόγησης πρέπει να ικανοποιεί τα κριτήρια απόδοσης και να είναι γρήγορος. Λαµβάνει υπόψιν δεδοµένα όπως :. Συνολικός αριθµός διεργασιών προς εκτέλεση. Την κατάσταση των πόρων του συστήµατος (αριθµός διαθέσιµων επεξεργαστών, µέγεθος µνήµης, µονάδες εισόδου/εξόδου κ.λ.π.). Το είδος των διεργασιών (CPU bound, I/O bound) 4. Τις απαιτήσεις των διεργασιών σε πόρους (CPU, Ι/Ο, µνήµη,...) 5. Την ύπαρξη και τον αριθµό διαδραστικών χρηστών. 6. Την προτεραιότητα των διεργασιών (administrator users) 7. Τα δικαιώµατα και τους περιορισµούς των ιδιοκτητών των διεργασιών Σε σχέση µε την διαχείριση διεργασιών : Μή διακοπτοί (non preemptive) : κάθε εκτελούµενη διεργασία ολοκληρώνεται ή διακόπτεται για είσοδο/έξοδο. ιακοπτοί (preemptive) : κάθε διεργασία εκτελείται στην CPU για ένα κβάντο χρόνου και µετά διακόπτεται για να συνεχίσει µία άλλη είτε έχει ολοκληρωθεί είτε όχι. Σε σχέση µε το υλικό : Αλγόριθµοι ενός επεξεργαστή (single processor schedulers) Αλγόριθµοι πολλών επεξεργαστών (multi processor schedulers), οµοιογενείς/ανοµοιογενείς CPU, χαλαρή/στενή σύνδεση, master/slave, πολλαπλών αντιγράφων του Λ.Σ., κατανεµηµένου Λ.Σ. Επίκουρος Καθηγητής 4

15 FirstComeFirstServed (FCFS) : Οι διεργασίες εισάγονται σε ουρά FIFO και εκτελούνται µε την σειρά. Κάθε νέα διεργασία που εισέρχεται στην λίστα RL τίθεται στο τέλος της ουράς. Χαµηλή απόδοση καθώς µπορεί διεργασίες µε µικρές εκρήξεις ΚΜΕ να περιµένουν πολλή ώρα. Απλή µέθοδος, εύκολη στην υλοποίηση και πολύ γρήγορη Παράδειγµα : ( ιεργ. : άφιξη/διάρκεια), δ:0/, δ:6/, δ:8/, δ4:4/ δ δ δ 6 δ4 5 Μέσος χρόνος αναµονής = (0+6+5+)/4 = 8.5 Μέσος χρόνος απόκρισης = ( )/4=.5 Shortest Job First (SJF) : κατατάσσει τις διεργασίες κατά αύξουσα σειρά διάρκειας. Πρώτα εκτελείται η συντοµότερη και τελευταία η πιό µεγάλη. Κάθε νέα διεργασία που εισέρχεται στην λίστα RL τίθεται στην κατάταξη ανάλογα µε την διάρκειά της. Βέλτιστος ως προς τον χρόνο αναµονής. υσκολία στην εκτίµηση της διάρκειας ανώτατα όρια από τους χρήστες δυσκολία εκτίµησης έκρηξης ΚΜΕ από τον βραχυχρόνιο χρονοδροµολογητή δ δ 0 δ δ4 4 Μέσος χρόνος αναµονής = (0+0+4+)/4 = 6.5 Μέσος χρόνος απόκρισης = ( )/4=0.5 Επίκουρος Καθηγητής 5

16 Highest Responseratio First (HRF) : λόγος απόκρισης = χρόνος απόκρισης/χρόνος εκτέλεσης = (χρόνος αναµονής+χρόνος εκτέλεσης) / χρόνος εκτέλεσης = +(χρόνος αναµονής/χρόνος εκτέλεσης). Όταν τελειώνει η δ, η δ έχει αναµονή 6 και λ.α.=+6/=.9, και η δ έχει αναµονή 4 και λ.α.=+4/=. και επιλέγεται. Όταν τελειώσει, η δ έχει αναµονή 9 και λ.α.=+9/=.9, και η δ4 έχει αναµονή και λ.α. +/=.09, επιλέγεται η δ δ δ δ 9 δ4 4 Μέσος χρόνος αναµονής = (0+9+4+)/4 =.5 Μέσος χρόνος απόκρισης = ( )/4=5.5 Οι προηγούµενοι αλγόριθµοι είναι υποπεριπτώσεις ενός γενικότερου αλγόριθµου που είναι η εξυπηρέτηση µε βάση την προτεραιότητα. Σε κάθε διεργασία ανατίθεται µία τιµή προτεραιότητας. Αυτή µε την µεγαλύτερη προτεραιότητα εξυπηρετείται πρώτη. Αν διεργασίες έχουν την ίδια προτεραιότητα εξυπηρετείται η παλαιότερη.. Εξυπηρέτηση µε σειρά άφιξης (FCFS) : όλες οι προτεραιότητες είναι ίσες µε, άρα έχουµε εξυπηρέτηση µε τη σειρά άφιξης.. Εξυπηρέτηση µε βάση τη διάρκεια (SJF) : προτεραιότητα = /διάρκεια.. Εξυπηρέτηση µε βάση το λόγο απόκρισης (HRF) : προτεραιότητα = λόγος απόκρισης. Στατικές προτεραιότητες (FCFS, SJF) γρήγορες στον υπολογισµό. υναµικές προτεραιότητες (HRF), προκαλούν επιβάρυνση χρόνου. Εσωτερικές προτεραιότητες Εξωτερικές προτεραιότητες Το πρόβληµα της µήεξυπηρέτησης διεργασιών χαµηλής προτεραιότητας και οι τεχνικές Ηλικίωσης (aging). p=(αναµ/64) (6εκτέλ+γρ.εκτ) Επίκουρος Καθηγητής 6

17 Preemptive scheduling : οι διεργασίες δεν καταλαµβάνουν την CPU για όλη τη διάρκεια της έκρηξης ΚΜΕ. Το Λ.Σ. µπορεί να τις διακόπτει και να παραχωρεί τη CPU σε άλλες διεργασίες. ιακοπή γίνεται αν εισέλθει διεργασία µεγαλύτερης προτεραιότητας ή όταν ξεπεραστεί το κβάντο χρόνου. ιανεµητής Dispatcher : Ο µηχανισµός που διακόπτει µία διεργασία και ξεκινά µία άλλη. Καθυστέρηση ιανεµητή (Dispatch latency) ο χρόνος που καταναλώνεται κατά την εναλλαγή. Αυξάνει την διαδραστικότητα του Λ.Σ. µε τους συνδεδεµένους χρήστες. Πετυχαίνει καλύτερους µέσους χρόνους αναµονής και απόκρισης. Αυξάνει την πολυπλοκότητα των χρονοδροµολογητών. ιακοπτοί αλγόριθµοι χρονοδροµολόγησης :. ιακοπτή Εξυπηρέτηση µε βάση τη ιάρκεια (Preemptive SJF).. Χρονοδροµολόγηση Κυκλικής Επαναφοράς (Round RobinRR).. Ουρές Ανατροφοδότησης Πολλαπλών Επιπέδων. Κάθε φορά που µία νέα διεργασία εισέρχεται στην RL ελέγχεται αν η έκρηξη ΚΜΕ που θα εκτελέσει είναι µικρότερη από τον χρόνο εκτέλεσης που αποµένει στην εκτελούµενη διεργασία. Αν ναι τότε αυτή που εκτελείται διακόπτεται και µπαίνει στην RL. Η νέα διεργασία γίνεται εκτελούµενη. Όταν µία διεργασία ολοκληρωθεί, επιλέγεται από την RL η διεργασία µε την συντοµότερη έκρηξη ΚΜΕ (όπως και στον µηδιακοπτό) δ 8 4 δ 0 δ δ4 Μέσος χρόνος αναµονής = (+0+0+)/4 = 6 καλύτερος και από τον SJF Μέσος χρόνος απόκρισης = ( )/4=0.5 Επίκουρος Καθηγητής 7

18 Σε περιπτώσεις µή ύπαρξης ανώτατων ορίων χρόνου εκτέλεσης ανά διεργασία γίνεται εκτίµηση της διάρκειας εκτέλεσης. Χρησιµοποιούνται οι διάρκειες των προηγούµενων διεργασιών και η εκτίµηση γίνεται µε τη µέθοδο του exponential averaging. Tn είναι ο πραγµατικός χρόνος εκτέλεσης της nοστής διεργασίας. Εn ο χρόνος εκτίµησης της nοστής διεργασίας, En+ η εκτίµηση για την επόµενη διεργασία. Εn+ = αtn + (α)εn, 0 α Για α=0, En+ = En (Η ιστορία δεν λαµβάνεται υπ όψιν) Για α=, En+ = Tn (Λαµβάνεται υπ όψιν µόνο η τελευταία διεργασία) Σε ανάπτυξη : En+=αTn+(α)αΤn+...+(α) j ατnj+ +(α) n+ E0 διάρκεια Ei Ti χρόνος Οι εκρήξεις ΚΜΕ ακολουθούν συνήθως την παρακάτω κατανοµή (πολλές µε µικρή διάρκεια και λίγες µε µεγάλη διάρκεια). Επίκουρος Καθηγητής 8

19 Round Robin RR : Ειδικός για συστήµατα καταµερισµού χρόνου µε κβάντα χρόνου ~ 0msec 00msec. Όταν η εκτελούµενη καταναλώσει ένα κβάντο χρόνου διακόπτεται και τοποθετείται στο τέλος της RL. Λαµβάνεται η πρώτη διεργασία της RL και προωθείται στην CPU. Αν µία διεργασία ολοκληρωθεί πριν το πέρας του κβάντου χρόνου, επιλέγεται αµέσως η επόµενη διεργασία. Αν υπάρχει µόνο µία διεργασία της παραχωρούνται διαδοχικά κβάντα χρόνου µέχρι τέλους δ 0 δ δ 4 δ Μέσος χρόνος αναµονής = (8+0+7+)/4 = 4 αρκετά µεγάλος. Μέσος χρόνος απόκρισης = ( )/4=8.5 Μεγάλοι µέσοι χρόνοι αναµονής και απόκρισης αλλά αύξηση της διαδραστικότητας. Η επίδοση του Round Robin επηρεάζεται πολύ από την επιλογή της διάρκειας του κβάντου χρόνου. Αν το κβάντο χρόνου είναι µεγάλο τότε εκφυλίζεται στον αλγόριθµο µε βάση τη σειρά άφιξης FCFS. Αν είναι πολύ µικρό τότε γίνονται πολλές εναλλαγές µεταξύ διεργασιών (µεταγωγές περιβάλλοντος) που επιβαρύνουν το σύστηµα σε χρόνο. Θα πρέπει να έχει µία κατά το δυνατό βέλτιστη ενδιάµεση τιµή. Πρακτικός κανόνας : το 80% των εκρήξεων ΚΜΕ των διαφόρων διεργασιών θα πρέπει να είναι µικρότερο από το κβάντο χρόνου. Επίκουρος Καθηγητής 9

20 χρόνος Μέσος χρόνος απόκρισης Χρονική επιβάρυνση λόγω εναλλαγής διεργασιών βέλτιστη τιµή κβάντο χρόνου Όσο αυξάνει το κβάντο χρόνου τόσο µειώνεται η επιβάρυνση λόγω εναλλαγής διεργασιών. Ο µέσος χρόνος απόκρισης παρουσιάζει ένα ελάχιστο για µία τιµή κβάντου. Μετά αυξάνεται λόγω αύξησης των χρόνων αναµονής. Πρέπει να ευνοούνται οι σύντοµες διεργασίες, και να επιλέγονται πιό συχνά για εκτέλεση. Μία τεχνική που το επιτυγχάνει είναι οι Ουρές Ανατροφοδότησης Πολλαπλών Επιπέδων. Αντί για µία RL υπάρχουν Ν λίστες διαβαθµισµένες σε επίπεδα. Επίπεδο 0 Επίπεδο Επίπεδο... CPU Επίπεδο Ν Επίκουρος Καθηγητής 0

21 Κάθε νέα διεργασία τοποθετείται στο τέλος της ουράς του επιπέδου 0. Όταν έρθει η σειρά της για εκτέλεση, προωθείται στην CPU για ένα κβάντο χρόνου. Αν δεν ολοκληρωθεί, διακόπτεται και προωθείται στο τέλος της ουράς όχι του ίδιου επιπέδου αλλά ενός επιπέδου παρακάτω. Η διαδικασία επαναλαµβάνεται για όλες τις διεργασίες του επιπέδου 0. Οι διεργασίες των άλλων επιπέδων αναµένουν. Όταν αδειάσει η λίστα επιπέδου 0, λαµβάνεται η διεργασία στην κορυφή της λίστας του επιπέδου. Αν δεν ολοκληρωθεί για ένα κβάντο χρόνου τότε διακόπτεται και πηγαίνει στο τέλος της λίστας επιπέδου. κ.ο.κ. Για να εκτελεστεί µία διεργασία στο επίπεδο I θα πρέπει να είναι άδειες οι λίστες των επιπέδων 0 έως Ι. Αν δεν ολοκληρωθεί υποπίπτει στο επίπεδο Ι+. Οι διεργασίες του τελευταίου επιπέδου (Ν) ξαναγυρνούν στο τέλος της ουράς του ίδιου επιπέδου (Round Robin). Οι διεργασίες των ανώτερων επιπέδων έχουν απόλυτη προτεραιότητα σε σχέση µε αυτές των κατώτερων. Μία διεργασία µπορεί να διακοπεί αν εισέλθει µία νέα σε ανώτερο από αυτήν επίπεδο. Όσο περισσότερο χρόνο απαιτεί µία διεργασία για να ολοκληρωθεί τόσο θα υποβιβάζεται σε λίστες χαµηλότερου επιπέδου και θα έχει λιγότερες πιθανότητες να εκτελεστεί σύντοµα. Για αντιστάθµιση το κβάντο χρόνου µεγαλώνει καθώς πηγαίνουµε σε χαµηλότερα επίπεδα. Μικρές διεργασίες εκτελούνται µε µικρά κβάντα χρόνου και συχνά. Μεγάλες διεργασίες εκτελούνται αραιά αλλά για µεγαλύτερα κβάντα χρόνου, έχοντας την ευκαιρία έτσι να ολοκληρωθούν. ιεργασίες I/O bound εισέρχονται στο επίπεδο 0, εξυπηρετούνται γρήγορα και συνεχίζουν µε εκρήξεις Ι/Ο. Μικρός χρόνος απόκρισης και καλή χρησιµοποίηση των Ι/Ο. Οι CPU bound διεργασίες διαχωρίζονται σε επίπεδα ανάλογα µε την διάρκειά τους. Αυτόµατη κατηγοριοποίηση των διεργασιών ανάλογα µε την διάρκεια. Επίκουρος Καθηγητής

22 Ανάλυση της συµπεριφοράς του αλγορίθµου για συγκεκριµένο φορτίο ντετερµινιστική µοντελοποίηση (deterministic modeling). Τα αποτελέσµατα που παίρνουµε είναι εξαρτώµενα από το φορτίο διεργασιών και είναι περιορισµένης χρησιµότητας. Ανάπτυξη πιθανοτικών µοντέλων για την διερεύνηση των ιδιοτήτων των αλγορίθµων. Καθορισµός χαρακτηριστικών : συνάρτηση πυκνότητας πιθανότητας για τον χρόνο ανάµεσα σε αφίξεις διεργασιών, διάρκεια διεργασιών,... Ανάλυση πιθανοτικού µοντέλου για χρονοδροµολόγηση µε τον FCFS σε ένα σύστηµα µε πολλούς επεξεργαστές. CPU Άφιξη διεργασιών Με ρυθµό λ RL άπειρης χωρητικότητας CPU CPU k Η µέση τιµή των εκρήξεων ΚΜΕ των διεργασιών είναι /µ. Ο µέσος χρόνος ανάµεσα σε δύο αφίξεις είναι /λ. λ=µέσος ρυθµός αφίξεων. Υποθέτουµε ότι οι διάρκειες των εκρήξεων ΚΜΕ και οι χρόνοι άφιξης ακολουθούν εκθετική κατανοµή f(x)=ae ax. Αν w είναι ο µέσος χρόνος αναµονής και n ο µέσος αριθµός διεργασιών τότε n=λw (ισότητα του Little). Αν u=λ/µ είναι η «κυκλοφοριακή ένταση» του συστήµατος τότε ο βαθµός χρησιµοποίησης επεξεργαστών είναι ρ=u/k. O µέσος χρόνος απόκρισης R(ρ,u) υπολογίστηκε από τον Kleinrock µε βάση την θεωρία πιθανοτήτων ως: C(ρ,u) είναι ο τύπος του Erlang: C( ρ, u) R( ρ, u) = + µ k ( ρ) µ C( ρ, u) = u k + k! u k k ( ρ) m= m u 0 m! Επίκουρος Καθηγητής

23 Σε συστήµατα πολλών παράλληλων επεξεργαστών η χρονοδροµολόγηση είναι πιό πολύπλοκη και δύσκολη. Λαµβάνονται υπ όψιν : Αριθµός επεξεργαστών, οµοιογενής / ανοµοιογενής διάταξη, βαθµός σύνδεσης (χαλαρή σύνδεση στενή σύνδεση). Τρείς διαφορετικοί τρόποι χρονοδροµολόγησης : Κύριου/ ούλου (master/slave) : Ενας επεξεργαστής είναι υπεύθυνος για την διαχείριση του συστήµατος (master) και εκτελεί τον αλγόριθµο χρονοδρ/σης για τους υπόλοιπους επεξεργαστές (slaves). Ο master εκτελεί το Λ.Σ. χειρίζεται τις ουρές διεργασιών, την µνήµη κ.λ.π. Έλλειψη αξιοπιστίας σε περίπτωση βλάβης του master. Πολλαπλών αντιγράφων του Λ.Σ. : κάθε επεξεργαστής τρέχει ένα Λ.Σ. Κοινή µνήµη, κοινοί και µη κοινοί πίνακες διεργασιών και ουρές. Προβλήµατα ακεραιότητας και συγχρονισµού. Κατανεµηµένου Λ.Σ. : το Λ.Σ. βρίσκεται σε κοινή µνήµη και είναι reentrable. Οι πίνακες και ουρές είναι κοινές. Κάθε CPU εκτελεί χρονοδροµολόγηση διεργασιών. Η διεργασία µπορεί να ανατίθεται σε διαφορετική CPU κάθε φορά. Συµµετρικό φορτίο, αξιοπιστία, προβλήµατα συγκρούσεων και αδιεξόδων στην κοινή µνήµη. RealTime Scheduling : χρησιµοποιείται σε συστήµατα πραγµατικού χρόνου όπου οι διεργασίες πρέπει να ολοκληρώνονται σε σαφή χρονικά περιθώρια (έλεγχος πραγµατικού χρόνου, Συστήµατα Αυτοµάτου Ελέγχου, βιοµηχανία, ροµποτική, κ.λ.π.) Hard RealTime Systems : απαιτούν την ολοκλήρωση διεργασιών σε ένα συγκεκριµένο χρονικό όριο. Soft RealTime Computing : έχουν ελαστικότερα χρονικά περιθώρια και απαιτούν οτι οι κρίσιµες διεργασίες θα έχουν αυξηµένη προτεραιότητα σε σχέση µε τις µη κρίσιµες. Χρήση σε Multimedia, ιαδραστικά γραφικά υψηλής ταχύτητας, Τηλεσυνδιάσκεψη, Games, κ.λ.π. Χρονοδροµολόγηση στο UNIX : Πολλαπλές Ουρές (). Τιµές προτεραιότητας διεργασιών (0..7). ιεργασίες πυρήνα (0..49) µή διακοπτές. ιεργασίες χρηστών (50..7) διακοπτές. Επιλέγεται από την κορυφαία µήάδεια ουρά η διεργασία υψηλότερης προτεραιότητας και εκτελείται µε κβάντο χρόνου ~00msec. Αλγόριθµος Round Robin σε κάθε ουρά. Κάθε δευτερόλεπτο αυξάνονται οι προτεραιότητες των διεργασιών. Επίκουρος Καθηγητής

24 Σε ένα περιβάλλον πολυπρογραµµατισµού πολλές διεργασίες εκτελούνται παράλληλα και απαιτούν πόρους (resources) για την λειτουργία τους. Οι πόροι του συστήµατος (επεξεργαστική ισχύς, µνήµη, θύρες Ι/Ο, χώρος στο δίσκο) είναι πεπερασµένοι. Είναι δυνατόν µία διεργασία να περιµένει να χρησιµοποιήσει κάποιον πόρο ενώ ήδη έχει δεσµεύσει κάποιους άλλους πόρους. Αν µία διεργασία κατέχει τον πόρο Α και ζητά τον πόρο Β, ενώ µία άλλη διεργασία κατέχει τον πόρο Β και ζητά τον πόρο Α το σύστηµα περιέρχεται σε αδιέξοδο, και δεν µπορεί να συνεχίσει. Αδιέξοδο (deadlock) : όταν µία διεργασία περιµένει για ένα συγκεκριµένο αγαθό το οποίο όµως είναι δεσµευµένο και δεν µπορεί να ελευθερωθεί για λόγους που εµπλέκουν και την ίδια τη διεργασία. Το Λ.Σ. πρέπει να παραχωρεί τους πόρους κατά τέτοιο τρόπο ώστε να αποφεύγονται οι καταστάσεις αδιεξόδων. Αν όµως προκληθούν θα πρέπει το Λ.Σ. να επιλύει τα αδιέξοδα. Α. Πρόληψη : το Λ.Σ. λειτουργεί µε κατάλληλους κανόνες και απαγορεύσεις για την παραχώρηση και χρήση των αγαθών έτσι ώστε να µην υπάρχει πιθανότητα δηµιουργίας αδιεξόδου.. Αποφυγή : Το Λ.Σ. εξετάζει συνέχεια τις διεργασίες και τις απαιτήσεις τους σε πόρους, ώστε να διαπιστώσει άν βρίσκονται σε «ασφαλή κατάσταση». Ένα σύνολο διεργασιών είναι σε ασφαλή κατάσταση όταν υπάρχει ένα σαφές σενάριο παραχώρησης πόρων προς αυτές ώστε να ικανοποιηθούν οι απαιτήσεις τους και να ολοκληρωθούν κανονικά.. Ανίχνευση : Σε τακτά χρονικά διαστήµατα το Λ.Σ. ελέγχει αν µία ή περισσότερες διεργασίες είναι σε αδιέξοδο και δεν µπορούν να συνεχίσουν. 4. Ανάνηψη : Αν συµβεί αδιέξοδο, το Λ.Σ. φροντίζει για την εξάλειψή του και την κανονική συνέχιση των διεργασιών. Β Αµοιβαίο Αδιέξοδο των και Επίκουρος Καθηγητής 4

25 Ηπρόληψη αδιεξόδων γίνεται µε τοποθέτηση κανόνων µε περιορισµούς και απαγορεύσεις στη χρήση αγαθών. Συνθήκες δηµιουργίας αδιεξόδων Coffman (97) :. Κάθε αγαθό είτε είναι δεσµευµένο είτε διαθέσιµο (αµοιβ.αποκλεισµός). Συνθήκη «Κράτησης και Αναµονής» : µία διεργασία έχει δεσµεύσει ένα αγαθό και περιµένει για την απελευθέρωση κάποιου άλλου.. Οι πόροι µίας διεργασίας µπορούν να αποδεσµευτούν µόνο απ την ίδια 4. Συνθήκη «Κυκλικής Αναµονής Αγαθών» : σε µία οµάδα διεργασιών υπάρχει αλυσιδωτή αναµονή αγαθών και η τελευταία περιµένει την απελευθέρωση του αγαθού που έχει δεσµεύσει η πρώτη. Β Γ Α 4 Μέθοδοι πρόληψης αδιεξόδων :. Αναίρεση αµοιβαίου αποκλεισµού ετεροχρονισµός συσκευών (spool). έσµευση αγαθών από την αρχή : Κατά την εκκίνησή της κάθε διεργασία δεσµεύει όλα τα αγαθά που θα χρησιµοποιήσει. Αν δεν µπορέσει να δεσµεύσει έστω και ένα, τότε αναστέλλεται και απελευθερώνει όλα τα αγαθά που είχε δεσµεύσει.. Απελευθέρωση αγαθών και επαναδέσµευση : Το Λ.Σ. επιτρέπει σε µία διεργασία να ζητήσει την παραχώρηση αγαθών µόνο όταν η ίδια δεν κατέχει κανένα αγαθό. Αν µία διεργασία ήδη κατέχει κάποια αγαθά και χρειάζεται και άλλα τότε απελευθερώνει όσα ήδη κατείχε και τα ξαναζητά όλα µαζί (παλαιά και νέα) από το Λ.Σ. 4. Ταξινόµηση των αγαθών : Τα αγαθά του συστήµατος ταξινοµούνται µε κάποια σειρά (π.χ. Α, Α, Α, Α4, Αν) και αν µία διεργασία δεσµεύσει ένα αγαθό Ακ µπορεί µετέπειτα να ζητήσει για δέσµευση αγαθά µε αριθµό µεγαλύτερο του κ. εν επιτρέπεται να ζητήσει για δέσµευση αγαθά από Α0 Ακ. Με αυτό τον τρόπο αποφεύγονται οι συνθήκες κυκλικής αναµονής αγαθών. Επίκουρος Καθηγητής 5

26 Το Λ.Σ. γνωρίζοντας τις απαιτήσεις κάθε διεργασίας σε πόρους µπορεί να εφαρµόζει ένα αλγόριθµο παραχώρησης αγαθών στις διεργασίες µε συγκεκριµένη σειρά ώστε να αποφεύγονται τα αδιέξοδα. Αν υπάρχει τέτοιο σενάριο παραχώρησης αγαθών τότε το σύστηµα είναι σε «ασφαλή κατάσταση» (safe state). Ασφαλής κατάσταση : υπάρχει τουλάχιστον µία συγκεκριµένη σειρά παραχώρησης αγαθών στις διεργασίες, ώστε να ικανοποιηθούν όλες και να ολοκληρωθούν χωρίς να υπάρξει αδιέξοδο. Συµπεριφορά Λ.Σ. : κάθε φορά που µία διεργασία ζητά την δέσµευση ενός αγαθού που είναι ήδη ελεύθερο, το Λ.Σ. ελέγχει άν µετά την παραχώρηση του αγαθού, το σύστηµα εξακολουθεί να είναι σε «ασφαλή κατάσταση». Αν δεν είναι τότε η παραχώρηση αναβάλλεται. Όταν απελευθερώνεται ένα αγαθό που ζητείται από έναν αριθµό διεργασιών, το Λ.Σ. ελέγχει ποιές από τις διεργασίες θα αφήσουν το σύστηµα σε ασφαλή κατάσταση µετά από την παραχώρηση, και επιλέγει µία από αυτές. Παράδειγµα : Έστω ότι υπάρχουν αγαθά ίδιου τύπου διαθέσιµα και διεργασίες : η δ απαιτεί συνολικά 4 αγαθά και έχει ήδη πάρει, η δ απαιτεί 6 αγαθά και έχει πάρει 4 και η δ απαιτεί 9 αγαθά και έχει πάρει 5. Έτσι µένουν 45= αγαθά ελεύθερα. Το Λ.Σ. προσπαθεί να καταρτίσει µία ακολουθία απόδοσης αγαθών που να ικανοποιεί τις απαιτήσεις των διεργασιών και να µην προκαλεί αδιέξοδο. Σε κάθε βήµα ελέγχεται άν το σύστηµα είναι σε ασφαλή κατάσταση. Αλγόριθµος απόδοσης αγαθών (σε ασφαλή κατάσταση) : Τα δύο ελεύθερα αγαθά αποδίδονται στην δ που µπορεί έτσι να ολοκληρωθεί. Με την ολοκλήρωση της δ απελευθερώνονται 6 αγαθά. από αυτά θα δοθούν στη δ η οποία και θα ολοκληρωθεί. Με την ολοκλήρωση της δ απελευθερώνονται 4 αγαθά που µε τα ήδη ελεύθερα φτάνουν τα 7. 4 από αυτά παραχωρούνται στην δ η οποία επίσης ολοκληρώνεται. Επίκουρος Καθηγητής 6

Ερµήνευση Boot Sector :

Ερµήνευση Boot Sector : H δισκέτα 3.5 διαµορφώνεται µε 80 tracks, 18 sectors/track, 512 bytes/sector, 2 πλευρές (head 0,1). Σύνολο τοµέων 2880, σύνολο χωρητικότητας 2880 Χ 512 = 1.474.560 bytes. Οι πρώτοι 33 τοµείς καταλαµβάνονται

Διαβάστε περισσότερα

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών

Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών Το εκπαιδευτικό υλικό που ακολουθεί αναπτύχθηκε στα πλαίσια του έργου «Προηγµένες Υπηρεσίες Τηλεκπαίδευσης στο Τ.Ε.Ι. Σερρών», του Μέτρου «Εισαγωγή

Διαβάστε περισσότερα

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

Μάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:

Διαβάστε περισσότερα

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

Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος

Διαβάστε περισσότερα

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)

Μάθημα 6 ο. Χρονοδρομολόγηση (Scheduling) Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)

Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή

Τι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού

Διαβάστε περισσότερα

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό

Διαβάστε περισσότερα

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

Εργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθηµα 1 Ο ρόλος του ΛΣ Υλικό Υπολογιστικό σύστηµα Λειτουργικό σύστηµα Λογισµικό Προγράµµατα εφαρµογής Στόχοι του ΛΣ Χρήστες ιευκόλυνση των χρηστών ιευκόλυνση

Διαβάστε περισσότερα

Μάθημα 8: Διαχείριση Μνήμης

Μάθημα 8: Διαχείριση Μνήμης Μάθημα 8: Διαχείριση Μνήμης 8.1 Κύρια και δευτερεύουσα μνήμη Κάθε μονάδα ενός υπολογιστή που χρησιμεύει για τη μόνιμη ή προσωρινή αποθήκευση δεδομένων ανήκει στην μνήμη (memory) του υπολογιστή. Οι μνήμες

Διαβάστε περισσότερα

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)

Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων

Διαβάστε περισσότερα

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1

Κεφάλαιο 5. Κεφ. 5 Λειτουργικά Συστήματα 1 Λειτουργικά Συστήματα Κεφάλαιο 5 Κεφ. 5 Λειτουργικά Συστήματα 1 Διαχείριση Κεντρικής Μνήμης Στην Κεντρική (κύρια) Μνήμη του Η/Υ αποθηκεύονται ανα πάσα στιγμή όλα τα προγράμματα που εκτελούνται στην ΚΜΕ

Διαβάστε περισσότερα

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση

Διαβάστε περισσότερα

Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου

Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα

Διαβάστε περισσότερα

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

Σκελετός Παρουσίασης Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ

Διαβάστε περισσότερα

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9

Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9 Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 9 Κεφάλαιο 9 ιαχείριση Μνήµης στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης

Διαβάστε περισσότερα

3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα

3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός

Διαβάστε περισσότερα

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»

1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες» 1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο

Διαβάστε περισσότερα

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)

Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Το Πρόβλημα του Αδιεξόδου Ένα σύνολο από διεργασίες σε αναμονή, όπου η κάθε μια κατέχει έναν αριθμό από πόρους και περιμένει να αποκτήσει και έναν

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 2: Σύστημα Αρχείων Τα προγράμματα που εκτελούνται

Διαβάστε περισσότερα

09/04/2014 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Μάθηµα: Α ΙΕΞΟ Α. ιδάσκων: Λειτουργικά Συστήµατα Ι Αν. Καθ. Κ. Λαµπρινουδάκης Α ΙΕΞΟ Α

09/04/2014 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Μάθηµα: Α ΙΕΞΟ Α. ιδάσκων: Λειτουργικά Συστήµατα Ι Αν. Καθ. Κ. Λαµπρινουδάκης Α ΙΕΞΟ Α ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθηµα: Λειτουργικά Συστήµατα Ι Α ΙΕΞΟ Α ιδάσκων: Αν. Καθ. Κ. Λαµπρινουδάκης clam@unipi.gr 1 Α ΙΕΞΟ Α 2 1 ΠΟΡΟΙ Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήµατα: Προεκτοπίσιµοι

Διαβάστε περισσότερα

Μάθημα 4 ο. Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός

Μάθημα 4 ο. Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός Μάθημα 4 ο Κρίσιμα Τμήματα και Αμοιβαίος Αποκλεισμός Εισαγωγή Σκοπός του μαθήματος αυτού είναι να εξηγήσει την έννοια του κρίσιμου τμήματος σε μία διεργασία και να δείξει τη λύση για ένα απλό πρόβλημα

Διαβάστε περισσότερα

Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση

Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση Οι διαφάνειες

Διαβάστε περισσότερα

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

ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του

Διαβάστε περισσότερα

6. Α ΙΕΞΟ Α Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) 6.1 ΠΟΡΟΙ (1/2) Υπάρχουν δύο τύποι πόρων σε υπολογιστικά συστήµατα: προεκχωρήσιµοι πόροι (preemptable resources):

Διαβάστε περισσότερα

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

Δρομολόγηση σε σύστημα ενός επεξεργαστή Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης

Διαβάστε περισσότερα

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις

Διαβάστε περισσότερα

ΑΔΙΕΞΟΔΑ (Deadlocks) Παράδειγμα 1 Θανάσιμο αγκάλιασμα (deadly embrace)

ΑΔΙΕΞΟΔΑ (Deadlocks) Παράδειγμα 1 Θανάσιμο αγκάλιασμα (deadly embrace) Παράδειγμα 1 Ένα σύστημα με έναν εκτυπωτή και ένα σαρωτή εγγράφων Δύο διεργασίες Ρ1 και Ρ2 Η Ρ1 δεσμεύει τον εκτυπωτή Η Ρ2 δεσμεύει το σαρωτή Η Ρ1 ζητά το σαρωτή και εμποδίζεται Η Ρ2 ζητά τον εκτυπωτή

Διαβάστε περισσότερα

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

Εργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

Διαβάστε περισσότερα

ENOTHTA 5 XPONO POMOΛOΓHΣH

ENOTHTA 5 XPONO POMOΛOΓHΣH ENOTHTA 5 Περιεχόµενα 1. Xρονοδροµολόγηση 2. Eίδη χρονοδροµολόγησης 3. Στόχοι και κριτήρια της χρονοδροµολόγησης 4. Tαξινόµηση αλγόριθµων χρονοδροµολόγησης 5. Xρονοδροµολόγηση µε βάση τον χρόνο εισόδου

Διαβάστε περισσότερα

Κεφάλαιο 4: Λογισμικό Συστήματος

Κεφάλαιο 4: Λογισμικό Συστήματος Κεφάλαιο 4: Λογισμικό Συστήματος Ερωτήσεις 1. Να αναφέρετε συνοπτικά τις κατηγορίες στις οποίες διακρίνεται το λογισμικό συστήματος. Σε ποια ευρύτερη κατηγορία εντάσσεται αυτό; Το λογισμικό συστήματος

Διαβάστε περισσότερα

Αδιέξοδα (Deadlocks)

Αδιέξοδα (Deadlocks) Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection

Διαβάστε περισσότερα

Πληροφορική 2. Λειτουργικά Συστήματα

Πληροφορική 2. Λειτουργικά Συστήματα Πληροφορική 2 Λειτουργικά Συστήματα 1 2 Λογισμικό Υπολογιστών Υπολογιστής Υλικό Λογισμικό Λειτουργικό Σύστημα Προγράμματα Εφαρμογών 3 Λειτουργικό Σύστημα (Operating System) Λειτουργικό Σύστημα (ΛΣ) είναι

Διαβάστε περισσότερα

Σκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»

Σκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή» Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών

Διαβάστε περισσότερα

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

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)

Λειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System) ..8 Κατανομή των αρχείων σε συσκευές Ακολουθείται κάποια λογική στην αποθήκευση των αρχείων:.αρχεία που χρησιμοποιούνται συχνά τοποθετούνται στους σκληρούς δίσκους που έχουν μεγάλη ταχύτητα πρόσβασης..αν

Διαβάστε περισσότερα

Κεφάλαιο 4 Λογισμικό συστήματος. Εφαρμογές Πληροφορικής Κεφ.4 Καραμαούνας Πολύκαρπος 1

Κεφάλαιο 4 Λογισμικό συστήματος. Εφαρμογές Πληροφορικής Κεφ.4 Καραμαούνας Πολύκαρπος 1 Κεφάλαιο 4 Λογισμικό συστήματος Καραμαούνας Πολύκαρπος 1 4.1 Λογισμικό συστήματος (application software) Καραμαούνας Πολύκαρπος 2 Λογισμικό εφαρμογών (application software): προγράμματα για την αντιμετώπιση

Διαβάστε περισσότερα

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ)

ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) ΣΥΣΚΕΥΕΣ ΑΠΟΘΗΚΕΥΣΗΣ (ΜΝΗΜΗ) Συσκευές αποθήκευσης Ένας υπολογιστής προκειµένου να αποθηκεύσει δεδοµένα χρησιµοποιεί δύο τρόπους αποθήκευσης: Την Κύρια Μνήµη Τις συσκευές µόνιµης αποθήκευσης (δευτερεύουσα

Διαβάστε περισσότερα

Περιγραφή και Έλεγχος ιεργασιών

Περιγραφή και Έλεγχος ιεργασιών Περιγραφή και Έλεγχος ιεργασιών Περίληψη ιεργασίες Πολυπρογραµµατισµός Καταστάσεις ιεργασιών Περιγραφή διεργασιών στο ΛΣ Έλεγχος διεργασιών Το ΛΣ Linux 1 ιεργασία (process) ιεργασία είναι κάθε πρόγραµµα

Διαβάστε περισσότερα

Εικονική Μνήμη (Virtual Μemory)

Εικονική Μνήμη (Virtual Μemory) ΗΥ 431 Αρχιτεκτονική Παραλλήλων Συστημάτων Διάλεξη 16 Εικονική Μνήμη (Virtual Μemory) Νίκος Μπέλλας Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Η/Υ Απλό πείραμα int *data = malloc((1

Διαβάστε περισσότερα

Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε

Ο βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα

Διαβάστε περισσότερα

ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:

ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε: ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων

Διαβάστε περισσότερα

1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 12 Σχεδιασμός Ανάπτυξη Λειτουργία Π.Σ. 1. ΑΡΧΕΣ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ 1.1 Δυνατότητες Λειτουργικών Συστημάτων 1.1.1 Εισαγωγή Ο όρος Λειτουργικό Σύστημα (Operating System), εκφράζει το σύνολο των προγραμμάτων

Διαβάστε περισσότερα

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ

Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ Κεφάλαιο 4 Διεργασίες Β Τάξη ΕΠΑΛ Καθ. Παπαδάκη Αν. Λειτουργικά Συστήματα 1 Περιγραφή Διεργασίας Στους υπολογιστές που έχουν μια μόνο ΚΜΕ, σε κάθε χρονική στιγμή μπορεί να εκτελείται μια μόνο εντολή γλώσσας

Διαβάστε περισσότερα

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων

3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση χώρου διευθύνσεων ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKOI Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕ Ο ΜΗΧΑΝΗΣ ΛΕΙΤΟΥΡΓΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ Γ. Τσιατούχας 6 ο Κεφάλαιο 1. Επίπεδο OSM 2. Εικονική μνήμη ιάρθρωση 3. Σελιδοποίηση μνήμης 4. Τμηματοποίηση

Διαβάστε περισσότερα

Σελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)

Σελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty) Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται

Διαβάστε περισσότερα

Το μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα

Το μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες

Διαβάστε περισσότερα

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού

Διαβάστε περισσότερα

Εισαγωγή στα Λειτουργικά συστήματα Ι. Καθηγητής Κώστας Αναγνωστόπουλος

Εισαγωγή στα Λειτουργικά συστήματα Ι. Καθηγητής Κώστας Αναγνωστόπουλος Εισαγωγή στα Λειτουργικά συστήματα Ι Καθηγητής Κώστας Αναγνωστόπουλος Τι είναι Λειτουργικό Σύστημα Ένα πρόγραμμα ή συλλογή προγραμμάτων που ελέγχει και διαχειρίζεται το υλικό μιας υπολογιστικής μηχανής

Διαβάστε περισσότερα

Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο

Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο Θοδωρής Ανδρόνικος Τμήμα Πληροφορικής, Ιόνιο Πανεπιστήμιο Για το μάθημα «Διαχείριση Λειτουργικών Συστημάτων» του ακαδημαϊκού έτους 2015 2016, το προτεινόμενο σύγγραμμα είναι το: Operating Systems: Internals

Διαβάστε περισσότερα

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Λειτουργικό Σύστημα:

Διαβάστε περισσότερα

ροµολόγηση Επεξεργαστή

ροµολόγηση Επεξεργαστή ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση

Διαβάστε περισσότερα

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

Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems

Διαβάστε περισσότερα

Ε-85: Ειδικά Θέµατα Λογισµικού

Ε-85: Ειδικά Θέµατα Λογισµικού Ε-85: Ειδικά Θέµατα Λογισµικού Προγραµµατισµός Συστηµάτων Υψηλών Επιδόσεων Χειµερινό Εξάµηνο 2009-10 «ιεργασίες και Νήµατα» Παναγιώτης Χατζηδούκας (Π.Δ. 407/80) E-85: Ε.Θ.Λ: Προγραµµατισµός Συστηµάτων

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Εικονική Μνήμη. (και ο ρόλος της στην ιεραρχία μνήμης) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2011-12 Εικονική (και ο ρόλος της στην ιεραρχία μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Ιεραρχία η νέα τάση: [2011]

Διαβάστε περισσότερα

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών Ενότητα 4: Λογισμικό Υπολογιστή (1/3), 2ΔΩ Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Θεόδωρος Τσιλιγκιρίδης Μαθησιακοί Στόχοι Η Ενότητα 4 διαπραγματεύεται

Διαβάστε περισσότερα

ΙΑΧΕΙΡΙΣΗ ΑΡΧΕΙΩΝ Στέφανος Γκρίτζαλης Αναπληρωτής Καθηγητής Κωνσταντίνος Καραφασούλης ιδάσκων (Π 407) Μαγνητικοί ίσκοι Τα δεδοµένα αποθηκεύονται στο µαγνητικό φιλµ του δίσκου Ο δίσκος περιστρέφεται µε

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Λειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Εργαστηριακή Άσκηση 2: Σύστημα Αρχείων Τα προγράμματα

Διαβάστε περισσότερα

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης

Ιεραρχία Μνήμης. Εικονική μνήμη (virtual memory) Επεκτείνοντας την Ιεραρχία Μνήμης. Εικονική Μνήμη. Μ.Στεφανιδάκης Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ρχιτεκτονική Υπολογιστών 2016-17 Εικονική Μνήμη (και ο ρόλος της στην ιεραρχία μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Δευτερεύουσα μνήμη

Διαβάστε περισσότερα

Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1

Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος Διεργασιών. Περιεχόμενα. Ανάγκη ύπαρξης διεργασιών 1 ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 2 (Κεφάλαιο 3) Περιγραφή και Έλεγχος

Διαβάστε περισσότερα

Σύστηµα Αρχείων και Καταλόγων

Σύστηµα Αρχείων και Καταλόγων ΕΠΛ 003 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Σύστηµα Αρχείων και Καταλόγων ιάλεξη 7 (Κεφάλαιο 11 του βιβλίου) Στόχοι Κεφαλαίου Περιγραφή της έννοιας του αρχείου, συστήµατος

Διαβάστε περισσότερα

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

Λειτουργικά Συστήµατα Λειτουργικά Συστήµατα Περιεχόµενα Ορισµός Βασικές Λειτουργίες Κατηγορίες Κύρια Συστατικά ιαχείριση ιεργασιών Παραδείγµατα Λειτουργικά Συστήµατα Το λειτουργικό σύστηµα: Είναι ένα σύνολο προγραµµάτων που

Διαβάστε περισσότερα

2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ

2. Σκοποί και Λειτουργίες των ΛΣ. Λειτουργικά Συστήματα Η/Υ. Περίληψη. Ι. Προστασία Υλικού ΚΕΦΑΛΑΙΟ 2 - ΕΞΕΛΙΞΗ ΚΑΙ ΣΚΟΠΟΙ ΛΣ 2. Σκοποί και Λειτουργίες των ΛΣ Λειτουργικά Συστήματα Η/Υ I. Προστασία του υλικού II. Επικοινωνία με τον χρήστη III. Διαχείριση, αξιοποίηση και έλεγχος πόρων IV. Ικανότητα και ευκολία εξέλιξης Κεφάλαιο

Διαβάστε περισσότερα

Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling)

Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού Χρονοπρογραµµατισµός Η πολιτική

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Ακαδηµαϊκό Έτος 2004-2005, Εαρινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΓΙΑ ΕΠΑΝΑΛΗΨΗ

Διαβάστε περισσότερα

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή Κεφάλαιο 3 Το υλικό του υπολογιστή Εισαγωγή Τµήµατα του Η/Υ καιοργάνωση Μονάδα Κεντρικής Μνήµης Κεντρική Μονάδα Επεξεργασίας (CPU) Μονάδα Εισόδου Εξόδου ίαυλοι Επικοινωνίας Εναλλακτικές αρχιτεκτονικές

Διαβάστε περισσότερα

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων)

Λειτουργικό Σύστημα: διαχείριση πόρων. Διαχείριση αρχείων. Τι είναι ένα αρχείο ; Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικό Σύστημα: διαχείριση πόρων Εισαγωγή Λειτουργικά Συστήματα (ΙΙ) (διαχείριση αρχείων) Επικοινωνία με χρήστη

Διαβάστε περισσότερα

Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει

Διαβάστε περισσότερα

ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr

ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή

Διαβάστε περισσότερα

Σελίδα 1 από 11. Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για:

Σελίδα 1 από 11. Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για: Σελίδα 1 από 11 Απαντήσεις στο φυλλάδιο 57 Ερώτηση: 1 η : Οι ακροδέκτες αυτοί χρησιµοποιούνται για: την επικοινωνία, µε τα υπόλοιπα ολοκληρωµένα κυκλώµατα του υπολογιστικού συστήµατος. την παροχή τροφοδοσίας

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Πραγματικού Χρόνου

Λειτουργικά Συστήματα Πραγματικού Χρόνου Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα

Διαβάστε περισσότερα

Συγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση

Συγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση Συγχρονισµός: Αδιέξοδο & Παρατεταµένη Στέρηση Κεφάλαιο 6 Αδιέξοδο Μόνιµη αναµονή ενός συνόλου διεργασιών οι οποίες ανταγωνίζονται για πόρους του συστήµατος ή για να επικοινωνήσουν µεταξύ τους εν υπάρχει

Διαβάστε περισσότερα

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ

ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων

Διαβάστε περισσότερα

Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας

Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ. Σημειώσεις Θεωρίας Ι.Ε.Κ. Χαϊδαρίου ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ Σημειώσεις Θεωρίας Αθήνα 2015 Μάθημα 1: Λειτουργικά Συστήματα 1.1 Γενικά Κάθε υπολογιστικό σύστημα αποτελείται από: Υπολογιστικό Σύστημα Υλικό (Hardware) Λογισμικό

Διαβάστε περισσότερα

Επιτεύγµατα των Λ.Σ.

Επιτεύγµατα των Λ.Σ. Επιτεύγµατα των Λ.Σ. ιεργασίες ιαχείριση Μνήµης Ασφάλεια και προστασία δεδοµένων Χρονοπρογραµµατισµός & ιαχείρηση Πόρων οµή Συστήµατος ιεργασίες Ένα πρόγραµµα σε εκτέλεση Ένα στιγµιότυπο ενός προγράµµατος

Διαβάστε περισσότερα

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα 1. Ποια είναι η σχέση της έννοιας του μικροεπεξεργαστή με αυτή του μικροελεγκτή; Α. Ο μικροεπεξεργαστής εμπεριέχει τουλάχιστο έναν μικροελεγκτή. Β. Ο

Διαβάστε περισσότερα

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΙΣΑΓΩΓΗ

ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΕΙΣΑΓΩΓΗ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διάλεξη 1 ΕΙΣΑΓΩΓΗ Οι διαφάνειες έχουν καθαρά επικουρικό χαρακτήρα στην παρουσίαση των διαλέξεων του μαθήματος. Δεν αντικαθιστούν σε καμία περίπτωση την παρακάτω βιβλιογραφία που

Διαβάστε περισσότερα

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

Λειτουργικά Συστήματα 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 8 : Διαχείριση Μνήμης Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών.

ΕΙΣΑΓΩΓΗ. Παρέχει µια διεπαφή (interface) ανάµεσα στο υλισµικό και στα προγράµµατα εφαρµογών/χρηστών. ΕΙΣΑΓΩΓΗ Υλισµικό (Hardware) Επεξεργαστής-ΚΜΕ (Processor, CPU): εκτέλεση εντολών Μνήµη (Memory): προσωρινή αποθήκευση πληροφοριών Μονάδες ε/ε (I/O devices): Μονάδες δίσκων: Μόνιµη αποθήκευση πληροφοριών

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων

Λειτουργικά Συστήματα Ι. Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Λειτουργικά Συστήματα Ι Κεφάλαιο 1 Βασικές Έννοιες Λειτουργικών Συστημάτων Δομή Η/Υ Ο Η/Υ αποτελείται από δυο βασικά στοιχεία: Υλικό (το ηλεκτρονικό-μηχανικό μέρος πχ συσκευές, πλακέτες κλπ) Λογισμικό

Διαβάστε περισσότερα

Διαχείριση Κύριας Μνήμης

Διαχείριση Κύριας Μνήμης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Διαχείριση Κύριας Μνήμης Λειτουργικά Συστήματα Υπολογιστών 7ο Εξάμηνο, 2016-2017 Διαχείριση

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το

Διαβάστε περισσότερα

Κεφάλαιο 3: Λειτουργικά Συστήµατα

Κεφάλαιο 3: Λειτουργικά Συστήµατα Κεφάλαιο 3: Λειτουργικά Συστήµατα B Μέρος Συντονισµός Δραστηριοτήτων Υπολογιστή Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Εισαγωγή Σήµερα θα περιγράψουµε πως ένα λειτουργικό

Διαβάστε περισσότερα

Αμοιβαίος αποκλεισμός

Αμοιβαίος αποκλεισμός Αμοιβαίος αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του αμοιβαίου αποκλεισμού I. Προσεγγίσεις λογισμικού II. Υποστήριξη εκ μέρους του υλικού III. Σηματοφορείς 4. Κλασσικά

Διαβάστε περισσότερα

Λειτουργικά Συστήματα. Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Λειτουργικά Συστήματα. Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Λειτουργικά Συστήματα Ενότητα # 6: Αδιέξοδα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

Διαβάστε περισσότερα

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07 Ενότητα 4 Εισαγωγή στην Πληροφορική Κεφάλαιο 4Α: Αναπαράσταση πληροφορίας Κεφάλαιο 4Β: Επεξεργαστές που χρησιµοποιούνται σε PCs Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή

Διαβάστε περισσότερα