THMMY.gr

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

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

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

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

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

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

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

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 φορτώσεις ?
Όταν τα πλαίσια είναι κενά, δεν φορτώνουμε απο τον δίσκο ? Οπότε δε μετράει και αυτό σαν λάθος ?

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

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

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

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

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

θέμα 4ο 2011:

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

SRT

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

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

Ευχαριστώ!  :)

Αν ελυσε κανεις θεματα 11 θα μπορουσε να ανεβασει μηπως λυσεις?  :)

κ εγω αυτα βρηκα

Στο 2 βρηκα 17 faults (χωρις να συμπεριλαβω τις τοποθετησεις σελιδων σε κενα πλαισια). hit radio = 13/34 = 38%

Το 3 συζητήθηκε πιο πανω.

Το 4 δεν ειμαι σιγουρος τι θελει και γιατι δίνει priority

Το 5 ειναι απλο, δεν το εκανα.

Το 6 δεν το αγγιξα.

Άσκηση 5,2011 πως λειτουργεί η 4-step-SCAN ?? και πως πάνε τα tracks?

Το 6 είναι γενικοί σημαφόροι (οχι δυαδικοι) με αρχική τιμή σήματος n-1  (διότι το 0 θεωρείται από τους αλγορίθμους του stallings). Έτσι μπορείς να δημιουργείς μια σειρά αναμονής για τα παιδάκια. Επειδή η εργασία που συγχρονίζεις είναι η ίδια δεν χρειάζεται τίποτα εξεζητημένο.
Από βιβλίο Stallings

struct semaphore {
        int count=n-1;
        queueType queue;
         };

void semWait(semaphore s)
{
              s.count--;
              if (s.count < 0) {
                     /* place this process in s.queue */;
                     /* block this process */;
               }
}

void semSignal(semaphore s)
{
            s.count++;
            if (s.count<= 0) {
                         /* remove a process P from s.queue */;
                         /* place process P on ready list */;
                  }
}
Χρησιμοποιόντας αυτό το απλό μοντέλο στήνεται εύκολα. Ένας μετρητής έχει  τον αριθμό των παιδιών μειώνεται καλώντας μια συνάρτηση ChildPlay.
Η ChildPlay που περιέχει την semWait και μια loop που βγαίνει όταν τελειώσει το παιδάκι (είτε χρονικά είτε άμα το τρομάξει ο Πέτρου) τέλος μια semSignal .
Ο μετρητής όταν φτάσει στο μηδέν αναμένει μέχρι να έρθει άλλο παιδάκι να αυξηθεί και να ξανά μειωθεί καλώντας την childPlay.
Όποτε στήνει το μοντέλο του σχήματος 5.5 με πολλές κόπιες μιας διεργασίας αντί ABC και όταν τελειώνει μια κοπιά καλώντας την semSignal αυξάνει τον σημαφόρο (αυξάνοντας τον αριθμό των διαθεσίμων ρομπότ). Αν δεν φτάνει αυτή η περιγραφή να γράψω μια γρήγορη main και μια childplay.

τα λάθη και εγώ 17 τα βρήκα. Το hit ratio γιατί τόσο; ο λόγος επιτυχίας είναι αρα δεν θα είναι 34-17=17(χωρίς λάθη)/ 34 (το σύνολο);

για το θέμα 5:
SCAN 4 step: χωρίζω σε 2 ουρές των 4
1η ουρά: 120 1470 91 2888
2η ουρά: 948 1678 1001 130
από το 201 πήγε στο 315 αρά εγώ καταλαβαίνω ότι θέλει αύξουσα σειρά έτσι
1η ουρά:1470 2888 120 91
2η ουρά:948 1001 1678 130
η μια μετά την άλλη και έχεις την σειρά πρόσβασης για τις ατράκτους κάνεις τις αφαιρέσεις, προσθέτεις, διαιρείς και πήρες το ζητούμενο.  

Σε ευχαριστώ!

αν δεν σου κάνει κόπο γράψε και πέντε γραμμές κώδικα. Είναι αργά καταλαβαίνεις!  8))

Για αριθμητή πήρα το ποσοστό εμφανίσεων των σελίδων που ήδη βρίσκονταν σε κάποιο πλαίσιο. Το είχα δει σε παλιότερο ποστ να το λένε.
και επίσης απο wikipedia:
wiki link (https://en.wikipedia.org/wiki/Cache_algorithms)

main(){
pid
n ρομποτ
child παιδακια
flag=1;
while(flag){
//παρε child ποσα περιμενουν
if(child>0){
                child--
                pid=fork()
                }
if(pid==0// έλεγχος εάν η διεργασία είναι παιδί) {
               childplay();
               flag=0;
               }
}
}

------------Sub routines -------
void childplay(){
semWait(s)
 //οι πρωτες n-1 διεργασιες θα την περασουν αυτην την εντολη, οι υπολοιπες θα πανε στην ουρα των σημαφορων (blocked) και θα συνεχισουν απο αυτο το
  //σημειο μολις καποια απο ολες κανει semSignal(s)  
                          
while(// συνθηκη οτι τελειωσε το παιδακι){
              }
semSignal(s) /// Εδω απελευθερωνεται μια απο την ουρα των σημαφορων
}

Για την 5, πού υπάρχουν αυτες οι μεθοδολογιες?

stallings (version 8), κεφαλαιο 11.5

Εγω με LRU βγάζω 18 faults (22 αμα μετράς και τις αρχικοποιήσεις των frames)
Mε FIFO από την άλλη βγάζω 17 (21 με τις αρχικοποιήσεις)

έχεις δίκιο και εγώ 18 τα είχα βγάλει και είπα θα μέτρησα κανένα αστεράκι παραπάνω και έτσι είπα 17  ;)
αλλά τώρα που τα ξαναείδα είναι όντως 18

18 εχω, έχασα ενα στο μέτρημα...  ::)

Τελικά με το Hit Ratio τι παίζει? τι βάζουμε στον αριθμητή?

Τα λάθη βγαίνουν σίγουρα 19

Και το hit ratio 0.3235, σωστος ;)

Για ανέβασε τη λύση..

άντε καλή αρχή μας !!!!

Ιουνιος 2016 Θεμα4ο κανεις??