Linux は仮想メモリを実装するために何を使用しますか?-Linuxの運用と保守-php.cn

仮想メモリの実装は、離散的に割り当てられたメモリ管理方式に基づいて行う必要があり、1. リクエストページングストレージ管理方式、2. リクエストセグメントストレージ管理方式、3. セグメントページストレージの 3 つの実装方式があります。管理方法。どの方法を使用する場合でも、特定のハードウェアサポートが必要です: 1. 特定の容量のメモリと外部メモリ、2. 主要なデータ構造としてのページテーブルメカニズム (またはセグメントテーブルメカニズム)、3. ユーザーがアクセスしたときの割り込みメカニズムプログラムのニーズアクセスされた部分がまだメモリに転送されていない場合、割り込みが発生します; 4. アドレス変換メカニズム、論理アドレスから物理アドレスへの変換。

Linux は仮想メモリを実装するために何を使用しますか?

#このチュートリアルの動作環境: linux7.3 システム、Dell G3 コンピューター。

1. 仮想メモリの概要

従来のストレージ管理では、複数のプロセスをメモリ内に同時に保持して、マルチプログラミングを可能にします。これらにはすべて、次の 2 つの共通の特徴があります:

1 回限り : ジョブは 1 回実行する必要がありますすべてがメモリにロードされた後、実行を開始します。これにより、次の 2 つの状況が発生します:
1) ジョブが大きくてメモリにロードできない場合、ジョブは実行できません;
2) 多数のジョブを実行する必要がある場合、メモリ不足のため、すべてのジョブで最初に実行できるジョブは少数のみとなり、その結果マルチプログラミングが減少します。

常駐: ジョブがメモリにロードされた後は、常に メモリ内に常駐し、その一部がスワップアウトされることはありません。ジョブが最後まで実行されるまで。実行中のプロセスは I/O を待機しているためにブロックされ、長期間待機状態になる可能性があります。

したがって、プログラムの動作中に使用されない、または一時的に使用されない多くのプログラム (データ) が大量のメモリ領域を占有し、実行する必要がある一部のジョブをロードして実行できなくなり、これは明らかに貴重なメモリやリソースを無駄にします。

1.1 仮想メモリの定義と特性

局所性原則に基づき、プログラムががロードされると、プログラムの 部分をメモリにロードし、残りを外部メモリに残すことができ、プログラムの実行を開始できます。プログラムの実行中、アクセスされた情報がメモリにない場合、オペレーティングシステムは必要な部分をメモリに転送し、プログラムの実行を続けます。一方、オペレーティングシステムは、メモリ内の一時的に使用されていないコンテンツを外部ストレージにスワップアウトし、メモリに転送される情報を保存するためのスペースを解放します。 このように、システムは

部分読み込み、リクエスト転送、置換機能を提供するため (ユーザーに対して完全に透過的)、ユーザーはあたかも何かがあるかのように感じます。実際の物理メモリよりもはるかに大きいメモリは、

仮想メモリと呼ばれます。仮想メモリのサイズはコンピュータのアドレス構造によって決まります 。メモリと外部メモリの単純な合計ではありません。

仮想ストレージには、次の 3 つの主な特徴があります。

複数回: ジョブの実行中に一度にすべてをインストールする必要はありません。ただし、複数回に分割してメモリにロードして実行することができます。

: ジョブの実行中にメモリ内に留まる必要はありませんが、ジョブの実行プロセス中にスワップインおよびスワップアウトが可能です。
: ユーザーから見えるメモリ容量が実際のメモリ容量よりもはるかに大きくなるように、メモリ容量を論理的に拡張します。
1.2 仮想メモリテクノロジの実装

仮想メモリにより、 ジョブをメモリに複数回転送できます。 連続割り当て方法を使用すると、メモリ空間のかなりの部分が一時的または「永続的な」アイドル状態になり、メモリリソースが大幅に浪費され、論理的にメモリ領域を拡張することができなくなります。記憶容量。

