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

[ονόματα των αρχείων]

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads

με προσοχή στα ονόματα των αρχείων!

[lab_irs]

SJF στο Tanenbaum ξέρετε που βρίσκεται?

[Chester]

Σελίδα 202

[pentium4]

απο αμοιβαιο αποκλεισμο τι διαβαζουμε; επικρατει το ΧΑΟΣ σε αυτο το κεφαλαιο

[nikovaka]

Κανεις για τα θεματα 3,4 και 6 στα θεματα του ιουνη 2011;

για το 3: εχουμε μεγιστο μεγεθος= 4kb*8=24kb; ο μεγιστος λογικος χωρος διευθυνσεων τι ειναι ακριβως; και η μορφη θα της λογικης διευθυνσης θα ειναι 6 bit για τον αριθμο σελιδας και 10 bit αποκλιση;

για το 4: υπαρχει καποιο παραδειγμα με προτεραιοτητα; ειναι διαφορετικος ο τροπος σκεψης; τον sjf το γνωριζω. Με προεκχωρηση τι εννοει;

για το 6: οτιδηποτε και να πειτε θα ειναι χρησιμο.

πολλες αποριες το ξερω. εχω ψαξει τις διαφανειες του και ο βιβλιο αλλα δεν βρηκα κατι σχετικο με αυτα!

Για το 6 δες στο παράρτημα Α του stallings το παράδειγμα με το κουρείο και την άσκηση με την τράπεζα στις λυμένες μπας και εμπνευστείς!

[status_quo]

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

ναι αλλα στις ασκησεις που εχει στις διαφανειες για δρομολογηση διεργασιων στις τελευταιες που κανει με sjf με προεκχωρηση φαινεται να μη λαμβανει καθολου υπ'οψιν τις προτεραιοτητες ή εγω καταλαβα λαθος?

[Δον]

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

ναι αλλα στις ασκησεις που εχει στις διαφανειες για δρομολογηση διεργασιων στις τελευταιες που κανει με sjf με προεκχωρηση φαινεται να μη λαμβανει καθολου υπ'οψιν τις προτεραιοτητες ή εγω καταλαβα λαθος?

Εκεί δεν έχεις προτεραιότητες.
Στις διαφάνειες δεν έχει καμιά τροποποίηση με προτεραιότητες...
Γενικά, όποιες διεργασίες έχουν προτεραιότητα, όπως δηλώνει και η ίδια η λέξη, υπερισχύουν αυτών που δεν έχουν.

Aν και γενικά, δεν έχει νόημα να μιλάμε για priority based preemptive sjf. Διότι έχεις δύο κριτήρια επιλογής σε έναν αλγόριθμο (!?) Σε περίπτωση που δώσει κάτι τέτοιο τον ρωτάμε επιτόπου. Αν δε δώσει σαφή απάντηση η προτεραιότητα υπερισχύει.

[thomais]

Γνωρίζει κανείς πως υπολογίζουμε τον εσωτερικό και πως τον εξωτερικό κατακερματισμό όταν έχουμε διάφορες απαιτήσεις μνημης από καποιο μπλοκ;

[perukas]

O εσωτερικος κατακερματισμος ( internal fragmentation ) ειναι τα ελευθερα κενα που εχουν μεινει στα partitions δηλαδη :
Πες οτι εχεις μια μνημη 100k με partitions 10k 30k 20k και 40k ... Και σου ρχονται οι εξησδιεργασιες με τη σειρα... 10k 15k 50k και 25k...
10k -> κραταν τα 10k
30k -> κραταν τα 25k
20k -> κραταν τα 15k
Και τα 50 περιμενουν να ελευθερωθει χωρος...  Με εναν best fit αλγοριθμο
Ο εσωτερικος ειναι τα κομματια των παρτισιον που εχουν μεινει ελευθερα αλλα οχι αυτα που εχουν μεινει ανεκμεταλλευτα... Δηλαδη εδω ειναι 10k
Και ο εξωτερικος ειναι οι διεργασιες που περιμενουν δηλαδη εδω 50k

Ετσι εχω καταλαβει... Αν λεω μαλακιες ας με διορθωσει καποιος

[thomais]

Εμένα πάντως καλό μου ακούγεται..ευχαριστώ!

[Jeik]

