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

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Napoleon]

Topic που αφορά τις ασκήσεις του μαθήματος. Stay on topic!

[SportBillyPap]

Θεμα 3 2011 .Στο 3 ερωτημα βγαζω 2 bit για το τμημα 3 για τις σελιδες και 12 η αποκλιση (4kb) .Αρα συνολο 17 bit??Aυτο δεν ειναι λαθος?Οι καταχωρητες δεν ειναι 16 bit?

[DarkPassenger]

Θεμα 3 2011 .Στο 3 ερωτημα βγαζω 2 bit για το τμημα 3 για τις σελιδες και 12 η αποκλιση (4kb) .Αρα συνολο 17 bit??Aυτο δεν ειναι λαθος?Οι καταχωρητες δεν ειναι 16 bit?

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

[DarkPassenger]

2011 ασκ 4 υπάρχει πουθενα κάποιο παράδειγμα αντίστοιχης άσκησης?

[SportBillyPap]

Σε αυτο το προβλημα το αθροισμα βγαινει 16 (11+2+3).Ενω σε αυτο που σου λεω εγω βγαινει 17(12 +2 +3).Αυτο ειναι το προβλημα...

Θεμα 3 2011 .Στο 3 ερωτημα βγαζω 2 bit για το τμημα 3 για τις σελιδες και 12 η αποκλιση (4kb) .Αρα συνολο 17 bit??Aυτο δεν ειναι λαθος?Οι καταχωρητες δεν ειναι 16 bit?

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

[DarkPassenger]

Σε αυτο το προβλημα το αθροισμα βγαινει 16 (11+2+3).Ενω σε αυτο που σου λεω εγω βγαινει 17(12 +2 +3).Αυτο ειναι το προβλημα...

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

2^17 = 128kb , Που ειναι το πρόβλημα?

[nikos1]

Qusetions 6 απο τις ερωτησεις εξετασεων, με ποια λογικη βαζει την διεργασια D με τον αλγοριθμο next fit στη διευθυνση βασης 110Κ, όταν ο δισκος συνολικα χωραει 110Κ ?

[Andromedas]

Qusetions 6 απο τις ερωτησεις εξετασεων, με ποια λογικη βαζει την διεργασια D με τον αλγοριθμο next fit στη διευθυνση βασης 110Κ, όταν ο δισκος συνολικα χωραει 110Κ ?

δεν είναι ο συνολικός χώρος 110Κ. Γενικά με δυναμική κατάτμηση το ένα τμήμα είναι άνισο από το άλλο (στο κεφάλαιο κατάτμηση μνήμης) άρα μάλλον λέει ότι το μέγιστο κομμάτι είναι 110Κ. Αν και γενικά είναι λίγο ότι να νε η ερώτηση...

[Xbaremenos]

Παίδες, σε αυτό εδώ :

Question 2   
In a virtual memory system of a computer,  the main memory can store three frames. If the addresses of the page sequence that is created during the execution of a program  is   

2 3 2 1 5 2 4 5 3 2 5 2

then, show in a table the behavior of the Least Recently Used(LRU) page replacement policy and find the timing instants at which page faults occur.  The address numbers of the pages that have been placed in each frame must be written in each column of the table and in the rows that correspond to the frames of the memory.   

Άσκηση 2 απο τις ασκήσεις για τους ερασμίτες...

Βγάζει εν τέλη number of fauls = 4... αυτό δεν είναι λάθος?

Δεν θα έπρεπε να συμπεριλάβουμε στα λάθη και τις πρώτες 3 φορτώσεις ?
Όταν τα πλαίσια είναι κενά, δεν φορτώνουμε απο τον δίσκο ? Οπότε δε μετράει και αυτό σαν λάθος ?

[Andromedas]

Παίδες, σε αυτό εδώ :

Question 2   
In a virtual memory system of a computer,  the main memory can store three frames. If the addresses of the page sequence that is created during the execution of a program  is   

2 3 2 1 5 2 4 5 3 2 5 2

then, show in a table the behavior of the Least Recently Used(LRU) page replacement policy and find the timing instants at which page faults occur.  The address numbers of the pages that have been placed in each frame must be written in each column of the table and in the rows that correspond to the frames of the memory.   

Άσκηση 2 απο τις ασκήσεις για τους ερασμίτες...

Βγάζει εν τέλη number of fauls = 4... αυτό δεν είναι λάθος?

Δεν θα έπρεπε να συμπεριλάβουμε στα λάθη και τις πρώτες 3 φορτώσεις ?
Όταν τα πλαίσια είναι κενά, δεν φορτώνουμε απο τον δίσκο ? Οπότε δε μετράει και αυτό σαν λάθος ?

Χωρίς να το έχω δει το θέμα. Όχι, λάθος είναι όταν είναι φορτωμένος όλος ο χώρος και δεν βρίσκεται η σελίδα όποτε πρέπει να γίνει αντικατάσταση

[Ragnar Lothbrok]

Ιανουάριος 2011. Άσκηση 5. Οταν λεει να βρουμε τη μεση συνολικη αποσταση, για
a) SSTF C-SCAN
b) 4-step SCAN

Τι εννοει; οι ssft και c-scan διαφορετικοι δεν ειναι;

Και επισης, 4-step scan?? τι ειναι αυτό;

[κύριος Φασόλης]

Ιανουάριος 2011. Άσκηση 5. Οταν λεει να βρουμε τη μεση συνολικη αποσταση, για
a) SSTF C-SCAN
b) 4-step SCAN

Τι εννοει; οι ssft και c-scan διαφορετικοι δεν ειναι;

Και επισης, 4-step scan?? τι ειναι αυτό;

εγω πιστευω οτι απλα ξεχασε να πατησει enter για να βαλει σαν ξεχωριστο υποερωτημα το C-SCAN 
το 4-step scan ειναι το n-step scan για n=4 (σελιδα 654 απο stallings)

[mpimpa]

θέμα 4ο 2011:

SJF με προεκχώρηση; ποιος αλγόριθμος είναι αυτός;

[svart]

θέμα 4ο 2011:

SJF με προεκχώρηση; ποιος αλγόριθμος είναι αυτός;

SRT

[nikos1]

θέμα 4ο 2011:

SJF με προεκχώρηση; ποιος αλγόριθμος είναι αυτός;

SRT

δεν ειναι ο SRT, o SPN ειναι. https://en.wikipedia.org/wiki/Shortest_job_next

ακυρο λεει με προεκχωρηση