したがって、仮想メモリの実装は、個別割り当て

メモリ管理方法

に基づく必要があります。仮想メモリを実装するには、次の 3 つの方法があります。

#リクエストページングストレージ管理

リクエストセグメンテーション

#セグメントページタイプストレージ管理
どの方法を使用する場合でも、特定の ハードウェアサポート
一定量のメモリと外部ストレージ。

ページテーブルメカニズム (またはセグメントテーブルメカニズム)。主なデータ構造として使用されます。

割り込み機構では、ユーザプログラムがアクセスする部分がメモリ上に転送されていない場合に割り込みが発生します。

アドレス変換メカニズム、論理アドレスから物理アドレスへの変換。

連続割り当て方法
とは、ユーザープログラムに

を割り当てることを指します。

固定パーティション割り当て: メモリ空間をいくつかの固定サイズの領域に分割し、各パーティションにジョブを 1 つだけロードし、複数のジョブを同時に実行できます。柔軟性が欠如すると、大量の 内部断片化が発生し、メモリ使用率が非常に低くなります。

動的パーティション割り当て: 実際のニーズに応じてプロセスにメモリ空間を動的に割り当てます。ジョブがメモリにロードされると、使用可能なメモリがジョブの連続領域に分割され、パーティションのサイズがジョブのサイズに正確に適したものになります。大量の 外部デブリが生成されます。

離散割り当て方法: プロセス を離散分散にロードする 多数へ隣接しないパーティションでは、メモリを最大限に活用できます。

ページングストレージの概念:

ページ、ページフレーム、およびブロック。
プロセス 内のブロックは ページまたはページ (ページ) と呼ばれ、ページ番号が付けられます。メモリ内のブロックは呼ばれます。 Page Frame (Page Frame, ページフレーム = メモリブロック = 物理ブロック = 物理ページ ) には、ページフレーム番号が入ります。外部ストレージも同じユニットに分割されており、ブロックと直接呼ばれます。プロセスを実行するときは、メインメモリ空間を適用する必要があります。つまり、各ページにはメインメモリ内の利用可能なページフレームを割り当てる必要があり、これにより、ページとページフレームの間に 1 対 1 の対応関係が作成されます。各ページは連続して保存する必要はなく、隣接しないページフレームに配置することができます。

アドレス構造: 最初の部分は ページ番号 P、後半部分はページオフセット W です。アドレス長は 32 ビットで、ビット 0 ～ 11 はページ内アドレス、つまり各ページのサイズは 4KB、ビット 12 ～ 31 はページ番号で、アドレス空間は 2^20 まで許容されます。ページ。

ページテーブル。メモリ内のプロセスの各ページに対応する物理ブロック をが見つけやすくするために、システムはプロセスごとにページテーブルを確立し、メモリ内のページに対応する物理ブロック番号 ## を記録します。 #ページテーブル通常はメモリに保存されます。ページテーブルを構成した後、プロセスを実行すると、テーブルを参照することでメモリ内の各ページの物理ブロック番号がわかります。ページテーブルの役割は、ページ番号から物理ブロック番号への アドレスマッピングを実装することであることがわかります。

#2. 仮想メモリを実装するためのページング管理のリクエスト

ページングのリクエスト現在、仮想メモリを実装するために最も一般的に使用されている方法です。

リクエストページングシステムは、基本ページングシステムをベースにしており、仮想メモリ機能をサポートするために、

リクエストページング

機能と ページ置換#をサポートします。 # が追加されます。 リクエストページングシステムでは、ジョブを開始する前に、現在必要なページの一部のみをメモリにロードする必要があります。 ジョブ実行中、アクセスするページがメモリ上にない場合、ページング機能によりアクセスするページを取り込むと同時に、一時的に使用されていないページを外部メモリにスワップアウトすることもできます。メモリ領域を解放するための置換関数。リクエストページングを実装するには、システムが特定のハードウェアサポートを提供する必要があります。

