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:
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
Last Updated :
25 Nov, 2020
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...