Skip to content
Related Articles

Related Articles

UGC-NET | UGC NET CS 2015 Dec – II | Question 26
  • Last Updated : 25 Nov, 2020

A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries:
27 (2)
Which of the following list of virtual addresses (in decimal) will not cause any page fault if referenced by the CPU ?

(A) 1024, 3072, 4096, 6144
(B) 1234, 4012, 5000, 6200
(C) 1020, 3012, 6120, 8100
(D) 2021, 4050, 5112, 7100


Answer: (C)

Explanation: We have 8 pages in the memory and 4 blocks:
0-1023 (0)
1024-2047 (1)
2048-3071 (2)
3072-4095 (3)
4096-5119 (4)
5120-6143 (5)
6144-7167 (6)
7168-8191 (7)
option (A) will string 1,3,4,6 so page fault will occur.
option (B) will string 1,3,4,6 so page fault will occur.
option (C) will string 0,2,5,7 so page fault will not occur.
option (D) will string 1,3,4,6 so page fault will occur.
So, option (C) is correct.

Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :