When the valid – invalid bit is set to valid, it means that the associated page ____________

• A. Is in the tlb
• B. Has data in it
• C. Is in the process’s logical address space
• D. Is the system’s physical address space

Illegal addresses are trapped using the _____ bit.

• A. Error
• B. Protection
• C. Valid €? invalid
• D. Access

When there is a large logical address space, the best way of paging would be ____________

• A. Not to page
• B. A two level paging algorithm
• C. The page table itself
• D. All of the mentioned

In a paged memory, the page hit ratio is 0.35. The required to access a page in secondary memory is equal to 100 ns. The time required to access a page in primary memory is 10 ns. The average time required to access a page is?

• A. 3.0 ns
• B. 68.0 ns
• C. 68.5 ns
• D. 78.5 ns

In paged memory systems, if the page size is increased, then the internal fragmentation generally ____________

• A. Becomes less
• B. Becomes more
• C. Remains constant
• D. None of the mentioned

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

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

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

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

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