Início / unix / Perguntas / 492786
Accepted
Binarus
Asked: 2019-01-07 02:30:00 +0800 CST

Como find evita loops infinitos (por exemplo, ao renomear arquivos enquanto os encontra)? [duplicado]

  • 772

Por favor, considere o seguinte comando:

find . -type f -name '*.*' -exec mv '{}' '{}_foo' \;

Como findevitar loops infinitos neste caso?

Por um lado, acredito saber que find não funciona como os shell globs, ou seja, não busca uma lista de todos os *.jpgarquivos, armazena essa lista internamente e depois processa as entradas da lista . Em vez disso, ele faz com que os arquivos sejam processados ​​"incrementalmente" a partir do sistema operacional subjacente e processa cada um deles assim que souber (vamos ignorar uma certa quantidade de buffer que pode ocorrer, pois isso é irrelevante para a questão). Afinal, pelo que entendi, essa é a principal vantagem do findover globs em diretórios que contêm muitos arquivos.

Se isso for verdade, gostaria de entender como find evita loops sem fim. No exemplo acima, 1.jpgseria renomeado para 1.jpg_foo. De discussões no StackOverflow e em outros lugares, eu sei que renomear pode resultar no arquivo (nome) ocupando um slot diferente na lista de arquivos do diretório, então é provável que encontre esse arquivo uma segunda vez, renomeie-o novamente (para 1.jpg_foo_foo), e assim sobre.

Obviamente, isso não acontece.

linux bash

1 respostas

  1. Best Answer

    Dentro de um único diretório, pode ser tão simples quanto ler toda a lista de arquivos antes de processá-la (e stracefaz parecer que é isso que acontece):

    # keep reading entries first
openat(AT_FDCWD, ".", O_RDONLY|O_NOCTTY|O_NONBLOCK|O_NOFOLLOW|O_DIRECTORY) = 4
getdents(4, /* 1024 entries */, 32768)  = 32752
getdents(4, /* 1024 entries */, 32768)  = 32768
getdents(4, /* 426 entries */, 32768)   = 13632
getdents(4, /* 0 entries */, 32768)     = 0
close(4)                                = 0

    (saída abreviada para facilitar a leitura)

    # process stuff later
clone(...
wait4(...
--- SIGCHLD...
clone(...
wait4(...
--- SIGCHLD ...

    Em geral, porém, findnão impede nenhum loop. Se você mover arquivos para um subdiretório, isso acontecerá várias vezes:

    mkdir -p sub/sub/sub/sub
find -type f -exec mv {} sub/{}_foo \;

    Isso resulta em sub/sub/sub/sub/file_foo_foo_foo_fooe tais coisas. ( -depthpode ajudar neste caso).

    É melhor evitar possíveis confrontos em primeiro lugar, em vez de confiar cegamente no findemprego de alguma magia que simplesmente não existe. Sua pergunta antes da edição foi uma boa solução, pois simplesmente não correspondia ao arquivo já renomeado.

    Mesmo nos casos em que não seja estritamente necessário, é bom deixar claro que os arquivos não podem e não devem ser processados ​​duas vezes. Estamos renomeando jpgarquivos aqui e não fooarquivos.

    Além disso, mesmo que finduma única chamada impeça o processamento de arquivos duas vezes, sempre há o risco de o script como um todo ser executado novamente e o find será executado uma segunda vez, portanto, você precisará de salvaguardas de qualquer maneira.

    • 6

relate perguntas