UGC-NET | UGC NET CS 2015 Dec – II | Question 26

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

My Personal Notes arrow_drop_up

Improved By : rishabhkumar812

Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.