Cheesed Off

Tinyonline explains that the idiom is Royal Air Force slang meaning bored, disgruntled, or disgusted. It came from a description of a metal object that has rusted. That appearance reminds of cheese that has turned brown during cooking and the sourness of cheese that has gone bad.