ちなみに、ストレージを先にシャットダウンした場合、データロストの可能性もあるとのことですが、機器の説明にあるのでしょうか。気になっているのは、ストレージ機器を安全にシャットダウンする方法くらいあるのではないかと思っています。
iSCSI 接続のNASでしたら、Web管理コンソールにログインして、「停止」や「シャットダウン」などのオペレーションを行ってから、ストレージの電源を切る手順が一般的です。ストレージの型番などが不明なので詳しい手順についてはマニュアルを参照して頂ければと思いますが、NASでしたら管理コンソール上で上記のような項目がある筈です。(電源ボタンで停止する機種もあります) マニュアルに機器の停止・起動手順は必ず記載されていますのでWeb等でマニュアルを探すなどして確認してみて下さい。
次にデーターロストの可能性についてですが、サーバーとの接続方式に限らず、例えばサーバーとストレージが何らかの通信を行っている最中に急にストレージが切断されたらサーバーとストレージとでデーターに不整合が生じるケースがあるため、その可能性について示唆しました。サーバーとストレージがどのような通信を行っているかについては知る由が無いため、サーバー側からOSをシャットダウンすれば、OSが正常に通信を停止させその後シャットダウンプロセスに遷移出来ることになります。
例えばデーターコピー中にUSB接続の外付けハードディスクの電源を切ったり、ケーブルをいきなり抜いたらデーターロストする可能性は高いですよね？それと同じ考えです。
計画停電時の機器停止⇒復旧手順は以下の通りとなります。
サーバーシャットダウン(OSシャットダウン)⇒NASのシャットダウン(マニュアル参照)⇒ネットワーク機器(適宜)⇒UPS停止(ある場合)
復旧手順は停止手順の逆の手順になります。ネットワーク機器が起動していないとiSCSI接続に失敗しますので注意が必要です。
また他の方も説明しているように、機器の電源をONにしてからは、なるべく時間をおいてから次の機器の電源を入れていくようにして下さい。管理コンソールにログイン出来れば正常に起動したと判断してよいと思います。
※記事は古いですが、以下が参考になると思いますので合わせてご確認下さい。
https://www.atmarkit.co.jp/fwin2k/special/rollbkout/rollbkout_01.html
