Yeah, it's completely normal. On Tiger this used to occur in the background after installing an update. That resulted in the first boot being slow and sometimes unresponsive. Seems like Leopard has a better implementation by refreshing the caches before the reboot.