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

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

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

Transcript

1 ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα 3.1 Η εξέλιξη των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική λειτουργικών συστημάτων 3.3 Συντονισμός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισμός ανταγωνισμού μεταξύ διεργασίων 3.5 Ασφάλεια Οι διαφάνειες βασίζονται σε μεγάλο βαθμό σε αυτές που συνοδεύονται με το προτεινόμενο σύγγραμμα, καθώς και στις διαφάνειες προηγούμενων ετών του κ. Κουρκουμπέτη. 1

2 Λειτουργικό Σύστημα Ένα λειτουργικό σύστημα είναι το λογισμικό που: Ελέγχει τη συνολική λειτουργία του υπολογιστή. επιτρέπει πολλά προγράμματα (διαδικασίες, processes) να μοιράζονται ταυτόχρονα τους πόρους του υπολογιστή Παρέχει τα μέσα για την αποθήκευση και την ανάκτηση εγγράφων. Εκτελεί προγράμματα. Παρέχει τη διασύνδεση μέσω της οποίας ο χρήστης ζητάει την εκτέλεση του προγράμματος. 2

3 Παραδείγματα λειτουργικών συστημάτων Windows (Microsoft): PC Mac OS (Apple) Solaris (Sun Microsystems, τώρα Oracle) Linux UNIX: για μεγαλύτερα συστήματα υπολογιστών Για κινητά / PDAs iphone OS (Apple) Blackberry OS (Research in Motion) Windows Phone (Microsoft) Symbian OS (Nokia) Android (Google) 3

4 Βασικές αρχές Εργασία (job): ένα πρόγραμμα προς εκτέλεση Στα πρώτα συστήματα υπολογιστών, μια μηχανή ετοιμαζόταν ειδικά για την εκτέλεση μιας εργασίας Υπήρχε ένα άτομο (computer operator) για να φορτώνει τα δεδομένα στον Η/Υ και να κανονίζει την πρόσβαση διαφορετικών χρηστών 1 ος σταθμός: Ομαδική επεξεργασία (batch processing): εκτέλεση πολλών προγραμμάτων μαζί χωρίς αλληλεπίδραση με τον χρήστη Οι εργασίες περιμένουν σε μια ουρά αναμονής (queue) First-In First-Out (FIFO) Στην πραγματικότητα, διαφορετικές εργασίες έχουν διαφορετικές προτεραιότητες (priorities) 4

5 Λειτουργικό Σύστημα Ο υπολογιστής σαν σκέτο hardware έχει περιορισμένη χρησιμότητα δυσκολία στο φόρτωμα και τρέξιμο κώδικα λεπτομέρειες Ι/Ο, interrupt handling,... δυνατότητα τρεξίματος πολλών προγραμμάτων τρέχει μόνο κώδικα μηχανής Απαίτηση για αλληλεπίδραση με τον χρήστη Απαίτηση για επεξεργασία σε πραγματικό χρόνο 5

6 Ομαδική επεξεργασία (batch processing) 6

7 Βασικές Αρχές (2) Αρχικά, κάθε εργασία συνοδευόταν από μια λίστα από εντολές που περιέγραφαν την εκτέλεσή της Γλώσσα Ελέγχου Εργασίας (Job Control Language) Ο computer operator τις διάβαζε και τις εκτελούσε με το χέρι 2 ος σταθμός: αλληλεπιδραστική επεξεργασία (interactive processing) 3 ος σταθμός: Επεξεργασία σε πραγματικό χρόνο (real-time processing) Υπάρχουν προθεσμίες (deadlines) μέσα στις οποίες πρέπει να εκτελεστεί η εργασία Μετά την προθεσμία δεν έχει νόημα, είτε ο χρήστης είναι δυσαρεστημένος 7

8 Αλληλεπιδραστική επεξεργασία 8

9 Υποστήριξη πολλών χρηστών Εξυπηρέτηση πολλών χρηστών με διαμοιρασμό χρόνου (timesharing) Αρχή του πολυ-προγραμματισμού (multi-programming) με την οποία υλοποιείται ο διαμοιρασμός χρόνου ο χρόνος χωρίζεται σε χρονικά διαστήματα Η εκτέλεση μιας εργασίας γίνεται σε ένα συγκεκριμένο χρονικό διάστημα Στο πέρας του διαστήματος η εργασία που εκτελείται διακόπτεται για να εκτελεστεί μια άλλη στο επόμενο χρονικό διάστημα Λέγεται και πολλαπλή πρόσβαση με διαίρεση χρόνου (time division multiple access, TDMA) 9

10 Υποστήριξη πολλών χρηστών (2) Με το να εκτελείται μια εργασία σε κάθε χρονικό διάστημα, αν το χρονικό διάστημα είναι μικρό, δημιουργείται η «ψευδαίσθηση» ότι εκτελούνται πολλές εργασίες παράλληλα Διαμοιρασμός χρόνου: Συνήθως αναφέρεται στην εξυπηρέτηση πολλών χρηστών με τον τρόπο που αναφέραμε Multi-tasking (πολυ-εκτέλεση): εκτέλεση πολλών εργασιών ενός χρήστη ταυτόχρονα 10

11 2 σημαντικές έννοιες Εξισορρόπηση φόρτου (load balancing): δυναμική ανάθεση εργασιών σε διαφορετικούς επεξεργαστές ώστε όλοι οι επεξεργαστές να χρησιμοποιούνται αποδοτικά Scaling: «Σπάσιμο» μιας εργασίας σε πολλές μικρότερες, ανάλογα με τον αριθμό των διαθέσιμων επεξεργαστών 11

12 Είδη λογισμικού Λογισμικό εφαρμογών (application software): Εκτελεί συγκεκριμένες εργασίες ανάλογα με τις ανάγκες του χρήστη, με σκοπό την αξιοποίηση του υπολογιστή. Λογισμικό συστήματος (system software): Εκτελεί τις κοινές εργασίες των υπολογιστικών συστημάτων. Παρέχει την υποδομή για το λογισμικό εφαρμογών. Βοηθητικό λογισμικό (utility software) 12

13 Κατηγορίες λογισμικού 13

14 Στοιχεία λειτουργικού συστήματος (1) 14

