SSC Multi-Tasking Non-Technical Staff Model Exams in Telugu

AP Grama Sachivalayam 2023 Free Test Series in Telugu (14,523 Vacancies)

Digital Assistant 2023 PART B - 100 Marks All Topics MCQs

Virtual Memory – Page Replacement Algorithms – 2 - Operating System Questions & Answers

1.

When using counters to implement LRU, we replace the page with the :

   A.) smallest time value
   B.) largest time value
   C.) greatest size
   D.) none of the mentioned

Answer: Option 'A'

smallest time value

2.

In the stack implementation of the LRU algorithm, a stack can be maintained in a manner :

   A.) whenever a page is used, it is removed from the stack and put on bottom
   B.) the bottom of the stack is the LRU page
   C.) the top of the stack contains the LRU page and all new pages are added to the top
   D.) none of the mentioned

Answer: Option 'B'

the bottom of the stack is the LRU page

3.

There is a set of page replacement algorithms that can never exhibit Belady’s Anomaly, called :

   A.) queue algorithms
   B.) stack algorithms
   C.) string algorithms
   D.) none of the mentioned

Answer: Option 'B'

stack algorithms

4.

Applying the LRU page replacement to the following reference string :
1 2 4 5 2 1 2 4
The main memory can accommodate 3 pages and it already has pages 1 and 2. Page 1 came in before page 2.
How many page faults will occur ?

   A.) 2
   B.) 3
   C.) 4
   D.) 5

Answer: Option 'C'

4

5.

Increasing the RAM of a computer typically improves performance because:

   A.) Virtual memory increases
   B.) Larger RAMs are faster
   C.) Fewer page faults occur
   D.) None of the mentioned

Answer: Option 'C'

Fewer page faults occur

6.

The essential content(s) in each entry of a page table is / are :

   A.) Virtual page number
   B.) Page frame number
   C.) Both virtual page number and page frame number
   D.) Access right information

Answer: Option 'B'

Page frame number

7.

The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by :

   A.) the instruction set architecture
   B.) page size
   C.) physical memory size
   D.) number of processes in memory

Answer: Option 'A'

the instruction set architecture

8.

The implementation of the LFU and the MFU algorithm is very uncommon because :

   A.) they are too complicated
   B.) they are optimal
   C.) they are expensive
   D.) all of the mentioned

Answer: Option 'C'

they are expensive

9.

The reason for using the LFU page replacement algorithm is :

   A.) an actively used page should have a large reference count
   B.) a less used page has more chances to be used again
   C.) it is extremely efficient and optimal
   D.) all of the mentioned

Answer: Option 'A'

an actively used page should have a large reference count

10.

The reason for using the MFU page replacement algorithm is :

   A.) an actively used page should have a large reference count
   B.) a less used page has more chances to be used again
   C.) it is extremely efficient and optimal
   D.) all of the mentioned

Answer: Option 'B'

a less used page has more chances to be used again


Virtual Memory – Page Replacement Algorithms – 2 - Operating System Questions & Answers Download Pdf

Recent Posts