THMMY.gr

Άσκηση 6 από τα threads_exercises η έξοδος δε θα έπρεπε να δίνει αποτέλεσμα 40? Πώς βγαίνει το 21?  :o

Δεδομένου ότι υπάρχουν data-races, δεν νομίζω ότι μπορείς να ξέρεις από πριν τι έξοδο θα δώσει το πρόγραμμα. Οπότε το 21 που σου προτείνει η εκφώνηση, είναι δεκτό I guess.

για οσους ειναι σε φαση "WTF?!", οπως κι εγω μεχρι πριν απο λιγο, εχουν ανεβει στο υλικο μαθηματος κατι λυμενες ασκησεις.

Παιδιά, στο examination questions, η ερώτηση 2 που ζητάει κάτι σχετικό με LRU και λάθη παρατηρώ ότι είναι εκτός της ύλης που μας έδωσε.
Την αγνοούμε έτσι;

εκτος απο το pdf με τις λυμμενες ασκήσεις, ξέρει κανείς τι άλλο πρέπει να λύσουμε κτλ;
εχω διαβασει τις διαφάνειες αλλά δε νιώθω ότι έχω καταλάβει και πολλά. θα καταλάβω τπτ απ'τις λυμμένες; αν εχω θεματα, κατατρέχω στα αντίστοιχα κεφάλαια στο βιβλίο;

Ε ναι,οι διαφάνειες της θεωρίας δε φτάνουν,πρέπει να δεις και τις λυμμένες ασκήσεις.Αν μάθεις γενικά το πώς λύνονται οι 4-5 τύποι ασκήσεων,τις εκτυπώσεις και τις έχεις μαζί σου στην εξέταση,τότε περνάς άνετα (και παίρνεις και βαθμό αν έχεις κάνει και εργασία).

Τα 7 powerpoint/doc Που εχει στον φακελο "Ασκήσεις 2014-2015" εννοεις;
Γιατι έχει και ένα ερασμίτικο doc με 6 σελιδες (στα αγγλικα).

thx για την απαντηση ^^

Δείτε όσες ασκήσεις έχουν ανέβει,δεν ξέρω αν πρόσθεσε τίποτα καινούριο σε σχέση με πέρυσι.

παιδια δυο απορείες. :)
 Πρώτο στις ασκήσεις αντικατάστασης αλγορίθμων μπορεί κάποιος να μου εξηγήσει πως λύνεται ακριβώς η μέθοδος LRU επειδη έτσι όπως το κατάλαβα αντικα8ιστας με σχεση το μέλλον και στις σημειώσεις του δεν βγαίνουν τα ιδια αποτελεσματα.

επισης εκει που βγάζεις τα  F για τον ιδιο τύπο ασκήσεων δεν έπρεπε να είναι  F  τα πρώτα κουτάκια μέχρι να γεμίσει το πλαίσιο? επδ στις ασκήσεις του και στις σημείωσεις δεν το έχει ετσι...  :-\

ποιές είναι αυτές οι σημειώσεις που κοιτάς;

αυτες που είναι ανεβασμένες στο ethmmy

Από το ppt other_exercises στη σελίδα 6 με τη διαχείριση μνήμης:
λέει για αλγόριθμους δυναμικής κατάτμησης. Αυτοί είναι οι best-fit, next-fit και first-fit. Στη λύση όμως έχει και έναν τέταρτο αλγόριθμο. Ξέρει κανείς τι μου διαφεύγει;

στις ασκήσεις με τα αδιέξοδα στην πρώτη πρώτη άσκηση έχει το [1 5 1 1] και λέει ότι είναι <= από το [1 5 2 0]
πώς γίνεται αυτό;
αφού το 1>0..

Προφανώς για να είναι ένα διάνυσμα μεγαλύτερο από ένα άλλο, θα πρέπει το κάθε στοιχείο του να είναι μεγαλύτερο από του άλλου.

that's what I say tooooooo

den katalabainwww

Τι δεν καταλαβαίνεις;

Αν έστω και ένα στοιχείο του  vector A είναι <= από το αντίστοιχο του vector B, τότε δεν ισχύει πως A > B.