一定容量のメモリと外部ストレージを必要とするコンピュータシステムに加えて、

ページテーブルメカニズム、ページフォールト割り込みメカニズム、およびアドレスも必要です。変換メカニズム

#。 2.1 ページテーブルのメカニズム #リクエストページングシステムのページテーブルのメカニズムは、基本的なページングシステムとは異なります。ジョブが実行される前に開始されません。すべてを一度にメモリにロードする必要があります。

したがって、ジョブの実行プロセス中に、アクセスするページがメモリにないという状況が必然的に発生します。この状況をどのように検出して対処するかが、リクエストページングの 2 つの基本的な問題です。システムが解決しなければなりません。この目的のために、次の 4 つのフィールドがリクエストページテーブルエントリに追加されます。 リクエストページングシステムのページテーブルエントリ

ページ番号

物理ブロック番号

ステータスビットP

アクセスフィールドA

ビット M

外部ストレージアドレス

## を変更します

ステータスビット P: プログラムがページにアクセスするときに、ページが参照用にメモリに転送されたかどうかを示すために使用されます。

アクセスフィールド A: 一定期間内にこのページがアクセスされた回数を記録するか、置換アルゴリズムが交換するためにこのページが最近アクセスされなかった期間を記録するために使用されます。ページ外を参照してください。

変更ビット M: ページがメモリに転送された後に変更されたかどうかを示します。

外部メモリアドレス: ページをロードする際の参照用に、外部メモリ上のページのアドレス (通常は物理ブロック番号) を示すために使用されます。

2.2 ページフォールト割り込みメカニズム

リクエストページングシステムでは、アクセスされるページが存在しないときは常に、メモリでは、ページ欠落割り込みが生成され、オペレーティングシステムに欠落ページをメモリに転送するよう要求します。

このとき、ページフォールトが発生したプロセスはブロックされるはずです(ページング完了後にウェイクアップ) メモリに空きブロックがあればブロックを割り当て、そのブロックにロードするページをロードします、対応するページテーブルのページテーブルエントリを変更します。この時点でメモリに空きブロックがない場合、特定のページを削除する必要があります（削除されたページがメモリ期間中に変更された場合は、外部ファイルに書き戻す必要があります）メモリ）。

ページフォルト割り込みも、CPU環境の保護、割り込み原因の解析、ページフォルト割り込みハンドラへの移行、CPU環境の復元など、割り込みとして体験する必要があります。ただし、一般的な割り込みと比較すると、次の 2 つの明らかな違いがあります。

割り込み信号は、命令の実行後ではなく、命令の実行中に生成および処理されます。これは内部割り込みです。。

命令の実行中に、複数のページフォルト割り込みが発生する可能性があります。

2.3 アドレス変換メカニズム

リクエストページングシステムのアドレス変換メカニズムは、ページングのアドレス変換メカニズムに基づいています。システム、仮想メモリを実装するために特定の機能を追加することによって形成されます。

リクエストページングでのアドレス変換プロセス

アドレス変換を実行するときは、まず 高速テーブルを検索します。:

アクセスするページが見つかった場合、ページテーブルエントリのアクセスビットが変更されます (書き込み命令も変更ビットをリセットする必要があります)、ページテーブルエントリで指定された物理ブロック番号とページ内アドレスを使用して物理アドレスが形成されます。

ページのページテーブルエントリが見つからない場合は、ページテーブルをメモリ内で検索し、ページテーブルエントリのステータスビット P と比較して、ページが転送されたかどうかを確認する必要があります。そうでない場合は、エラーメッセージが表示されますページフォルト割り込み。ページを外部メモリからメモリに転送するよう要求します。

ページテーブル論理アドレスのページ番号と占有メインメモリの物理ブロック番号の対応を示します。ページストレージ管理は、動的再配置を使用して操作をロードするときに、ページテーブルを使用してアドレス変換を実行します。

