[Λειτουργικά Συστ.]Γενικές απορίες και ανακοινώσεις/επικαιρότητα

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

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

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

[Komimis]

επίσης μόλισ παρατήρησα ότι στην 9.3 λαμβάνεις υπόψη και τα priorites. πχ στην RR όταν έχεις στην ουρά Α και από πάνω C όπως είπες, επιλέγεις την C πρώτα γιατί έχει priority 1 !

[Vicariously,I]

ναι ομως μετα που διαλεγει το D η το B διαλεγει λαθος..

γενικα,εχω καταληξει οτι ειναι αναλογα το πως θα στο δωσει για να καταλαβεις πως θα το λυσεις γιατι δεν εξηγει σαφως καποια πραγματα.
Αλλιως το κανει εκει αλλιως αλλου.Και σε αλλα πραγματα.

[Kylries]

Μάλλον αυτό που λες ισχύει αλλά για την Non-Preemtive SJF. Στην Preemptive den βλέπω κάποιο λάθος.

Επίσης δεν υπολογίζει τα arrival times στον υπολογισμό του turnaround time που είναι λάθος σε FCFS, Non-Preemptive SJF και RR.

Nαι ήθελα να πω στη Νοn preemptive .. 

[jimmakos]

Lecture 9 είμαι και γω, στις διαφάνειες.
Έχω μια απορία.Στο παράδειγμα SRTF πως βγάζει τους χρόνους απόκρισης και αναμονής; (edit: σελ. 31 του pdf για να μην ψάχνετε)
Γιατί κάπου λέει (6-3)=12 και πιθανότατα δεν είναι αφαίρεση αυτό. Μπορεί να μου εξηγήσει κάποιος τι σημαίνει;

ΕΔΙΤ: Εντάξει το βρήκα. τελικά (6-3) είναι πράξη αφαίρεσης.

[Time_Tripper]

Παιδια πεφτει καθολου θεωρια ή ειναι ολα ασκησεις?
Επισης στους σημαφορους, πρωτα κανει τον ελεγχο η wait και μετα μειωνει ή το αντιθετο?(αν δηλαδη φτανει ο σημαφορος μεχρι 0 ή -1)

[SolidSNK]

Παιδια πεφτει καθολου θεωρια ή ειναι ολα ασκησεις?
Επισης στους σημαφορους, πρωτα κανει τον ελεγχο η wait και μετα μειωνει ή το αντιθετο?(αν δηλαδη φτανει ο σημαφορος μεχρι 0 ή -1)

Implementation defined.

Και οι δύο περιπτώσεις θα δουλέψουν, απλά πρέπει να αλλάξεις λίγο τη συνθήκη: στην πρώτη πρέπει s > 0, κ στη δεύτερη s >= 0 για να αποκτήσεις πρόσβαση στο semaphore.

[Time_Tripper]

Παιδια πεφτει καθολου θεωρια ή ειναι ολα ασκησεις?
Επισης στους σημαφορους, πρωτα κανει τον ελεγχο η wait και μετα μειωνει ή το αντιθετο?(αν δηλαδη φτανει ο σημαφορος μεχρι 0 ή -1)

Implementation defined.

Και οι δύο περιπτώσεις θα δουλέψουν, απλά πρέπει να αλλάξεις λίγο τη συνθήκη: στην πρώτη πρέπει s > 0, κ στη δεύτερη s >= 0 για να αποκτήσεις πρόσβαση στο semaphore.

Απλα βλεπω στις σημειωσεις που λεει οτι παει -1,-2 κτλ αλλα μετα δεν ισχυει οτι μπαινει στο κρισιμο σημειο οταν ειναι μη αρνητικος ο σημαφορος αλλα οταν η διαφορα του σημαφορου τη στιγμη που τον ελεγξε αρχικα με την τωρινη ειναι 1 (διαφορετικα αν απο -2 γινει -1 κανεις δε θα μπει). Χμμμμ λιγο μπερδεμενα μας τα λενε...

