キャッシュ現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。エレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。1基しかない場合のエレベータの動き方は単純だ。そのまんま「エレベータアルゴリズム」と呼んでいいみたいですね。2018/07“エレベータアルゴリズムでは、一方向にアームを動かし始めるとそちら方向の読み書きリクエストがすべて満たされるまでは移動方向を変えたりしない。2017/12ナップザック問題とかも実際に目にする。2017/11路線バスがひたすら同じルートを移動しつつ、バス停で待つ人も降車ボタンを押す人もいないバス停を通り過ぎるのも同じアルゴリズムだ。2017/11うえやま先生の新作が発表されました。公平性と効率性の話で、エレベーターとハードディスクに共通点があるというお話。2017/11HDDのヘッドは複数あるけどセットで動くので、エレベータの例えで言えば1基しかない場合に相当するような。2017/11今回は普通のアルゴリズムの話を書きました。なんかこれ授業でもやったなぁ。WHO「世界は今回の件で中国に借りが出来た。選んだのは生徒自らの意思。