This process is called sublimation. The opposite (deposition) is where a gas turns directly into a solid. Sublimation occurs if the pressure and temperature are right for the specific substance, so that the solid phase in a phase diagram borders the gas phase.
Most cicadas go through a life cycle that lasts from two to five years. Some species have much longer life cycles, such as the North American genus, Magicicada, which has a number of distinct broods that go through either a 17-year or, in some parts of the world, a 13-year life cycle.
About 4-6 weeks after they first start emerging. Most individual cicadas live only a few weeks, but since they emerge over a period of two weeks or so the whole event lasts longer. The serious noise will get going about a week and half after you first notice them and will last about two weeks more.