Why is my RDS mysql slow query log full of server restarts?
This is probably not cause for concern.  

MySQL writes a new header to the file each time the logs are flushed.  Presumably this is just in case you rotated the log file, so the new file will have a header... but it doesn't actually check whether it's a new file or not.  The server does not have to restart to write this entry, so it doesn't mean the server is necessarily restarting.

The rdsadmin user you see in the processlist appears to be the supervisory connection that Amazon uses to monitor and manage each instance.  Something -- presumably that connection -- periodically rotates the log files, most likely with some variant of FLUSH LOGS;.  It sounds like the flush occurs more often than the rotate, which would exactly explain what you're seeing.  

mysql&gt; SHOW STATUS LIKE 'uptime';


This will give you the actual uptime of the instance in seconds.  If that value is high, this is just the server writing a new header when the logs are being flushed to disk.