The phrase that provides the best clue to the meaning of "famished" as it is used in the sentence is:
had not eaten since breakfast
This phrase indicates that they have been without food for a significant amount of time, leading to their feeling of extreme hunger, which is synonymous with "famished."