Em um nível simples, dpkg
verifica se dependências / conflitos são atendidos, extrai os arquivos do arquivo .deb, executa qualquer {pre,post}{inst,rm}
scripts (o que for aplicável) e adiciona um registro de que o pacote é instalado em seus registros (que é apenas um arquivo, eu acho).