|
Title: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Nerevar on October 12, 2013, 13:43:35 pm Σχολιασμός και απορίες πάνω στις διάφορες ασκήσεις του μαθήματος.
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 25, 2014, 23:22:41 pm Ας ξεκινησω: Στις ασκησεις με τα deadlocks, στην 4η ασκηση, το ερωτημα γ) εχει σωστη απαντηση? Νομιζω ειναι λαθος η ακολουθια, αφου δεν μπορουμε να αναθεσουμε στην P0 τους πορους που χρειαζεται. Δεν βλεπω κατι?
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Dimitris1989 on January 26, 2014, 13:13:54 pm Γενικά έχει λαθάκια στις ασκήσεις, ενώ σε άλλες δεν δίνει κατανοητές απαντήσεις
Δες τις διαφάνειες ασκήσεων του stallings εδώ https://app.box.com/shared/fcho45yg4c/1/11784309/119852291/1 (https://app.box.com/shared/fcho45yg4c/1/11784309/119852291/1) και τις λύσεις εδώ: https://app.box.com/s/fcho45yg4c/1/11784309/119852299/1 (https://app.box.com/s/fcho45yg4c/1/11784309/119852299/1) Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 26, 2014, 16:00:38 pm +1 στον Dimitris1989
Σε αυτές τις ασκήσεις η 6.3, είναι σίγουρα σωστή?? γιατί είναι αυτή η σειρά που θα τρέξουν οι διεργασίες??? Αφού η Ρ5 ζητάει 4 πόρους τύπου-Β αλλά είναι διαθέσιμοι 3?? Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Dimitris1989 on January 26, 2014, 16:09:37 pm +1 στον Dimitris1989 Σε αυτές τις ασκήσεις η 6.3, είναι σίγουρα σωστή?? γιατί είναι αυτή η σειρά που θα τρέξουν οι διεργασίες??? Αφού η Ρ5 ζητάει 4 πόρους τύπου-Β αλλά είναι διαθέσιμοι 3?? Πρέπει να έχει λάθος, εγώ έτσι όπως το βγάζω, θα αρχίσει μια από τις P1,P3,P4 Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 26, 2014, 16:12:39 pm Γενικά έχει λαθάκια στις ασκήσεις, ενώ σε άλλες δεν δίνει κατανοητές απαντήσεις Δες τις διαφάνειες ασκήσεων του stallings εδώ https://app.box.com/shared/fcho45yg4c/1/11784309/119852291/1 (https://app.box.com/shared/fcho45yg4c/1/11784309/119852291/1) και τις λύσεις εδώ: https://app.box.com/s/fcho45yg4c/1/11784309/119852299/1 (https://app.box.com/s/fcho45yg4c/1/11784309/119852299/1) Ωραιος ρε φιλε, thanks! Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 26, 2014, 16:20:23 pm +1 στον Dimitris1989 Σε αυτές τις ασκήσεις η 6.3, είναι σίγουρα σωστή?? γιατί είναι αυτή η σειρά που θα τρέξουν οι διεργασίες??? Αφού η Ρ5 ζητάει 4 πόρους τύπου-Β αλλά είναι διαθέσιμοι 3?? Πρέπει να έχει λάθος, εγώ έτσι όπως το βγάζω, θα αρχίσει μια από τις P1,P3,P4 Α μπράβο... :) Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 26, 2014, 17:03:02 pm Επισης, επειδη δεν εχει ανεβασει τις διαφανειες για τη VM, οριστε ενα λινκ http://faculty.simpson.edu/lydia.sinapova/www/cmsc335/StallingsPPT.htm 8))
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 26, 2014, 18:13:22 pm Μου φαίνεται τελικά ότι και το βιβλίο έχει πολλά λάθη... και απλά ο Χασάπης (ή οποιοσδήποτε) τα αντέγραψε με τα λάθη τους... :)
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Dimitris1989 on January 26, 2014, 19:17:50 pm Λέτε να μπορούμε αντί για τις δικές του διαφάνειες να έχουμε μαζί μας τις αγγλικές;
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 26, 2014, 19:19:34 pm Μακάρι...
αν και δε νομίζω να τα πολυτσεκάρουν... δηλαδή αν θες γράψε τα και πάνω στις δικές του διαφάνειες....Πάντως... αύριο με τι καλό εγω θα πάω να τυπώσω όλα και καλού κακού θα γράψω σωστά τις ασκήσεις των διαφανειων και τα ρέστα... Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: chrimour on January 26, 2014, 20:32:16 pm Κανεις για τα θεματα 3,4 και 6 στα θεματα του ιουνη 2011;
για το 3: εχουμε μεγιστο μεγεθος= 4kb*8=24kb; ο μεγιστος λογικος χωρος διευθυνσεων τι ειναι ακριβως; και η μορφη θα της λογικης διευθυνσης θα ειναι 6 bit για τον αριθμο σελιδας και 10 bit αποκλιση; για το 4: υπαρχει καποιο παραδειγμα με προτεραιοτητα; ειναι διαφορετικος ο τροπος σκεψης; τον sjf το γνωριζω. Με προεκχωρηση τι εννοει; για το 6: οτιδηποτε και να πειτε θα ειναι χρησιμο. πολλες αποριες το ξερω. εχω ψαξει τις διαφανειες του και ο βιβλιο αλλα δεν βρηκα κατι σχετικο με αυτα! Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: nikovaka on January 26, 2014, 21:10:33 pm Mιας που πιάσαμε τα θέματα του 11 με τη σειρά μου να ρωτήσω ποια είναι η sjf με προεκχώρηση?Επίσης στο θέμα 5 αφού θέλει να υπολογίσουμε τη μέση συνολική απόσταση για τις αιτήσεις σε αναμονή λογικά από τη θέση 315 δεν αρχίζουμε να μετράμε απόσταση?Την προηγούμενη αίτηση γιατί μας τη δίνει?
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 14:55:19 pm Τώρα έπιασα να κάνω τα θέματα...
όταν κοιτάξω από 3 και μετά ( αν μπορώ να τ απαντήσω ) θα προσπαθήσω να βοηθήσω... αλλά μέχρι να γίνει αυτό, ξέρει κανένας τις καταστάσεις που βγαίνουν στο 1ο θέμα του '11 ?? Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 15:30:29 pm Κανεις για τα θεματα 3,4 και 6 στα θεματα του ιουνη 2011; για το 3: εχουμε μεγιστο μεγεθος= 4kb*8=24kb; ο μεγιστος λογικος χωρος διευθυνσεων τι ειναι ακριβως; και η μορφη θα της λογικης διευθυνσης θα ειναι 6 bit για τον αριθμο σελιδας και 10 bit αποκλιση; για το 4: υπαρχει καποιο παραδειγμα με προτεραιοτητα; ειναι διαφορετικος ο τροπος σκεψης; τον sjf το γνωριζω. Με προεκχωρηση τι εννοει; για το 6: οτιδηποτε και να πειτε θα ειναι χρησιμο. πολλες αποριες το ξερω. εχω ψαξει τις διαφανειες του και ο βιβλιο αλλα δεν βρηκα κατι σχετικο με αυτα! Για το 3ο... Το μέγιστο μέγεθος κάθε τμήματος σωστά θα είναι 4*8 kb = 32 kb :P Τώρα για το μέγιστο χώρο λογικών διευθύνσεων δύο πράγματα μου έρχονται στο μυαλό : 1. Ποιες λογικές διευθύνσεις αντιστοιχούν στα τμήματα. Δηλ. Τμήμα 1 : 1,0 - 31999 Τμήμα 2 : 2,0 - 31999 Τμήμα 3 : 3,0 - 31999 Τμήμα 4 : 4,0 - 31999 δηλαδή ο χώρος των λογικών διευθύνσεων θα είναι 32 kb φαντάζομαι πως είναι η σωστή απάντηση 2. Είδα μια άσκηση στο Stalling που ρωτούσε κάτι παρόμοιο. Ουσιαστικά σου έλεγε να βρεις πόσα bit χρειάζεσαι για να απεικονίσεις τον λογικό χώρο των διευθύνσεων. Εδώ θα είναι : 32000 =~2^15 άρα χρειάζεσαι τουλάχιστον 15 bit... αλλά νομίζω η πρώτη απάντηση είναι σωστή :) Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 15:54:51 pm Για τον SJF με προεκχώρηση, εννοεί την preemptive - SJF
Νομίζω πως όταν έχεις να κάνεις γενικά με preemptive αλγορίθμους υπερτερεί η προταιρεότητα... Νομίζω όμως ας με διορθώσει κάποιος αν κάνω λάθος Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Δον on January 27, 2014, 16:08:34 pm Καλά τα λες.
Το αναφέρει και στα παραδείγματα σε windows/linux, οπου υπαρχει προεκχώρηση και οποιοσδήποτε αλγόριθμος επιλογής η τρέχουσα διεργασία υπάρχει περίπτωση να διακοπει πριν τελειώσει το κβάντο χρόνου της, αν η προτεραιότητα της εργασίας που είναι πχ έτοιμη, ή σε επιφυλακή ( βλέπε σελίδα 267 πχ σε windows ) είναι μεγάλη Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 27, 2014, 16:10:10 pm Για την 1 του 11 πρέπει να είναι:
31:P1 blocked for I/O, P3 blocked for I/O, P5 blocked suspended, P7 blocked for I/O,P8 ready/running 39:P1 ready/running, P3 ready/running, P5 blocked suspended, P7 blocked for I/O,P8 terminated 49:P1 ready/running, P3 ready/running, P5 ready/running, P7 ready/running,P8 terminated Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 16:21:48 pm Quote Για την 1 του 11 πρέπει να είναι: THNX!31:P1 blocked for I/O, P3 blocked for I/O, P5 blocked suspended, P7 blocked for I/O,P8 ready/running 39:P1 ready/running, P3 ready/running, P5 blocked suspended, P7 blocked for I/O,P8 terminated 49:P1 ready/running, P3 ready/running, P5 ready/running, P7 ready/running,P8 terminated Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια? και μια γενική απορία για disk scheduling... Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση... Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις??? Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο... Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι? Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 27, 2014, 16:39:09 pm Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια? και μια γενική απορία για disk scheduling... Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση... Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις??? Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο... Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι? Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings. Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: pentium4 on January 27, 2014, 16:42:18 pm Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια? και μια γενική απορία για disk scheduling... Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση... Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις??? Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο... Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι? Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings. Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο. κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; :o Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: thomais on January 27, 2014, 16:52:53 pm Όσον αφορά το 3ο Θέμα του 2011 βρήκα το εξής σε ένα φόρουμ(είναι η ίδια άσκηση απλά αλλάζει το μέγεθος σελίδας):
"Υποθέστε ότι μια διεργασία χωρίζεται σε 4 ίσου μεγέθους τμήματα, και ότι το σύστημα δημιουργεί έναν πίνακα σελίδων 8 θέσεων για κάθε τμήμα (συνδυασμός κατάτμησης και σελιδοποίησης). Υποθέστε επίσης ότι το μέγεθος σελίδας είναι 2 Kb. 1. Ποιο είναι το μέγιστο μέγεθος κάθε τμήματος? 2. Ποια είναι ο μέγιστος λογικός χώρος διευθύνσεων για κάθε διεργασία; 3. Ποια είναι η μορφή μιας λογικής διεύθυνσης στην περίπτωση αυτή; ΑΠΑΝΤΗΣΗ 1. 8 * 2 KBytes = 16 Kbytes 2. 4 * 16 KBytes = 64 Kbytes 3. Αριθμός τμήματος (Segment number) 2 bits, Αριθμός σελίδας (Page number) 3 bits, Μετατόπιση (Offset) εντός της σελίδας 11 bits" άρα με την ίδια λογική έχουμε 32 ΚΒ για καθε τμήμα,128ΚΒ ως μέγιστο λογικό χώρο και τα ανάλογα για το 3ο κομμάτι Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 27, 2014, 16:55:20 pm κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; :o Απ' ότι κατάλαβακάνεις scan λαμβάνοντας υπόψυν μόνο τα n πρώτα(στην ουρά) στοιχεία, μετά τα επόμενα n κοκ. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Cthulu on January 27, 2014, 17:04:51 pm Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια? και μια γενική απορία για disk scheduling... Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση... Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις??? Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο... Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι? Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings. Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο. κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; :o Για τις scan παίζουν και οι δύο παραλλαγές. Σύμφωνα με τα παραδείγματα του παρακάτω link αν ο βραχίονας δεν πάει μέχρι το τέλος τότε ο αλγόριθμος ονομάζεται LOOK και αντίστοιχα υπάρχει ο C-LOOK. http://vip.cs.utsa.edu/classes/cs3733s2008/notes/Disk.html Καλύτερα όμως να ζητήσεις διευκρίνιση στην εξέταση.. Στην N-step-scan χωρίζουμε το buffer των αιτήσεων σε N-αδες και εφαρμόζουμε σε όλες scan ξεκινώντας από την πρώτη Ν-αδα. Αντίστοιχα υπάρχει και Ν-step-c-scan / -look / c-look Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 17:26:45 pm Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει?
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: thomais on January 27, 2014, 17:33:52 pm Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει? το hit ratio είναι το ποσοστό των εμφανίσεων των σελίδων που βρίσκονται ήδη σε κάποιο πλαίσιο προς το συνολικό αριθμό σελίδων που έχεις να τοποθετήσεις στα πλαίσια.. δηλαδή αν κατά την διαδικασία συναντήσεις πχ 4 φορές κάποια σελίδα που βρίσκεται ήδη σε κάποιο πλαίσιο και συνολικά έχεις page trace 10 θα είναι hit ratio 40% Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 27, 2014, 17:35:26 pm Ο αλγόριθμος SJF πού βρίσκεται στον Stalling?
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 27, 2014, 17:39:43 pm Ο αλγόριθμος SJF πού βρίσκεται στον Stalling? Σελιδα 578. SJF=SPN=SJN Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 27, 2014, 17:45:15 pm Ο αλγόριθμος SJF πού βρίσκεται στον Stalling? Σελιδα 578. SJF=SPN=SJN Ευχαριστώ! Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 27, 2014, 18:06:53 pm Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει? το hit ratio είναι το ποσοστό των εμφανίσεων των σελίδων που βρίσκονται ήδη σε κάποιο πλαίσιο προς το συνολικό αριθμό σελίδων που έχεις να τοποθετήσεις στα πλαίσια.. δηλαδή αν κατά την διαδικασία συναντήσεις πχ 4 φορές κάποια σελίδα που βρίσκεται ήδη σε κάποιο πλαίσιο και συνολικά έχεις page trace 10 θα είναι hit ratio 40% ΤΗΝΧ :) Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: lab_irs on January 27, 2014, 22:31:46 pm SJF στο Tanenbaum ξέρετε που βρίσκεται?
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Chester on January 27, 2014, 23:27:52 pm Σελίδα 202
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: pentium4 on January 28, 2014, 00:17:41 am απο αμοιβαιο αποκλεισμο τι διαβαζουμε; επικρατει το ΧΑΟΣ σε αυτο το κεφαλαιο
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: nikovaka on January 28, 2014, 01:16:37 am Κανεις για τα θεματα 3,4 και 6 στα θεματα του ιουνη 2011; Για το 6 δες στο παράρτημα Α του stallings το παράδειγμα με το κουρείο και την άσκηση με την τράπεζα στις λυμένες μπας και εμπνευστείς!για το 3: εχουμε μεγιστο μεγεθος= 4kb*8=24kb; ο μεγιστος λογικος χωρος διευθυνσεων τι ειναι ακριβως; και η μορφη θα της λογικης διευθυνσης θα ειναι 6 bit για τον αριθμο σελιδας και 10 bit αποκλιση; για το 4: υπαρχει καποιο παραδειγμα με προτεραιοτητα; ειναι διαφορετικος ο τροπος σκεψης; τον sjf το γνωριζω. Με προεκχωρηση τι εννοει; για το 6: οτιδηποτε και να πειτε θα ειναι χρησιμο. πολλες αποριες το ξερω. εχω ψαξει τις διαφανειες του και ο βιβλιο αλλα δεν βρηκα κατι σχετικο με αυτα! Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: status_quo on January 28, 2014, 14:35:07 pm Καλά τα λες. Το αναφέρει και στα παραδείγματα σε windows/linux, οπου υπαρχει προεκχώρηση και οποιοσδήποτε αλγόριθμος επιλογής η τρέχουσα διεργασία υπάρχει περίπτωση να διακοπει πριν τελειώσει το κβάντο χρόνου της, αν η προτεραιότητα της εργασίας που είναι πχ έτοιμη, ή σε επιφυλακή ( βλέπε σελίδα 267 πχ σε windows ) είναι μεγάλη ναι αλλα στις ασκησεις που εχει στις διαφανειες για δρομολογηση διεργασιων στις τελευταιες που κανει με sjf με προεκχωρηση φαινεται να μη λαμβανει καθολου υπ'οψιν τις προτεραιοτητες ή εγω καταλαβα λαθος? Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Δον on January 28, 2014, 15:05:31 pm Καλά τα λες. Το αναφέρει και στα παραδείγματα σε windows/linux, οπου υπαρχει προεκχώρηση και οποιοσδήποτε αλγόριθμος επιλογής η τρέχουσα διεργασία υπάρχει περίπτωση να διακοπει πριν τελειώσει το κβάντο χρόνου της, αν η προτεραιότητα της εργασίας που είναι πχ έτοιμη, ή σε επιφυλακή ( βλέπε σελίδα 267 πχ σε windows ) είναι μεγάλη ναι αλλα στις ασκησεις που εχει στις διαφανειες για δρομολογηση διεργασιων στις τελευταιες που κανει με sjf με προεκχωρηση φαινεται να μη λαμβανει καθολου υπ'οψιν τις προτεραιοτητες ή εγω καταλαβα λαθος? Εκεί δεν έχεις προτεραιότητες. Στις διαφάνειες δεν έχει καμιά τροποποίηση με προτεραιότητες... Γενικά, όποιες διεργασίες έχουν προτεραιότητα, όπως δηλώνει και η ίδια η λέξη, υπερισχύουν αυτών που δεν έχουν. Aν και γενικά, δεν έχει νόημα να μιλάμε για priority based preemptive sjf. Διότι έχεις δύο κριτήρια επιλογής σε έναν αλγόριθμο (!?) Σε περίπτωση που δώσει κάτι τέτοιο τον ρωτάμε επιτόπου. Αν δε δώσει σαφή απάντηση η προτεραιότητα υπερισχύει. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: thomais on January 28, 2014, 15:38:15 pm Γνωρίζει κανείς πως υπολογίζουμε τον εσωτερικό και πως τον εξωτερικό κατακερματισμό όταν έχουμε διάφορες απαιτήσεις μνημης από καποιο μπλοκ;
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 28, 2014, 16:27:46 pm O εσωτερικος κατακερματισμος ( internal fragmentation ) ειναι τα ελευθερα κενα που εχουν μεινει στα partitions δηλαδη :
Πες οτι εχεις μια μνημη 100k με partitions 10k 30k 20k και 40k ... Και σου ρχονται οι εξησδιεργασιες με τη σειρα... 10k 15k 50k και 25k... 10k -> κραταν τα 10k 30k -> κραταν τα 25k 20k -> κραταν τα 15k Και τα 50 περιμενουν να ελευθερωθει χωρος... Με εναν best fit αλγοριθμο Ο εσωτερικος ειναι τα κομματια των παρτισιον που εχουν μεινει ελευθερα αλλα οχι αυτα που εχουν μεινει ανεκμεταλλευτα... Δηλαδη εδω ειναι 10k Και ο εξωτερικος ειναι οι διεργασιες που περιμενουν δηλαδη εδω 50k Ετσι εχω καταλαβει... Αν λεω μαλακιες ας με διορθωσει καποιος Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: thomais on January 28, 2014, 16:34:59 pm Εμένα πάντως καλό μου ακούγεται..ευχαριστώ!
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 28, 2014, 16:35:55 pm O εσωτερικος κατακερματισμος ( internal fragmentation ) ειναι τα ελευθερα κενα που εχουν μεινει στα partitions δηλαδη : Πες οτι εχεις μια μνημη 100k με partitions 10k 30k 20k και 40k ... Και σου ρχονται οι εξησδιεργασιες με τη σειρα... 10k 15k 50k και 25k... 10k -> κραταν τα 10k 30k -> κραταν τα 25k 20k -> κραταν τα 15k Και τα 50 περιμενουν να ελευθερωθει χωρος... Με εναν best fit αλγοριθμο Ο εσωτερικος ειναι τα κομματια των παρτισιον που εχουν μεινει ελευθερα αλλα οχι αυτα που εχουν μεινει ανεκμεταλλευτα... Δηλαδη εδω ειναι 10k Και ο εξωτερικος ειναι οι διεργασιες που περιμενουν δηλαδη εδω 50k Ετσι εχω καταλαβει... Αν λεω μαλακιες ας με διορθωσει καποιος Έτσι πρέπει να είναι σύμφωνα με τις ασκήσεις που ανέβασαν στην πρώτη σελίδα, αλλά σύμφωνα με το βιβλίο και τις διαφάνειες εξωτερικός κατακερματισμός είναι τα κενά που μένουν στην μνήμη όταν έχουμε δυναμική κατάτμηση. Ίσως εξωτερικός κατακερματισμός σημαίνει διαφορετικό πράγμα για δυναμική κατάτμηση και για σταθερού μεγέθους κατάτμηση. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Jeik on January 28, 2014, 16:38:46 pm preemptive σημαίνει πως δεν διακόπτεται η εκτέλεση μιας διεργασίας ακόμα και αν κάποια άλλη προηγείται σύμφωνα με τον αλγόριθμο;
Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: jason_ on January 28, 2014, 17:13:56 pm Έτσι πρέπει να είναι σύμφωνα με τις ασκήσεις που ανέβασαν στην πρώτη σελίδα, αλλά σύμφωνα με το βιβλίο και τις διαφάνειες εξωτερικός κατακερματισμός είναι τα κενά που μένουν στην μνήμη όταν έχουμε δυναμική κατάτμηση. Ίσως εξωτερικός κατακερματισμός σημαίνει διαφορετικό πράγμα για δυναμική κατάτμηση και για σταθερού μεγέθους κατάτμηση. Νομίζω ότι η έννοια του εξωτερικού κατακερματισμού δεν έχει νόημα για σταθερή κατάτμηση. Δεν έχω δει δηλαδή πουθενά στη θεωρία, έστω, να υπονοείται κάτι τέτοιο. Παρατηρώ δηλαδή ότι στατικό->εσωτερικός (γιατί τα κενά είναι εσωτερικά στα ορισμένα μπλοκ), ενώ δυναμικό->εξωτερικός (γιατί το κενό δεν θεωρείται μέρος του μπλοκ). preemptive σημαίνει πως δεν διακόπτεται η εκτέλεση μιας διεργασίας ακόμα και αν κάποια άλλη προηγείται σύμφωνα με τον αλγόριθμο; Το αντίθετο. preemtive σημαίνει ότι το λειτουργικό μπορεί να διακόψει μια διεργασία και από running να την κάνει ready. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 28, 2014, 17:17:22 pm Να ρωτησω κι εγω κατι αλλο που χει να κανει με διαθεσιμους πορους
Στο 3ο θεμα του 2005 εχει εναν allocation και εναν claim πινακα που αν πας να βγαλεις τιν need πινακα Σου βγαινουν αρνητικα... Ή κανω μαλακιες Τι συμβαινει σε μια τετοια περιπτωση;; Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 28, 2014, 17:21:07 pm Να ρωτησω κι εγω κατι αλλο που χει να κανει με διαθεσιμους πορους Στο 3ο θεμα του 2005 εχει εναν allocation και εναν claim πινακα που αν πας να βγαλεις τιν need πινακα Σου βγαινουν αρνητικα... Ή κανω μαλακιες Τι συμβαινει σε μια τετοια περιπτωση;; Διαβασε καλα την εκφωνηση, δεν θελει να του πεις αμα ειναι ασφαλης η κατασταση, δηλαδη αλγοριθμος τραπεζιτη (αυτο που λες για τον need πινακα δλδ), αλλα θελει να του προβλεψεις το αδιεξοδο, δηλαδη τον αλγοριθμο με το διανισμα W! Οποτε νομιζω δεν χρειαζεται καν ο need. Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: perukas on January 28, 2014, 17:25:27 pm A... Sry ειμαι βιβλιοθηκη και δεν εχω την εκφωνηση μαζι μου... Μονο τους πινακες... Θενξ
Γενικα φανταζομαι οτι δε συμβαινει τετοια κατασταση ετσι...;; Title: Re: [Λειτουργικά Συστ.] Απορίες στις ασκήσεις 2013-2014 Post by: Επικο Burger on January 28, 2014, 17:28:37 pm Να βγαινει αρνητικος ο need? Υποθετω πως οχι, τουλαχιστον εγω δεν πετυχα τετοια ασκηση. Αν γινει , μαλλον κανα τυπογραφικο θα ειναι.
|