MpoMp
Quiz by , created more than 1 year ago

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

646
0
0
MpoMp
Created by MpoMp almost 10 years ago
Close

OS17: Page replacement algorithms

OS17: Page replacement algorithms

Question 1 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 2 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 3 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 4 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 5 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 6 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 7 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 8 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 9 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 10 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 11 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 12 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 13 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 14 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 15 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 16 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 17 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 18 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 19 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 20 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 21 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 22 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 23 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 24 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 25 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 26 of 27

1

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

Select one of the following:

  • True
  • False

Explanation

Question 27 of 27

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: καλός και αποδοτικός

Explanation

Previous
Next