MCQOPTIONS
Saved Bookmarks
This section includes 10 Mcqs, each offering curated multiple-choice questions to sharpen your Operating System Questions & Answers Virtual Memory Page Replacement Algorithms 1 knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
For 3 page frames, the following is the reference string: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 |
| A. | nHow many page faults does the LRU page replacement algorithm produce? |
| B. | 10 |
| C. | 15 |
| D. | 11 |
| E. | 12 |
| Answer» E. 12 | |
| 2. |
LRU page replacement algorithm associates with each page the ______ |
| A. | time it was brought into memory |
| B. | the time of that page s last use |
| C. | page after and before it |
| D. | all of the mentioned |
| Answer» C. page after and before it | |
| 3. |
Optimal page replacement algorithm is difficult to implement, because ____________ |
| A. | it requires a lot of information |
| B. | it requires future knowledge of the reference string |
| C. | it is too complex |
| D. | it is extremely expensive |
| Answer» C. it is too complex | |
| 4. |
What is the Optimal page replacement algorithm? |
| A. | Replace the page that has not been used for a long time |
| B. | Replace the page that has been used for a long time |
| C. | Replace the page that will not be used for a long time |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |
| 5. |
The aim of creating page replacement algorithms is to ____________ |
| A. | replace pages faster |
| B. | increase the page fault rate |
| C. | decrease the page fault rate |
| D. | to allocate multiple pages to processes |
| Answer» D. to allocate multiple pages to processes | |
| 6. |
When a page is selected for replacement, and its modify bit is set ____________ |
| A. | the page is clean |
| B. | the page has been modified since it was read in from the disk |
| C. | the page is dirty |
| D. | the page has been modified since it was read in from the disk & page is dirty |
| Answer» E. | |
| 7. |
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed, then the page replacement algorithm used is ____________ |
| A. | LRU |
| B. | LFU |
| C. | FIFO |
| D. | None of the mentioned |
| Answer» D. None of the mentioned | |
| 8. |
A process refers to 5 pages, A, B, C, D, E in the order : A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of page frames is increased to 4, then the number of page transfers ____________ |
| A. | decreases |
| B. | increases |
| C. | remains the same |
| D. | none of the mentioned |
| Answer» C. remains the same | |
| 9. |
A process refers to 5 pages, A, B, C, D, E in the order : A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of page transfers with an empty internal store of 3 frames is? |
| A. | 8 |
| B. | 10 |
| C. | 9 |
| D. | 7 |
| Answer» D. 7 | |
| 10. |
Which of the following page replacement algorithms suffers from Belady s Anomaly? |
| A. | Optimal replacement |
| B. | LRU |
| C. | FIFO |
| D. | Both optimal replacement and FIFO |
| Answer» D. Both optimal replacement and FIFO | |