777619
Frage 1
Frage
Κύριος στόχος των αλγορίθμων αντικατάστασης σελίδων είναι η απομάκρυνση μιας "αχρησιμοποίητης" σελίδας από την εικονική μνήμη.
Antworten
- True
- False
Frage 2
Frage
Ο βέλτιστος αλγόριθμος αντικατάστασης (OPT) επιλέγει για αντικατάσταση τη σελίδα που θα χρησιμοποιηθεί πιο νωρίς και είναι πρακτικά ο βέλτιστος.
Antworten
- True
- False
Frage 3
Frage
Ο αλγόριθμος NRU αξιοποιεί τα bit κατάστασης A και T (αναφοράς και τροποποίησης) για την αντικατάσταση σελίδων.
Antworten
- True
- False
Frage 4
Frage
Κατά τον αλγόριθμο NRU, αρχικά όλες οι σελίδες σημειώνονται ως παρούσες και είναι άμεσα εγγράψιμες.
Antworten
- True
- False
Frage 5
Frage
Ο αλγόριθμος NRU κατανέμει τις σελίδες σε 4 κατηγορίες (σύμφωνα με τις τιμές των bit A και T).
Antworten
- True
- False
Frage 6
Frage
Ο αλγόριθμος NRU επιλέγει για αντικατάσταση μια σελίδα από την υψηλότερη κατηγορία (εκ των 4 που ορίζει).
Antworten
- True
- False
Frage 7
Frage
Κατά τον αλγόριθμο NRU η κατηγορία σελίδας 1 (δεν έγινε αναφορά, τροποποιήθηκε) είναι εφικτό να συμβεί επειδή το λειτουργικό περιοδικά μηδενίζει τα bit A.
Antworten
- True
- False
Frage 8
Frage
Στον αλγόριθμο FIFO γίνεται ταξινόμηση σελίδων με τη σειρά τροποποίησης.
Antworten
- True
- False
Frage 9
Frage
Στον αλγόριθμο FIFO το γεγονός ότι επιλέγεται για αντικατάσταση η σελίδα που φορτώθηκε πρώτη αποτελεί μειονέκτημα.
Antworten
- True
- False
Frage 10
Frage
Ο αλγόριθμος δεύτερης ευκαιρίας επιλέγει μια τυχαία σελίδα και την αντικαθιστά αν το bit T είναι 0.
Antworten
- True
- False
Frage 11
Frage
Ο αλγόριθμος του ρολογιού αποτελεί μια υλοποίηση του αλγορίθμου δεύτερης ευκαιρίας με κυκλική λίστα.
Antworten
- True
- False
Frage 12
Frage
Ο αλγόριθμος LRU επιλέγει τη σελίδα που προσπελάστηκε λιγότερο και είναι γενικά αποδοτικός.
Antworten
- True
- False
Frage 13
Frage
Στις προσεγγιστικές υλοποιήσεις του LRU χρησιμοποιείται μετρητής στο υλικό και πίνακες bit n x n (για n σελίδες).
Antworten
- True
- False
Frage 14
Frage
Ο αλγόριθμος NFU αποτελεί μια προσέγγιση του NRU.
Antworten
- True
- False
Frage 15
Frage
Το πρόβλημα στον αλγόριθμο NFU είναι ότι οι μετρητές δεν μειώνονται με το χρόνο και αντιμετωπίζεται με ολίσθηση των μετρητών.
Antworten
- True
- False
Frage 16
Frage
Το σύνολο εργασίας μιας διεργασίας είναι οι σελίδες που χρησιμοποιεί κατά την εκκίνησή της.
Antworten
- True
- False
Frage 17
Frage
Το σύνολο εργασίας μιας διεργασίας, είναι περιορισμένο λόγω της τοπικότητας των αναφορών αφού σε κάθε φάση η διεργασία χρησιμοποιεί λίγες συγκεκριμένες σελίδες.
Antworten
- True
- False
Frage 18
Frage
Αν το σύνολο εργασίας μιας διεργασίας δεν είναι στη μνήμη, δεν θα έχει σφάλματα σελίδας.
Antworten
- True
- False
Frage 19
Frage
Με χρήση συνόλου εργασίας για τις διεργασίες, αυτές πρέπει να πηγαίνουν ενίοτε στο δίσκο για λόγους οικονομίας.
Antworten
- True
- False
Frage 20
Frage
Με χρήση συνόλου εργασίες για τις διεργασίες, όταν μια διεργασία επανέλθει στη μνήμη, η απλούστερη λύση είναι να φορτωθεί όλο το σύνολο εργασίας της.
Antworten
- True
- False
Frage 21
Frage
Μέσω της μοντελοποίησης του συνόλου εργασίας, συμπεραίνουμε ότι αυτό βοηθάει στην διαδικασία της αντικατάστασης σελίδων.
Antworten
- True
- False
Frage 22
Frage
Στον αλγόριθμο αντικατάστασης συνόλου εργασίας χρησιμοποιείται μόνο το bit A.
Antworten
- True
- False
Frage 23
Frage
Κατά τον αλγόριθμο WSClock, οι σελίδες οργανώνονται σε κυκλική λίστα και σε κάθε σφάλμα ξεκινάμε από εκεί που είχαμε μείνει.
Antworten
- True
- False
Frage 24
Frage
Κατά τον αλγόριθμο WSClock, η εκτέλεση δεν επηρεάζεται από τον αριθμό σελίδων που θα σταλθούν στον δίσκο.
Antworten
- True
- False
Frage 25
Frage
Κατά τον αλγόριθμο WSClock, αν δε βρεθεί σελίδα σε έναν κύκλο της λίστας, αν έχουν σταλθεί σελίδες στο δίσκο, συνεχίζουμε μέχρι κάποια να αδειάσει και να την επιλέξουμε.
Antworten
- True
- False
Frage 26
Frage
Οι πιο πρακτικοί αλγόριθμοι αντικατάστασης σελίδων είναι ο αλγόριθμος γήρανσης (προσέγγιση του LRU) και ο συνόλου εργασίας.
Antworten
- True
- False
Frage 27
Frage
Ποιες από τις παρακάτω περιγραφές αλγορίθμων αντικατάστασης σελίδων ισχύουν?
Antworten
-
Βέλτιστος (OPT): πρακτικός, γενικής χρήσης
-
Not Recently Used (NRU): πολύ χονδροειδής, αγνοεί την ηλικία μιας σελίδας
-
FIFO (First In, First Out): λαμβάνει υπόψη σημαντικές σελίδες
-
Δεύτερης ευκαιρίας: βελτιωμένος FIFO
-
Ρολογιού: καλός μόνο στη θεωρία
-
Least Recently Used (LRU): εξαιρετικός στη θεωρία, ακριβής υλοποίηση δύσκολη
-
Not Recently Used (NRU): αποδοτική προσέγγιση του LRU
-
Γήρανσης: αποδοτικός αλγόριθμος, καλή προσέγγιση LRU/NFU
-
Συνόλου εργασίας: αποδοτική υλοποίηση αλλά δύσκολη
-
WSClock: καλός και αποδοτικός
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.