Neste post vou publicar uma árvore B em C++ desenvolvida por mim e pelo meu colega Olav, como trabalho da aula de estrutura de dados. A mesma le um arquivo de ceps e insere os mesmos em uma árvore e calcula o tempo de inserção para cada item. Infelizmente, me parece que o medidor de tempo não está correto, porém com a árvore está.

Caso você descubra algo errado por favor, reporte-me

Árvore B

Matheus Bratfisch

Usei o sudo bum (apt-get install bum) para remover algumas coisas que eu não usava.
As coisas removidas foram as seguintes:
acpid – Serve para gerenciar a energia/controles do pc/laptop. Se você não usa um notebook ou teclado com teclas te atalho pode remover.
acpi-support – Para notebooks. Como o de cima.
hotkey-setup – Semelhante ao anterior.
anacron – Este sistema roda processos periodicamente. Você pode remove-lo e colocar serviços criticos para cron
atd – Como o cron, esse também é um agendador de tarefas.
bluetooth – Suporte a Bluetooth
usplash – Remove a tela bonitinha de loading, aparecendo um monte de mensagens na tela. (remover splash da grub tbm. Abaixo)
dns-clean – Utilizado para conexões dial-up.
pppd-dns – Utilizado para conexões dial-up.
saned – Biblioteca para scanners.

Lembrando que removi pois não utilizava certos dispositivos, como bluetooth, agendador de tarefas e notebook. Voce deve ver se remove ou não de acordo com seu sistema.

Aproveitei e utilizei
sudo pico /boot/grub/menu.lst e removi o splash

kernel /boot/vmlinuz-2.6.28-11-generic root=UUID=5be10a48-2c12-4165-8957-81c7a15274e5 ro quie splash
virou
kernel /boot/vmlinuz-2.6.28-11-generic root=UUID=5be10a48-2c12-4165-8957-81c7a15274e5 ro quie

Reiniciei o sistema e executei o profile. Entre no menu, aperte ‘E’ para editar, adicione a linha começando por kernel a palavra profile no final e aberte ‘B’ para bootar. Deixe executar o “profiler”. Após reiniciar o boot ficou em 23s. (O profiler deve ser executado peoridicamente)

Após isso resolvi utilizar o boot em modo paralelo. Para fazer isso faça o seguinte
sudo pico /etc/init.d/rc

Altera a linha
CONCURRENCY=none
para
CONCURRENCY=shell

Com isso consegui um tempo de boot de 22s, isso sem mecher nos run levels e fazer melhorias para a execução em paralelo. Executei o profile após a mudança para boot concorrente e não obtive melhorias.

Por enquanto é só, mas num futuro próximo pretendo recompilar o kernel e conseguir algumas melhorias. Também vou ficar atento no que outros usuarios fazem para diminuir o tempo de boot. Qualquer novidade, informo vocês.

Matheus Bratfisch

English Version

Referencias:
http://www.extremetech.com/article2/0,2845,2114124,00.asp
http://wiki.ubuntu-br.org/AcelerandoBoot#head-c8957311083b70f08301d9339d1dea3c54c1c9ae
http://caarlos0.wordpress.com/2009/02/09/boot-do-ubuntu-intrepid-em-20-segundos-d/