Cheesed off
British military slang for fed up or annoyed dates from mid-20th century. The origin is obscure but probably related to hard cheese meaning hard or bad luck. See also big cheese, cheese, cheesy and hard cheese.