Python 学習パス - Python スライス シミュレーション LRU アルゴリズム

問題の説明: プロセスが 3 つのメイン メモリ ブロックを使用する権利を取得しました。プロセスが 1、2、3、4、1、2、5、1、2、3、4、5 の順序でページにアクセスするとします。 LRU アルゴリズムを使用するとページフォールトはいくつ発生しますか?

ヒント: LRU (Least Recently Used) は、最も最近使用されていないことを意味します。

このアルゴリズムは、ページ置換アルゴリズムでよく使用されます。アクセスしたい新しいページがメインメモリにない場合は、最も最近使用されていないページがメインメモリから削除され、新しいページがメインメモリに保存されます。このアルゴリズムはキューでシミュレートできます。現在アクセスしている Web ページはキューの末尾にあり、最も最近アクセスされていない Web ページはキューの先頭にあります。新しくアクセスした Web ページがキューにある場合、このページはキューの末尾に移動され、他のページは順番に前方に移動します。新しくアクセスした Web ページがキューにない場合は、キューの先頭が削除され、他のページが前方に移動され、新しくアクセスしたページがキューに追加されます。ページ フォールトとは、メイン メモリ内にアクセスする必要があるページが存在しないことを意味します。

Python を使用して LRU アルゴリズムをシミュレートします。

 List=[1,2,3,4,1,2,5,1,2,3,4,5] #このリストには訪問するページが格納されます
a_list=[] #このリストはLRUアルゴリズムのメインメモリをシミュレートするために使用され、最大3つの数値を格納できます
count =0 #欠落しているページ数を記録する
tag=1 #ページが欠落しているかどうかをマークする
for i in List: #アクセスするリスト要素をループする
    もし私が  in a_list: #アクセスする要素がa_listにない場合はページフォールトです
カウント+=1
        タグ=1
        if len(a_list)<3: #a_listがいっぱいでない場合
            a_list[len(a_list)::]=[i] #a_list.append(i) と同等で、要素 i を a_list の末尾に追加します
else : #リストがいっぱいの場合
            a_list[:2:]=a_list[1::] #スライスを使用して最初の2つの要素を最後の2つの要素に置き換え、リストから最初の要素を削除する関数
            a_list[2::]=[i] #移動後にi番目の要素をリストに入れる***
そうでない場合: #i 要素がリスト内にある
        タグ=0
        a_list[ a_list.index (i)::]=a_list[a_list.index ( i)+1::]#要素 i 以降の要素を要素 i 以降の要素に置き換えます
        a_list[len(a_list)::]=[i] #移動したリストの後にi番目の要素を挿入する
    print(a_list, "ページがありません" if tag==1 else   「欠落ページはありません」
 print( "欠落しているページ数:" , count )

操作結果: