Αρχική ΑΕΠΠ - Δομές Δεδομένων Λειτουργικά Συστήματα Δίκτυα Υπολογιστών ΙΙ Βάσεις Δεδομένων Παιδαγωγικά - Διδακτική

Εισαγωγικά

Εισαγωγή στα Λ.Σ. Βασικές Δομές Η/Υ Βασικές Δομές Λ.Σ

Διεργασίες

Διεργασίες Χρονοπρογραμματισμός Συγχρονισμός

Αδιέξοδα

Μνήμη

Μονοπρογραμματισμός Εναλλαγή Εικονική Μνήμη Κατάτμηση

Είσοδος / Έξοδος

Σύστημα Αρχείων

Διεπαφή Υλοποίηση

 Ιστορικό Πρόσφατες αλλαγές Εκτύπωση Αναζήτηση

Ιστορικό: OS.Monoblock

Απόκρυψη μικρών αλλαγών - Αλλαγές περιεχομένου

02-06-2010 (09:45) από Άρης - Διόρθωση μεγεθών σε άσκηση
Αλλαγή σειράς 43 από:
'''Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε, 60%'''
σε:
'''Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512MB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε, 60%'''
Αλλαγή σειράς 51 από:
# Διαθέσιμο είναι το 1GB. Αφού το κάθε πρόγραμμα χρησιμοποιεί 512KB μπορούν να υπάρχουν μέχρι 2 προγράμματα ταυτόχρονα στη μνήμη (n=2). Η αναμονή για Ε/Ε είναι 60%, δηλαδή p=0.6.
σε:
Διαθέσιμο είναι το 1GB. Αφού το κάθε πρόγραμμα χρησιμοποιεί 512MB μπορούν να υπάρχουν μέχρι 2 προγράμματα ταυτόχρονα στη μνήμη (n=2). Η αναμονή για Ε/Ε είναι 60%, δηλαδή p=0.6.
Αλλαγή σειράς 54 από:
# Με 1GB ακόμη στη μνήμη μπορούμε να έχουμε συνολικά επιπλέον 2 προγράμματα, έτσι n=4
σε:
Με 1GB ακόμη στη μνήμη μπορούμε να έχουμε συνολικά επιπλέον 2 προγράμματα, έτσι n=4
05-09-2008 (15:26) από Άρης -
Αλλαγή σειράς 43 από:
'''Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε,'''
σε:
'''Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε, 60%'''
24-07-2008 (16:59) από Άρης -
Αλλαγή σειρών 8-9 από:
Μονοπρογραμματισμός
σε:
----
Αλλαγή σειρών 11-12 από:
Ένα υπολογιστικό σύστημα έχει αρκετό χώρο για να διατηρήσει τέσσερα προγράμματα στην κύρια μνήμη του. Τα προγράμματα αυτά μένουν αδρανή αναμένοντας είσοδο/έξοδο (Ε/Ε) το μισό χρόνο. Ποιο ποσοστό του χρόνου της CPU σπαταλιέται;
σε:
'''What is the system manager’s main problem in using fixed partitions?'''
Αλλαγή σειρών 17-22 από:
Η αναμονή για Ε/Ε είναι 50%, άρα p=0.5. Οι διεργασίες είναι τέσσερις οπότε n=4.

Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.5'^4^' = 0,9375 ή 93,75%

Το ποσοστό του χρόνου της CPU σπαταλιέται είναι: 100 - 93,75 = 6,25%
σε:
Determining the optimum number of partitions and their size.
Αλλαγή σειρών 25-28 από:
Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε,
# ποιος είναι ο βαθμός χρήσης της CPU;
# σε τι ποσοστό θα ανέβει η βαθμός χρήσης να προσθέσουμε 1GB ακόμη;
σε:
'''Ένα υπολογιστικό σύστημα έχει αρκετό χώρο για να διατηρήσει τέσσερα προγράμματα στην κύρια μνήμη του. Τα προγράμματα αυτά μένουν αδρανή αναμένοντας είσοδο/έξοδο (Ε/Ε) το μισό χρόνο. Ποιο ποσοστό του χρόνου της CPU σπαταλιέται;'''
Αλλαγή σειρών 31-37 από:
# Διαθέσιμο είναι το 1GB. Αφού το κάθε πρόγραμμα χρησιμοποιεί 512KB μπορούν να υπάρχουν μέχρι 2 προγράμματα ταυτόχρονα στη μνήμη (n=2). Η αναμονή για Ε/Ε είναι 60%, δηλαδή p=0.6.
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^2^' = 0.64 (64%)

# Με 1GB ακόμη στη μνήμη μπορούμε να έχουμε συνολικά επιπλέον 2 προγράμματα, έτσι n=4
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^4^' = 0.8704 (87,04%)
->Ο βαθμός χρήσης έχει ανέβει σε ποσοστό (0.8704 - 0.64)/0.64 = 0,36 (36%)
σε:
Η αναμονή για Ε/Ε είναι 50%, άρα p=0.5. Οι διεργασίες είναι τέσσερις οπότε n=4.

Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.5'^4^' = 0,9375 ή 93,75%

Το ποσοστό του χρόνου της CPU σπαταλιέται είναι: 100 - 93,75 = 6,25%
Αλλαγή σειρών 41-54 από:
!! Question

Θεωρείστε ένα υπολογιστικό κέντρο του οποίου οι διεργασίες συμπεριλαμβάνουν μεταφορές πληροφοριών Ε/Ε που φθάνουν το 80% του χρόνου εκτέλεσής τους. Σ' αυτό το σύστημα καταφθάνουν τέσσερις διεργασίες όπως φαίνεται στον παρακάτω πίνακα. Ο μηχανισμός χρονοπρογραμματισμού είναι η εξυπηρέτηση εκ περιτροπής (round robin).

|| border=1 width=30%
||! Διεργασία ||! Χρόνος Άφιξης ||! Διάρκεια (min) ||
|| 1 || 0 || 4 ||
|| 2 || 10 || 3 ||
|| 3 || 15 || 2 ||
|| 4 || 20 || 2 ||

# Υπολογίστε το χρόνο ολοκλήρωσης για κάθε διεργασία
# Φτιάχτε το διάγραμμα Gantt.
σε:
!! Ερώτηση

'''Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε,'''
# '''ποιος είναι ο βαθμός χρήσης της CPU;'''
# '''σε τι ποσοστό θα ανέβει η βαθμός χρήσης να προσθέσουμε 1GB ακόμη;'''
Αλλαγή σειρών 49-50 από:
!! Answer
σε:
!! Απάντηση

# Διαθέσιμο είναι το 1GB. Αφού το κάθε πρόγραμμα χρησιμοποιεί 512KB μπορούν να υπάρχουν μέχρι 2 προγράμματα ταυτόχρονα στη μνήμη (n=2). Η αναμονή για Ε/Ε είναι 60%, δηλαδή p=0.6.
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^2^' = 0.64 (64%)

# Με 1GB ακόμη στη μνήμη μπορούμε να έχουμε συνολικά επιπλέον 2 προγράμματα, έτσι n=4
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^4^' = 0.8704 (87,04%)
->Ο βαθμός χρήσης έχει ανέβει σε ποσοστό (0.8704 - 0.64)/0.64 = 0,36 (36%)

>><<

----

!! Ερώτηση

'''Θεωρείστε ένα υπολογιστικό κέντρο του οποίου οι διεργασίες συμπεριλαμβάνουν μεταφορές πληροφοριών Ε/Ε που φθάνουν το 80% του χρόνου εκτέλεσής τους. Σ' αυτό το σύστημα καταφθάνουν τέσσερις διεργασίες όπως φαίνεται στον παρακάτω πίνακα. Ο μηχανισμός χρονοπρογραμματισμού είναι η εξυπηρέτηση εκ περιτροπής (round robin).'''

|| border=1 width=30%
||! Διεργασία ||! Χρόνος Άφιξης ||! Διάρκεια (min) ||
|| 1 || 0 || 4 ||
|| 2 || 10 || 3 ||
|| 3 || 15 || 2 ||
|| 4 || 20 || 2 ||

# '''Υπολογίστε το χρόνο ολοκλήρωσης για κάθε διεργασία'''
# '''Φτιάχτε το διάγραμμα Gantt.'''

>>answer<<

!! Απάντηση
24-07-2008 (16:35) από 194.63.237.23 -
Πρόσθεση σειρών 116-123:

Το διάγραμμα Gantt έχει ως εξής.

http://users.sch.gr/fergadis/images/OS/Monoblock/analysis.png

>><<

----
24-07-2008 (16:08) από 194.63.237.23 -
Αλλαγή σειρών 51-52 από:
Θεωρείστε ένα υπολογιστικό κέντρο του οποίου οι διεργασίες συμπεριλαμβάνουν μεταφορές πληροφοριών Ε/Ε που φθάνουν το 80% του χρόνου εκτέλεσής τους. Σ' αυτό το σύστημα καταφθάνουν τέσσερις διεργασίες όπως φαίνεται στον παρακάτω πίνακα.
σε:
Θεωρείστε ένα υπολογιστικό κέντρο του οποίου οι διεργασίες συμπεριλαμβάνουν μεταφορές πληροφοριών Ε/Ε που φθάνουν το 80% του χρόνου εκτέλεσής τους. Σ' αυτό το σύστημα καταφθάνουν τέσσερις διεργασίες όπως φαίνεται στον παρακάτω πίνακα. Ο μηχανισμός χρονοπρογραμματισμού είναι η εξυπηρέτηση εκ περιτροπής (round robin).
Αλλαγή σειρών 58-115 από:
|| 4 || 20 || 2 ||
σε:
|| 4 || 20 || 2 ||

# Υπολογίστε το χρόνο ολοκλήρωσης για κάθε διεργασία
# Φτιάχτε το διάγραμμα Gantt.

>>answer<<

!! Answer

Για τη διεργασία 1, έχουμε: Αξιοποίηση CPU = 1-p'^n^'=1-0.8'^1^'=0.2 (20%).
Δηλαδή, απασχολεί την CPU για το 20% του χρόνου. Έτσι, σε 1min η διεργασία 1 θα έχει τρέξει για 60x20/100=12sec. Αν είναι μόνη της στο σύστημα χρειάζεται πραγματικό χρόνο για να εκτελέσει τα 4min που θέλει: x*0.2 = 4 => x = 20min.

Η διεργασία 2 είναι παράλληλα με την 1 στο σύστημα: Αξιοποίηση CPU = 1-p'^n^'=1-0.8'^2^'=0.36
Ο αλγόριθμος RR δίνει ίσο ποσοστό απασχόλησης σε κάθε διεργασία. Έτσι, έχουμε CPU/Διεργασία = 0.36/2 = 0.18

Με την 3 στο σύστημα: Αξιοποίηση CPU = 1-p'^n^'=1-0.8'^3^'=0.49 και CPU/Διεργασία = 0.49/3 = 0.16

Με την 4 στο σύστημα: Αξιοποίηση CPU = 1-p'^n^'=1-0.8'^4^'=0.59 και CPU/Διεργασία = 0.59/4 = 0.15

Έχουμε, λοιπόν,

* '''Από 0 μέχρι 10:''' Διεργασία 1. Έχει αποκλειστική απασχόληση της CPU και διεκπεραιώνει: (10 – 0)*0.2 = 2min από το συνολικό χρόνο της.

* '''Από 10 μέχρι 15:''' Διεργασία 1 & 2. Η κάθε μία έχει το 18% της CPU, έτσι διεκπεραιώνονται για χρόνο: (15 – 10)*0.18 = 0.9min.

* '''Από 15 μέχρι 20:''' Διεργασία 1 & 2 & 3. Η κάθε μία έχει το 16% της CPU, έτσι διεκπεραιώνονται για χρόνο: (20 – 15)*0.16 = 0.8min

* '''Από 20 και μετά:''' Διεργασία 1 & 2 & 3 & 4. Η κάθε μία έχει το 15% της CPU, έτσι για κάθε λεπτό που περνάει διεκπεραιώνονται για χρόνο: 1*0.15 = 0.15min

Στον παρακάτω πίνακα φαίνεται η κατάσταση τη χρονική στιγμή 20.

|| border=1 width=70%
||! Διεργασία ||! 0 - 10 ||! 10 - 15 ||! 15 - 20 ||! Διεκπεραίωση ||! Υπόλοιπο ||
|| 1 || 2 || 0.9 || 0.8 || 3.7 || 0.3 ||
|| 2 || 0 || 0.9 || 0.8 || 1.7 || 1.3 ||
|| 3 || 0 || 0 || 0.8 || 0.8 || 1.2 ||
|| 4 || 0 || 0 || 0 || 0 || 2 ||

Η στήλη '''Διεκπεραίωση''' μας δείχνει πόσα λεπτά από τα συνολικά κάθε διεργασίες έχει διεκπεραιωθεί.

Η διεργασία 1 έχει υπόλοιπο 0.3. Απασχολώντας τη CPU για το 15% χρειάζεται για να ολοκληρώσει: x*0.15=0.3 => x=2min. Άρα στο 22ο λεπτό ολοκληρώνει η 1. Τα νέα υπόλοιπα (όλες έχουν "προχωρήσει" για 0.3min):

|| border=1 width=20%
||! Διεργασία ||! Υπόλοιπο ||
|| 2 || 1 ||
|| 3 || 0.9 ||
|| 4 || 1.7 ||

Από το 22o και μετά έχουμε 3 διεργασίες όπου η κάθε μία έχει το 16% της CPU. Η διεργασία 3 έχει το μικρότερο υπόλοιπο και ο χρόνος που χρειάζεται για να ολοκληρώσει είναι: x*0.16=0.9 => x =5.6. Άρα ολοκληρώνει στο 27.6 λεπτό. Τα νέα υπόλοιπα:

|| border=1 width=20%
||! Διεργασία ||! Υπόλοιπο ||
|| 2 || 0.1 ||
|| 3 || 0.8 ||

