Re: domain controller is restarted
Sorry FSMO roles dont HAVE to only sit on one DC. In fact in most large organisations I have worked they have had an empty root domain which will have DC's hosting some of the FSMO roles and then the child domains hosting the others.
Also if it was that important that the FSMO roles were available during a reboot (and I really can't think of any reason off the top of my head) - surely you would just transfer the role to another DC first before reboot.