Consider the following page reference string. 1,2,7,8,3,4,2,1,4,2,5,6.How many page fault would occur for the following page replacements algorithms,…

Consider the following page reference string.1,2,7,8,3,4,2,1,4,2,5,6.How many page fault would occur for thefollowing page replacements algorithms, assuming an allocation of3 frames? (i)LRU(ii)FIFO(iii)Optimal