4,836 views
4 votes
4 votes

A computer has 16 pages of virtual address space but the size of main memory is only four frames. Initially the memory is empty. A program references the virtual pages in the order 0, 2, 4, 5, 2, 4, 3, 11, 2, 10. How many page faults occur if LRU page replacement algorithm is used?

  1. 3
  2. 5
  3. 7
  4. 8

3 Answers

Best answer
9 votes
9 votes

Hence,option(C)7 is the correct choice.

selected by
1 votes
1 votes
option C,

number of pages that cause PF = 0 2 4 5 3 11  10
edited by
Answer:

Related questions

5.8k
views
4 answers
4 votes
go_editor asked Jul 1, 2016
5,761 views
Dirty bit is used to indicate which of the following?A page fault has occurredA page has corrupted dataA page has been modified after being loaded into cacheAn illegal access of page
6.8k
views
3 answers
7 votes
Abhi Vs Abhi asked May 18, 2016
6,751 views
Using the page table shown below, translate the physical address 25 to virtual address. The address length is 16 bits and page size is 2048 words while the size of the physical memory ... – 25616920734121
9.1k
views
5 answers
6 votes
neha singh asked Jun 21, 2016
9,124 views
What is the size of the physical address space in a paging system which has a page table containing 64 entries of 11 bit each (including valid and invalid bit) and a page size of 512 bytes?$2^{11}$2^{15}$2^{19}$2^{20}$
4.8k
views
3 answers
8 votes
go_editor asked Jul 1, 2016
4,758 views
Which of the following is not an optimization criterion in the design of a CPU scheduling algorithm?Minimum CPU utilizationMaximum throughputMinimum turnaround timeMinimum waiting time