問題タブ [page-replacement]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
page-replacement - ページング置換アルゴリズム - 最悪の場合の参照文字列
ページ置換アルゴリズムとその最悪のケースの参照文字列について質問があります。これらすべてのスケジューリング ポリシーでパフォーマンスが最悪の 20 要素の参照文字列を 1 つ見つけたいと考えています。
スケジューリング ポリシー: FIFO、LRU、CLOCK、および OPT (すべてキャッシュ サイズ 4)。
参照文字列の例: 0,1,2,3,4,0,1,2,3,4,0,1,2,3,4,0,1,2,3,4