Чтобы напрямую ответить на ваш вопрос, порядок перезагрузок не имеет значения , если серверы настроены на использование кэшированных учетных данных и в журнале AD контроллера домена нет ошибок. в отношении конкретного клиента.
У вас только один DC? Получите второй DC. Шутки в сторону. Если нужно, продвигайте файловый сервер, работающий на 486-м в подвале. Прекратите работать с одним DC. Сейчас.
В противном случае их можно перезагрузить в любом порядке, если все в порядке и успешно работает между перезагрузкой одной и следующей.
Также, что касается ваших запросов виртуализации: всегда держите один DC и один DNS-сервер полностью физический. То есть, если только у вас действительно не болит голова.
Для Exchange это абсолютно важно. Exchange НЕ любит загрузку без доступа к контроллеру домена. Дело не только в учетных данных, Exchange хранит большую часть своей конфигурации в AD и ожидает, что она будет доступна в любое время. Я не удивлюсь, если бы ваше хранилище информации Exchange зависло бы при запуске, если бы виртуальная машина Exchange загружалась до DC.
Что касается вопроса: Windows Server 2012 имеет эту функцию. В Windows Server 2008R2 есть несколько параметров для управления «приоритетом памяти», который, по словам Microsoft, определяет порядок загрузки машин, но в какой степени я не уверен. http://www.youtube.com/watch?v=OEGkbXQZn4M
Вот некоторая документация от Microsoft относительно приоритета памяти в Server 2008R2: http://technet.microsoft.com/en-us/library/cc956120.aspx