Synonyms for Cheesed Off (same or very similar meaning)
WordNet sense 1 (greatly annoyed; out of patience):
exasperated, browned off
WordNet sense 2 (not pleased; experiencing or manifesting displeasure):
displeased
From the ODE community, based on WordNet
add/edit