Error fatal:no se pueden abrir y bloquear tablas de privilegios:la tabla 'mysql.host' no existe

Después de chown y chgrp 'ing /var/lib/mysql según la respuesta de @Bad Programmer , es posible que también deba ejecutar el siguiente comando:

sudo mysql_install_db --user=mysql --ldata=/var/lib/mysql

Luego reinicie su mysqld .