The United Nations human rights chief warned on Monday that thousands of people may have died of starvation during sieges affecting nearly half a million people in war-torn Syria.