O εσωτερικος κατακερματισμος ( internal fragmentation ) ειναι τα ελευθερα κενα που εχουν μεινει στα partitions δηλαδη :
Πες οτι εχεις μια μνημη 100k με partitions 10k 30k 20k και 40k ... Και σου ρχονται οι εξησδιεργασιες με τη σειρα... 10k 15k 50k και 25k...
10k -> κραταν τα 10k
30k -> κραταν τα 25k
20k -> κραταν τα 15k
Και τα 50 περιμενουν να ελευθερωθει χωρος...  Με εναν best fit αλγοριθμο
Ο εσωτερικος ειναι τα κομματια των παρτισιον που εχουν μεινει ελευθερα αλλα οχι αυτα που εχουν μεινει ανεκμεταλλευτα... Δηλαδη εδω ειναι 10k
Και ο εξωτερικος ειναι οι διεργασιες που περιμενουν δηλαδη εδω 50k

Ετσι εχω καταλαβει... Αν λεω μαλακιες ας με διορθωσει καποιος

Έτσι πρέπει να είναι σύμφωνα με τις ασκήσεις που ανέβασαν στην πρώτη σελίδα, αλλά σύμφωνα με το βιβλίο και τις διαφάνειες εξωτερικός κατακερματισμός είναι τα κενά που μένουν στην μνήμη όταν έχουμε δυναμική κατάτμηση.
Ίσως εξωτερικός κατακερματισμός σημαίνει διαφορετικό πράγμα για δυναμική κατάτμηση και για σταθερού μεγέθους κατάτμηση.

[Jeik]

preemptive σημαίνει πως δεν διακόπτεται η εκτέλεση μιας διεργασίας ακόμα και αν κάποια άλλη προηγείται σύμφωνα με τον αλγόριθμο;

[jason_]

Έτσι πρέπει να είναι σύμφωνα με τις ασκήσεις που ανέβασαν στην πρώτη σελίδα, αλλά σύμφωνα με το βιβλίο και τις διαφάνειες εξωτερικός κατακερματισμός είναι τα κενά που μένουν στην μνήμη όταν έχουμε δυναμική κατάτμηση.
Ίσως εξωτερικός κατακερματισμός σημαίνει διαφορετικό πράγμα για δυναμική κατάτμηση και για σταθερού μεγέθους κατάτμηση.

Νομίζω ότι η έννοια του εξωτερικού κατακερματισμού δεν έχει νόημα για σταθερή κατάτμηση. Δεν έχω δει δηλαδή πουθενά στη θεωρία, έστω, να υπονοείται κάτι τέτοιο. Παρατηρώ δηλαδή ότι στατικό->εσωτερικός (γιατί τα κενά είναι εσωτερικά στα ορισμένα μπλοκ), ενώ δυναμικό->εξωτερικός (γιατί το κενό δεν θεωρείται μέρος του μπλοκ).

preemptive σημαίνει πως δεν διακόπτεται η εκτέλεση μιας διεργασίας ακόμα και αν κάποια άλλη προηγείται σύμφωνα με τον αλγόριθμο;

Το αντίθετο. preemtive σημαίνει ότι το λειτουργικό μπορεί να διακόψει μια διεργασία και από running να την κάνει ready.

[perukas]

Να ρωτησω κι εγω κατι αλλο που χει να κανει με διαθεσιμους πορους

Στο 3ο θεμα του 2005 εχει εναν allocation και εναν claim πινακα που αν πας να βγαλεις τιν need πινακα
Σου βγαινουν αρνητικα... Ή κανω μαλακιες
Τι συμβαινει σε μια τετοια περιπτωση;;

[Επικο Burger]

Να ρωτησω κι εγω κατι αλλο που χει να κανει με διαθεσιμους πορους

Στο 3ο θεμα του 2005 εχει εναν allocation και εναν claim πινακα που αν πας να βγαλεις τιν need πινακα
Σου βγαινουν αρνητικα... Ή κανω μαλακιες
Τι συμβαινει σε μια τετοια περιπτωση;;

Διαβασε καλα την εκφωνηση, δεν θελει να του πεις αμα ειναι ασφαλης η κατασταση, δηλαδη αλγοριθμος τραπεζιτη (αυτο που λες για τον need πινακα δλδ), αλλα θελει να του προβλεψεις το αδιεξοδο, δηλαδη τον αλγοριθμο με το διανισμα W!
Οποτε νομιζω δεν χρειαζεται καν ο need.

[perukas]

A... Sry ειμαι βιβλιοθηκη και δεν εχω την εκφωνηση μαζι μου... Μονο τους πινακες... Θενξ
Γενικα φανταζομαι οτι δε συμβαινει τετοια κατασταση ετσι...;;