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

[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 με προσοχή στα ονόματα των αρχείων!

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[perukas]

Για τον SJF με προεκχώρηση, εννοεί την preemptive - SJF
Νομίζω πως όταν έχεις να κάνεις γενικά με preemptive αλγορίθμους υπερτερεί η προταιρεότητα...
Νομίζω όμως ας με διορθώσει κάποιος αν κάνω λάθος

[Δον]

Καλά τα λες.
Το αναφέρει και στα παραδείγματα σε windows/linux, οπου υπαρχει προεκχώρηση και οποιοσδήποτε αλγόριθμος επιλογής η τρέχουσα διεργασία υπάρχει περίπτωση να διακοπει πριν τελειώσει το κβάντο χρόνου της, αν η προτεραιότητα της εργασίας που είναι πχ έτοιμη, ή σε επιφυλακή ( βλέπε σελίδα 267 πχ σε windows ) είναι μεγάλη

[Jeik]

Για την 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

[perukas]

Για την 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

THNX!

Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια?

και μια γενική απορία για disk scheduling...
Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση...
Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις???

Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο...

Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι?

[Jeik]

Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια?

και μια γενική απορία για disk scheduling...
Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση...
Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις???

Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο...

Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι?

Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings.

Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο.

[pentium4]

Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια?

και μια γενική απορία για disk scheduling...
Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση...
Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις???

Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο...

Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι?

Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings.

Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο.

κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; 

[thomais]

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

[Jeik]

κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; 

Απ' ότι κατάλαβακάνεις scan λαμβάνοντας υπόψυν μόνο τα n πρώτα(στην ουρά) στοιχεία, μετά τα επόμενα n κοκ.

[Cthulu]

Τον 4-step αλγόριθμο, τον λέει πουθενά??? ή μυρίζουμε νύχια?

και μια γενική απορία για disk scheduling...
Οταν είσαι με SCAN πας προ τη μια κατεύθυνση και μόλις φτάσεις το τελευταίο στοιχείο της αλλάζεις κατεύθυνση...
Για να αλλάξεις κατεύθυνση... πρέπει να φτάσεις στο τέλος του δίσκου ή στο τελευταίο στοιχείο που έχεις???

Αντίστοιχα όταν είσαι με c-SCAN... ότσν φτάσει στο τελευταίο στοιχείο... πας πρώτα στο τέλος του δίσκου και μετά στο 0 και μετά στο επόμενο στοιχείο... ή πας κατευθείαν στο επόμενο στοιχείο...

Θέλω να πω πως όλες οι παραπάνω είναι ουσιαστικές διαδρομές και τις μετράμε??? ή όχι?

Τον 4-step αλγόριθμο τον έχει στην σελίδα 712 στου stallings.

Για τις scan στα σχήματα που έχει στις διαφάνειες φαίνεται να πάει μέχρι το τελευταίο στοιχείο.

κανένα παράδειγμα θα βρούμε γιατί δε βγάζω άκρη; 

Για τις 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

[perukas]

Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει?

[thomais]

Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει?

το hit ratio είναι το ποσοστό των εμφανίσεων των σελίδων που βρίσκονται ήδη σε κάποιο πλαίσιο προς το συνολικό αριθμό σελίδων που έχεις να τοποθετήσεις στα πλαίσια..
δηλαδή αν κατά την διαδικασία συναντήσεις πχ 4 φορές κάποια σελίδα που βρίσκεται ήδη σε κάποιο πλαίσιο και συνολικά έχεις page trace 10 θα είναι hit ratio 40%

[Jeik]

Ο αλγόριθμος SJF πού βρίσκεται στον Stalling?

[Επικο Burger]

Ο αλγόριθμος SJF πού βρίσκεται στον Stalling?

Σελιδα 578. SJF=SPN=SJN

[Jeik]

Ο αλγόριθμος SJF πού βρίσκεται στον Stalling?

Σελιδα 578. SJF=SPN=SJN

Ευχαριστώ!

[perukas]

Eπίσης κάτι άλλο, το hit ratio για το 2ο θέμα πως βγαίνει?

το hit ratio είναι το ποσοστό των εμφανίσεων των σελίδων που βρίσκονται ήδη σε κάποιο πλαίσιο προς το συνολικό αριθμό σελίδων που έχεις να τοποθετήσεις στα πλαίσια..
δηλαδή αν κατά την διαδικασία συναντήσεις πχ 4 φορές κάποια σελίδα που βρίσκεται ήδη σε κάποιο πλαίσιο και συνολικά έχεις page trace 10 θα είναι hit ratio 40%

ΤΗΝΧ