15 Στοιχεία λειτουργικού συστήματος (2) Φλοιός ή κέλυφος (shell): το τμήμα μέσω του οποίου διεξάγεται η επικοινωνία του χρήστη με τη μηχανή. Γραφικό περιβάλλον διεπαφής με το χρήστη (Graphical User Interface, GUI) Διαχειριστής παραθύρων (windows manager) Ο Πυρήνας (kernel) περιέχει τα στοιχεία λογισμικού που εκτελούν τις βασικές λειτουργίες που απαιτούνται από το σύστημα Διαχειριστής αρχείων (file manager) Οδηγός συσκευών (device driver) Διαχειριστής μνήμης (memory manager) Χρονοπρογραμματιστής (scheduler) και διεκπεραιωτής (dispatcher): ο scheduler αποφασίζει ποιες διεργασίες θα εκτελεστούν, ο διεκπεραιωτής ελέγχει την ανάθεση χρόνου σε αυτές 15

16 Διαχειριστής αρχείων (file manager) Ο διαχειριστής αρχείων συντονίζει τη χρήση των λειτουργιών μαζικής αποθήκευσης του υπολογιστή. (π.χ. Σκληρός δίσκος) και περιέχει πληροφορίες πρόσβασης για τα αρχεία Κατάλογοι (directories) ή φάκελοι (folders): ομάδες ή συγκεντρώσεις αρχείων που δημιουργούνται από το χρήστη. Ιεραρχική οργάνωση Διαδρομή (path): η θέση ενός αρχείου στην ιεραρχία του καταλόγου. Π.χ: animals/prehistoric/dinosaurs Περιγραφέας αρχείων: οι απαραίτητες πληροφορίες για την απόκτηση πρόσβασης σε ένα ανοικτό αρχείο. 16

17 Οδηγός συσκευών (device driver) Είναι μονάδες λογισμικού για επικοινωνία με τους ελεγκτές (controllers) των περιφερειακών συσκευών ή απευθείας με αυτές Π.χ. Οδηγός (driver) για εκτυπωτή, για οθόνη, για σκληρό δίσκο Ο οδηγός είναι εξειδικευμένος και αναλαμβάνει την καθοδήγηση των περιφερειακών συσκευών 17

18 Σύστημα αρχείων Ανάγκη αποθήκευσης πληροφορίας μεγάλη χρονική διάρκεια αποθήκευσης εύκολη πρόσβαση προγράμματα, δεδομένα χρήση δευτερεύουσας μνήμης (δίσκοι,...) μονάδα αποθήκευσης: αρχείο λειτουργίες: δημιουργία (create), διαγραφή (delete), προσπέλαση (open, close, read, write), προστασία (εξουσιοδοτημένη προσπέλαση) 18

