[Λειτουργικά Συστήματα] Απορίες στις ασκησεις 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 με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[princess_of_the_dawn]

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

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

that's what I say tooooooo

den katalabainwww

[Exomag]

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

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

that's what I say tooooooo

den katalabainwww

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

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

[princess_of_the_dawn]

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

[Exomag]

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

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

[chrisrn]

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

[princess_of_the_dawn]

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

[Exomag]

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

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

[sexycowboy]

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

[sof_s]

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

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

[sexycowboy]

ευχαριστώ 

[princess_of_the_dawn]

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

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

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

μιαν άλλη απορία
στα θέματα του Γιούνη του '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

??

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

[makou]

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

[απλυτος]

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

[Nerevar]

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

[sof_s]

μιαν άλλη απορία
στα θέματα του Γιούνη του '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ο κομμάτι