Έχουμε 2 διεργασίες με κάθε μία να έχει το 18% της CPU. Η διεργασία 2 χρειάζεται χρόνο: x*0.18=0.1 => x=0.5. Ολοκληρώνει λοιπόν στο 28.2 και το υπόλοιπο της 4 είναι 0.7.

Για να ολοκληρώσει και η 4 χρειάζεται: x*0.2 = 0.7 => x = 3.5. Έτσι, στο 31.7 τελειώνει και η 4.
24-07-2008 (13:16) από Άρης -
Πρόσθεση σειράς 1:
%define=answer block bgcolor=#c4d4e7 border='1px dashed #31659c' padding-left='10px' padding-right='10px'%
Αλλαγή σειρών 6-58 από:
Παρόλι την απλότητα, η μελέτη του μονοπρογραμματισμού θέτει τα πρώτα προβλήματα διαχείρισης μνήμης που πρέπει να αντιμετωπίσουμε.
σε:
Παρόλι την απλότητα, η μελέτη του μονοπρογραμματισμού θέτει τα πρώτα προβλήματα διαχείρισης μνήμης που πρέπει να αντιμετωπίσουμε.

Μονοπρογραμματισμός

!! Question

Ένα υπολογιστικό σύστημα έχει αρκετό χώρο για να διατηρήσει τέσσερα προγράμματα στην κύρια μνήμη του. Τα προγράμματα αυτά μένουν αδρανή αναμένοντας είσοδο/έξοδο (Ε/Ε) το μισό χρόνο. Ποιο ποσοστό του χρόνου της CPU σπαταλιέται;

>>answer<<

!! Answer

Η αναμονή για Ε/Ε είναι 50%, άρα p=0.5. Οι διεργασίες είναι τέσσερις οπότε n=4.

Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.5'^4^' = 0,9375 ή 93,75%

Το ποσοστό του χρόνου της CPU σπαταλιέται είναι: 100 - 93,75 = 6,25%

>><<

----

!! Question

Υποθέτουμε ότι ένας υπολογιστής έχει 2GBytes μνήμης από τα οποία το λειτουργικό σύστημα χρησιμοποιεί το 1GB και κάθε πρόγραμμα χρήστη χρησιμοποιεί 512KB. Αν όλα τα προγράμματα έχουν αναμονή λόγω Ε/Ε,
# ποιος είναι ο βαθμός χρήσης της CPU;
# σε τι ποσοστό θα ανέβει η βαθμός χρήσης να προσθέσουμε 1GB ακόμη;

>>answer<<

!! Answer

# Διαθέσιμο είναι το 1GB. Αφού το κάθε πρόγραμμα χρησιμοποιεί 512KB μπορούν να υπάρχουν μέχρι 2 προγράμματα ταυτόχρονα στη μνήμη (n=2). Η αναμονή για Ε/Ε είναι 60%, δηλαδή p=0.6.
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^2^' = 0.64 (64%)

# Με 1GB ακόμη στη μνήμη μπορούμε να έχουμε συνολικά επιπλέον 2 προγράμματα, έτσι n=4
->Βαθμός Χρήσης CPU = 1 - p'^n^' = 1 - 0.6'^4^' = 0.8704 (87,04%)
->Ο βαθμός χρήσης έχει ανέβει σε ποσοστό (0.8704 - 0.64)/0.64 = 0,36 (36%)

>><<

----

!! Question

Θεωρείστε ένα υπολογιστικό κέντρο του οποίου οι διεργασίες συμπεριλαμβάνουν μεταφορές πληροφοριών Ε/Ε που φθάνουν το 80% του χρόνου εκτέλεσής τους. Σ' αυτό το σύστημα καταφθάνουν τέσσερις διεργασίες όπως φαίνεται στον παρακάτω πίνακα.

|| border=1 width=30%
||! Διεργασία ||! Χρόνος Άφιξης ||! Διάρκεια (min) ||
|| 1 || 0 || 4 ||
|| 2 || 10 || 3 ||
|| 3 || 15 || 2 ||
|| 4 || 20 || 2 ||
22-07-2008 (19:10) από Άρης -
Πρόσθεση σειρών 1-5:
! Μονοπρογραμματισμός χωρίς Εναλλαγή και Σελιδοποίηση

Το σύστημα στο οποίο υπάρχει στη μνήμη κάθε φορά μία μόνο διεργασία και τη χρησιμοποιεί στο σύνολό της (για την ακρίβεια ένα κομμάτι της το κατέχει το Λ.Σ.), είναι το απλούστερο σύστημα διαχείρισης που υπάρχει.

Παρόλι την απλότητα, η μελέτη του μονοπρογραμματισμού θέτει τα πρώτα προβλήματα διαχείρισης μνήμης που πρέπει να αντιμετωπίσουμε.

Τελευταία ενημέρωση: 02-06-2010 (09:45)

Copyright 2008 - Άρης Φεργάδης