1. A method for quickly determining an oldest instruction in a non-moving instruction queue of a processor comprising the steps of: storing instructions, one at a time, in the non-moving queue, the instructions being each stored at a clock cycle; recording statuses of the instructions in the non-moving instruction queue at each clock cycle; and determining, using a present status of the instructions and previously recorded statuses of the instructions, the oldest instruction in the non-moving instruction queue.