Classes were canceled Tuesday for 420,000 Los Angeles public school students after tens of thousands of service workers went on strike.