(i) A computer has the main memory with 2X MB size and has the word size 22 bytes. The cache memory size is 2X KB and each cache line is 24 words, where X is 3. Give the physical address format for all three mapping techniques. Consider 4-way set-associative cache memory. (5 Marks)

(ii)Which pages will be present in the memory after the following sequence of memory page references use with Optimal page replacement? Show hit ratio also. Assuming that the memory has no pages of current job initially and there are (X mod 2) + 2 frames, and X is 3

0 2 1 5 4 3 2 1 3 4 0 2 1 5 9 1