高速テーブル (TLB、Translation Lookaside Buffer) は、キャッシュメモリに格納される部分的なページテーブルです。現在のプロセスのページテーブルのキャッシュとして、その機能はページテーブルと似ていますが、 アドレスマッピング速度を高速化し、アクセス速度を向上させます。
ページテーブルはアドレス変換に使用されるため、CPU はメモリデータの読み書き時にメインメモリに 2 回アクセスする必要があります (ページテーブルのクエリと宛先アドレスへのアクセス)。
高速テーブルを使用すると、キャッシュメモリとメインメモリに 1 回アクセスするだけで済む場合があり、これにより検索が高速化され、命令の実行速度が向上します。

3. ページ置換アルゴリズム
プロセスの実行中に、アクセスするページがメモリにない場合は、そのページを取り込む必要があります。しかし、
メモリに空き領域がない場合は、メモリからプログラムまたはデータのページをロードし、ディスクのスワップ領域に送信する必要があります。
呼び出すページを選択するアルゴリズムをページ置換アルゴリズム
と呼びます。優れたページ置換アルゴリズムでは、ページ置換頻度を低くする必要があります。つまり、将来再びアクセスされないページ、または将来長期間アクセスされないページが最初に呼び出される必要があります。

3.1 最適な置換アルゴリズム (OPT) ##最適な (最適、OPT) 置換アルゴリズム
が選択されました削除されたページは、今後使用されないか、長期間アクセスされないため、ページフォールト率を最小限に抑えることができます。
しかし、現時点では、プロセスのメモリにある数千のページのうち、将来最も長い期間アクセスされなくなるのを人々が予測できないため、
このアルゴリズムでは不可能です。
が実装されますが、最適な置換アルゴリズムは 他のアルゴリズムを評価するために使用できます 。システムが 3 つの物理ブロックを 1 つのプロセスに割り当てると仮定し、次のページ番号参照文字列を考慮します: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1
プロセスの実行中、最初に 3 ページ 7、0、1 が順番にメモリにロードされます。プロセスがページ 2 にアクセスしようとすると、ページフォールト割り込みが発生し、最適置換アルゴリズムに従って、18 回目のアクセス以降にのみ転送する必要があるページ 7 が選択され、削除されます。その後、ページ 0 がアクセスされるとき、ページ 0 はすでにメモリ内にあるため、ページフォールト割り込みを生成する必要はありません。ページ 3 にアクセスすると、最適な置換アルゴリズムに基づいてページ 1 が削除されます...というように続きます。この図から、最適置換アルゴリズムを使用したときの状況がわかります。

#最適な変位アルゴリズムを使用した場合の変位グラフ

ページにアクセス701203042#物理ブロック 17 772##22#物理ブロック 20 ##00##物理ブロック 331#欠落ページなし#√##√# #√#√
## 3 0 3 2 1 2 0 1 7 0 1

2

##2## ＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃7＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃＃

0 0 0

#0
4

##1 1
3

##3

##1

√ √

#√

##√

##
ページフォルト中断回数が9回、ページ置換回数が6回であることがわかります。

3.2 先入れ先出し (FIFO) ページ置換アルゴリズム

最も早くメモリに入るページ が最初に削除されます。つまり、メモリ内に最も長く存在したページが削除されます。

このアルゴリズムの実装は簡単で、メモリ上に転送されたページを順番に従ってキューにリンクし、常に最も古いページを指すようにポインタを設定するだけです。ただし、プロセス中に一部のページが頻繁にアクセスされるため、このアルゴリズム はプロセスの実際の実行時間には適していません。
030物理ブロック 140##702221##1物理的ブロック 31 ##22欠落ページ番号√√√√##√√√
FIFO アルゴリズムを使用すると、12 ページの置換が実行されます。これは、最適な置換アルゴリズムのちょうど 2 倍です。
FIFO アルゴリズムは、割り当てられた 物理ブロックの数が増加すると、ページフォールトの数が減らずに 増加するという異常現象も引き起こします。これは 1969 年に Belady によって発見されました。したがって、以下の表に示すように、これは Belady 例外 と呼ばれます。
FIFO 置換アルゴリズムを使用した場合のディスプレイスメントグラフ
ページにアクセス 7 0 ##1 2 ## 4 2 3 0 3 2 1 2 0 1 7 0 1

