今北産業pedia

ディスクの読み書きヘッドを効率的に動かすためのスケジューリング手法。

一方向に移動しながら要求を処理し、端に到達すると逆方向に折り返す。

HDDのアクセス効率向上や実際の昇降機の制御システムに利用される。

入力データが時系列に従って順次与えられ、全データを見ずに即座に判断を下す手法。

将来の入力を予測できない状況下で、いかに最適な解に近い結果を出すかが課題となる。

ページ置換や株取引、リアルタイムのデータ処理など、動的な環境で広く活用される。

浮動小数点数の計算において、丸め誤差の蓄積を最小限に抑えるための加算手法。

計算途中で失われる微小な値を補正項として保持し、次の加算で反映させる。

数値解析やシミュレーションなど、高い精度が要求される計算処理において重要な役割を果たす。

限られた高速メモリ（キャッシュ）に、どのデータを残すかを決定する制御手法。

参照頻度の高いデータを保持することで、システム全体の処理速度を大幅に向上させる。

LRUなどが代表的で、CPUやWebブラウザ、データベースなどで広く使われる。