μα δε θέλει να είναι όλα <= ;

Σημασία έχει να καταλάβεις πως δεν υπάρχουν διαθέσιμοι πόροι για να εκτελεστούν οι απαιτούμενες διεργασίες. Μην κολλάς στο τι λέει και τι δεν λέει η λυμένη άσκηση.

Δεν ελέγχεις τον πίνακα με τις απαιτήσεις. Αυτός ο πίνακας σου δίνει τις συνολικές απαιτήσεις πόρων από κάθε διεργασία και ο πίνακας "Τρέχουσα ανάθεση" σου δίνει τους πόρους που χρησιμοποιούνται αυτή τη στιγμή από κάθε διεργασία. Ο πίνακας που θέλεις να ελέγχξεις είναι η διαφορά αυτών των 2 δηλαδή απαιτήσεις-τρέχουσα ανάθεση, για να δεις πόσοι ακόμη πόροι θα χρειαστούν από κάθε διεργασία. Τότε συγκρίνεις κάθε γραμμή αυτού του πίνακα με το διάνυσμα διαθέσιμων πόρων και όντως και η p0 και η p1 ικανοποιούνται. Δες το παράδειγμα και στη διαφάνεια με τα αδιέξοδα.

ναι αλλά αν είναι έτσι όπως τα λες τότε γιατί δεν ικανοποιείται εξαρχής η p₀ αλλά μόνο μετά την ικανοποίηση της 1;

Ξαναλέω ότι πρέπει να καταλάβεις απλά τη λογική, μη κολλάς στο τι λένε τα ppts. Για άλλη μια φορά (δεν είναι ούτε η πρώτη, ούτε καν κοντά στην τελευταία), έχουν λάθος οι λυμένες ασκήσεις. Και χωρίς την ικανοποίηση της 1, θα μπορούσε να ολοκληρωθεί η διεργασία 0.

Στους αλγορίθμους χρονοδρομολόγησης ο SJF ταυτίζεται με τον SPN; γιατί δεν έχω βρει τον SJF μέσα στο βιβλίο.

Ναι, είναι το ίδιο. Στο βιβλίο του Tanenbaum το λέει SJF

ευχαριστώ  :)

θα επεκταθώ αργότερα γι αυτό το κομμάτι   :P

μιαν άλλη απορία
στα θέματα του Γιούνη του '11
στο θέμα 3 συγκεκριμένα


όταν λέει ένα πίνακα σελίδων 8 θέσεων για κάθε τμήμα εννοεί σε απλά ελληνικά ότι για κάθε τμήμα έχουμε 8 σελίδες;
αν ναι τότε οι απαντήσεις είναι:

• μέγιστο μέγεθος κάθε τμήματος :μέγεθος σελίδας*αριθμός σελίδων ανα τμήμα=4kb*=32 kb
• μέγιστος λογικός χώρος διευθύνσεων για κάθε διεργασία:μέγιστο μέγεθος κάθε τμήματος*αριθμός τμημάτων=32*4=128 kb

• μορφή της λογικής διευθυνσης: 2^d=4kb ->d=12 ά-ρα   page number=4 kai  η μορφή είνι page number|d

??

επίσης για τη φυσική διεύθυνση ούτε λόγος;

Στην ασκηση 6 από τις αγγλικές με την μέθοδο της επόμενης τοποθέτησης, τοποθετεί την D διεργασία στο τέλος 110. Όμως το partition size ειναι 110. Δεν ξεπερνάει τα όρια. Και σε αυτήν την περίπτωση ελέγχει από την αρχή ή πάει σε επόμενο μπλοκ μνήμης??

ρε οι σημειώσεις-ασκήσεις επιτρέπονται; μέχρι πέρσι σίγουρα, αλλα φέτος στην ανακοίνωση λέει μόνο για βιβλία κι οχι για σημειωσεις

Οι ασκήσεις δεν επιτρέπονταν ούτε πέρυσι.Απλά τις εκτυπώνεις και τις έχεις μέσα στο βιβλίο,εδώ ούτε καν το σεπτέμβριο που το έδωσαν 5 άτομα δε μας έλεγξαν.Ο διδακτορικός πάντως έχει account στο φόρουμ όμως οπότε με δική σας ευθύνη..