19 Διαχειριστής μνήμης Ο διαχειριστής μνήμης συντονίζει τη χρήση της κύριας μνήμης Ιδιαίτερα σημαντικός στην περίπτωση πολλών χρηστών ή πολλών εργασιών (multi-tasking) που εκτελούνται παράλληλα Πολλά προγράμματα και μπλοκ δεδομένων συνυπάρχουν στην κύρια μνήμη Εικονική μνήμη (virtual memory): προσομοίωση επιπλέον χώρου μνήμης Δημιουργείται εναλλάσσοντας μονάδες δεδομένων που καλούνται σελίδες, μεταξύ του πραγματικού χώρου κυρίας μνήμης και του μέσου αποθήκευσης Π.χ. Αν μια εργασία χρειάζεται 8GB μνήμης αλλά η κύρια μνήμη είναι 4GB. Ο διαχειριστής μνήμης κρατάει τα υπόλοιπα 4GB αποθηκευτικού χώρου στον σκληρό δίσκο! Αποθηκεύει εκεί τα 4GB δεδομένων (τα διαιρεί σε μονάδες, τις σελίδες (pages) Μεταφέρει τις σελίδες από και προς την μνήμη ώστε οι σελίδες που κάθε φορά χρειάζονται από την διαδικασία να βρίσκονται στην κύρια μνήμη Δημιουργείται η ψευδαίσθηση ότι υπάρχουν 8GB κύριας μνήμης 19

20 Εκχώρηση μνήμης Προστασία Διαχείριση μνήμης διαδικασία Α δεν μπορεί να προσπελάσει την μνήμη της διεργασίας Β Χρησιμοποίηση ελευθερία χρησιμοποίησης οποιοδήποτε τμήματος μνήμης από διεργασίες διεργασίες χρησιμοποιούν πολλά τεμάχια μνήμης μη συνεχή μεταξύ τους δυνατότητα μεταφοράς μιας διεργασίας μέσα στην μνήμη 20

21 Εκκίνηση O Program Counter στην CPU έχει σχεδιαστεί να ξεκινά από μια συγκεκριμένη διεύθυνση κάθε φορά που γίνεται εκκίνηση του υπολογιστή Θα μπορούσε το λειτουργικό σύστημα να βρίσκεται πάντα στην κύρια μνήμη Αλλά αυτή είναι πτητική (volatile), χάνει τα δεδομένα της όταν ο Η/Υ σβήνει Λύση: ένα μικρό μέρος της μνήμης γίνεται εκ κατασκευής μη πτητικό (non-volatile) Read-only memory (ROM) Boot loader: πρόγραμμα εγκατεστημένο στη ROM, εκτελείται 1 ο όταν ανοίγει ο υπολογιστής Οι εντολές στον boot loader κατευθύνουν την CPU να μεταφέρει το λειτουργικό σύστημα στην κυρίως μνήμη Από τον σκληρό δίσκο (PC), ή από την μνήμη flash (smart-phones), ή από μια άλλη μηχανή (σε υπολογιστικά συστήματα σε πανεπιστήμια) Ο boot loader κατευθύνει την CPU να κάνει jump στην θέση μνήμης που βρίσκεται το λειτουργικό σύστημα 21

22 Διαδικασία εκκίνησης Η διαδικασία εκκίνησης (boot strapping ή booting) εκτελείται κάθε φορά που ο υπολογιστής τίθεται σε λειτουργία. Μεταφέρει βασικά στοιχεία του λειτουργικού συστήματος από το μέσο αποθήκευσης (όπου είναι αποθηκευμένο) στην κύρια μνήμη. 22

23 Διεργασίες Πρόγραμμα: ένα στατικό σύνολο από εντολές Διεργασία (process): Η δραστηριότητα της εκτέλεσης ενός προγράμματος Κατάσταση διεργασίας (process state): Τρέχουσα κατάσταση της δραστηριότητας, αλλάζει με το χρόνο Μετρητής προγράμματος (program counter) Καταχωρητές γενικής χρήσης Σχετιζόμενο τμήμα της κύριας μνήμης Διαχείριση διεργασιών μέσω του λειτουργικού συστήματος Κάθε διεργασία έχει τους απαιτούμενους πόρους (θέσεις μνήμης, CPU, πρόσβαση σε περιφερειακές συσκευές, πρόσβαση σε αρχεία) που χρειάζεται Διεργασίες δεν παρεμβάλλονται και δεν εμποδίζουν η μια την άλλη Διεργασίες που χρειάζεται να ανταλλάζουν πληροφορία, μπορούν να το κάνουν 3-23

24 Κατάσταση της διεργασίας Κατάσταση της διεργασίας = PC + εικόνα της μνήμης + καταχωρητών = πλήρης πληροφορία για να σταματήσουμε και να ξανασυνεχίσουμε την διεργασία PC PC program data Διεργασία Α (τρέχει) Πίνακας διεργασιών Α Β C PC Διεργασία Β (σταματημένη) 24

25 Διαχείριση διεργασιών Χρονοπρογραμματιστής (scheduler): Διατηρεί στον πίνακα διεργασιών ένα σύνολο πληροφοριών για όλες τις διεργασίες. Έτοιμη (ready) διεργασία (δηλ. Μπορεί να ξεκινήσει ή να συνεχίσει) ή σε αναμονή (waiting) (δηλ. Περιμένει κάποιο εξωτερικό γεγονός να συμβεί, π.χ. Μήνυμα από κάποια άλλη διεργασία, κτύπημα στο πληκτρολόγιο κλπ) Προτεραιότητες Εισάγει νέες διεργασίες στον πίνακα, βγάζει διεργασίες που ολοκληρώθηκαν Ο παραπάνω πίνακας διατηρείται στην μνήμη Η πληροφορία αυτή χρησιμοποιείται από τον Διεκπεραιωτή (Dispatcher) 25

26 Διαχείριση διεργασιών (2) Διεκπεραιωτής (ή Διανομέας, Dispatcher) Το στοιχείο του πυρήνα που εξασφαλίζει την πραγματοποίηση των προγραμματισμένων διεργασιών. Επιβλέπει την εκτέλεσή τους Δίνει ένα χρονομερίδιο (time slice) σε μία διεργασία που είναι έτοιμη. Χρονομερίδιο: milli-secs ή micro-secs Εκτελεί την μεταγωγή (switching) διεργασιών όταν το χρονομερίδιο της τρέχουσας διεργασίας τελειώσει Λέγεται και θεματικό μεταγωγή (Context-switching) Διακοπή είναι το σήμα που παράγεται στο τέλος του χρονομεριδίου Ο χειριστής διακοπών (σε επόμενη διαφάνεια) είναι μέρος του διεκπεραιωτή. 26

27 Σημασία Διαχείρισης Διεργασιών Διεργασία Α (διάρκεια 100 sec, έτοιμη τη στιγμή 0) Διεργασία Β (διάρκεια 10 sec, έτοιμη τη στιγμή 0+dt) Αν: Χρόνος ολοκλήρωσης Α: στα 100 sec Χρόνος ολοκλήρωσης Β: στα 110 sec Μέσος χρόνος ολοκλήρωση: ( )/2 = 105 sec. Αν εκτελώ κάθε μια εναλλάξ για 5 sec Χρόνος ολοκλήρωσης Α: στα 110 sec Χρόνος ολοκλήρωσης Β: στα 20 sec Μέσος χρόνος ολοκλήρωση: (110+20)/2 = 65 sec. 27

28 Σημασία Διαχείρισης Διεργασιών (2) Περισσότερες από 1 μονάδες εκτέλεσης: Παραλληλισμός Πολλοί ταμίες (μονάδες εκτέλεσης, εξυπηρετητές) εξυπηρετούν πολλούς πελάτες, έναν πελάτη την φορά καθένας Πόσο γρηγορότερη γίνεται η εκτέλεση τελικα; Ιδανικά Ν φορές πιο γρήγορα, αν έχουμε Ν παράλληλες μονάδες εκτέλεσης Επιβαρύνσεις Π.χ. συγκρίνετε το χρόνο που θα γινόταν μια άσκηση αν Α. Δουλεύατε μόνος/η σας Β. Με άλλον ένα άτομο Γ. Με μια ομάδα 10 ατόμων 28

29 Χρονοπρογραμματισμός Στόχος η καλή διαχείριση των πόρων του συστήματος (μνήμη, CPU, δίσκος Πρόβλημα: Ποιος είναι ο καλύτερος τρόπος να τρέξεις m διεργασίες σε n επεξεργαστές Ελαχιστοποίηση χρόνου απόκρισης / χρόνου ολοκλήρωσης Χρόνος απόκρισης: χρόνος από το κλικ του ποντικιού μέχρι το κλείσιμο του παραθύρου Χρόνος ολοκλήρωσης: ο χρόνος από τότε που υποβλήθηκε μια εργασία μέχει την ολοκλήρωσή της Μεγιστοποίηση του ρυθμού παραγωγής αποτελεσμάτων (ρυθμοαπόδοση, throughput) Εκμετάλλευση των πόρων του συστήματος με τον καλύτερο δυνατό τρόπο Ελαχιστοποίηση των «έμμεσων» προβλημάτων (context switching, κλπ) 29

30 Χρονοπρογραμματισμός FCFS ή FIFO FCFS = First-come First-serve FIFO = First-in First-out Εκτέλεση διεργασιών με την σειρά άφιξής τους Πλεονέκτημα: απλό Μειονέκτημα: Η απόδοση εξαρτάται από την σειρά άφιξης Όχι καλό (όχι δίκαιο) για τις εργασίες που φτάνουν αργότερα Όχι καλό αν μια μεγάλη έργασία φτάνει νωρίς 30

31 Παράδειγμα FIFO Διεργασία Α διάρκειας 100sec, Β διάρκειας 2 sec, Γ διάρκειας 3 sec Η, εναλλακτικά, θεωρείστε υπολογιστικούς κύκλους Φτάνουν σχεδόν ταυτόχρονα (η Α λίγο πριν την Β, και η Β λίγο πριν την Γ) Αν φτάνουν με σειρά Β,Γ,Α: Πρόβλημα αν μια υπολογιστικά μεγάλη διεργασία φτάσει πρώτη (μπλοκάρει όλες τις άλλες που φτάνουν μετά από αυτήν) 31

32 Παράδειγμα FIFO (2) Διάγραμμα Gantt: Να υπολογιστεί ο μέσος χρόνος αναμονής με την παρακάτω διάρκεια (burst time) και σειρά άφιξης στην ουρά P1: 20, P2: 12, P3: 8, P4: 16, P5: 4 P1 P2 P3 P4 P Χρόνοι αναμονής: P1: 0 P2: 20 P3: 32 P4: 40 P5: 56 Μέσος χρόνος αναμονής:

33 Χρονοδρομολόγηση με Εναλλαγές (Round Robin, RR) Το προηγούμενο πρόβλημα απαλοίφεται αν οι υπολογιστικά μεγάλες διεργασίες δεν μονοπωλούν τον επεξεργαστή Ρολόι Εκτέλεση κάθε διεργασίας από την CPU για μια περίοδο ρολογιού Έπειτα, προχώρησε στην επόμενη διεργασία Συνέχισε, μέχρι ο γύρος να ολοκληρωθεί για όλες τις διεργασίες Δίκαιος τρόπος: Ο RR χρησιμοποιείται πολύ συχνά με διάφορες παραλλαγές Καλός μέσος χρόνος ολοκλήρωσης για εργασίες αρκετά διαφορετικού μεγέθους μεγέθους μεταξύ τους Για διεργασίες παρόμοιου μεγέθους π.χ. Α=100, Β=100 Μέσος χρόνος ολοκλήρωσης; Τι θα έκανε η FIFO; 33

34 RR: Περίοδος Μεγάλη περίοδος: μεγαλύτερη περίπτωση οι διεργασίες να τερματίσουν ή να μπλοκάρουν πριν τελειώσει η περίοδος που εκτελούνται Καταναλώνεται χρόνος άσκοπα Μικρή περίοδος: καλύτερος μέσος χρόνος αναμονής, αλλά μεγάλη επιβάρυνση Υπάρχει συνεχές context-switching Επιθυμούμε περίοδο αρκετά μεγαλύτερη από το χρόνο μεταγωγής Συνήθης τιμή για την περίοδο: 100 msec Κόστος μετατωγής: < 1% 34

35 Παράδειγμα Round Robin completes completes completes completes completes P1 P2 P3 P4 P5 P1 P2 P3 P4 P1 P2 P4 P1 P4 P Διάρκεια της διεργασίας στην CPU και σειρά στην ουρά: P1: 20, P2: 12, P3: 8, P4: 16, P5: 4 Περίοδος RR = 4 Διάγραμμα Gantt chart, υπολογισμός μέσου χρόνου αναμονής Συνολική αναμονή: P1: = 40 P2: = 32 P3: = 24 P4: = 36 P5: 16 Μέσος όρος:

36 Παράδειγμα για context-switching P1 P2 P3 P1 P1 P1 P1 P Mέσος χρόνος αναμονής για RR (round robin) με: Διεργασίες: P1: 24, P2: 4, P3: 4 με αυτή τη σειρά άφιξης Περίοδος = 4, χρόνος context-switching = 1 P1: = 15 P2: 5 P3:10 Μέσος χρόνος αναμονής: 10 36

37 Χρονοδρομολόγηση με Προτεραιότητες Ανάθεση προτεραιότητας σε κάθε διεργασία Ιεράρχηση διεργασιών Κάθε φορά επιλέγεται μια από τις έτοιμες (ready) διεργασίες με τη μεγαλύτερη προτεραιότητα Διεργασίες ίδιας προτεραιότητας δρομολογούνται με RR Στατικές ή δυναμικές προτεραιότητες Προτεραιότητες ανάλογα με: Σημασία της διεργασίας Χρόνος από την τελευταία εκτέλεση Αξιοποίηση συσκευών Ι/Ο: Υψηλή προτεραιότητα στις διεργασίες που εκτελούν πολύ Ι/Ο 37

38 Προτεραιότητες Ανάθεση αριθμού προτεραιότητας 0 η υψηλότερη προτεραιότητα (ή η χαμηλότερη) FIFO: όλες οι διεργασίες έχουν ίδιες προτεραιότητες Shortest Job First, SJF (επόμενη διαφάνεια): η προτεραιότητα είναι αντίστροφα ανάλογη προς τη διάρκεια της διεργασίας Οι προτεραιότητες μπορεί να είναι: Εσωτερικές: Π.χ. Σύμφωνα με παράγοντες σχετικούς με το Λ/Σ (απαιτήσεις σε μνήμη) Εξωτερικές, π.χ. Σπουδαιότητα για τον χρήστη Στατικές: σταθερές για όλη τη διάρκεια της διεργασίας Δυναμικές: Αλλάζουν κατά τη διάρκεια της διεργασίας Π.χ. Σα συνάρτηση της χρήσης CPU ή του χρόνου αναμονής (λύση για το πρόβλημα του μπλοκαρίσματος) 38

39 Πρώτα η Συντομότερη Διεργασία (Shortest Job First, SJF) Εκτέλεση της συντομότερης διεργασίας Η, ισοδύναμα, shortest-time-to-completion-first (πρώτα η διεργασία με το λιγότερο υπολειπόμενο χρόνο εκτέλεσης) Βέλτιστη ως προς τον συνολικό χρόνο ολοκλήρωσης: Δηλ. Αυτή είναι η πολιτική που ελαχιστοποιεί το συνολικό (άρα και τον μέσο) χρόνο ολοκλήρωσης) Απόδειξη: Βάζοντας τη γρήγορη διεργασία πριν την αργή ευνοούμε την γρήγορη περισσότερο από ότι επιβαρύνουμε την αργή Αλλάζοντας τη σειρά εκτέλεσης, πάντοτε αυξάνεται ο συνολικός χρόνος εκτέλεσης 39

40 SJF: Shortest Job First Διεργασίες και διάρκειες (burst times): P1: 20, P2: 12, P3: 8, P4: 16, P5: 4 P5 P3 P2 P4 P Χρόνοι αναμονής: P1: 40 P2: 12 P3: 4 P4: 24 P5: 0 Μέσος χρόνος αναμονής: 16 40

41 Προεκτοπισιμότητα και Μη Διεργασίες Α,Β,Γ,... με διαφορετική προτεραιότητα Προεκτοπίσιμη (pre-emptive) πολιτική χρονοδρομολόγησης: Αν εκτελείται μια διεργασία x και φτάσει μια διεργασία y, η x διακόπτεται αν η y είναι μεγαλύτερης προτεραιότητας από την y Η εκτέλεση της y συνεχίζεται μέχρι την ολοκλήρωσή της, εφόσον δεν φτάσει άλλη διεργασία μεγαλύτερης προτεραιότητας από την y Όταν ολοκληρωθεί η y, συνεχίζεται η εκτέλεση της x Δηλ. σε κάθε χρονική στιγμή εκτελείται η μεγαλύτερης προτεραιότητας εργασία από αυτές που είναι έτοιμες προς εκτέλεση Μη προεκτοπίσιμη (non pre-emptive) πολιτική χρονοδρομολόγησης: Αν εκτελείται μια διεργασία x και φτάσει μια διεργασία y, η x δεν διακόπτεται σε καμιά περίπτωση Η y θα εκτελεστεί εφόσον ολοκληρωθεί η x 41

42 Ποιες πολιτικές χρονοδρομολόγησης μπορεί να είναι προεκτοπίσιμες; (Preemptive) FΙFO Μη προεκτοπίσιμη (non-preemptive) SJF (Shortest Job First) Pre-emptive ή μη Επιλογή όταν μια νέα διεργασία φτάνει Με προτεραιότητες: Pre-emptive ή μη Επιλογή όταν αλλάζει η προτεραιότητα μιας διεργασίας ή όταν φτάνει μια μεγαλύτερης προτεραιότητας διεργασία 42

43 Χειριστής Διακοπών Κάθε φορά που ο dispatcher δίνει ένα slice σε μια διεργασία, παράγει ένα σήμα διακοπής (interrupt) H CPU σταματά την διεργασία που εκτελεί τώρα Σώζει την τρέχουσα κατάσταση της διεργασίας Εκτελεί ένα πρόγραμμα χειριστής διακοπών (interrupt handler) που βρίσκεται στη μνήμη Μεταφέρει τον έλεγχο στον διεκπεραιωτή Ο διεκπεραιωτής επιλέγει μια διεργασία από τον πίνακα, ξεκινά τον μετρητή και επιτρέπει στην διεργασία να ξεκινήσει 43

44 Σύνοψη ζητημάτων λειτουργικού συστήματος Απαραίτητες λειτουργίες: Χρονοπρογραμματισμός (scheduling) διεργασιών Διεκπεραίωση (Dispatching) : εναλλάσσει την CPU μεταξύ διαδικασιών Χειρισμός Διακοπών (Interrupt handling): ερμηνεύει σήματα διακοπής, και ενεργοποιεί τις αντίστοιχες ρουτίνες (interrupts) Δυνατότητα ανάκτησης στο μέλλον της κατάστασης της διεργασίας που διακόπτεται τώρα Εκχώρηση πόρων: μνήμη, Ι/Ο, CPU Προστασία πόρων μεταξύ διαφορετικών διεργασιών 44

45 Πολυ-προγραμματισμός: χειρισμός Ι/Ο Process (διεργασία) A Process B Process C I/O I/O I/O συνολικός χρόνος εκτέλεσης Θεματική αλλαγή (context switching) Χωρίς πολυ-προγραμματισμό Με χρήση πολυ-προγραμματισμού περιμένει Μπορεί να μην έχουμε πάντοτε διεργασία έτοιμη να τρέξει 45

46 Πολυπρογραμματισμός: χρονομερισμός (time-slicing) μεταξύ διεργασιών Χρονομερισμός: κάθε διεργασία τρέχει για ένα χρονομερίδιο (time slice) 46

47 Διεκπεραιωτής (dispatcher) process = διεργασία = πρόγραμμα + περιβάλλον (μνήμη + καταχωρητές) process switching: εναλλαγή της CPU μεταξύ διαφορετικών διεργασιών επιλογή από διεκπεραιωτή READY ουρά αρχή READY RUNNING τέλος RUNNING τέλος slice τέλος Ι/Ο, πόροι ελευθερώθηκαν BLOCKED αρχή Ι/Ο, ζητάει πόρους που δεν υπάρχουν την στιγμή αυτή BLOCKED διεργασίες καταστάσεις μιας διεργασίας 47

48 Νήματα (threads) Νήμα (thread) είναι η μικρότερη δυνατή ακολουθία εντολών που μπορεί ένας χρονοπρογραμματιστής (scheduler) ενός λειτουργικού συστήματος να διαχειριστεί ανεξάρτητα Δηλ. Είναι μια στοιχειώδης διεργασία Πολλά νήματα μπορεί να συνυπάρχουν σε μια διεργασία και μπορούν να μοιράζονται πόρους του υπολογιστή Π.χ. Μνήμη Πολυνηματισμός (multi-threading) Πολλά νήματα εκτελούν τις ίδιες εντολές Η CPU μεταπηδάει (switch) μεταξύ διαφορετικών νημάτων, όπως μεταξύ διαφορετικών διεργασιών 48

49 Ανταγωνισμός μεταξύ διεργασιών Ανταγωνισμός διεργασιών για πόρους (resources) Πρόσβαση σε αρχεία Μνήμη CPU Χώρος στον πίνακα διεργασιών (scheduling) Χρονο-μερίδια (dispatcher) Σηματοφορείς (semaphores): μία σημαία (flag) ελέγχου που λέει εάν κάποιος πόρος είναι τώρα σε χρήση Clear (ελεύθερη), set (σε χρήση), π.χ. Τον εκτυπωτή Μπορεί κάποια διεργασία A να διακοπεί αφού έχει ανιχνευτεί clear αλλά πριν γίνει set (διότι μεσολαβεί αρκετός χρόνος για να ανακτηθεί η σημαία από την μνήμη, να αλλάξει από την CPU, και να αποθηκευτεί πίσω στην μνήμη) Μια άλλη διεργασία Β ξεκινά, ζητά και αυτή τον εκτυπωτή πιθανή σύγκρουση Λύση: Ο έλεγχος και η ενεργοποίηση γίνονται ταυτόχρονα για την κατάλληλη λειτουργία (test & set instruction) Ή ενεργοποιώντας μια εντολή interrupt disable που αγνοεί τις διακοπές διεργασιών για όσο διαρκεί το test & set 49

50 Ανταγωνισμός μεταξύ διεργασιών (2) Κρίσιμη περιοχή (critical region): ακολουθία εντολών που πρέπει να εκτελείται από μόνο μία διεργασία τη φορά. Συνήθως προστατεύεται από το σηματοφορέα. Για να μπει σε μια κρίσιμη περιοχή, μια διεργασία πρέπει να βρει το σηματοφορέα clear και να τον θέσει set πριν μπει Όταν βγει από την κρίσιμη περιοχή, πρέπει να την θέσει clear Αν μια διεργασία δει το σηματοφορέα set, περιμένει μέχρι αυτός να γίνει clear Αμοιβαίος αποκλεισμός (mutual exclusion): η προϋπόθεση της εκτέλεσης μιας κρίσιμης περιοχής από μία μόνο διεργασία τη φορά. 50

51 Αδιέξοδο Αδιέξοδο (deadlock) είναι η κατάσταση κατά την οποία η εκτέλεση δύο ή περισσοτέρων διεργασιών εμποδίζεται από το να συνεχιστεί. Παράδειγμα 1: μια διεργασία Α έχε πρόσβαση στον εκτυπωτή και περιμένει για πρόσβαση στο CD player, μια διεργασία Β το ανάποδο Παράδειγμα 2: ένα σύνολο από διεργασίες πρέπει να δημιουργήσουν υπο-διεργασίες, αλλά δεν υπάρχει χώρος στον πίνακα διεργασιών Συνθήκες που οδηγούν σε αδιέξοδο (όλες μαζί): 1. Ανταγωνισμός για μη κοινόχρηστους πόρους. 2. Τουλάχιστον δύο πόροι χρειάζονται και από τις δύο διεργασίες. 3. Ένας παραχωρημένος πόρος δεν μπορεί να ανακτηθεί βίαια. 51

52 Ένα αδιέξοδο που προέκυψε από τον ανταγωνισμό για μία μη κοινόχρηστη σιδηροδρομική διασταύρωση 52

53 Χρονοπρογραμματισμός και εκχώρηση πόρων καταστάσεις μιας διεργασίας επιλογή από διανομέα αρχή READY RUNNING τέλος Τέλος slice τέλος Ι/Ο, πόροι ελευθερώθηκαν BLOCKED αρχή Ι/Ο, ζητάει πόρους που δεν υπάρχουν την στιγμή αυτή Πόροι: μνήμη, χρόνος CPU, Ι/Ο συσκευή Εκχώρηση πόρων: στατική, δυναμική -> deadlock 53

54 Παροχέτευση (spooling) Μια συνήθης λύση για τα αδιέξοδα είναι το σκότωμα (killing) της διεργασίας Στοχεύει στην απαλοιφή της 3 ης συνθήκης Ανίχνευση και διόρθωση Η παροχέτευση είναι μία τεχνική για την αποδοχή της πρόσβασης πολλών διεργασιών σε έναν κοινό πόρο. Αναβάλει την αιτούμενη διεργασία για μία προσφορότερη στιγμή στο μέλλον Π.χ. Αν χρειάζεται πρόσβαση από 2 διεργασίες στον οδηγό του εκτυπωτή, το λειτουργικό σύστημα κατευθύνει μια από τις δυο στο να αποθηκεύσουν τα δεδομένα στον σκληρό δίσκο και αργότερα όταν ο εκτυπωτής είναι ελεύθερος να τα μεταφέρει στον οδηγό του εκτυπωτή Κάνει ένα μη κοινόχρηστο πόρο να φαίνεται κοινόχρηστος. Αγνοεί τις τεχνικές του αποκλεισμού. 54

55 Χειρισμός Ι/Ο Συναλλαγές Ι/Ο: - σύγχρονες (η διαδικασία χρειάζεται άμεσα το αποτέλεσμα για να συνεχίσει) - ασύγχρονες (το αποτέλεσμα δεν επηρεάζει την διαδικασία) τέλος Ι/Ο READY BLOCKED RUNNING αρχή Ι/Ο (σύγχρονου) διαδικασία spooler ready next διαδικασία A ουρά αιτήσεων Διαδικασία Α: δεν μπλοκάρει γιατί μεταθέτει στον spooler την εκτέλεση του ασύγχρονου Ι/Ο printer 55

56 Ασφάλεια από εξωτερικές επιθέσεις Ασφάλεια με την έννοια της αξιοπιστίας Ασφάλεια με την έννοια της προστασίας των πόρων του υπολογιστή από μη εξουσιοδοτημένους χρήστες Λογαριασμοί (accounts) χρηστών Πιο συνηθισμένη προστασία: απαιτεί password και όνομα χρήστη. Πρόβλημα αποτελεί η κλοπή του password. Πρόβλημα αποτελεί επίσης η αυτοματοποιημένη πρόβλεψη προφανών κωδικών Τρόποι αντιμετώπισης: Αναφορά όλων των εσφαλμένων προβλέψεων. Ενημέρωση του χρήστη για τη σύνδεση του στο σύστημα. 56

57 Ασφάλεια Λογισμικό ελέγχου (auditing software): καταγραφή και ανάλυση των δραστηριοτήτων που γίνονται εντός του συστήματος Π.χ. Μια σειρά από αποτυχημένες προσπάθειες για login Π.χ. Έλεγχος με το αν μια διεργασία εμπίπτει στο σύνολο αυτών που εκτελούνται με βάση το προφίλ του χρήστη Λογισμικό όσφρησης (sniffing software): τρέχει στο παρασκήνιο, καταγράφει δραστηριότητες του χρήστη Χρησιμοποιείται από κάποιον εισβολέα στο σύστημα 57

58 Ασφάλεια από εσωτερικές απειλές Εισβολέας (intruder): μη εξουσιοδοτημένος χρήστης, εκτός συστήματος Κακοήθης (malicious) χρήστης: εξουσιοδοτημένος Τα λειτουργικά συστήματα αποτρέπουν την παράνομη πρόσβαση στους πόρους ενός Η/Υ, η οποία θα μπορούσε να έχει καταστροφικές συνέπειες για το σύστημα. Χρησιμοποιούν: Διαφορετική μνήμη για διαφορετικές διεργασίες. Υπάρχουν δυο επίπεδα λειτουργίας CPU (προνομιούχoς privileged, και μη προνομιούχoς) Στο 1 ο, η CPU εκτελεί όλες τις εντολές, στο 2 ο ένα περιορισμένο υποσύνολο Οι προνομιούχες εντολές (αυτές που εκτελούνται στην 1 η περίπτωση) επιτρέπονται μόνο στον πυρήνα Π.χ εντολές αλλαγής των pointers στη μνήμη 58

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα Σημαντικοί σταθμοί στην εξέλιξη των λειτουργικών συστημάτων Δομή και βασικά στοιχεία λειτουργικών συστημάτων Διεργασίες και συντονισμός τους Εισαγωγή στις πολιτικές χρονοπρογραμματισμού

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα (1 ο μέρος) Λειτουργικά Συστήματα (1 ο μέρος) Η Επιστήμη των Υπολογιστών: Μια Ολοκληρωμένη Παρουσίαση J. Glenn Brookshear Κεφάλαιο 3: Λειτουργικά Συστήματα 3.1 Ιστορικό των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική

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

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

Κεφάλαιο 3: Λειτουργικά Συστήματα Κεφάλαιο 3: Λειτουργικά Συστήματα (από το βιβλίο του Brookshear) B Μέρος Συντονισμός Δραστηριοτήτων Υπολογιστή Εισαγωγή Σήμερα θα περιγράψουμε πως ένα λειτουργικό σύστημα συντονίζει την εκτέλεση Λογισμικού

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα Λειτουργικά Συστήματα (1 ο μέρος) Η Επιστήμη των Υπολογιστών: Μια Ολοκληρωμένη Παρουσίαση J. Glenn Brookshear Κεφάλαιο 3: Λειτουργικά Συστήματα Ιστορικό των λειτουργικών συστημάτων Αρχιτεκτονική λειτουργικών

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.1: Λειτουργικά Συστήματα. Επιστήμη ΗΥ Κεφ. 3.1 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.1: Λειτουργικά Συστήματα 1 3.1.1 Λογισμικό και Υπολογιστικό Σύστημα Ένα σύγχρονο υπολογιστικό σύστημα αποτελείται από: το υλικό: τα ηλεκτρονικά μέρη του υπολογιστή και το λογισμικό: το σύνολο

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

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία

Λειτουργικά Συστήματα Ι. Καθηγήτρια Παπαδάκη Αναστασία Λειτουργικά Συστήματα Ι Καθηγήτρια Παπαδάκη Αναστασία 2013 1 Ηλεκτρονικός Υπολογιστής αποτελείται: 1. Από Υλικό Hardware (CPUs, RAM, Δίσκοι), & 2. Λογισμικό - Software Και μπορεί να εκτελέσει διάφορες

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Λειτουργικά Συστήματα 1.1 Τι είναι Λειτουργικό Σύστημα (Operating System)

Λειτουργικά Συστήματα 1.1 Τι είναι Λειτουργικό Σύστημα (Operating System) Υλικό Hardware Λογισμικό Software... κώδικας ΥΛΙΚΟ Κάθε ηλεκτρονικό, ηλεκτρικό και μηχανικό μέρος του Η/Υ. ΛΟΓΙΣΜΙΚΟ Προγράμματα,δηλαδή οδηγίες γιατοτιπρέπεινακάνειοη/υ. Λειτουργικό Σύστημα Είναι ένα βασικό

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3/11/2014. Windows Unix. Linux. Mac OS Solaris. J. Glenn Brookshear

3/11/2014. Windows Unix. Linux. Mac OS Solaris. J. Glenn Brookshear Κεφάλαιο 3:Λειτουργικά Συστήµατα (1 ο µέρος) Κεφάλαιο 3: Λειτουργικά Συστήµατα Η Επιστήµη των Υπολογιστών: Μια Ολοκληρωµένη Παρουσίαση J. Glenn Brookshear 3.1 Ιστορικό των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική

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

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

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

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

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

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

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

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

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

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

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

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

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

Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ

Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ Ιστορική Αναδρομή Λειτουργικών Συστημάτων (ΛΣ) Εισαγωγή : ο πυρήνας (kernel) / ο φλοιός (shell) Β ΕΠΑΛ http://leitourgika-systhmata-epal-b.ggia.info/ Σύγχρονο Λειτουργικό Σύστημα - ΛΣ Λειτουργικό Σύστημα:

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

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

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

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

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

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

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

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

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

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

ver Επεξεργαστές κειμένου, λογιστικών φύλλων, παρουσιάσεων Οδηγοί συσκευών (Device Drivers)

ver Επεξεργαστές κειμένου, λογιστικών φύλλων, παρουσιάσεων Οδηγοί συσκευών (Device Drivers) ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ. ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗΣ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ Ορισμοί Πληροφορική I Πρόγραμμα: ένα σύνολο

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

[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα

[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε

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

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

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

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

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

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

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

Μάθημα 1 ο ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

Μάθημα 1 ο ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Μάθημα 1 ο ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΤΩΝ ΛΕΙΤΟΥΡΓΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Τι είναι Λειτουργικό Σύστημα Κάθε Η/Υ αποτελείται από το Υλικό (Hardware) και το Λογισμικό (Software). Το Υλικό είναι το ηλεκτρικό, ηλεκτρονικό και

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εισαγωγή στην Πληροφορική & τον Προγραμματισμό ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Εισαγωγή στην Πληροφορική & τον Προγραμματισμό Ενότητα 2 η : Λειτουργία Η/Υ Ι. Ψαρομήλιγκος Χ. Κυτάγιας Τμήμα Διοίκησης Επιχειρήσεων

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

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

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

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

Οργάνωση Υπολογιστών (IΙI)

Οργάνωση Υπολογιστών (IΙI) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 1 : Λειτουργικά συστήματα. Δρ.

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

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

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

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

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

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

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

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

Εισαγωγικά & Βασικές Έννοιες

Εισαγωγικά & Βασικές Έννοιες Εισαγωγικά & Βασικές Έννοιες ΙΙΙ 1 lalis@inf.uth.gr Γιατί πολλές διεργασίες/νήματα; Επίπεδο εφαρμογής Καλύτερη δόμηση κώδικα Αποφυγή μπλοκαρίσματος / περιοδικών ελέγχων Φυσική έκφραση παραλληλισμού Επίπεδο

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

ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα

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

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

Βασικές Έννοιες Πρ Ταο υγρ τόα χ μ ρ μ ο α ν τισμ ος Π ό ρ ςο ΙΙΙ γραμματισμός 1

Βασικές Έννοιες Πρ Ταο υγρ τόα χ μ ρ μ ο α ν τισμ ος Π ό ρ ςο ΙΙΙ γραμματισμός 1 Βασικές Έννοιες ΙΙΙ 1 lalis@inf.uth.gr Μονονηματική / πολυνηματική εκτέλεση Μονονηματικό μοντέλο εκτέλεσης (συμβατικό) Οι εντολές του κώδικα εκτελούνται σειριακά Ένα μοναδικό νήμα εκτέλεσης (execution

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

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Β ) Λειτουργικό Σύστημα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

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

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

Λειτουργικά Συστήματα (ΗΥ321) Λειτουργικά Συστήματα (ΗΥ321) Διάλεξη 17: Χειρισμός Εισόδου - Εξόδου Συστήματα Εισόδου / Εξόδου: Το Υλικό Ε/Ε Μεγάλη ποικιλία συσκευών Ε/Ε Και μεγαλώνει Συνηθισμένες έννοιες: Πόρτα Δίαυλος Κοινό μέσο πρόσβασης

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

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1

Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 5: Λειτουργικά Συστήματα Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

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

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

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

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

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο

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

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

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

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

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

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

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

Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.

Βασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ. Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό

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

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

Λειτουργικά Συστήματα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 2β: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

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

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Β ) Λειτουργικό Σύστημα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

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

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

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

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

Χαράλαμπος Καραγιαννίδης

Χαράλαμπος Καραγιαννίδης Διάλεξη 4 Λειτουργικό Σύστημα & Λογισμικό Εφαρμογών H/Y Εισαγωγή στις Εφαρμογές ΤΠΕ Χαράλαμπος Καραγιαννίδης karagian@uth.gr Διάλεξη 4: Λειτουργικό Σύστημα & Εφαρμογές 1/41 20/10/2015 Σύνοψη Μαθήματος

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

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

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

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

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

Εισαγωγή στα Λειτουργικά Συστήματα Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 3: Διεργασίες Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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

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

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

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

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

Λειτουργικά Συστήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο

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

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ρονοδροµολόγηση µε βάση τον χρόνο εισόδου

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

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

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

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

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

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

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

Εισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 4: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Αναφορά και κατανόηση των τύπων υπολογιστικών συστημάτων Απόδοση

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

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά

Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν

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

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

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

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

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

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

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

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

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

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

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

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

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

Λογισμικό - Προγράμματα

Λογισμικό - Προγράμματα Λογισμικό - Προγράμματα Πρόγραμμα είναι ένα σύνολο εντολών, βάση των οποίων ο υπολογιστής εκτελεί μια συγκεκριμένη εργασία Λογισμικό (Software) Το σύνολο των προγραμμάτων Προγράμματα Προγράμματα συστήματος

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

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

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

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

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

Εισαγωγή στην Πληροφορική Εισαγωγή στην Πληροφορική Λογισμικό Συστήματος & Εφαρμογών ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Συντήρησης Πολιτισμικής Κληρονομιάς Γενική Δομή Υπολογιστών Λειτουργικό σύστημα Υπολογιστής

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

Κεφάλαιο 5Β (επανάληψη) Εισαγωγή στην Πληροφορική. Τυπικοί χρόνοι πρόσβασης. Μέσος χρόνος πρόσβασης. Ταχύτητα µεταφοράς δεδοµένων

Κεφάλαιο 5Β (επανάληψη) Εισαγωγή στην Πληροφορική. Τυπικοί χρόνοι πρόσβασης. Μέσος χρόνος πρόσβασης. Ταχύτητα µεταφοράς δεδοµένων Κεφάλαιο 5Β (επανάληψη) Εισαγωγή στην Πληροφορική Χειµερινό Εξάµηνο 2006-07 Απόδοση των οδηγών αποθηκευτικών µέσων Μέσος χρόνος πρόσβασης (Average Access Time) Ταχύτητα µεταφοράς δεδοµένων (Data-Transfer

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

Λειτουργικά Συστήματα Ι. Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output)

Λειτουργικά Συστήματα Ι. Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output) Λειτουργικά Συστήματα Ι Συστήματα Εισόδου/Εξόδου (I/O --- Input/Output) I/O Hardware (Υλικό Ε/Ε) Το σύστημα Ι/Ο αποτελεί ένα πολύ μεγάλο τμήμα ενός Λ.Σ. Συνήθως "διευθύνει" όλες τις συσκευές I/O (π.χ.,

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

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

Εισαγωγή στην Πληροφορική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 8: Λειτουργικά Συστήματα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

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

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

Λειτουργικά Συστήματα Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;

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

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

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

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

ΚΕΦΑΛΑΙΟ 4 ΛΟΓΙΣΜΙΚΟ ΣΥΣΤΗΜΑΤΟΣ. ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ-MSc

ΚΕΦΑΛΑΙΟ 4 ΛΟΓΙΣΜΙΚΟ ΣΥΣΤΗΜΑΤΟΣ. ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ-MSc ΚΕΦΑΛΑΙΟ 4 ΛΟΓΙΣΜΙΚΟ ΣΥΣΤΗΜΑΤΟΣ ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ-MSc 1 BΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ Λ/Σ ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ-MSc 2 ΣΤΑΘΜΟΙ ΣΤΗΝ ΕΞΕΛΙΞΗ ΤΩΝ Λ/Σ Εχουμε την πρώτη μέχρι την τέταρτη γενιά Λ/Σ,τα σημαντικά

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

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

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

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

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

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

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

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη 1 Ο νόμος του Moore λέει ότι: a) Η πυκνότητα των κυκλωμάτων της μνήμης είναι πάντα τριπλάσια αυτής των ολοκληρωμένων κυκλωμάτων. b) Κάθε 18 μήνες

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

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

Εισαγωγή στα Λειτουργικά Συστήματα Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 4: Διεργασίες ΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

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

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

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

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