ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις
|
|
- Νικόλαος Σπυρόπουλος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός Εργαστηριακές Ασκήσεις Υλικό από: Κ Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο Μακεδονίας Tanenbaum, Modern Operating Systems 3 e, (c 2008 Prentice-Hall, Inc. All rights reserved
2 Παραδείγματα - Συμβολισμοί P = {p i 0 i < n} = σύνολο διεργασιών S(p i {Running, Ready, Blocked} τ(p i = Service Time W(p i = Wait Time (pi = Turnaround Time
3 First-Come-First-Served i τ(p i ( = τ( = 350 W( = 0
4 First-Come-First-Served i τ(p i ( = τ( = 350 ( = (τ( + ( = = 475 W( = 0 W( = ( = 350
5 First-Come-First-Served i τ(p i ( = τ( = 350 ( = (τ( + ( = = 475 ( = (τ( + ( = = 950 W( = 0 W( = ( = 350 W( = ( = 475
6 First-Come-First-Served i τ(p i ( = τ( = 350 ( = (τ( + ( = = 475 ( = (τ( + ( = = 950 ( = (τ( + ( = = 1200 W( = 0 W( = ( = 350 W( = ( = 475 W( = ( = 950
7 First-Come-First-Served i τ(p i p ( = τ( = 350 ( = (τ( + ( = = 475 ( = (τ( + ( = = 950 ( = (τ( + ( = = 1200 (p 4 = (τ(p 4 + ( = = 1275 W( = 0 W( = ( = 350 W( = ( = 475 W( = ( = 950 W(p 4 = ( = 1200
8 FCFS Average Wait Time i τ(p i p ( = τ( = 350 ( = (τ( + ( = = 475 ( = (τ( + ( = = 950 ( = (τ( + ( = = 1200 (p 4 = (τ(p 4 + ( = = 1275 Ευκολία στην εφαρμογή Δεν έχει μεγάλη απόδοση = ( /5 = 4250/5 = 850 W( = 0 W( = ( = 350 W( = ( = 475 W( = ( = 950 W(p 4 = ( = 1200 W avg = ( /5 = 2975/5 = 595
9 Shortest Job First i τ(p i p 4 75 (p 4 = τ(p 4 = 75 W(p 4 = 0
10 Shortest Job First Non-Preemptive i τ(p i p ( = τ( +τ(p 4 = = 200 W( = 75 (p 4 = τ(p 4 = 75 W(p 4 = 0
11 Shortest Job First Non-Preemptive i τ(p i p 4 ( = τ( +τ(p 4 = = 200 W( = 75 ( = τ( +τ( +τ(p 4 = = 450 (p 4 = τ(p 4 = 75 W( = 200 W(p 4 = 0
12 Shortest Job First Non-Preemptive i τ(p i p ( = τ( +τ( +τ( +τ(p 4 = = 800 ( = τ( +τ(p 4 = = 200 W( = 450 W( = 75 ( = τ( +τ( +τ(p 4 = = 450 (p 4 = τ(p 4 = 75 W( = 200 W(p 4 = 0
13 Shortest Job First Non-Preemptive i τ(p i p ( = τ( +τ( +τ( +τ(p 4 = = 800 ( = τ( +τ(p 4 = = 200 ( = τ( +τ( +τ( +τ( +τ(p 4 = = 1275 ( = τ( +τ( +τ(p 4 = = 450 (p 4 = τ(p 4 = 75 W( = 450 W( = 75 W( = 800 W( = 200 W(p 4 = 0
14 Shortest Job First Non-Preemptive i τ(p i Ελαχιστοποιεί τον χρόνο αναμονής Γνώση εκ των προτέρων! των χρόνων εξυπηρέτησης p 4 ( = τ( +τ( +τ( +τ(p 4 = = 800 ( = τ( +τ(p 4 = = 200 ( = τ( +τ( +τ( +τ( +τ(p 4 = = 1275 ( = τ( +τ( +τ(p 4 = = 450 (p 4 = τ(p 4 = 75 W( = 450 W( 1 = W( = 800 W( = 200 W(p W(p 4 4 = = 0 0 = ( /5 = 2800/5 = 560 W avg = ( /5 = 1525/5 = 305
15 Σύγκριση δρομολογήσεων χωρίς προεκτόπιση First-Come-First-Served = ( /5 = 4250/5 = 850 W avg = ( /5 = 2975/5 = 595 Shortest Job First Non-preemtive = ( /5 = 2800/5 = 560 W avg = ( /5 = 1525/5 = 305
16 Round Robin (TQ=50 i τ(p i W( = 0
17 Round Robin (TQ=50 i τ(p i W( = 0 W( = 50
18 Round Robin (TQ=50 i τ(p i W( = 0 W( = 50 W( = 100
19 Round Robin (TQ=50 i τ(p i W( = 0 W( = 50 W( = 100 W( = 150
20 Round Robin (TQ=50 i τ(p i p 4 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
21 Round Robin (TQ=50 i τ(p i p W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
22 Round Robin (TQ=50 i τ(p i p 4 p 4 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
23 Round Robin (TQ=50 i τ(p i p 4 p 4 ( = 550 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
24 Round Robin (TQ=50 i τ(p i p 4 p ( = 550 ( = 950 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
25 Round Robin (TQ=50 i τ(p i p 4 p ( = 1100 ( = 550 ( = 950 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
26 Round Robin (TQ=50 i τ(p i p 4 p ( = 1100 ( = 550 ( = 1275 ( = 950 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200
27 Round Robin (TQ=50 i τ(p i δίκαιη Χρησιμοποιείται ευρέως p 4 p ( = 1100 ( = 550 ( = 1275 ( = 950 (p 4 = 475 W( = 0 W( = 50 W( = 100 W( = 150 W(p 4 = 200 _ avg = ( /5 = 4350/5 = 870 W avg = ( /5 = 500/5 = 100
28 RR with Overhead=10 (TQ=50 i τ(p i i τ(p i Η επιβάρυνση είναι σημαντική Κάθε εναλλαγή κοστίζει κύκλους p 4 p ( = 1320 ( = 660 ( = 1535 ( = 1140 (p 4 = 565 W( = 0 W( = 60 W( = 120 W( = 180 W(p 4 = 240 _ avg = ( /5 = 5220/5 = 1044 W avg = ( /5 = 600/5 = 120
29 Άσκηση 1 Θεωρείστε το ακόλουθο σύνολο διεργασιών, στο οποίο το μήκος των CPU burst times είναι σε msec. Υποθέστε ότι οι διεργασίες έχουν φθάσει με τη σειρά P1, P2, P3, P4, και P5, όλες τη χρονική στιγμή 0. process P1 P2 P3 P4 P5 Burst time Σχεδιάστε το διάγραμμα εκτέλεσης για καθένα από τους αλγορίθμους : FCFS, SJF, RR. Βρείτε για κάθε διεργασία τον turnaround time και τον waiting time καθώς και τις μέσες τιμές τους.
30 Λύση 1 (1 Time FCFS: SJF: RR: P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P3 P3 P4 P5 P5 P5 P5 P5 P2 P4 P3 P3 P5 P5 P5 P5 P5 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1 P1
31 Λύση 1 (2 Turnaround time = waiting time + execution time FCFS SJF RR P P P P P Average
32 Λύση 1 (3 Waiting time = turnaround time - burst time FCFS SJF RR P P P P P Average
33 Άσκηση 2 Θεωρείστε τις παρακάτω δύο διεργασίες. Κάθε διεργασία εκτελεί ένα CPU burst μετά ένα I/O burst, άλλο ένα CPU burst, άλλο ένα I/O burst και τερματίζει με ένα CPU burst. Τα μήκη των CPU burst και I/O burst χρόνων σε milliseconds δίνονται στον παρακάτω πίνακα: Process CPU-burst1 I/O-burst1 CPU-burst2 I/O-burst2 CPU-burst3 Arrival P P Σχεδιάστε δύο διαγράμματα που θα δείχνουν την εκτέλεση των διεργασιών χρησιμοποιώντας τον αλγόριθμο Round Robin (RR με quantum = 1 και quantum = 3. Αν ένα Ι/Ο burst λήξει τη στιγμη που συμβεί ένα CPU timeout, τότε εξυπηρετείται πρώτα η Ε/Ε. Ποιος είναι ο waiting time κάθε διεργασίας σε κάθε περίπτωση; Ποια είναι η μέση τιμή; Ποιος είναι ο turn-around time κάθε διεργασίας σε κάθε περίπτωση; Ποια είναι η μέση τιμή; Τι θα συμβεί αν αντιστοιχηθεί προτεραιότητα σε κάθε διεργασία και η προτεραιότητα της P2 είναι υψηλότερη της P1. Να εξετάσετε και τις δύο περιπτώσεις (quantum=1 και quantum=3.
34 Λύση 2 (1 xxx Process is running --- Process is ready III Process is blocked on I/O device iii CPU idle Time q=1 P1: xxx---xxx---xxxiiiiiixxx---xxxiiiiiiiiixxx---xxxterm P2: xxx---xxxiiiiiixxx---xxx---xxxiiiiiiiiixxx---xxxterm CPU: iii iiiiii q=3 P1: xxxxxxxxxiiiiiixxxxxxiiiiiiiiixxxxxxterm P2: xxxxxxiiiiiixxxxxxxxxiiiiiiiiixxxxxxterm
35 Λύση 2 (2 xxx Process is running --- Process is ready III Process is blocked on I/O device Time q=1 P1: xxx------xxxxxxiiiiii---xxxxxxiiiiiiiiixxxxxxterm P2: xxxxxxiiiiiixxxxxxxxxiiiiiiiiixxxxxxterm q=3 P1: xxx------xxxxxxiiiiii---xxxxxxiiiiiiiiixxxxxxterm P2: xxxxxxiiiiiixxxxxxxxxiiiiiiiiixxxxxxterm
36 Λύση 2 (3 Waiting times: (i q = 1: P1:4; P2:4; Mean value: 4 (ii q = 3: P1:0; P2:2; Mean value: 1 Turn around times: (i q = 1: P1:16; P2:16; Mean value:16 (ii q = 3: P1:12; P2:14; Mean value:13
37 Άσκηση 3 Να σχεδιάσετε το διάγραμμα Gantt για καθένα από τους παρακάτω αλγορίθμους: FCFS, RR με quantum=2 χρονικές μονάδες, Preemptive και Nonpreemptive SJF και να υπολογίσετε τον μέσο χρόνο επιστροφής για τον κάθε αλγόριθμο. Process Arrival time Burst time Priority A B C D E 8 2 3
38 Λύση 3(1 FCFS : Gantt Chart A B C D E Ave. TAT = = = 12.6 time units
39 Λύση 3(2 RR : Time Quantum = 2 time units A B C D E A B C D B D Ave. TAT = = 75 = 15 time units 5 5
40 Λύση 3(3 Nonpreemptive SJF: Gantt Chart E A C D B Ave. TAT = = 50 = 10 time units 5 5
41 Λύση 3(4 Preemptive SJF: Gantt Chart A A B C C E B D Ave. TAT = (3-0 + ( (8 4 + ( ( = 7.2 time units
42 Ασκηση 4 Πέντε batch διεργασίες (A E, φθάνουν σε ένα υπολογιστικό κέντρο ακριβώς την ίδια στιγμή. Έχει υπολογιστεί ότι οι χρόνοι εκτέλεσής τους είναι 10, 6, 2, 4, και 8 χρονικές μονάδες. Οι προτεραιότητές τους είναι αντίστοιχα 3, 5, 2, 1, και 4, η μεγαλύτερη προτεραιότητα είναι η 5. Για κάθε έναν από τους παρακάτω αλγόριθμους να βρεθεί ο μέσος χρόνος επιστροφής (mean turnaround time. Να αγνοηθεί η επιβάρυνση λόγω εναλλαγής πλαισίου διεργασίας. (a Round robin. (b First-come, first-served (εκτέλεση κατά σειρά 10, 6, 2, 4, 8. (c Shortest job first. Για την περίπτωση (a, υποθέστε ότι το σύστημα είναι πολυπρογραμματισμού και ότι κάθε διεργασία χρησιμοποιεί την CPU εξ ίσου με τις υπόλοιπες. Για τις περιπτώσεις (b και (c υποθέστε ότι κάθε στιγμή μόνον μια διεργασία μπορεί να εκτελείται, μέχρι να τερματιστεί. Όλες οι διεργασίες είναι εξ ολοκλήρου CPU bound.
43 Σχόλια για Round Robin Λύση 4 (1 Κατά τη διάρκεια των πρώτων 10 λεπτών κάθε διεργασία αποκτά τον έλεγχο της CPU για το 1/5 του χρόνου. Στο τέλος του 8ου λεπτού, η C τερματίζεται. Κατά τη διάρκεια των επόμενων 8 λεπτών κάθε διεργασία αποκτά τον έλεγχο της CPU για το ¼ του χρόνου μετά από το οποίο η διεργασία D τερματίζεται. Τότε καθεμία από τις εναπομένουσες διεργασίες αποκτά τον έλεγχο της CPU για το 1/3 του χρόνου για 6 λεπτά, μέχρι να τερματιστεί η διεργασία B κλπ. Οι χρόνοι ολοκλήρωσης είναι : A: 30, B:23, C:8, D:17 και E:28, με μέση τιμή 21.2 λεπτά.
44 Λύση 4 (2 Time Job A B C D E A B C D E A B D E A B D E A B E A B E A E A E A A A B C 1 2 D E
45 5. Να συγκρίνετε τους αλγορίθμους FCFS και RR ως προς το αν μεροληπτούν και σε τι βαθμό υπέρ των μικρής διάρκειας διεργασιών. 6. Ποιο είναι το πλεονέκτημα της ύπαρξης διαφορετικού μεγέθους quantum χρόνου στα επίπεδα ενός συστήματος με ουρές πολλαπλών επιπέδων (multilevel queueing system που όλες χρησιμοποιούν τον αλγόριθμο RR; Λύση: Οι διεργασίες που χρειάζονται συχνά εξυπηρέτηση Ε/Ε, δηλαδή αλληλεπιδραστικές διεργασίες όπως είναι οι editors, μπορούν να βρίσκονται σε μια ουρά με μικρό quantum χρόνου. Οι διεργασίες που δεν απαιτούν συχνά εξυπηρέτηση μπορούν να βρίσκονται σε μια ουρά με μεγαλύτερο quantum, απαιτώντας λιγότερες εναλλαγές πλαισίου για να ολοκληρώσουν την επεξεργασία τους, εξασφαλίζοντας έτσι περισσότερο αποδοτική χρήση του συστήματος.
46 7. Ποια είναι η επίδραση της συνεχούς αύξησης του quantum χρόνου στον αλγόριθμο δρομολόγησης Round Robin? Ο μέσος χρόνος αναμονής μειώνεται Ο μέσος χρόνος επιστροφής αυξάνεται Ο αλγόριθμος συμπεριφέρεται ακριβώς το ίδιο με τον FCFS Όλα τα παραπάνω Κανένα από τα παραπάνω 8. Υποθέστε ότι ένα σύστημα έχει μια CPU και μέσο ρυθμό αφίξεων διεργασιών 20 jobs/minute. Κάθε διεργασία έχει μέσο χρόνο εξυπηρέτησης 2 seconds. Ποιο είναι το αναμενόμενο ποσοστό χρόνου κατά το οποίο η CPU είναι απασχολημένη; 40% 66.7% 83.3% 87.5% Κανένα από τα ανωτέρω
47 9. Μια πολιτική δρομολόγησης προσπαθεί να βελτιστοποιήσει : CPU utilization Average wait time Average turnaround time Average throughput rate Όλα τα παραπάνω 10. Ποιο από τα παρακάτω είναι αληθές για τον αλγόριθμο FCFS ; Ελαχιστοποιεί τον χρόνο αναμονής Μεγιστοποιεί την διεκπεραίωση (throughput Μεγιστοποιεί την δικαιοσύνη κατά τη χρήση της CPU. Τίποτε από τα παραπάνω Όλα τα παραπάνω
48 Άσκηση 11 Για τα παρακάτω προβλήματα, χρησιμοποιείστε τα εξής δεδομένα για τις διεργασίες (όλες οι διεργασίες έχουν ταυτόχρονη άφιξη στη χρονική στιγμή 0: process P0 P1 P2 P3 P4 Service time
49 FCFS, the average wait time? Κανένα από τα παραπάνω FCFS, the average turnaround time? Κανένα από τα παραπάνω SJN, the average wait time? Κανένα από τα παραπάνω SJN, the average turnaround time? Κανένα από τα παραπάνω
50 RR scheduling, time quantum=40 no scheduling overhead the average wait time? Κανένα από τα παραπάνω RR scheduling, time quantum=40 no scheduling overhead the average turnaround time? Κανένα από τα παραπάνω RR scheduling, time quantum = 40 overhead =10 the average wait time? Κανένα από τα παραπάνω RR scheduling, time quantum = 40 overhead =10 the average turnaround time? Κανένα από τα παραπάνω
51 Άσκηση 12 Ένας χρονοπρογραμματιστής χρησιμοποιεί αλγόριθμο RR με προτεραιότητες. Οι νέες διεργασίες λαμβάνουν ένα αρχικό quantum μεγέθους q. Κάθε φορά που μια διεργασία χρησιμοποιεί όλο το quantum χωρίς να ανασταλεί, το νέο της quantum γίνεται διπλάσιο από το τρέχον. Αν μια διεργασία ανασταλεί πριν λήξει το quantum της, το νέο της quantum είναι πάλι q. Υποθέστε επίσης ότι κάθε διεργασία απαιτεί ένα πεπερασμένο χρονικό διάστημα στην CPU. Υποθέστε ότι ο δρομολογητής δίνει μεγαλύτερη προτεραιότητα στις διεργασίες που έχουν μεγάλα quanta. Είναι πιθανή η παρατεταμένη στέρηση στο σύστημα; Υποθέστε ότι ο δρομολογητής δίνει μεγαλύτερη προτεραιότητα στις διεργασίες που έχουν μικρότερα quanta. Είναι πιθανή η παρατεταμένη στέρηση στο σύστημα;
52 Λύση 12 Αν μια διεργασία χρησιμοποιεί όλο το quantum ο χρονοπρογραμματιστής θα της επιτρέπει να εκτελείται μέχρι να τελειώσει ή να ανασταλεί μια και έχει μεγαλύτερη προτεραιότητα από τις υπόλοιπες. Αν ανασταλεί θα αναμένει στην ουρά. Δηλαδή είναι ένας κανονικός αλγόριθμος RR, που δίνει σε κάποιες διεργασίες ένα μεγαλύτερο quantum χρόνου. Δεν προκύπτει παρατεταμένη στέρηση. Υποθέστε ότι μια διεργασία P1 χρησιμοποιεί το συνολικό quantum q, και ένα σταθερό σύνολο νέων διεργασιών φθάνει στο σύστημα, τέτοιο ώστε να υπάρχει πάντοτε μια τουλάχιστον διεργασίες έτοιμη προς εκτέλεση. Αυτές οι διεργασίες θα έχουν μεγαλύτερη προτεραιότητα από την P1 και ο χρονοπρογραμματιστής θα επιλέγει πάντοτε για εκτέλεση από αυτές παρά την P1. Η P1 θα είναι σε παρατεταμένη στέρηση.
53 Άσκηση 13 Ένα λ.σ. χρησιμοποιεί αλγόριθμο εκ περιτροπής. Το κβάντο χρόνου είναι Q και ο χρόνος που απαιτείται για την θεματική εναλλαγή είναι C. Κατά τη διάρκεια μιας χρονικής περιόδου Τ>> Q+C, υπάρχουν στο σύστημα N έτοιμες διεργασίες και κατά τη διάρκεια αυτής της περιόδου καμία νέα δεν ξεκινά ούτε κάποια από τις έτοιμες τερματίζεται. Υποθέστε επίσης ότι όλες οι διεργασίες χωρούν στη κύρια μνήμη. Να βρείτε και να δικαιολογήσετε ποιες από τις παρακάτω προτάσεις είναι αληθείς και κάτω από ποιες προϋποθέσεις : 1. όλες οι διεργασίες λαμβάνουν ίσο μερίδιο χρόνου της CPU. 2. αν η διεργασία P είναι έτοιμη, τότε θα δρομολογηθεί για εκτέλεση εντός χρόνου NC+(N-1Q. 3. αν η διεργασία P έχει εξαντλήσει τον χρόνο καταιγισμού της θα πρέπει να περιμένει τουλάχιστον χρόνο NC + (N-1Q. 4. αν η διεργασία P εκτελείται και μπλοκαριστεί, και η διεργασία W είναι γενικά έτοιμη τότε η W θα εκτελεστεί πριν η P εκτελεστεί ξανά. 5. η αποδοτικότητα του συστήματος, δηλαδή το ποσοστό του χρόνου κατά τον οποίο η CPU εκτελεί μια διεργασία, είναι πάντοτε ίση με Q/(Q+C.
54 Άσκηση 14 Υποθέστε ότι οι παρακάτω διεργασίες εισέρχονται σε ένα σύστημα στους χρόνους που αναγράφονται και απαιτούν τους αντίστοιχους χρόνους εκτέλεσης: ΔΙΕΡΓΑΣΙΑ A Β C D E F ΧΡΟΝΟΣ ΕΚΚΙΝΗΣΗΣ ΧΡΟΝΟΣ ΕΚΤΕΛΕΣΗΣ
55 Να σχεδιάσετε το διάγραμμα εκτέλεσης των διεργασιών και να βρείτε τους χρόνους επιστροφής (turnaround time κάθε διεργασίας καθώς και τους μέσους χρόνους επιστροφής για τους εξής αλγορίθμους δρομολόγησης : 1. Η διεργασία με τον μικρότερο εναπομείναντα χρόνο πρώτη, με προεκτόπιση 2. εκ περιτροπής χωρίς κόστος θεματικής εναλλαγής πλαισίου. Το κβάντο χρόνου δεν είναι σταθερό αλλά εξαρτάται από το πλήθος των διεργασιών που βρίσκονται στο σύστημα κάθε στιγμή και : είναι αντιστρόφως ανάλογος του πλήθους των ενεργών διεργασιών μοιράζεται σε όλες εξ ίσου π.χ. αν οι διεργασίες P και Q είναι ενεργές κατά τη χρονική στιγμή 4 και η P χρειάζεται ακόμη 4 seconds για να τελειώσει και η Q 3 seconds, τότε τη χρονική στιγμή 5 η P θα χρειάζεται ακόμη 3.5 seconds για να τελειώσει και η Q 2.5 seconds.
Λειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 9 «Δρομολόγηση Διεργασιών» Διδάσκων: Δ, Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης
Διαβάστε περισσότεραΔρομολόγηση σε σύστημα ενός επεξεργαστή
Δρομολόγηση σε σύστημα ενός επεξεργαστή 1. Εισαγωγή 2. Κριτήρια αποτίμησης της απόδοσης 3. Κριτήρια βελτιστοποίησης 4. Τύποι δρομολόγησης του επεξεργαστή 5. Ο κύκλος καταιγισμού CPU-I/O 6. Πολιτικές δρομολόγησης
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 11 : Δρομολόγηση Διεργασιών 1/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 13 : Δρομολόγηση Διεργασιών 3/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΑνάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου
ΣΥΣΤΗΜΑΤΑ ΠΡΑΓΜΑΤΙΚΟΥ ΧΡΟΝΟΥ Μάθημα Επιλογής Ανάλυση Επιδόσεων Συστημάτων Πραγματικού Χρόνου Δρ. Γεώργιος Κεραμίδας e-mail: gkeramidas@teimes.gr 1 Διεργασίες: Κατάσταση Εκτέλεσης (3-σταδίων) Κατάσταση
Διαβάστε περισσότεραΛειτουργικά Συστήματα (Λ/Σ)
Λειτουργικά Συστήματα (Λ/Σ) Διαχείριση Κεντρικής Μονάδας Επεξεργασίας (CPU) Βασίλης Σακκάς 4/12/2013 1 Xρονοδρομολόγηση Διεργασιών 1 Η χρονοδρομολόγηση σε ένα Λ/Σ αποφασίζει ποια διεργασία θα χρησιμοποιεί
Διαβάστε περισσότεραΕργαστηριακή Άσκηση. Τμήμα Μηχανικών Πληροφορικής ΤΕ
Εργαστηριακή Άσκηση Εργαστήριο Λειτουργικών Συστημάτων Οι First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Β. Τσακανίκας Β. Ταμπακάς Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση)
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Χρονοπρογραμματισμός (ή Χρονοδρομολόγηση ή Δρομολόγηση) Υλικό από: Tanenbaum, Modern Operating Systems,Structured Computer Organization Stallings, Operating Systems: Internals and
Διαβάστε περισσότεραΕργαστήριο Λειτουργικών Συστημάτων - Αλγόριθμοι Χρονοπρογραμματισμού. Εργαστηριακή Άσκηση
Εργαστηριακή Άσκηση Οι Αλγόριθμοι Χρονοπρογραμματισμού First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Priority Weighted (PRI) Επιμέλεια: Βασίλης Τσακανίκας Περιεχόμενα Αλγόριθμοι
Διαβάστε περισσότεραΜάθημα 7 ο. Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7 ο Αλγόριθμοι Χρονοδρομολόγησης Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και την αξιολόγηση των αλγορίθμων χρονοδρομολόγησης, και θα παρουσιάσουμε τους κυριότερους. Θα μάθουμε:
Διαβάστε περισσότεραΜάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης
Μάθημα 7: Αλγόριθμοι Χρονοδρομολόγησης 7.1 Ορισμός Στόχοι Αλγόριθμο χρονοδρομολόγησης (scheduling algorithm) ονομάζουμε την μεθοδολογία την οποία χρησιμοποιεί ο κάθε χρονοδρομολογητής (βραχυχρόνιος, μεσοχρόνιος
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του Λ.Σ.
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) 1 Συμβαίνει συχνά πολλές διεργασίες να ανταγωνίζονται για τον έλεγχο
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling)
Χρονοπρογραµµατισµός ΚΜΕ (CPU Scheduling) Για τη δηµιουργία των διαφανειών έχει χρησιµοποιηθεί υλικό από τις διαφάνειες παραδόσεων που βασίζονται στο βιβλίο, Silberschatz, Galvin and Gagne, Operating Systems
Διαβάστε περισσότεραΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 Χρονοδρομολογητής ή χρονοπρογραμματιστής (scheduler) είναι το τμήμα του
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Το Λ.Σ. είναι υπεύθυνο για την κατανομή των πόρων του συστήματος (επεξεργαστές, μνήμη, αποθηκευτικά μέσα και συσκευές εισόδου/εξόδου) στα διάφορα ανταγωνιζόμενα προγράμματα
Διαβάστε περισσότεραΣκελετός Παρουσίασης
Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άδεια χρήσης άλλου τύπου, αυτή πρέπει να αναφέρεται ρητώς. Σκελετός
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Λειτουργικά Συστήματα Ενότητα 12 : Δρομολόγηση Διεργασιών 2/3 Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραροµολόγηση Επεξεργαστή
ροµολόγηση Επεξεργαστή Κεφάλαιο 9 Στόχοι της ροµολόγησης Χρόνος Απόκρισης Throughput Αποδοτική χρήση επεξεργαστή Τύποι ροµολόγησης Μακροπρόθεσµη δροµολόγηση Μεσοπρόθεσµη δροµολόγηση Βραχυπρόθεσµη δροµολόγηση
Διαβάστε περισσότεραΟ βασικός παράγοντας είναι ο χρόνος αξιοποίησης του επεξεργαστή Ελάχιστος αριθµός πράξεων και όχι µακρόχρονες αιτήσεις Ε/Ε
Εισαγωγή Ε-03: Λειτουργικά Συστήµατα ΙΙ Εαρινό Εξάµηνο 2005-06 «ροµολόγηση ιεργασιών (1/2)» ροµολόγηση σε συστήµατα µε έναν επεξεργαστή ροµολόγηση σε πολυεπεξεργαστικά συστήµατα ροµολόγηση σε κατανεµηµένα
Διαβάστε περισσότεραΕνότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση
ΕΠΛ222: Λειτουργικά Συστήματα (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Operating Systems: Internals and Design Principles, 8/E, William Stallings) Ενότητα 6 (Κεφάλαιο 9) Χρονοδρομολόγηση Οι διαφάνειες
Διαβάστε περισσότεραENOTHTA 5 XPONO POMOΛOΓHΣH
ENOTHTA 5 Περιεχόµενα 1. Xρονοδροµολόγηση 2. Eίδη χρονοδροµολόγησης 3. Στόχοι και κριτήρια της χρονοδροµολόγησης 4. Tαξινόµηση αλγόριθµων χρονοδροµολόγησης 5. Xρονοδροµολόγηση µε βάση τον χρόνο εισόδου
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 3: Δρομολόγηση Κεντρικής Μονάδας Επεξεργασίας Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΤεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8
Τεχνολογία Υπολογιστικών Συστηµάτων & Λειτουργικά Συστήµατα Κεφάλαιο 8 Κεφάλαιο 8 ιαχείριση ΚΜΕ στα Λειτουργικά Συστήµατα Σκοπός του κεφαλαίου αυτού είναι να σου γνωρίσει τον τρόπο µε τον οποίο ένα λειτουργικό
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Λειτουργικά Συστήματα Ενότητα 5: ΛΣ Κατανεμημένα & Πραγματικού Χρόνου. Χρονοπρογραμματισμός. Πολιτικές/Μηχανισμοί. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο
Διαβάστε περισσότεραΛειτουργικά Συστήματα. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα
Λειτουργικά Συστήματα Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Λειτουργικά Συστήματα», 2015-2016 Κεφάλαιο 4: Διεργασίες Πρόγραμμα Πρόγραμμα 1 Πρόγραμμα
Διαβάστε περισσότεραΛειτουργικά. Συστήματα Ι. Διεργασίες-Νήματα. Φ ρ ο ν τ ι σ τ ή ρ ι ο. Αριστείδης Ηλίας. Εργαστήριο Ηλεκτρονικών Υπολογιστών
Λειτουργικά Αριστείδης Ηλίας Συστήματα Ι Φ ρ ο ν τ ι σ τ ή ρ ι ο Διεργασίες-Νήματα Εισαγωγή στα Λειτουργικά Συστήματα Εγκατάσταση Ιδεατής Μηχανής Linux Συστήματα Αρχείων Χειρισμός και Διαχείριση Linux
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Αδιέξοδα Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Αδιέξοδα Εργαστηριακές Ασκήσεις Υλικό από: Κ. Διαμαντάρας, Λειτουργικά Συστήματα, Τμήμα Πληροφορικής ΤΕΙΘ Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο Μακεδονίας
Διαβάστε περισσότεραΣελίδα Φορτώθηκε Προσπελάστηκε Συχνότητα R Μ (dirty)
Ιδεατή Μνήμη Άσκηση 1: Ένας υπολογιστής έχει τέσσερα πλαίσια σελίδων. Οι χρονικές στιγμές φόρτωσης, τελευταίας προσπέλασης, ο αριθμός αναφορών και τα bit αναφοράς (R) και μεταβολής (M ή dirty ) φαίνονται
Διαβάστε περισσότεραΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ. Γράψτε τις επόμενες διαδικασίες σε όποια γλώσσα προγραμματισμού προτιμάτε:
ΛΥΜΕΝΑ ΠΡΟΒΛΗΜΑΤΑ Πρόβλημα 1: Το Πανεπιστήμιο Μακεδονίας, εφαρμόζοντας την αρχή της ισότητας μεταξύ των δύο φύλων μετέτρεψε τις τουαλέτες των φοιτητών σε κοινές τουαλέτες. Προς αποφυγή όμως παρεξηγήσεων
Διαβάστε περισσότερα[4] Στόχοι. Λογισμικό. Υπολογιστικά συστήματα: Στρώματα
Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά συστήματα και να δούμε
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Λειτουργικά συστήματα
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ λογισμικού συστημάτων και λογισμικού εφαρμογών. Να περιγράψουμε τι είναι τα λειτουργικά
Διαβάστε περισσότεραΧρονοπρογραµµατισµός ιεργασιών (Process Scheduling)
Χρονοπρογραµµατισµός ιεργασιών (Process Scheduling) Περίληψη Χρονοπρογραµµατισµός διεργασιών και κριτήρια Κατηγορίες χρονοπρογραµµατιστών λγόριθµοι χρονοπρογραµµατισµού Χρονοπρογραµµατισµός Η πολιτική
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική. Αντώνης Σταµατάκης
Εισαγωγή στην Πληροφορική Α σ κ ή σ ε ι ς σ τ η ν Χ ρ ο ν ο δ ρ ο µ ο λ ό γ η σ η ς Αντώνης Σταµατάκης Αλγόριθµοι Χρονοδροµολόγησης (1/5) Υπάρχουν διάφοροι αλγόριθµοι χρονοδροµολόγησης της κεντρικής µονάδας
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 5: Διεργασίες ΙΙΙ Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Λειτουργικά συστήματα Στόχοι 1 Να εξηγήσουμε τη διάκριση μεταξύ Λογισμικού Συστημάτων
Διαβάστε περισσότεραΤμήμα Οικιακής Οικονομίας και Οικολογίας. Οργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Υπολογιστικό Σύστημα Λειτουργικό Σύστημα Αποτελεί τη διασύνδεση μεταξύ του υλικού ενός υπολογιστή και του χρήστη (προγραμμάτων ή ανθρώπων). Είναι ένα πρόγραμμα (ή ένα σύνολο προγραμμάτων)
Διαβάστε περισσότεραΕισαγωγή στους Η/Υ. Ενότητα 4: Λειτουργικά Συστήματα Ι. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών
Εισαγωγή στους Η/Υ Ενότητα 4: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Αναφορά και κατανόηση των τύπων υπολογιστικών συστημάτων Απόδοση
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ ΙΙ ΑΝΑΓΝΩΣΤΟΠΟΥΛΟΣ ΚΩΣΤΑΣ Περιεχόμενα Εισαγωγή... 3 Λειτουργικά συστήματα Ομαδικής Επεξεργασίας... 3 Λειτουργικά συστήματα πολυπρογραμματισμού... 3 Λειτουργικά συστήματα καταμερισμού
Διαβάστε περισσότεραΛειτουργικά Συστήματα (διαχείριση επεξεργαστή, μνήμης και Ε/Ε)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2015-16 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΤι είναι ένα λειτουργικό σύστημα (ΛΣ); Μια άλλη απεικόνιση. Το Λειτουργικό Σύστημα ως μέρος του υπολογιστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Λειτουργικά Συστήματα (διαχείριση επεξεργαστή, και Ε/Ε) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα 1 (ΗΥ321) Διάλεξη 3: Χρονοδρομολόγηση Σε αυτό το Επεισόδιο: Χρονοδρομολόγηση 2 Ανάθεσε m διεργασίες σε n επεξεργαστές CPU CPU CPU Το Πρόβλημα; 3 Ποιος; θα τρέξει στον επόμενο τόνο;
Διαβάστε περισσότεραΠρογραμματισμός Ηλεκτρονικών Υπολογιστών 1
Προγραμματισμός Ηλεκτρονικών Υπολογιστών 1 Ενότητα 5: Λειτουργικά Συστήματα Δρ. Φραγκούλης Γεώργιος Τμήμα Ηλεκτρολογίας Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα 3.1 Η εξέλιξη των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική λειτουργικών συστημάτων 3.3 Συντονισμός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισμός ανταγωνισμού μεταξύ
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διαχείριση μνήμης Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διαχείριση μνήμης Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΤο μάθημα. Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες 6. Ενσωματωμένα Συστήματα (embedded systems) Παραδείγματα
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα ΛΣ Εργασίες
Διαβάστε περισσότεραΠληροφορική 2. Λειτουργικά Συστήματα
Πληροφορική 2 Λειτουργικά Συστήματα 1 2 Λογισμικό Υπολογιστών Υπολογιστής Υλικό Λογισμικό Λειτουργικό Σύστημα Προγράμματα Εφαρμογών 3 Λειτουργικό Σύστημα (Operating System) Λειτουργικό Σύστημα (ΛΣ) είναι
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Διεργασίες και Νήματα Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Διεργασίες και Νήματα Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΜάθημα 6 ο. Χρονοδρομολόγηση (Scheduling)
Μάθημα 6 ο Χρονοδρομολόγηση (Scheduling) Σκοπός του μαθήματος Στην ενότητα αυτή θα εξηγήσουμε το ρόλο και τη λειτουργία της χρονοδρομολόγησης σε ένα Λειτουργικό Σύστημα. Θα μάθουμε: Να ορίζουμε τι είναι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα Σημαντικοί σταθμοί στην εξέλιξη των λειτουργικών συστημάτων Δομή και βασικά στοιχεία λειτουργικών συστημάτων Διεργασίες και συντονισμός τους Εισαγωγή στις πολιτικές χρονοπρογραμματισμού
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα 14: Λειτουργικά Συστήματα Αβούρης Νικόλαος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Σκοπός της ενότητας είναι κατανόηση
Διαβάστε περισσότεραΛειτουργικά συστήµατα. Λογισμικό Συστήματος 1
Λειτουργικά συστήµατα Λογισμικό Συστήματος 1 Figure 3.1 Batch processing 0-2 Λογισμικό Συστήματος Figure 3.2 Interactive processing 0-3 Λογισμικό Συστήματος Figure 3.3 Software classification 0-4 Λογισμικό
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3.1 Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός ανταγωνισµού µεταξύ
Διαβάστε περισσότεραΜάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES)
Μάθημα 3 ο ΔΙΕΡΓΑΣΙΕΣ (PROCESSES) Εισαγωγή H κεντρική μονάδα επεξεργασίας (ΚΜΕ) και η κύρια μνήμη αποτελούν τα βασικά δομικά στοιχεία ενός υπολογιστικού συστήματος. Η πρώτη εκτελεί εντολές χειρισμού δεδομένων
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Βασικές Έννοιες Μ.Στεφανιδάκης Το μάθημα ΛΣ Πραγματικού Χρόνου Θεωρητικό υπόβαθρο Αρχές Προγραμματισμού Παραδείγματα
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΑνάλυση επιδόσεων συστημάτων πραγματικού χρόνου
Ανάλυση επιδόσεων συστημάτων πραγματικού χρόνου Τι είναι διεργασία; Διεργασία είναι ένα εκτελούμενο πρόγραμμα Η διεργασία είναι ενεργός οντότητα o έχει κατάσταση (τιμές μεταβλητών, τιμές καταχωρητών, δεδομένα
Διαβάστε περισσότεραΣκοπός Μαθήματος. Λειτουργικά Συστήματα Η/Υ. Γενικές Πληροφορίες. Στόχοι Μαθήματος ΚΕΦΑΛΑΙΟ 1 - ΕΙΣΑΓΩΓΗ. Θεωρία: Εργαστήριο: Κεφάλαιο 1 «Εισαγωγή»
Σκοπός Μαθήματος Λειτουργικά Συστήματα Η/Υ Θεωρία: Βασικές έννοιες των λειτουργικών συστημάτων Βασικές αρχές σχεδιασμού τους Κεφάλαιο 1 «Εισαγωγή» Εργαστήριο: Πρακτική εξάσκηση στη χρήση των λειτουργικών
Διαβάστε περισσότερα1. Εισαγωγή. Λειτουργικά Συστήματα Η/Υ. Διεργασίες. Ορισμός ΚΕΦΑΛΑΙΟ 3 - ΔΙΕΡΓΑΣΙΕΣ. Κεφάλαιο 3 «Διεργασίες»
1. Εισαγωγή Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 3 «Διεργασίες» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας Η έννοια της διεργασίας (process) είναι θεμελιώδης για την κατανόηση του τρόπου με τον οποίο
Διαβάστε περισσότεραΕισαγωγή στα Λειτουργικά Συστήματα
Εισαγωγή στα Λειτουργικά Συστήματα Ενότητα 3: Διεργασίες Ι Γεώργιος Φ. Φραγκούλης Τμήμα Ηλεκτρολόγων Μηχανικών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ ΤΩΝ Η/Υ
ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ ΤΩΝ Η/Υ ΕΙΣΑΓΩΓΙΚΗ ΔΙΑΛΕΞΗ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Σ.ΣΙΟΥΤΑΣ, Χ. ΜΑΚΡΗΣ, Α.ΗΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΤΜΗΥΠ ΤΟΜΕΑΣ ΛΟΓΙΚΟΥ
Διαβάστε περισσότεραΛειτουργικά Συστήματα
Λειτουργικά Συστήματα Κλειώ Σγουροπούλου Λειτουργικό Σύστημα Ένα πρόγραμμα που διαχειρίζεται τους πόρους ενός υπολογιστικού συστήματος και ενεργεί ως μεσάζων μεταξύ του χρήστη και των πόρων αυτών user
Διαβάστε περισσότεραΠεριγραφή και Έλεγχος ιεργασιών
Περιγραφή και Έλεγχος ιεργασιών Περίληψη ιεργασίες Πολυπρογραµµατισµός Καταστάσεις ιεργασιών Περιγραφή διεργασιών στο ΛΣ Έλεγχος διεργασιών Το ΛΣ Linux 1 ιεργασία (process) ιεργασία είναι κάθε πρόγραµµα
Διαβάστε περισσότεραΛειτουργικά συστήματα πραγματικού χρόνου
Λειτουργικά συστήματα πραγματικού χρόνου Τι είναι λειτουργικό σύστημα πραγματικού χρόνου; Λειτουργικό Σύστημα Πραγματικού Χρόνου (ΛΣΠΧ) είναι ένα λειτουργικό σύστημα που προορίζεται για εφαρμογές πραγματικού
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr Διαφάνειες: Καθ. Νικόλαος Λορέντζος 1 8. ΛΕΙΤΟΥΡΓΙΚΑ
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 1 : Εισαγωγή Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΛειτουργικά Συστήματα Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Λειτουργικά Συστήματα Πραγματικού Χρόνου Η χρήση του χρόνου Μ.Στεφανιδάκης Συστήματα πραγματικού χρόνου: ελεγκτής και ελεγχόμενο σύστημα real-time system
Διαβάστε περισσότερα3.1 Λειτουργικό Σύστηµα. Λειτουργικό Σύστηµα (2) ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα. Ο υπολογιστής σαν σκέτο hardware έχει περιορισµένη χρησιµότητα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήµατα 3. Λειτουργικό Σύστηµα 3. Η εξέλιξη των λειτουργικών συστηµάτων 3.2 Αρχιτεκτονική λειτουργικών συστηµάτων 3.3 Συντονισµός των δραστηριοτήτων του υπολογιστή 3.4 Χειρισµός
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά
Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν
Διαβάστε περισσότεραΛΟΓΙΣΜΙΚΟ (software)
ΛΟΓΙΣΜΙΚΟ (software) Το Λογισµικό του Ηλεκτρονικού Υπολογιστή Περιεχόµενα Ορισµός Λογισµικού Κατηγορίες Λογισµικό Συστήµατος Λογισµικό Εφαρµογών Το λογισµικό είναι: Το λογισµικό Το σύνολο των προγραµµάτων
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30
4 Σεπτεμβρίου 2009 Σελ. 1/6 ΤΜΗΜΑ ΜΗΥΤΔ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ (ΗΥ222) ΔΙΔΑΣΚΩΝ: ΧΡΗΣΤΟΣ Δ. ΑΝΤΩΝΟΠΟΥΛΟΣ Τελική Εξέταση Σεπτεμβρίου 2009, Χρόνος: 2:30 Θέμα 1 (3 μονάδες) α) (0,75
Διαβάστε περισσότεραΛειτουργικά Συστήματα
22Υ103 Εισαγωγή Υπολογιστές Ενότητα #9.1 Λειτουργικά Συστήματα 22Y103 Εισαγωγή Υπολογιστές - Ν. Αβούρης (Διάλεξη 2014-2015) Το Λειτουργικό Σύστημα είναι ένα σύνολο από προγράμματα που δρουν ως ενδιάμεσο
Διαβάστε περισσότεραDr. Garmpis Aristogiannis - EPDO TEI Messolonghi
Προϋποθέσεις για Αµοιβαίο Αποκλεισµό Μόνο µία διεργασία σε κρίσιµο τµήµασεκοινό πόρο Μία διεργασία που σταµατά σε µη κρίσιµο σηµείο δεν πρέπει να επιρεάζει τις υπόλοιπες διεργασίες εν πρέπει να υπάρχει
Διαβάστε περισσότεραΕλληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 1 : Λειτουργικά συστήματα. Δρ.
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 1 : Λειτουργικά συστήματα Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48
Διαβάστε περισσότεραΕρωτήσεις. ΕΠΛ003 Εισαγωγή στην Επιστήμη της Πληροφορικής Φθινόπωρο 2011
Ερωτήσεις A. Μετατροπή από δυαδικό σε δεκαδικό A1. 11100011 ? A2. 10110100 ? A3. 110110 ? B. Μετατροπή από δεκαδικό σε δυαδικό B1. 201 ? B2. 99 ? B3. 64 ?
Διαβάστε περισσότεραΈνα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC
Ένα αφαιρετικό πραγματικού χρόνου μοντέλο λειτουργικού συστήματος για MPSoC Αρχιτεκτονική Πλατφόρμας Μπορεί να μοντελοποιηθεί σαν ένα σύνολο από διασυνδεδεμένα κομμάτια: 1. Στοιχεία επεξεργασίας (processing
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 2β: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη
ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη 1 Ο νόμος του Moore λέει ότι a) Η πυκνότητα των κυκλωμάτων της Μνήμης είναι πάντα τριπλάσια αυτής των ολοκληρωμένων κυκλωμάτων. b) Κάθε 18 μήνες
Διαβάστε περισσότεραΗρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Επισκόπηση Λ.Σ. Εργαστηριακές Ασκήσεις
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Επισκόπηση Λ.Σ. Εργαστηριακές Ασκήσεις Υλικό από: Modern Operating Systems Laboratory Exercises, Shrivakan Mishra Σύνθεση Κ.Γ. Μαργαρίτης, Τμήμα Εφαρμοσμένης Πληροφορικής, Πανεπιστήμιο
Διαβάστε περισσότεραΛειτουργικά Συστήματα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Λειτουργικά Συστήματα Ενότητα 5γ: Αθηνά Βακάλη Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΧρονοδρομολογητής Κυκλικής Επαναφοράς
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων 4 η Εργαστηριακή Άσκηση: Χρονοδρομολογητής Κυκλικής Επαναφοράς Λειτουργικά Συστήματα Υπολογιστών
Διαβάστε περισσότεραΑμοιβαίος αποκλεισμός
Αμοιβαίος αποκλεισμός 1. Εισαγωγή 2. Κρίσιμα τμήματα (Critical Sections) 3. Υλοποίηση του αμοιβαίου αποκλεισμού I. Προσεγγίσεις λογισμικού II. Υποστήριξη εκ μέρους του υλικού III. Σηματοφορείς 4. Κλασσικά
Διαβάστε περισσότεραΛειτουργικά Συστήματα
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Λειτουργικά Συστήματα Ενότητα 8 : Διαχείριση Μνήμης Δημήτριος Λιαροκάπης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής
Διαβάστε περισσότεραΑδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Το Πρόβλημα του Αδιεξόδου Ένα σύνολο από διεργασίες σε αναμονή, όπου η κάθε μια κατέχει έναν αριθμό από πόρους και περιμένει να αποκτήσει και έναν
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα
ΚΕΦΑΛΑΙΟ 3: Λειτουργικά Συστήματα 3.1 Η εξέλιξη των λειτουργικών συστημάτων 3.2 Αρχιτεκτονική λειτουργικών συστημάτων 3.3 Συντονισμός των δραστηριοτήτων του υπολογιστή 3.4 Διαχείριση ανταγωνισμού μεταξύ
Διαβάστε περισσότεραιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr
ιεργασίες και νήµατα Προγραµµατισµός ΙΙΙ 1 lalis@inf.uth.gr Η έννοια της διεργασίας ιεργασία (process) είναι ο µηχανισµός εκτέλεσης ενός προγράµµατος σε ένα λειτουργικό σύστηµα. Η διεργασία είναι µια ενεργή
Διαβάστε περισσότεραΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Επανάληψη
ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Επανάληψη 1 Ο νόμος του Moore λέει ότι: a) Η πυκνότητα των κυκλωμάτων της μνήμης είναι πάντα τριπλάσια αυτής των ολοκληρωμένων κυκλωμάτων. b) Κάθε 18 μήνες
Διαβάστε περισσότεραΕισαγωγικά & Βασικές Έννοιες
Εισαγωγικά & Βασικές Έννοιες ΙΙΙ 1 lalis@inf.uth.gr Γιατί πολλές διεργασίες/νήματα; Επίπεδο εφαρμογής Καλύτερη δόμηση κώδικα Αποφυγή μπλοκαρίσματος / περιοδικών ελέγχων Φυσική έκφραση παραλληλισμού Επίπεδο
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Εισαγωγή στην Πληροφορική Αστροφυσικός Αναπλ. Καθηγητής ΕΜΠ romylos@survey.ntua.gr Λειτουργικά συστήµατα, διεργασίες και δροµολόγηση Σύνδεση
Διαβάστε περισσότεραΧρόνος Εκτέλεσης. Αρχική Προτεραιότητα Α Β Γ Α 4 1 3
SCHEDULING ΑΣΚΗΣΗ 1 Θεωρήστε τις ακόλουθες διεργασίες, οι οποίες εκτελούν αποκλειστικά υπολογισμό χωρίς /διάμεσο I/O, σφάλματα σελίδων, κλήσεις συστήματος κλπ.: Διεργασία Χρόνος Άφιξης Χρόνος Εκτέλεσης
Διαβάστε περισσότεραΑδιέξοδα (Deadlocks)
Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection
Διαβάστε περισσότεραΘέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Διαβάστε περισσότερα