7 7 7 2
2 2 4 4 0
#0

7 7 物理ブロック 2

0 0 ##3
33 ##1

0 0

1
1 #0
0 0 33 3 2

1

##√ √ √
##√ √

√ √ √

##55 #物理ブロック 222111##3 32√##√√#物理ブロック 1*11 1522 2 2115物理ブロック 3*3 32##物理ブロック 4*4##
FIFO アルゴリズムのみ Belady 異常が発生する可能性がありますが、LRU および OPT アルゴリズムでは Belady 異常が発生することはありません。
3.3 最も最近使用されていない (LRU) 置換アルゴリズム
最も最近使用されていない (LRU) )置換アルゴリズムは、最も長期間アクセスされていないページを選択し、それを削除します。過去の期間にアクセスされていないページは、近い将来アクセスされなくなる可能性があると考えられます。
このアルゴリズムは、ページごとに 訪問フィールドを設定して、ページが最後に訪問されてからの経過時間を記録します。また、ページを削除するときに既存のページを選択します。ページ中央値が最も高いものが除外されます。

ページにアクセス 1 2 3 4 1 2 5 1 2 3 4 5

物理ブロック 1 1 1 1 4 4 4 5

##2

3
物理ブロック 3

3 3 2 2

4 ##ページがありません
##√
√ √ √ ##√ √

#物理的な数を増やして比較ブロック

1

##5 5 5

4 4 物理ブロック 2*

1 1

##3 3 2 2

2

4 4 4 3 3 3

欠落ページなし √ √ √ √

√ √ √ √ √ √

## 4230321 2 01701物理ブロック 17772##11物理ブロック 2# 03##113√#√ ##√##√
LRU ページ置換アルゴリズム中のディスプレイスメントグラフ
アクセスページ 7 0 1 2 0 3 0

2

4##4 4 0
1

0 0
0
0 0 3
##3
0
0

物理ブロック 3

3 22 2
#2
2
7

##ページがありません # √ √

√

##√ ##√ √ √ √

#LRU はパフォーマンスが優れていますが、レジスタとスタックのハードウェアサポートが必要であり、高価です。 #LRU は
スタッククラス
のアルゴリズムです。理論的には、スタックアルゴリズムでは Belady 例外が発生することは不可能であることが証明できます。 FIFO アルゴリズムは、スタックアルゴリズムではなくキューに基づいて実装されます。

3.4 クロック (CLOCK) 置換アルゴリズムLRU アルゴリズムのパフォーマンスは OPT に近いですが、実装が難しく、高価です; FIFO アルゴリズムは実装が簡単ですが、パフォーマンスは劣ります。したがって、オペレーティングシステムの設計者は、比較的少ないオーバーヘッドで LRU のパフォーマンスに近づけようと、多くのアルゴリズムを試してきましたが、これらのアルゴリズムはすべて CLOCK アルゴリズムの変形です。

単純な CLOCK アルゴリズムは、使用ビットと呼ばれる追加ビットを各フレームに関連付けます。ページが最初にメインメモリにロードされ、その後アクセスされると、使用ビットは 1 に設定されます。

ページ置換アルゴリズムの場合、置換に使用される
候補フレーム
のセットは 循環バッファ として扱われ、それに関連付けられたポインタを持ちます。ページが置き換えられると、ポインタはバッファ内の次のフレームを指すように設定されます。ページを置換する時期が来ると、オペレーティングシステムはバッファをスキャンして、使用ビットが 0 の最初のフレームを見つけます。使用ビット 1 を持つフレームに遭遇すると、オペレーティングシステムはそのビットを 0 にリセットします。すべてのフレームの使用ビットが 1 の場合、ポインタはバッファ内で 1 サイクルを完了し、すべての使用ビットをクリアします。0 に設定してそのままになります。元の位置で、フレーム内のページを置き換えます。このアルゴリズムは各ページのステータスを周期的にチェックするため、CLOCK アルゴリズムと呼ばれ、
最近使用されていない (NRU)
アルゴリズムとも呼ばれます。 CLOCK アルゴリズムのパフォーマンスは LRU に比較的近く、使用するビット数を増やすことで CLOCK アルゴリズムをより効率的にすることができます。
変更ビット modified
を 使用ビット used に追加すると、CLOCK 置換アルゴリズムが改善されます。各フレームは、次の 4 つの状況のいずれかになります。

は最近アクセスされておらず、変更されていません (u=0、m=0)。
は最近アクセスされましたが、変更されていません (u=1、m=0)。
は最近アクセスされていませんが、変更されています (u=0、m=1)。
は最近アクセスされ、変更されました (u=1、m=1)。
アルゴリズムは次の手順を実行します。

ポインタの現在位置から開始して、フレームバッファをスキャンします。このスキャン中、使用ビットは変更されません。最初に遭遇したフレーム (u=0、m=0) が置換対象として選択されます。
ステップ 1 が失敗した場合は、再スキャンして (u=0, m=1) のフレームを探します。最初に遭遇したそのようなフレームが置換対象として選択されます。このスキャン中に、スキップされたフレームごとに、その使用ビットが 0 に設定されます。
ステップ 2 が失敗した場合、ポインタは元の位置に戻り、セット内のすべてのフレームの使用ビットは 0 になります。ステップ 1 を繰り返し、必要に応じてステップ 2 を繰り返します。これにより、交換用のフレームが見つかります。
改良された CLOCK アルゴリズムは、
変更されていないページを置換するときに
変更されていないページを優先するという点で、単純な CLOCK アルゴリズムよりも優れています。 変更されたページは置換される前に に書き戻す必要があるため、これにより時間が節約されます。
4. ページ割り当て戦略

4.1 常駐セットのサイズページング仮想メモリの場合、実行の準備をするときに、プロセスのすべてのページをメインメモリに読み込む必要はなく、また読み込むこともできないため、オペレーティングシステムが読み込むページ数を決定する必要があります。言い換えると、
特定のプロセスにどのくらいのメインメモリスペースが割り当てられるか
、これには次の点を考慮する必要があります。

割り当てられるストレージの量が少ないほど、メインメモリに一度に常駐できるプロセスが多いほど、プロセッサ時間をより効率的に使用できます。
プロセスのメインメモリ内の
pages
が少なすぎる場合、局所性の原則にもかかわらず、ページフォールト率 は依然として比較的高くなります。。

ページが多すぎる場合は、局所性の原則により、特定のプロセスにより多くのメインメモリ領域を割り当てても、エラーに重大な影響はありません。プロセスの速度。
これらの要因に基づいて、最新のオペレーティングシステムでは通常、次の 3 つの戦略が採用されています。

固定割り当てのローカル置換
: It Eachプロセスには、実行中に
変更されない特定の数の物理ブロックが割り当てられます。プロセスの実行中にページフォールトが発生した場合、プロセスのメモリ内にあるページから 1 ページだけを選択して交換し、必要なページを読み込むことができます。この戦略を実装する場合、各プロセスに割り当てる必要がある物理ブロックの数を決定するのは困難です。少なすぎるとページフォールトが頻繁に発生し、多すぎると CPU やその他のリソースの使用率が低下します。変数割り当てグローバル置換
: これは、システム内の各プロセスに特定の数の物理ブロックを割り当てる、最も簡単に実装できる物理ブロックの割り当てと置換戦略です。オペレーティングシステム自体も、空き物理ブロックのキューを維持します。プロセスでページフォルトが発生した場合、システムは
空き物理ブロックキューから物理ブロックを取り出してプロセス
に割り当て、そこにロード対象のページをロードします。

