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

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

[mpimpa]

θέμα 4ο 2011:

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

SRT

Ευχαριστώ! 

[reservoir dog]

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

[DarkPassenger]

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

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

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

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

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

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

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

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

[forisonex]

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

[Andromedas]

Το 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.

[mpimpa]

τα λάθη και εγώ 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
η μια μετά την άλλη και έχεις την σειρά πρόσβασης για τις ατράκτους κάνεις τις αφαιρέσεις, προσθέτεις, διαιρείς και πήρες το ζητούμενο.  

[forisonex]

τα λάθη και εγώ 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
η μια μετά την άλλη και έχεις την σειρά πρόσβασης για τις ατράκτους κάνεις τις αφαιρέσεις, προσθέτεις, διαιρείς και πήρες το ζητούμενο.  

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

[mpimpa]

Το 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.

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

[DarkPassenger]

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

Για αριθμητή πήρα το ποσοστό εμφανίσεων των σελίδων που ήδη βρίσκονταν σε κάποιο πλαίσιο. Το είχα δει σε παλιότερο ποστ να το λένε.
και επίσης απο wikipedia:

The "hit ratio" of a cache describes how often a searched-for item is actually found in the cache.

wiki link

[Andromedas]

Από βιβλίο 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 */;
                  }
}

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) /// Εδω απελευθερωνεται μια απο την ουρα των σημαφορων
}

[reservoir dog]

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

[DarkPassenger]

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

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

[svart]

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

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

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

[mpimpa]

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

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

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

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

[DarkPassenger]

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

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

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

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

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