Que o kernel do Linux é extremamente estável e para lá de seguro todos nós já sabemos. Porém, o funcionamento dos aplicativos não ficam somente a cargo do kernel e podem travar o sistema. Nesses casos, reiniciar - como no Windows - não adianta, o sistema provavelmente vai voltar ao mesmo estado quando você reiniciá-lo.

A forma mais prática de resolver a bronca é usar o xkill. Basta digitar "xkill" em um terminal, o ponteiro do mouse irá se transformar uma caveira, agora basta clicar no aplicativo travado.