Uma maneira realmente fácil seria abrir os aplicativos de inicialização e colocar esses comandos em um novo aplicativo de inicialização.
Por exemplo, na caixa de comando você colocaria:
killall gnome-shell && nohup gnome-shell &
Adicione, faça logout e faça login, ou reinicie e teste.