Eu acho que encontrei. O primeiro post descreve como funciona o ureadahead. Vai continuar pesquisando.
Estou pesquisando e estou procurando um artigo que li há muito tempo, não consigo lembrar onde estava. Talvez alguém saiba e possa fornecer uma citação.
O artigo descreveu um método experimental de acelerar o tempo de inicialização que funcionava assim: eles criavam uma lista de arquivos que eram lidos na inicialização, agrupavam-nos no disco e também ajustavam o sistema de arquivos para ler todos de uma só vez no começo. Não tenho certeza sobre essa última parte.
Parece que ureadahead e e4rat estão fazendo essencialmente o que estou pesquisando.