Depende da sua distro e, portanto, do seu gerenciador de pacotes.
Se você estiver no Debian e derivados (Ubuntu, Mint, Raspbian, ....), o comando para descobrir a qual pacote um determinado arquivo pertence é
apt-file search filename
( apt-file não é instalado por padrão, você terá que instalá-lo se ainda não tiver feito isso). No meu sistema, diz:
# apt-file search /usr/lib/x86_64-linux-gnu/libc.so
libc6-dev: /usr/lib/x86_64-linux-gnu/libc.so
# apt-file search /usr/lib/x86_64-linux-gnu/libc.a
libc6-dev: /usr/lib/x86_64-linux-gnu/libc.a
Isso mostra que eles são originários do pacote libc6-dev . Agora você pode forçar a reinstalação com
# apt-get --reinstall install libc6-dev
e você está feito.