Assim como aponta is another process using it?
, pode haver outro aplicativo contendo /var/lib/dpkg/lock
. Em vez de encontrar e fechar esse programa, reinicie o computador e, em seguida, emita o mesmo comando. Eu recomendaria se você estiver usando o Ubuntu 13.04
sudo apt-get install build-essential
Isso instalará todas as ferramentas básicas necessárias para a criação de pacotes do Debian, o que inclui g++
e make