Given the following stream of page references by an application, calculate the number of page faults the application would incur with the following page replacement algorithms. Assume that all pages are initially free.

Reference Stream: A B C D A B E A B C D E B A B

A) FIFO page replacement with 3 physical frames available.

b) LRU page replacement with 3 physical frames available.

c) OPT page replacement with 3 physical frames available.

d) True or False: If we increase the number of physical frames from 3 to 4, the number of page faults always decrease using FIFO page replacement. Briefly justify your answer.