What method would you use to ascertain the depth of a FIFO?

Interview question asked to Design Verification Engineers interviewing at Toshiba, Emerson Electric, Apple and others: What method would you use to ascertain the depth of a FIFO?.