Από παλιότερο Post:

Όσον αφορά το 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ο κομμάτι

Η άσκηση είναι η 8.17 από Stallings  ;)
Όσον αφορά τη φυσική διεύθυνση δεν μπορείς να ξέρεις τη μορφή της (και συνεπώς δεν μπορείς να ξέρεις το μέγεθος του χώρου φυσικών διευθύνσεων) αν δε σου δώσει μια τυπική φυσική διεύθυνση,όπως κάνει στην άσκηση 8.17, γιατί ο πίνακας σελίδων που περιέχει τον αριθμό πλαισίου δε σου λέει κανείς ότι περιέχει όλους τους δυνατούς αριθμούς πλαισίων διαδοχικά... Δηλαδή ο πίνακας σελίδων που αντιστοιχεί σε κάθε τμήμα έχει π.χ. 8 εγγραφές αλλά αυτές δεν είναι οι αριθμοί πλαισίων 0-7, αλλά μπορεί να είναι ο 600,ο 2000 κλπ

Μάλλον τη βάζει στην 110 και παίρνει το μπλοκ ως 20Κ-130Κ=110Κ

α σωστα, ευχαριστω!

Μια διευκρινηση γιατι δεν ξερω αν μπορω να εμπιστευτω τις διαφανειες.
Η semWait() περιμένει αν η τιμή είναι αρνητική ΜΟΝΟ; Η περιμενει και στην περιπτωση που ειναι μηδεν; (προφανως στην θετικη δεν περιμενει)

stallings 6th ed σελιδα 314

Ευχαριστω πολυ φιλε μου.

Μπορει καποιος να μου πει απο τα θεματα του 2011 γεναρη, ποια ειναι εκτος της φετινης υλης;
Αυτα με τον σκληρο ειναι μεσα;
Επισης, αυτα με τη δρομολογηση διεργασιων(που λεει για sjf κτλ) ειναι και αυτα εκτος;

Thanks προκαταβολικα. :)

παιδια αυριο δικαιουμαστε μονο βιβλιο ή και σημειώσεις?? :)

θέματα του 11, θέμα 4.

οι προτεραιότητες ειναι στατικές ή όχι.

Εννοώ πρώτα θα ολοκληρωθούν οι διεργασίες με προτεραιότητα 3 (με λογική round-robin), μετά αυτές με 2 και μετά αυτές με 1;

ή

αρχίζουν μ αυτή τη δομή και μετα: αυτή που εκτελείται για ενα κβαντο πέφτει σε προτεραιότητα στο 2, οταν ξαναρθει η σειρα της εκτελειται για 2 κβαντα πεφτει σε προτεραιοτητα 1 κλπ κλπ

3 ουρές. Πρώτα θα εκτελεστούν όλα τα στοιχεία της ουράς με τη μεγαλύετρη προτεραιότητα. Μετά η ουρά με την αμέσως επόμενη. Αν στο μεταξύ έρθει κάποια ουρά με υψηλότερη προτεραιότητα, στο κβάντο που αλλάζουν οι διεργασίες, αλλάζει και η ουρα. Ασχετε βλακα

ευχαριστω. σταθη και μπουντρη αν σας πετυχω σε κανα διαδρομο σχολης σας γαμησα

διαγραμμα SPN που λεει στο 1ο θεμα σεπτ 12 πως βρισκω ?

προφανώς πίνακα εννοεί. ρωτάς πως βρίσκεις πίνακα;

ειδες το θεμα 1 ? απο το πινακακι που σου δινει ζηταει διαγραμμα SPN και RR με q = 3 αν καταλαβα καλα, πως τα βγαζω αυτα ?
η που εχει κατι παρομοιο να δω ξερω γω

Στην έβδομη διαφάνεια από το Other_exersices.ppt, ποιος αλγόριθμος τοποθέτησης είναι ο 4ος;

χειρότερης τοποθέτησης (τοποθετείς τη διεργασία στο μεγαλύτερο δυνατό κενό χώρο)

