>>562

ワーキングセットの推定をするには将来の処理の動きを読まなきゃいけないけど、
それをするには処理終了までのシュミレーションをしなきゃならないけど、
それは計算機にさせるべき処理そのものなので、それが完了した時点でワーキングセットの
推定は無意味になるので、原理的に無理。
つまり、計算量の問題ではない。

ってことで、現実的な解法として過去の挙動からワーキングセットを推定する方法が
いくつか提案されているけど、その一つがＬＲＵ方式。

って、説教たれてる割には、ＬＲＵ方式の効率的な実装方法がわからなくて悩み中。
処理時間、メモリ使用量、ＬＲＵの厳密さ、これらの三つのトレードオフを巧く処理できない。