TeiSerron.gr
Σχολή Μηχανικών => 3ο Εξάμηνο => Τμήμα Μηχανικών Πληροφορικής, Υπολογιστών & Τηλεπικοινωνιών => Λειτουργικά Συστήματα II => Μήνυμα ξεκίνησε από: archived1 στις 22 Οκτωβρίου 2009, 02:00
-
Ανεβάζω διορθωμένες τις δύο ασκήσεις οι οποίες είναι λάθος λυμένες στο βιβλίο των Λειτουργικών Συστημάτων ΙΙ, διότι ο καθηγητής του μαθήματος μάλλον δεν ενδιαφέρεται και πολύ για τους σπουδαστές του.
Δυστυχώς η μία από τις δύο ασκήσεις έπεσε την τελευταία εξεταστική, το οποίο σημαίνει ότι πάρα πολλοί σπουδαστές κόπηκαν, ίσως όχι επειδή δεν διάβασαν, αλλά από την αδιαφορία του διδάσκοντα. Το βιβλίο, ουσιαστικά οι σημειώσεις, του μαθήματος διανέμεται απο το 2003(!) και από τα 4-5 είδη θέμάτων, στα δύο έχει λάθη. Αν είναι δυνατόν!
Στην άσκηση "Χρονοδρομολόγηση κυκλικής επαναφοράς" αν ακολουθήσετε ακριβώς τη σειρά βημάτων του παραδείγματος στο βιβλίο θα καταλάβεται πως λύνεται η άσκηση. Μόνο το διάγραμμα ήταν λάθος.
edit:προσθήκη φωτογραφίας χαμηλότερης ανάλυσης
Θα παρακαλούσα το αρχείο με τις λυμένες ασκήσεις ή και ολόκληρο το post να μεταφερθεί σε κάποια θέση, όπου να μπορεί ο καθένας, τώρα αλλά και μελλοντικά, να βλέπει ότι υπάρχουν λάθη στο βιβλίο, τουλάχιστον μέχρι ο καθηγητής να φροντίσει να βάλει μία μόνιμη ανακοίνωση στη σελίδα του. Θα πρέπει να γίνει αυτό, διότι ακόμη και τα βιβλία να διορθωθούν οι παλαιότεροι σπουδαστές θα έχουν σοβαρότατο πρόβλημα καθώς πάντα μπαίνουν ασκήσεις στις εξεταστικές.
-
Μπραβο Griper που μπηκες στην διαδικασια να το ανεβασεις...
Και εγω ειμαι απο τα ατομα που κοπηκαν εξαιτιας του βιβλιου...και να φανταστεις οτι το παρακολουθησα ολο το εξαμηνο κανονικοτατα!
Απλα θα παω να τον πιασω τον @#$!@$ να μου λυσει προσωπικα 2-3 αποριες που εχω, οσα δηλαδη και τα λαθη του βιβλιου...
Καλη επιτυχια να εχουμε την επομενη φορα!
-
Ξέρω πολύ καλά πως είναι να θες να διαβάσεις και να ξέρεις ότι δεν μπορείς επειδή κάποιοι είναι ανίκανοι να σου δώσουν ένα σωστό βιβλίο. Είναι μεγάλη αδικία αυτό που έγινε στην εξεταστική...Ακόμα δεν μπορώ να το χωνέψω κι ας το πέρασα το κ_ _ _μάθημα
-
griper αν θες χαμήλωσε την ανάλυση της φωτογραφίας των λύσεων σε παρακαλώ. Ευχαριστώ και για την λύση προσωπικά. Ξέρω ότι τον 1 βαθμό που ήθελα για να περάσω το έχασα από αυτό το πράγμα.
-
griper αν θες χαμήλωσε την ανάλυση της φωτογραφίας των λύσεων σε παρακαλώ. Ευχαριστώ και για την λύση προσωπικά. Ξέρω ότι τον 1 βαθμό που ήθελα για να περάσω το έχασα από αυτό το πράγμα.
Εγινε!
Κι άλλοι πολλοί δυστυχώς την πάτησαν όπως εσύ...
-
Η "Χρονοδρομολόγηση κυκλικής επαναφοράς" που έχει δημοσιεύσει griper, δυστυχώς είναι λάθος! Παραθέτω την σωστή!
-
Ναι όντως το τελευταίο διάγραμμα είναι το σωστό, διότι όταν τελειώσει το εκάστοτε κβάντο χρόνου για μια διεργασία, πάει στην επόμενη. Οπότε όταν τελειώσει το κβάντο χρόνου για την τρίτη διεργασία, δεν ξαναγυρίζει στην πρώτη αλλά πάει πρώτα στην τέταρτη και μετά γυρίζει στην πρώτη.
Σωστός και ευχαριστώ γιατί προσπαθούσα να βγάλω το διάγραμμα του βιβλίου πολύ ώρα κι αναρωτιόμουν αν τελικά είμαι χαζός .. :)
-
Το ίδιο αναρωτιόμουν κι εγώ για μένα! :P Καλό διάβασμα!
-
θελώ να ρωτήσω κάτι για την διορθωμένη άσκηση καταμερισμού του χρόνου.
στον πίνακα στην σελίδα 4 των σημειώσεων οισυνολικές απαιτήσεις των προγραμμάτων για την cpu ειναι 7, για τον δίσκο ειναι 7 και για τον εκτυπωτή ειναι 6.
στον πίνακα τώρα τον διορθωμένο για τον καταμερισμό χρόνου στην cpu έχουμε σύνολο 7 αλλα για τον δίσκο εχουμε μόνο 1 π1, 1 π2 και 1 π3 και για τον εκτυπωτη έχουμε 2 π1 και 1 π3.
μπορεί κάποιος να μου εξηγήσει το σκεπτικό;
ευχαριστώ.... :)
-
Η "Χρονοδρομολόγηση κυκλικής επαναφοράς" που έχει δημοσιεύσει griper, δυστυχώς είναι λάθος! Παραθέτω την σωστή!
Αν αυτή που ανέβασες είναι όπως και στο βιβλίο τότε είναι σίγουρα λάθος.
Και πάλι αν ακολουθήσεις τις οδηγίες από το βιβλίο δεν βγαίνει το διάγραμμα που παραθέτεις. Την προηγούμεη εξεταστική πάντως όσοι το έλυσαν με τον τρόπο που παρουσίασα το πέρασαν.
-
Έχετε απόλυτο δίκιο στα λεγόμενα σας. Δεν διαφωνώ σε τίποτα.
Παρόλα αυτά όμως, δεν θα πρέπει να εμπιστεύεστε ένα σύγγραμα στα τυφλά.
Δεν διαπιστώσατε όταν το μελετούσατε πως είχε σφάλματα?
Φιλικά.
-
Παιδιά μήπως υπάρχει σφάλμα και στο παράδειγμα των διαφανιών? στο SJF αναφαίρομαι..αφού η μικρότερη διεργασία εκτελείται πρώτη δεν θα έπρεπε αυτήν να είναι η δ3?αντίθετα όμως ξεκινάςι από τον δ1...
-
Η "Χρονοδρομολόγηση κυκλικής επαναφοράς" που έχει δημοσιεύσει griper, δυστυχώς είναι λάθος! Παραθέτω την σωστή!
Αν αυτή που ανέβασες είναι όπως και στο βιβλίο τότε είναι σίγουρα λάθος.
Και πάλι αν ακολουθήσεις τις οδηγίες από το βιβλίο δεν βγαίνει το διάγραμμα που παραθέτεις. Την προηγούμεη εξεταστική πάντως όσοι το έλυσαν με τον τρόπο που παρουσίασα το πέρασαν.
Εγώ ξέρω ότι το πέρασα με 7. Κι' αυτό επειδή δεν απάντησα 5 πολλαπλής!
-
Εγώ ξέρω ότι το πέρασα με 7. Κι' αυτό επειδή δεν απάντησα 5 πολλαπλής!
Εσύ που το πέρασες με 7....πες μας το μυστικό της επιτυχίας σου.....please.....έχω βαρεθεί να διαβάζω λσ1 και λσ2.........πέρσι μέχρι και στην παραλία είχα το βιβλίο και δίαβαζα...Ουυυυυυφ
-
Παρ' το μαζί σου και μες τη θάλασσα βρε! Αυτό δεν θα το έκανα με τίποτα! Το πολύ πολύ να το έπαιρνα για το πετάξω στη θάλασσα να το φάνε τα ψάρια...
Το μυστικό είναι ένα... Think like your teacher's way... Xaeron 4:3 (Chapter 4 and Point 3) :D
-
χαχαχαχαχα
Έχεις κάνει δική σου Αγία Γραφή Xaeron?
Αν ναι...που μπορώ να την βρώ? :-P
xaxaxaxaxa
-
Ναι electr@! :D Μπορείς να τη βρεις σε επιλεγμένα σημεία, καταστήματα, δωρεάν διανομής με το σήμα (http://twiki.org/p/pub/Main/TejanshuKhardekar/xaero.jpg)
:D Προφανώς πλάκα κάνω! Απλώς λέω καμιά φορά καμιά τέτοια φράση για πλάκα αλλά και για να δώσω κύρος στα λεγόμενα μου!!!
Πάντως σκέψου αυτό που είπα...
-
Παιδιά μήπως υπάρχει σφάλμα και στο παράδειγμα των διαφανιών? στο SJF αναφαίρομαι..αφού η μικρότερη διεργασία εκτελείται πρώτη δεν θα έπρεπε αυτήν να είναι η δ3?αντίθετα όμως ξεκινάςι από τον δ1...
Απ ότι έχω καταλάβει, παίρνει τη δ1 γιατί όταν ξεκινάει να τρέχει τη δ1 διεργασία καμία άλλη δεν έχει έρθει ακόμη. δηλαδή η δ2 έρχεται στα 6 sec και ούτως ή άλλως είναι πολύ μεγάλη για να ασχοληθούμε μαζί της και έπειτα στα 8 sec έρχεται η δ3. τότε κάνει και τη σύγκριση, αλλά η δ1 ήδη τρέχει.
Ωστόσο στο PSJF, όταν έρχεται η δ3 βλέπει πως διαρκεί 3sec, ενώ για να τελειώσει η δ1 έχουν απομείνει 4 sec. γι' αυτό σταματάει τη δ1 και τρέχει τη δ3 (ως πιο μικρή).
Ελπίζω να βοήθησα, καλή μας επιτυχία!
-
Παιδια στις τεχνικες αντικαταστασεις σελιδας με οποιο τροπο κ να το κανουμε σε ιδια δεδομενα ειτε βαση το χρονο της τελευταιας προσπελασης ειτε με βαση τν χρονο παραμονης ο αριθμος τον αντικαταστησεων που θα συμβει θα ειναι ιδιος?
Αυτόματη ένωση μηνύματος: 17 Ιουνίου 2010, 11:21
Παιδια στις τεχνικες αντικαταστασεις σελιδας με οποιο τροπο κ να το κανουμε σε ιδια δεδομενα ειτε βαση το χρονο της τελευταιας προσπελασης ειτε με βαση τν χρονο παραμονης ο αριθμος των αντικαταστησεων που θα συμβει θα ειναι ιδιος?
-
Τα σωστά διαγράμματα είναι αυτά του Griper στο 1ο post.Το διαγραμμα του Xaeron ειναι λαθος.
Αλλωστε ετσι τα έχει και στις σημειωσεις μεσα απο το μαθημα απο Doraki εδω (http://teiserron.gr/index.php/topic,7436.msg55087.html#msg55087)
Ειδικά για τον αλγόριθμο Round Robin επειδη ισχύει οτι
"κάθε νέα διεργασία τοποθετείται στο τέλος της λίστας έτοιμων διεργασιών, οπότε πρέπει πρώτα να εκτελεστούν όλες όσες προηγούνται (για ένα κβάντο χρόνου η κάθε μια) και μετά αυτή."
αλλά και αυτο
"Κάθε φορά που περνά ένα κβάντο χρόνου, η ΚΜΕ διακόπτει την τρέχουσα
διεργασία και την τοποθετεί στο τέλος της λίστας έτοιμων διεργασιών. Αφαιρεί στη
συνέχεια τη διεργασία που βρίσκεται στην αρχή της ουράς και την παραχωρεί στην
ΚΜΕ για το επόμενο κβάντο χρόνου."
Οπότε η λίστα πάει έτσι:
| Κβαντο χρόνου | 1 | 2 | 3 | 4 |
| Λίστα διεργασιών | δ1 | δ1 | δ2 | δ3 |
| | δ2 | δ3 | δ1 |
| | δ3 | δ1* | δ4 |
| | | δ4 |
*αφού η διεργασια δ1 εκτελέστηκε στο 2ο κβάντο μπαινει τελευταια στη λιστα αναμονης του 3ου κβαντου.
Και αφου εχει μπει τελευταια και πριν ομως ολοκληρωθει το 3ο κβαντο ερχεται η δ4 και γιαυτο μπαινει τελευταια στη λιστα μετα την δ1.
Το ξαναγράφω λιγο πιο αναλυτικά γιατί με ρωτατε με πμ:
Οταν μια διεργασια εκτελεστει,μπαινει τελευταια στη λιστα.
Οταν ερθει μια νεα διεργασια την ωρα που εκτελουνται οι αλλες μπαινει και αυτη τελευταια στη λιστα.
Οταν μια διεργασια τελειωσει πριν ολοκληρωθει το κβαντο χρονου,τοτε εκτελειται στο ιδιο κβαντο η αμεσως επομενη στη λιστα αναμονης.
Τα κβαντα στην ασκηση μας χωριζονται ανα 5.
Οταν τελειωσει το 2ο κβαντο δηλαδη τη στιγμη 10,αυτοματα η δ1 μπαινει τελευταια στη λιστα των διεργασιων.
Αρα πριν φτασουμε στη στιγμη 14 η δ1 ηδη βρισκεται τελευταια στη λιστα.
Τη στιγμη 14 ομως ερχεται η δ4,οποτε μπαινει τελευταια στη λιστα,αρα θα μπει μετα την δ1 που εχει ηδη μπει.
Γιαυτο οταν περασει και το 3ο κβαντο,δηλαδη οταν τελειωσει η στιγμη 15,εκτελειται πρωτα η δ3 για τον χρονο που διαρκει(3 χρονους) και αμεσως μετα εκτελειται στο ιδιο κβαντο και η δ1 για οσο χρονο της εχει απομεινει που στην περιπτωση μας ειναι 2.
-
ΜΧΑν μονο εγώ βγάζω αποτελεσμα 12,75 ??? Στις σημειωσεις το doraki λεει οτι η Δ4 εχει ΧΑν 21 χρονικες μοναδες, ειναι λαθος η εγω ειμαι τυφλός και βλεπω 16;
με δεδομενο δ1 0/12 δ2 6/31 δ3 8/3 δ4 14/11
-
Οι διαφανειες ειναι σωστες για τον αλγοριθμο RR(Χρονοδρομολογηση Κυκλικης Επαναφορας) μν μπερδευετε τον κοσμο !