可変割り当てローカル置換: 各プロセスに一定数の物理ブロックを割り当て、プロセス内でページフォルトが発生した場合、プロセスのメモリ上のページのみを割り当てます。他のプロセスの動作に影響を与えないように、ページを選択して入れ替えてください。プロセスの実行中にプロセス がページミスを頻繁に発生する場合、システム は、プロセスのページミス率が適切なレベルに達するまで、プロセスに物理ブロック を割り当てます。、プロセス が実行中の場合 ページフォールト率が特に低い場合は、 プロセスに割り当てられる物理ブロックの数 を適切に減らすことができます。

4.2 ページの読み込みのタイミング
システムが処理時に欠落しているページを確実に転送するようにするため適切なタイミングで、次の 2 つのページング戦略を採用できます。

Pre-pagingStrategy: によると、局所性の原則、1 ページング戦略複数の隣接するページは、一度に 1 ページをロードするよりも効率的である可能性があります。ただし、読み込まれたページのほとんどがアクセスされていない場合は、非効率的です。したがって、近い将来にアクセスされると予想されるページをメモリに事前にロードするには、予測ベースの事前ページング戦略を採用する必要があります。ただし、事前調整されたページの現在の成功率は約 50% にすぎません。したがって、この戦略は主にプロセスが初めてロードされるときに使用され、プログラマはどのページを最初にロードする必要があるかを指示します。

リクエストページング
戦略 : プロセスが操作中にアクセスする必要があるページがメモリ内にないため、リクエストが行われます。 , by システムは必要なページをメモリにロードします。この戦略で転送されたページには確実にアクセスがあり、実装も比較的容易なため、現在の仮想メモリでは主にこの戦略が使用されています。欠点は、は一度に 1 ページしかロードしないことです。多くのページが読み込まれたり読み出されたりすると、I/O オーバーヘッドが過剰に消費されることになります。

4.3 ページをロードする場所
ページングシステムの外部ストレージをリクエストします。
は、ファイルの保存に使用される
ファイル領域 と、スワップページの保存に使用されるスワップ領域の 2 つの部分に分かれています。 スワップ領域は通常連続割り当て方式を使用しますが、ファイル領域は離散割り当て方式を使用するため、スワップ領域のディスクI/O速度はそれよりも高速です。ファイル領域の。quick。ページを転送できる状況は 3 つあります。

システムに十分なスワップ領域スペースがある
:
スワップ領域からすべて転送できるページング速度を向上させるには必須のページです。このため、プロセスを実行する前に、プロセスに関連するファイルをファイル領域 からスワップ領域 にコピーする必要があります。

システムには十分なスワップ領域スペースがありません
: 変更されないすべての
ファイルは、ファイル領域#から直接コピーされます。 # #転送します (スワップアウト時に書き戻す必要はありません)。ただし、変更される可能性のあるパーツについては、スワップアウト時にスワップ領域に転送し、後で必要になったときにスワップ領域から元に戻す必要があります。
UNIX の方法
: プロセスに関連するファイルはファイル領域に配置されるため、実行されていない
ページはファイル領域から転送する必要があります。＃＃＃。以前に実行されたがスワップアウトされたページはスワップ領域に配置されるため、次回ロードされるときに
がスワップ領域から転送される必要があります 。プロセスが要求した共有ページが他のプロセスによってメモリ上に転送された場合、スワップ領域から転送する必要はありません。 5. ページジッター (乱流) とワーキングセット (常駐セット)

5.1 ページジッター (乱流) )

