[Λειτουργικά Συστήματα] Απορίες στις ασκησεις 2014-2015

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[Eragon]

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

Υποθέστε ότι μια διεργασία χωρίζεται σε 4 ίσου μεγέθους τμήματα και ότι το σύστημα
δημιουργεί ένα πίνακα σελίδων 8 θέσεων για κάθε τμήμα. Το μέγεθος σέλιδας είναι 4kb. Ποιο το
μέγιστο μέγεθος κάθε τμήματος? Ποιος είναι ο μέγιστος λογικός χώρος διευθύνσεων για κάθε
διεργασία? Δώστε τη μορφή της λογικής διευθυνσης.

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

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

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

??

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

Από παλιότερο 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 κλπ

[Eragon]

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

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

[makou]

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

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

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

[vlad]

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

[Σα τανυστής]

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

stallings 6th ed σελιδα 314

Code:

...
 if (s.count < 0 )
...

[vlad]

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

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

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

[Ragnar]

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

[απλυτος]

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

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

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

[απλυτος]

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

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

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

ή

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

[LordOdy]

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

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

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

ή

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

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

[απλυτος]

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

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

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

ή

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

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

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

[xameno kormi]

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

[απλυτος]

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

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

[xameno kormi]

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

[spira mirabilis]

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