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