Αχά! Πρώτη φορά τον ακούω, αν και είδα και τις διαφάνειες και την ύλη του βιβλίου... κάπου θα μου ξέφυγε... τρομερά χρήσιμος αλγόριθμος παρεπιπτόντως   :D

ούτε εγώ τον βρήκα στις διαφάνειες και το βιβλίο!! τα κρύβουν τα καλά!!  ;D

ethmmy->υλικό μαθήματος->lecture slides->chapter09 τσέκαρε από διαφάνεια 22 και μετά. Έχει ένα υποτυπώδες παράδειγμα, νομίζω θα καταλάβεις. Αν όχι στείλε pm.

okk θα τ δω τνξ !

Υπάρχει κανείς που να νιώθει τον αμοιβαίο αποκλεισμό και τους σηματοφόρους να μου τους εξηγήσει κι εμένα εν συντομία;
Και μετά θα της/του χρωστώ μια χάρη...

οτι εσεις τα βρηκατε δλδ με αυτην την ξηγα

Ας ελπισουμε να βαλει παρομοια με αυτα του examination quiz. Οι αλλες ασκησεις ειναι στα ελληνικα ετσι δεν ειναι; Ε, δεν ειναι αδικια στα γλυκουλοερασμιτικοκουλινια να βαλαει κατι που δε θα μπορουσαν να διαβασουν; Ε; Ε;
Μεταφραση: εγω μονο εκεινα διαβασα και προσευχομαι να πεσουν παρομοια. Αυτο :P

Στους σημαφόρους έχεις μια μεταβλητή σημαφόρο (px k), και δύο συναρτήσεις, την up (ή signal) και την down (ή wait). Ο σημαφόρος έχει τιμή συνήθως 1. Αν ένα πρόγραμμα θέλει έναν πόρο για τον ευατό του χωρίς παρεμβολές από άλλα, κάνει down(&k) και το πάει στο 0. Ένα άλλο πρόγραμμα αν έχει και αυτό εντολή down(&k) αλλά δει ότι ο k έχει ήδη τιμή 0, θα περιμένει όσπου ο k να ξαναγίνει 1 (από μια up(&k) που θα καλέσει το πρώτο πρόγραμμα αφού τελιώσει τη δουλειά του).

Δηλαδή και τα δύο προγράμματα θα έχουν μέσα τους κάτι σαν:

down(&k);
job_that_requires_exclusive_resources();
up(&k);

(Το k μπορεί να είναι μεγαλύτερο του 1 αν έχεις για παράδειγμα n διαθέσιμους πόρους που πρέπει να μοιραστούν τα προγράμματα.)

ty ty  :-* :-*

σου χρωστάω μια χάρη

Στο σημερινό θέμα με τις σελίδες τις σωστές απαντήσεις κανείς?

δεν καταλαβαίνω την ερώτηση, αλλά μάλλον είσαι στο θεμα 4.

τα αποτελέσματα που έβγαλα (με μικρή επιφύλαξη):
α) 2^32
β) 2^4
γ) 2^20

+1 για τα αποτελέσματα (ενώ παίζει να είναι λάθος, βέβαια :D)

+1

Για το α και β και εγώ αυτά βρήκα. Το 3ο δεν κατάλαβα τι εννοούσε η ερώτηση και δεν το απάντησα, αν κανείς θυμάται ας μου το εξηγήσει (ακαδημαϊκά και μόνο δηλαδή, να μου φύγει η απορία).

δε θυμάμαι καλά την ερώτηση,κάτι για το  χώρο λογικών διευθύνσεων νμζ έλεγε
(προσωπική άποψη) αφού συνολικά η δ/νση είχε 32 bits και τα 12 ήταν η μετατόπιση(4kb μέγεθος σελίδας) τότε έμεναν τα 20 για το μέρος όπου αποθηκεύουμε τις σελίδες
οπότε ο αριθμός των σελίδων είναι 2²⁰

Και στο α ζητουσε bits μετατοπισης κ αριθμου σελιδας. Εγω εβαλα το 12 μετατοπιση και 20 για αριθμο σελιδας. Λαθος;
Στο β δε ουτε θυμαμαι τι εβαλα μες στη μανουρα μου.