OS17: Page replacement algorithms

Question 1 of 27

Medal-premium 1

Κύριος στόχος των αλγορίθμων αντικατάστασης σελίδων είναι η απομάκρυνση μιας "αχρησιμοποίητης" σελίδας από την εικονική μνήμη.

Select one of the following:

  • True
  • False

Question 2 of 27

Medal-premium 1

Ο βέλτιστος αλγόριθμος αντικατάστασης (OPT) επιλέγει για αντικατάσταση τη σελίδα που θα χρησιμοποιηθεί πιο νωρίς και είναι πρακτικά ο βέλτιστος.

Select one of the following:

  • True
  • False

Question 3 of 27

Medal-premium 1

Ο αλγόριθμος NRU αξιοποιεί τα bit κατάστασης A και T (αναφοράς και τροποποίησης) για την αντικατάσταση σελίδων.

Select one of the following:

  • True
  • False

Question 4 of 27

Medal-premium 1

Κατά τον αλγόριθμο NRU, αρχικά όλες οι σελίδες σημειώνονται ως παρούσες και είναι άμεσα εγγράψιμες.

Select one of the following:

  • True
  • False

Question 5 of 27

Medal-premium 1

Ο αλγόριθμος NRU κατανέμει τις σελίδες σε 4 κατηγορίες (σύμφωνα με τις τιμές των bit A και T).

Select one of the following:

  • True
  • False

Question 6 of 27

Medal-premium 1

Ο αλγόριθμος NRU επιλέγει για αντικατάσταση μια σελίδα από την υψηλότερη κατηγορία (εκ των 4 που ορίζει).

Select one of the following:

  • True
  • False

Question 7 of 27

Medal-premium 1

Κατά τον αλγόριθμο NRU η κατηγορία σελίδας 1 (δεν έγινε αναφορά, τροποποιήθηκε) είναι εφικτό να συμβεί επειδή το λειτουργικό περιοδικά μηδενίζει τα bit A.

Select one of the following:

  • True
  • False

Question 8 of 27

Medal-premium 1

Στον αλγόριθμο FIFO γίνεται ταξινόμηση σελίδων με τη σειρά τροποποίησης.

Select one of the following:

  • True
  • False

Question 9 of 27

Medal-premium 1

Στον αλγόριθμο FIFO το γεγονός ότι επιλέγεται για αντικατάσταση η σελίδα που φορτώθηκε πρώτη αποτελεί μειονέκτημα.

Select one of the following:

  • True
  • False

Question 10 of 27

Medal-premium 1

Ο αλγόριθμος δεύτερης ευκαιρίας επιλέγει μια τυχαία σελίδα και την αντικαθιστά αν το bit T είναι 0.

Select one of the following:

  • True
  • False

Question 11 of 27

Medal-premium 1

Ο αλγόριθμος του ρολογιού αποτελεί μια υλοποίηση του αλγορίθμου δεύτερης ευκαιρίας με κυκλική λίστα.

Select one of the following:

  • True
  • False

Question 12 of 27

Medal-premium 1

Ο αλγόριθμος LRU επιλέγει τη σελίδα που προσπελάστηκε λιγότερο και είναι γενικά αποδοτικός.

Select one of the following:

  • True
  • False

Question 13 of 27

Medal-premium 1

Στις προσεγγιστικές υλοποιήσεις του LRU χρησιμοποιείται μετρητής στο υλικό και πίνακες bit n x n (για n σελίδες).

Select one of the following:

  • True
  • False

Question 14 of 27

Medal-premium 1

Ο αλγόριθμος NFU αποτελεί μια προσέγγιση του NRU.

Select one of the following:

  • True
  • False

Question 15 of 27

Medal-premium 1

Το πρόβλημα στον αλγόριθμο NFU είναι ότι οι μετρητές δεν μειώνονται με το χρόνο και αντιμετωπίζεται με ολίσθηση των μετρητών.

Select one of the following:

  • True
  • False

Question 16 of 27

Medal-premium 1

