ディスクスケジューリング方式とは?
ディスクスケジューリング方式とは、磁気ディスクへの入出力要求をどの順で処理するかを決める規則。到着順のFCFS、現在位置から最も近いシリンダを選ぶSSTF、一方向に掃きながら処理して端で折り返すSCAN(エレベータ法)、端まで行ったら先頭へ戻るC-SCANなどがあり、総シーク距離と公平性の兼ね合いで選ぶ。
でぃすくすけじゅーりんぐほうしき
ディスクスケジューリング方式の意味
磁気ディスクへの入出力要求をどの順で処理するかを決める規則。到着順のFCFS、現在位置から最も近いシリンダを選ぶSSTF、一方向に掃きながら処理して端で折り返すSCAN(エレベータ法)、端まで行ったら先頭へ戻るC-SCANなどがあり、総シーク距離と公平性の兼ね合いで選ぶ。
ディスクスケジューリング方式の具体例
現在位置が50シリンダで要求が10・55・90に来ている場合、FCFSは40+45+35で計120シリンダ動くが、SSTFなら5+35+80で計120、SCANの外向きなら5+35+80と、要求の分布次第で差が大きく変わる。この移動量計算が典型的な出題形式になる。
ディスクスケジューリング方式は試験でどう引っ掛けられる?
SSTFは総移動距離では有利だが、近傍に要求が来続けると遠方の要求がいつまでも処理されない飢餓(スタベーション)が起きる。SCANはこれを構造的に防ぐ。効率だけで優劣を答えると引っ掛かる。
ディスクスケジューリング方式と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。