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

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

[kanou_tom]

Το best case scenario δεν είναι 2Μ; Όσες είναι και οι διακριτές τιμές των εμφανίσεων; Και αντίστοιχα το worst case scenario 6M ;

[malappapas]

Εχω βρει οτι θα ειναι μεταξύ 2Ν και 3Ν (best case, worst case scenario respectively

sent from mTHMMY 

Το best case scenario δεν είναι 2Μ; Όσες είναι και οι διακριτές τιμές των εμφανίσεων; Και αντίστοιχα το worst case scenario 6M ;

Best case δεν θα είναι Μ; Όσο και το μέγεθος της μνήμης; (πχ. 1234512345)
Όπως και να χει νομίζω ζητάει worst case γιατί λέει Ν διακριτά αιτήματα, δηλαδή το καθένα είναι διαφορετικό απ το άλλο.

[RioCompiler]

Θα γίνουν 3 επαναλήψεις της ακολουθίας. Στο πρώτο μισό της πρώτης επανάληψης (όπου θα γεμίσει για πρώτη φορά η μνήμη) θα έχουμε Ν/2 page faults. Στο δέυτερο μισο της πρώτης, θα έχουμε ξανά Ν/2 αφού όλα τα αιτήματα πρώτη φορά θα μπουν στη μνήμη. Άρα η πρώτη επανάληψη εχει Ν. Στη 2η επανάληψη για να εχουμε BCS πρέπει να ξαναέρθει (τυχαία) η ίδια ακολουθία στο 1ο μισο της 2ης επανάληψης με το 2ο μισό της 1ης επανάληψης όπου δεν θα εχουμε καθολου σφαλματα. Στο 2ο μισό της 2ης θα εχουμε Ν/2 σφάλματα καθως θα ειναι όλα διαφορετικα. Αντίστοιχα στη 3η επανάληψη θα έχουμε πάλι Ν/2 page faults.
N+N/2+N/2 =2N

sent from mTHMMY 

[kanou_tom]

Θα γίνουν 3 επαναλήψεις της ακολουθίας. Στο πρώτο μισό της πρώτης επανάληψης (όπου θα γεμίσει για πρώτη φορά η μνήμη) θα έχουμε Ν/2 page faults. Στο δέυτερο μισο της πρώτης, θα έχουμε ξανά Ν/2 αφού όλα τα αιτήματα πρώτη φορά θα μπουν στη μνήμη. Άρα η πρώτη επανάληψη εχει Ν. Στη 2η επανάληψη για να εχουμε BCS πρέπει να ξαναέρθει (τυχαία) η ίδια ακολουθία στο 1ο μισο της 2ης επανάληψης με το 2ο μισό της 1ης επανάληψης όπου δεν θα εχουμε καθολου σφαλματα. Στο 2ο μισό της 2ης θα εχουμε Ν/2 σφάλματα καθως θα ειναι όλα διαφορετικα. Αντίστοιχα στη 3η επανάληψη θα έχουμε πάλι Ν/2 page faults.
N+N/2+N/2 =2N

sent from mTHMMY  

ναι ναι έχεις δίκιο..θενκ γιου
και για ερώτημα (β) του ίδιου θέματος καμιά ιδέα;

[RioCompiler]

Απο τι στιγμή που ειναι τυχαία νομιζω μόνο το πρώτο ισχύει. Για τα υπόλοιπα δε μπορείς να βγάλεις συμπέρασμα

sent from mTHMMY