Το σύνολο εργασίας μιας διεργασίας είναι οι σελίδες που χρησιμοποιεί κατά την εκκίνησή της.

Select one of the following:

  • True
  • False

Question 17 of 27

Medal-premium 1

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

Select one of the following:

  • True
  • False

Question 18 of 27

Medal-premium 1

Αν το σύνολο εργασίας μιας διεργασίας δεν είναι στη μνήμη, δεν θα έχει σφάλματα σελίδας.

Select one of the following:

  • True
  • False

Question 19 of 27

Medal-premium 1

Με χρήση συνόλου εργασίας για τις διεργασίες, αυτές πρέπει να πηγαίνουν ενίοτε στο δίσκο για λόγους οικονομίας.

Select one of the following:

  • True
  • False

Question 20 of 27

Medal-premium 1

Με χρήση συνόλου εργασίες για τις διεργασίες, όταν μια διεργασία επανέλθει στη μνήμη, η απλούστερη λύση είναι να φορτωθεί όλο το σύνολο εργασίας της.

Select one of the following:

  • True
  • False

Question 21 of 27

Medal-premium 1

Μέσω της μοντελοποίησης του συνόλου εργασίας, συμπεραίνουμε ότι αυτό βοηθάει στην διαδικασία της αντικατάστασης σελίδων.

Select one of the following:

  • True
  • False

Question 22 of 27

Medal-premium 1

Στον αλγόριθμο αντικατάστασης συνόλου εργασίας χρησιμοποιείται μόνο το bit A.

Select one of the following:

  • True
  • False

Question 23 of 27

Medal-premium 1

Κατά τον αλγόριθμο WSClock, οι σελίδες οργανώνονται σε κυκλική λίστα και σε κάθε σφάλμα ξεκινάμε από εκεί που είχαμε μείνει.

Select one of the following:

  • True
  • False

Question 24 of 27

Medal-premium 1

Κατά τον αλγόριθμο WSClock, η εκτέλεση δεν επηρεάζεται από τον αριθμό σελίδων που θα σταλθούν στον δίσκο.

Select one of the following:

  • True
  • False

Question 25 of 27

Medal-premium 1

Κατά τον αλγόριθμο WSClock, αν δε βρεθεί σελίδα σε έναν κύκλο της λίστας, αν έχουν σταλθεί σελίδες στο δίσκο, συνεχίζουμε μέχρι κάποια να αδειάσει και να την επιλέξουμε.

Select one of the following:

  • True
  • False

Question 26 of 27

Medal-premium 1

Οι πιο πρακτικοί αλγόριθμοι αντικατάστασης σελίδων είναι ο αλγόριθμος γήρανσης (προσέγγιση του LRU) και ο συνόλου εργασίας.

Select one of the following:

  • True
  • False

Question 27 of 27

Medal-premium 1

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

Select one or more of the following:

  • Βέλτιστος (OPT): πρακτικός, γενικής χρήσης

  • Not Recently Used (NRU): πολύ χονδροειδής, αγνοεί την ηλικία μιας σελίδας

  • FIFO (First In, First Out): λαμβάνει υπόψη σημαντικές σελίδες

  • Δεύτερης ευκαιρίας: βελτιωμένος FIFO

  • Ρολογιού: καλός μόνο στη θεωρία

  • Least Recently Used (LRU): εξαιρετικός στη θεωρία, ακριβής υλοποίηση δύσκολη

  • Not Recently Used (NRU): αποδοτική προσέγγιση του LRU

  • Γήρανσης: αποδοτικός αλγόριθμος, καλή προσέγγιση LRU/NFU

  • Συνόλου εργασίας: αποδοτική υλοποίηση αλλά δύσκολη

  • WSClock: καλός και αποδοτικός

Icon_fullscreen

OS17: Page replacement algorithms

MpoMp
Quiz by , created over 2 years ago

Operating systems Quiz on OS17: Page replacement algorithms, created by MpoMp on 22/04/2014.

Eye 509
Pin 0
Balloon-left 0
Tags No tags specified
MpoMp
Created by MpoMp over 2 years ago
Close