British Prime Minister David Cameron on Tuesday pushed through his biggest government shake-up since coming to power in 2010, promoting women and Eurosceptics to senior roles ahead of a national election in May next year.