問題タブ [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.

0 投票する
0 に答える
14 参照

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