ページ置換プロセス中の最悪の状況の 1 つは、スワップアウトされたばかりのページがすぐにスワップアウトされ、スワップインされたばかりのページもすぐにスワップアウトされることです。、この 頻繁なページング動作はスラッシング、またはスラッシング と呼ばれます。プロセスが実行時間よりも
ページングに多くの時間を費やしている場合、プロセスはスラッシングしています。
頻繁なページフォールト割り込み (ジッター) は、主に プロセスによって頻繁にアクセスされるページの数が、利用可能な物理ページフレームの数よりも多いために発生します。仮想メモリテクノロジにより、より多くのプロセスをメモリ内に保持して、システム効率を向上させることができます。定常状態では、メインメモリのほぼすべてがプロセスブロックによって占有されており、プロセッサとオペレーティングシステムはできるだけ多くのプロセスに直接アクセスできます。しかし、適切に管理されていない場合、プロセッサの時間のほとんどは、プロセスの命令を実行するのではなく、ブロックのスワップ、つまりページのロード操作の要求に費やされることになり、システム効率が大幅に低下します。

5.2 ワーキングセット (常駐セット)

ワーキングセット (または常駐セット) は、プロセスが 特定の間隔内でアクセスするページのセット を指します。頻繁に使用されるページはワーキングセットに含める必要がありますが、長期間使用されなかったページはワーキングセットから破棄されます。システムのスラッシングを防ぐには、適切なワーキングセットサイズを選択する必要があります。

ワーキングセットモデルの原理は、オペレーティングシステムが各プロセスのワーキングセットを追跡し、そのワーキングセットより大きい物理ブロックをプロセスに割り当てることです。空き物理ブロックがある場合は、別のプロセスをメモリに転送して、マルチプログラムの数を増やすことができます。すべてのワーキングセットの合計が増加して利用可能な物理ブロックの総数を超えると、オペレーティングシステムはプロセスを一時停止し、ページアウトし、その物理ブロックを他のプロセスに割り当ててスラッシングを防ぎます。

ワーキングセットのサイズを正しく選択すると、 メモリ使用率とシステムスループットの向上 に重要な影響を与えます。

6. 概要

ページング管理メソッドと セグメンテーション管理メソッドは、メモリ内など多くの場所で類似しています。これらは不連続であり、アドレスマッピングなどを実行するためのアドレス変換メカニズムを備えています。表 3-20 は、ページング管理方式とセグメンテーション管理方式をさまざまな観点から比較したものです。
ページング#セクション目的は情報の論理単位であり、意味が比較的完全な情報セットが含まれています。。セグメンテーションの目的は、lengthページのには 1 つのサイズのページしか存在できません。ジョブのアドレス空間は 2 次元です。プログラマはセグメント名とセグメント内のアドレスの両方を指定する必要がある場合フラグメント「共有」と「動的リンク」実装は簡単Linux ビデオチュートリアル

ページは情報の物理単位です。ページングは、メモリの外部部分を削減し、メモリ使用率を向上させるための 個別割り当て を実現する方法です。言い換えれば、ページングはユーザーのニーズではなく、システム管理のニーズによってのみ行われます。 ユーザーのニーズをより適切に満たすことです

サイズは固定されており、次のように決定されます。システムでは、システムは論理アドレスをページ番号とページアドレスの 2 つの部分に分割します。これらはマシンハードウェアによって実装されるため、システムセグメントの長さは固定ではありませんユーザが作成したプログラムによって異なります通常、コンパイラはストリームプログラムをコンパイルする際に、情報の性質に応じてアドレス空間を分割します。 #ジョブのアドレス空間は 1 次元、つまり単一の線形アドレス空間です。プログラマはアドレスを表すためにニーモニックを使用するだけで済みます。

内部フラグメントはありますが、フラグメントはありません外部フラグメント

外部フラグメンテーションあり、内部フラグメンテーションなし 達成は簡単ではありません

#関連する推奨事項: 「」