[AgentCain]

Στους αλγόριθμους δυναμικής τοποθέτησης μνήμης First-fit, Best-fit, Next-fit, όταν καταλαμβάνεται μέρος από το ελεύθερο block (πx. 430ΚΒ από τα 500ΚΒ)

το υπόλοιπο μέρος μπορεί να χρησιμοποιηθεί για κάποια επόμενη τοποθέτηση ή κοιτάμε αλλού και άμα δεν χωράει πουθενά πρέπει να γίνει πρώτα συμπίεση όλων των blocks?

Αμα πρόκειται για δυναμική δέσμευση των partitions, τότε δεν υπάρχει εσωτερικός κατακερματισμός και μπορείς σε ότι μείνει να βαλεις κάτι που να χωράει
Αν όμως ειναι fixed τα partitions, τοτε καταλαμβάνεται εξολοκλήρου το partition, ακόμα και αν δε χρειάζεται όλο (και εχουμε εσωτερικό κατακερματισμό)

[SolidSNK]

Παιδια πεφτει καθολου θεωρια ή ειναι ολα ασκησεις?
Επισης στους σημαφορους, πρωτα κανει τον ελεγχο η wait και μετα μειωνει ή το αντιθετο?(αν δηλαδη φτανει ο σημαφορος μεχρι 0 ή -1)

Implementation defined.

Και οι δύο περιπτώσεις θα δουλέψουν, απλά πρέπει να αλλάξεις λίγο τη συνθήκη: στην πρώτη πρέπει s > 0, κ στη δεύτερη s >= 0 για να αποκτήσεις πρόσβαση στο semaphore.

Απλα βλεπω στις σημειωσεις που λεει οτι παει -1,-2 κτλ αλλα μετα δεν ισχυει οτι μπαινει στο κρισιμο σημειο οταν ειναι μη αρνητικος ο σημαφορος αλλα οταν η διαφορα του σημαφορου τη στιγμη που τον ελεγξε αρχικα με την τωρινη ειναι 1 (διαφορετικα αν απο -2 γινει -1 κανεις δε θα μπει). Χμμμμ λιγο μπερδεμενα μας τα λενε...

Ναι η signal ξεμπλοκάρει αυτόματα μια διεργασία (την μπροστινή π.χ. ) όπως φαίνεται από την υλοποίηση στη σελίδα 301 (έκδοση 4). Στο POSIX δε νομίζω ότι γίνεται αυτό, μισό να το εξακριβώσω.

Yes indeed, εκεί απλά ξυπνάνε τις διεργασίες οι οποίες περιμένουν στην ουρά και ξανακάνουν τον έλεγχο. Βέβαια, σε αυτήν την (ποιο συνετή) υλοποίηση, η process δε μειώνει το semaphore βρέξει χιονίσει, μπορεί δεν μπορεί να το χρησιμοποιήσει, παρά μόνο όταν μπορεί. Δεν ξέρω, μου αρέσει πιο πολύ. Όλα αυτά είναι implementation προβλήματα. Ελπίζω να απάντησα.

[Time_Tripper]

Καταλαβαινω τι θες να πεις και συμφωνω μαζι σου!

Απλα τελειως strictly speaking ειχα δει καπου μια ασκηση που ελεγε να γραψουμε τις τιμες των σημαφορων κατα τη διαρκεια ενος προγραμματος και αναρωτιομουν ποιος απο τους δυο τροπους ειναι ο "σωστος".
Αλλα οπως ειπες κ εσυ implementation defined!

[mitsos_dlx]

Σύμφωνα με τις διαφάνειες κατα Συμεωνίδη οι συμαφόροι παιρνουν τιμές -1,-2,-3, κλπ και σε κάθε signal αν υπάρχουν διεργασίες στην ανάμονή (δηλαδή σεμαφόρος<0) ξεμπλοκάρει η πρώτη.

