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).