Страничные прерывания

Операционная система использует алгоритм замещения страниц FIFO в системе с четырьмя страничными блоками и восьмью страницами. Последовательность обращений:

обращение: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

страница: 0 1 2 5 4 3 1 2 5 6 9 1 5 4 1 2

Требуется определить:

1)                Сколько страничных прерываний произойдет в системе при условии, что четыре страничных блока изначально заняты страницами: 1 5 2 7;

2)                Сколько страничных прерываний произойдет в системе при увеличении количества страничных блоков на 1;

3)                Наличие (или отсутствие) более оптимального алгоритма замещения.