Κάτι που μου ήρθε τώρα:
Αν έχουμε ένα σημαφόρο με αρχική τιμή 2 σημαίνει ότι μέχρι 2 διεργασίες επιτρέπονται ταυτόχρονα στο κρισιμο τμήμα? Σήμφωνα με τους κώδικες των διαφανειών κάτι τέτοιο θα δούλευε βέβαια δεν ξέρω αν έχει καμία πρακτική χρησιμότητα (εκτός από περίεργο θέμα για εξετάσεις... )

[Komimis]

Καταλαβαινω τι θες να πεις και συμφωνω μαζι σου!

Απλα τελειως strictly speaking ειχα δει καπου μια ασκηση που ελεγε να γραψουμε τις τιμες των σημαφορων κατα τη διαρκεια ενος προγραμματος και αναρωτιομουν ποιος απο τους δυο τροπους ειναι ο "σωστος".
Αλλα οπως ειπες κ εσυ implementation defined!

σε αυτήν την άσκηση εγώ υποθέτω ότι όταν ο σημαφόρος είναι 0 τότε δεν μπορεί να γίνει wait και να προχωρήσει το πρόγραμμα. σωστά?

[Time_Tripper]

Καταλαβαινω τι θες να πεις και συμφωνω μαζι σου!

Απλα τελειως strictly speaking ειχα δει καπου μια ασκηση που ελεγε να γραψουμε τις τιμες των σημαφορων κατα τη διαρκεια ενος προγραμματος και αναρωτιομουν ποιος απο τους δυο τροπους ειναι ο "σωστος".
Αλλα οπως ειπες κ εσυ implementation defined!

σε αυτήν την άσκηση εγώ υποθέτω ότι όταν ο σημαφόρος είναι 0 τότε δεν μπορεί να γίνει wait και να προχωρήσει το πρόγραμμα. σωστά?

Και εγω αυτο θα θεωρουσα πιο σωστο αλλα στις διαφανειες λεει οτι θα το εκανε -1 με το wait και μετα θα περιμενε μεχρι να γινει 0...

[Komimis]

Καταλαβαινω τι θες να πεις και συμφωνω μαζι σου!

Απλα τελειως strictly speaking ειχα δει καπου μια ασκηση που ελεγε να γραψουμε τις τιμες των σημαφορων κατα τη διαρκεια ενος προγραμματος και αναρωτιομουν ποιος απο τους δυο τροπους ειναι ο "σωστος".
Αλλα οπως ειπες κ εσυ implementation defined!

σε αυτήν την άσκηση εγώ υποθέτω ότι όταν ο σημαφόρος είναι 0 τότε δεν μπορεί να γίνει wait και να προχωρήσει το πρόγραμμα. σωστά?

Και εγω αυτο θα θεωρουσα πιο σωστο αλλα στις διαφανειες λεει οτι θα το εκανε -1 με το wait και μετα θα περιμενε μεχρι να γινει 0...

αν δεν κάνω λάθος εκεί που έχει κώδικα java για τους σημαφόρους ο έλεγχος είναι if (s>0) τότε s=s-1 ..άρα μέχρι 0 πάει

[SolidSNK]

Δεν έχω δει την άσκηση, αλλά συμβουλή είμαι να ακολουθήσετε τις διαφάνειες, γιατί πάνω σε αυτές εξεταζόμαστε:

Ένα semaphore μπορεί να πάρει αρνητικές τιμές, μια διεργασία που το ζητάει από πριν μειώνει τον αριθμό του semaphore και στην περίπτωση που είναι αρνητικό πάει σε μια ειδική fifo ουρά, από την οποία ξυπνάει ο πρώτος κάθε φορά που καλείται η signal. Αφού έτσι ήθελαν να είναι, fine by me.

Ή ρωτήστε για επιβεβαίωση στην εξέταση.