連想メモリEVM。仮想メモリ。仮想メモリをサポートするためのアーキテクチャ上の作業。記憶のスティクナ組織

ゴロフナ / 作業の最適化

私たちの記憶は強力な連想性です。 Tseは、敵のオクレムが記憶の中で振動する可能性があるという事実に現れます。そうでなければ、3番目の薄さです。連想記憶は、周囲とオクレモの人々の現れとの間のリンクです。アソシエーションは、記憶に蓄積された深さから最後まで現れる一種の目に見えない兆候であり、シーン、経験した瞬間の現れ（起こったもの）、そしてそこから彼らが言うことを覚えておく必要があります。

記憶の結合理論

心理学では、記憶から直接結びついたキルカがあります。主な中間のものは、連想的、行動的、認知的、そして活発です。それは覚えている人には一般的であるはずです-暗記、その情報とїїzabuvannyaを保存すること、そして覚えている人には-特別になるプロセスの基礎。

その時、それ自身の原理から、記憶の皮膚理論はそれ自身の方法でこのプロセスの本質と法則を説明します。

これらの理論の1つは、記憶の結合理論です。精神的な症状の間に場所があるかもしれないという、つながりのような他の何物でもないという症状から出てくることはありません。このようなリンクは、記憶されると、記憶または再作成される資料の部分の間にインストールされます。右側には、人を推測する過程で、リンクのように絶えずシャッフルし、作成するために必要な同じ素材によって同時にインストールされます。

いくつかの法律が明らかにされ、それに基づいて協会が設立されました。

-sumіzhnistyuの場合。その瞬間に、あたかもそのイメージが過去の経験、または同時に経験されたものと関連付けられているかのように、このランクに関連付けられ、前の資料に基づいている瞬間があるかもしれません。たとえば、あなたの学校を推測したことは、すべてにとってより良いことです。私たちは推測しました。学校の友達の学校と彼らとの感情を結びつけてくれたことにとても感謝しています。仕事で同僚を推測したことで、土曜日は可能です。来る-動作している、そしてあなたは目覚まし時計を早朝にオフに設定することを忘れる必要はありません。

-類似性のため。覚えている、例えば、deyakの人々は誰かを推測しますか？おそらく、あなたは、未知の人を見たり、新しい種類の「タイプ」で知ったり、自分が描いたものを明らかにしたりするのに苦労していました（人、行動の仕方、薄く置く）忘れて、破片は...？たとえば、移動中のnezgrabny、kudlaty、シフトしている人、-魔女のように。小さく、目立たない、古くてベザキスナの外観-エンドウ豆のように; yaskravy、豪華、まっすぐな肩とより重要なルー-ヤクパビッチ。

-対照的に。「胆汁-黒」、「種類-悪」、「tovst-薄い」を関連付けるのは簡単です。私たちの連想記憶を振動させ、イメージを修正するために勝利しましょう。そして、ここで画像は、顕現の保護者の証拠から浮かび上がります。それで、浪費されたローンに屈したので、あなたは彼女の妹がどれほど穏やかであるかを推測するでしょう。

記憶の活気などの重要な特徴を説明する人にとって、記憶の連想理論は十分ではありません（連想資料が常によく記憶されている場合でも）。さらに、記憶のプロセスが記憶された資料の構成にあるべきであるという保証はありません。

連想的思考のような連想的記憶の発達はさらに重要です。連想は私たちが記憶し、推測し、アイデアを生み出すのに役立ちます。連想記憶を使用すると、単語と折り畳みテキストを1つずつ組み合わせないように覚えることができます。必要に応じて、必要な情報を覚えやすくなります。それらの栄養、私たちの見た目、味わい、価値観のシステムについての私たちの考えは、連想記憶に基づいています。私たちの考えが縛られ、世界に決定の受け入れを与えることも彼女の後ろにあります。

すでに取得した情報を新しい資料とリンクさせることにより、連想記憶を訓練します。連想記憶の発達のために、あなたは、例えば、そのような権利を勝ち取ることができます：

1.2つのアーチの紙とペンを準備します。スタックの1つのアーチに、1から100までのすべての自然数を垂直に書きます。

2.頑固な関連付けを関連付けたもののうち、10〜15個かどうかを選択し、2つのアーチに十分な順序で書き留めます。たとえば、8-雪だるま、17-あなたの愛するミニバスの数、18-国の近くでフルタイム、de Vie live（yakscho tse）、薄く。その後、作業の終了方法を確認し、5〜7個のクイルを確認し、番号を1枚取り、署名を書き留めます。逆に、正確な番号を覚えています。

3.数字の前で私たちzadіyanimiではなく、іnshiyでそれらを同じように証明するための来たるべき時。自分を無理に押し込まないでください。自分から遠ざかってはいけません。できる限りそのような団体を選んでみてください。そうすれば、リストに載ることができればと思います。

4.番号のリスト全体が完成したら、1から100までの番号と一致する関連付けを示して、自分自身に引き返します。

記憶力のトレーニングに加えて、必要に応じてコードと電話番号を覚えておくのに役立つ追加の関連付けを作成しました。あなたの特別な協会を勝ち取ろうとするだけで、画像を取得することを恐れないでください。たとえば、4を正方形の「TV」、0を新しいコロ「kolobok」のエントリとして想像すると、40を思い出すことができます。 Viyde面白い協会「テレビでkolobok」。あなたに受け入れられるあなた自身の協会を考え出してください。

記憶の発達について言えば、それは密接に関連していることに注意する必要があり、オブジェクトを尊重しなくても、それを短時間の記憶に移すことはできません。よくできた記憶はニューロンの高い活動を脳の認知（認知）機能の良い働きに移します。あなたは記憶と尊敬の発達についてもっと読むことができます。

その敬意の記憶、その思考のインスピレーション-トレーニングや発達のような脳の機能。通常の権利を持っている人のために、あなたはあなたのzdіbnostіを著しく増やすことができます、そしてより頻繁に、あなたは徐々に増加する虚栄心を持つ通常の複雑な雇用を優先することができます。たとえば、tsієїmetiの場合、手動でvikoristovuvatがビジー状態になります。

自己開発の成功をお祈りしております！

写真：ローレルビル-キャンプ＆リトリートセンター

フレームの番号を探してください、あなたは何を見ますか必要な側、側面の豊富なテーブルでは、メインメモリに多くの時間があり、それは多くの時間がかかります。一部のvipadkaでは、そのようなトリックは受け入れられません。迅速化の問題は、コンピューターのアーキテクチャーに根ざしている可能性は低いようです。

その結果、地域の力で、一定期間のプログラムのほとんどは少数のサイドになり、サイドのテーブルのごく一部だけが積極的に勝利します。

高速化の問題に対する自然な解決策は、ハードウェアアタッチメントを使用してコンピューターを保護し、側面のテーブルにアクセスせずに物理の仮想側面を表示することです。そのため、マザーは小さく、キャッシュメモリは小さく、必要な部品を節約できます。側面のテーブルの。このアタッチメントは連想メモリと呼ばれ、トランスレーションルックアサイドバッファ（TLB）という用語が使用されることもあります。

1つの仮想側に関する情報を格納するための連想メモリ（1つの入力）内のテーブルの1つのレコード：不明なフレームの属性。 Qiフィールドは、サイドテーブルのフィールドと完全に一致します。

連想メモリのシャードは、サイドのテーブルのレコードからのみ削除できます。TLBのレコードのスキンは、フィールドに番号を含めることで有罪となります。仮想側。メモリは連想と呼ばれ、1時間の間に仮想側の番号が表示されます。これは、小さなテーブルのすべての行の同じフィールドにあるようです。トムデンマークの見解高価に終了することを忘れないでください。仮想側のフィールドが必要な値から変更された行には、いくつかのサイドフレームがあります。 TLBタイプ8〜4096の可変数のエントリ。連想メモリのエントリ数の増加は、メインメモリのキャッシュや最後のメモリへのエントリ数などの要因の改善により変化する可能性があります。コマンドの時間。

連想メモリの可視性のためのメモリマネージャの機能を見てみましょう。

物理的な身体の仮想的な側面の視覚化に関する詳細は、連想メモリにあります。 Yakscho 必要なエントリわかった-すべてが大丈夫です、特権へのvipadkіvのウィンクのダメージのために、あなたが記憶への手紙を求めるならば、あなたは目を覚ますでしょう。

連想記憶に必要な毎日のエントリとして、側面の表に表示されます。連想メモリ内のレコードの1つを、サイドテーブルの既知のレコードに置き換える必要があります。ここでは、置換のキャッシュの問題（およびそれ自体-キャッシュ内のどのレコードを変更する必要があるか）については、従来の方法を使用します。連想メモリの設計は、新しいレコードが作成されたときに古いレコードから削除される可能性のあるレコードについて決定できるように、レコードを編成する責任があります。

検索の総数を参照した連想メモリ内のサイド番号の遠隔検索の数は、ヒット（zbіg）比率（比率、比率）と呼ばれます。言い換えれば、「キャッシュヒット」という用語も勝利を収めています。この順序では、ヒット率はサイランの一部です。これは、連想メモリによって分解できるためです。静かな側に向けると、ヒット率が上がります。ヒット率が高いほど、オペレーショナルメモリにあるデータにアクセスするための平均時間は短くなります。

たとえば、サイドテーブルを介したキャッシュミスの割り当てられたアドレスが100ではなく、連想メモリを介したキャッシュヒットの割り当てられたアドレスが20ではないとします。割り当てられたアドレスの平均時間のZ90％ヒット率-0.9x20 + 0.1x100=28ではありません。

最新のオペレーティングシステムの生産性は、連想メモリの回復の効率をもたらすために一般的に許容されます。連想記憶におけるデータの重要性の高い重要性は、客観的な権威のデータの存在に関連しています：広々とした時間的な局所性。

不快な事実に注意を払う必要があります。プロセスのコンテキストが変更された場合、新しいプロセスが情報の連想メモリで「リッチではない」ことを達成する必要があります。これは、たとえば、情報をクリアするために、フォワードプロセスに持ち込む必要があります。このランクでは、連想記憶が文脈の1時間にわたって勝ちます。

住所変換の礼儀正しい（連想記憶+側面の表）スキームが検討され、講義の正面の入り口で言われたことについて、局所性の代用原理に基づいた記憶の階層の尻を使用します。

原則として、非個人的な同じ要素、何を覚えておくか、何をメモリ配列（ZM）を確立するかを復讐するためのメモリアタッチメント。中央の端にある細分化の配列。それらからの皮膚は保存のために認識されますダブルコード、メモリ選択の幅によって決定されるランクの数（zocrema、おそらく1、半分、またはマシンワードのスプラット）。配置方法に格納するためにメモリを編成し、メモリ配列内の情報を検索する方法。 tsієyuznakoyrazrіznyayutアドレスの場合、連想およびスタック（ストア）メモリ。

アドレスメモリ。配置のアドレス編成を記念して、ZMでの情報の検索は、選択された単語のアドレス（number、command toshcho）に基づいて行われ、アドレスは、単語が配置されるZMの中央にある番号です。

ZMにワードを書き込む（または読み取る）場合、操作を開始するコマンドは、記録（読み取り）が実行されるアドレス（中央の番号）を指定する役割を果たします。

アドレスメモリの代表的な構造を図1に示します。 4.2、メモリアレイを削除します Nフレーム化されたハードウェアのnビットミドル（アドレスレジスタを含む） RGA、 五月 k（k>ログ2 N）注文、情報登録 RDI、アドレスダイヤルブロック BAS、ブロックpіdsilyuvachivzchituvannya バス、子会社の排出のブロック-記録用の信号を形成 BUZそのメモリ制御ユニット BUP。

4.2アドレスメモリの構造。

のアドレスコードについて RGA BAV読み取りの途中で読んだり、単語を書き留めたりできるようにするメモリ信号の途中に形成されます。

記憶が開始されるまでの喪のサイクル BUPコールサイン Zvernennya。動物サイクルの主要部分にはレセプションが含まれます RGAバスアドレス アメリカ合衆国住所 BUP keruyuchy信号のそのデコード 手術、要求する操作のタイプ（読み取りまたは書き込み）を指定します。

読むときのダリ BASアドレスを復号化し、信号を送信して、中央のアドレスでタスクを読み込みます ZM、真ん中に書かれた単語のコードが子会社によって読み取られたときバスに転送されます RDI。破滅的な読みで記憶に残しましょう（覚えているすべての要素を読むと、真ん中がゼロキャンプに戻ります）。情報の再生は、記録する途中で行われます。 RDI個人的な言葉。読み上げの操作は、単語zの通訳によって完了します。 RDI出口情報バスへ シビ。

記録する場合、犯罪は動物サイクルの最後の部分よりも割り当てられ、入力情報バスから記録された単語を受信することによって実行されます ШІВхの RDI。レコード自体は、中央をクリアする（0にドロップする）操作とレコードを保持する操作の2つの操作で構成されます。誰のため BASのアドレスによって与えられた、真ん中をクリアしたビビルカを奪うために RGA。途中で単語を読む信号でクリアされますが、ブロックされると単語の読み取りがブロックされますバスの RDI情報が見つかりません。お酒を飲みましょう BAS真ん中にzという言葉が書かれています RDI。

keruvannyaをブロックする BUP次のメモリノードの動作を開始する重要な信号の必要なシーケンスを生成します。制御される信号伝送のランスは、図1の細い線で示されています。 4.2。

連想記憶。検索のメモリで、必要な情報の検索は、アドレスではなく、їїzmіst（連想記号の場合）に対して実行されます。この場合、連想記号の検索（または、結果として、最後のランク数の場合、これらの記号）は、配列のメモリ内のすべての中央の記号に対して1時間に並行して送信されます。豊富な方法で、連想プロンプトを使用すると、データの収集をすばやく確認してスピードアップできます。メモリタイプでは、情報を読み取る操作が最も低い論理操作と組み合わされているという事実を考慮に入れてください。

連想記憶の典型的な構造を図1に示します。 4.3。復讐するメモリアレイ N（P + 1）-排出センター。雇用を示すために、サービスのn番目のカテゴリが中央でスコアリングされます（0-中央は無料、1-単語は中央に書き込まれます）。

入力情報バスによると ШІВх連想記号のレジスターで RDAP放電があります0-i-1 P-ビット連想入力、およびレジスタマスク RGM - さらに、ジョークマスクコード n位 RGM 0に設定します。 rdap、 yakim"vіdpovіdat1in RGM（マスクされていない放電 RDAP）。たとえば、一部の人にとっては、ランク内の数字がマスクされていないランクと混合されていました rdap、組み合わせスキーム KSレジスターzbіguの特別注文のために1を設定します RgSv他のランクに0。このランクでは、意味 j-roランクイン RgSv virazによって示される

RgSv（j）=

de RDAP[私]、 RGM[i]それ ZM --i番目のカテゴリの値は明確です RDAP、RGMとj番目の部屋 ZM。

連想オビグの結果を成形するための組み合わせスキーム FS隠れた言葉を形作る RgSv、信号0、1、2 ZM、これは、結合法則、つまり1つ以上のそのような単語の存在を満たします。誰のため FS次のブール関数を実装します。

 0 =

1=РгСв

 2 =  0  1

一緒に成形 RgSv代わりに0、1、2を通知します RDAP、RGMі ZMアソシエーション制御操作と呼ばれます。操作とは倉庫独立した重要性はないかもしれませんが、そのレコードを読み取るための操作。

一次を読むとき、連想記号の連想の制御が実行されます RDAP。0でのポティム = 1 読みはシュカノ情報の存在によって示され、1=1の場合は読み込まれます RDI2=1で単語が見つかりました RDI単語は真ん中で読まれます。真ん中の真ん中の最小数は何ですか。 RgSt。 W RDI個人的な言葉が見られる シビ。

米。 4.3. 連想記憶の構造

通信販売を書くときは、無料の同志を知っている必要があります。誰のために実行されるアソシエーション制御操作は RgAP = 111. ..10 ta RGM== 00 ... 01 RgSt。記録のために、最小の数字から右中央を選択してください。彼女は起こった言葉を書き留めます ШІВхの RDI。

米。 4.4. ストーヴァの記憶

アソシエーションを制御するための追加の操作については、メモリからの単語を数えずに、代わりに割り当てることができます。 RgSv、たとえば、グループ内の生徒数のタイプを実装するために、連想記号に満足している単語の記憶にある単語は、規律の程度の評価を持っている場合があります。連想メモリ内の組み合わせスキームのさまざまな組み合わせを使用して、大きい（小さい）数の検索、単語の検索、歌の境界での配置、その最大（最小）数の検索などの折りたたみ論理操作を実行できます。

重要なのは、連想記憶に必要な要素、覚えておくべきこと、記録されている情報を損なうことなく読むことを可能にする要素は何かということです。したがって、連想検索のために、読み取りは、マスクされていないすべての部門のすべてのZMで実行され、同時に読み取られる情報を保存するために1か所で実行されます。

ストーヴァの記憶、したがって、それは自己連想的で、対処されていません。で スタックメモリ（図4.4）中央は一次元配列であり、単語を伝達するために中央が1つずつランセットで接続されています。新しい単語の録音は一番上の部屋（部屋0）で行われ、以前に書かれたすべての単語（部屋0にあった単語を含む）は、一番下の部屋で1の数字で押しつぶされます。読み取りは、メモリの上部（ゼロ）中央からのみ実行できます。これを実行すると、距離からの読み取りが実行され、メモリの近くのレーンが上り坂になり、コートの中央に多数あります。私の記憶では、単語を読む順序は次の規則に従います。残り - 最初に提供されます。調べられているタイプの多くの拡張では、ゼロルームからの単語の単純な読み取りの操作も実行されます（メモリ内の単語のyogo視覚化とzsuvuなしで）。スタックメモリは、スタック所有者によって保護される場合があります。 chst、なぞなぞに入力された単語の数を示しています。信号 MFST = 0 空の非難、スタック、 MFST = N - 1-スタックスタックに。

多くの場合、スタックメモリはバイコリストアドレスメモリによって編成されます。ネストされたデータ構造を処理する時間を知るには、スタックメモリを広く占有する必要があります。

次の段落では、アドレス編成を使用したさまざまなタイプのRFPについて説明します。連想メモリは、GPの動的分散の機器で、またキャッシュメモリを促進するために勝ちます。

連想アクセスのあるメモリまたは 連想記憶他の種類のメモリを思い出させます。їїoseredkіvzdіysnyuєtsyaまでの順序は、曲のアドレスではなく、一緒メモリの真ん中。実際に連想記憶は機能しますポシュコフシステム特定のタスクの情報を知っておくとよいでしょう。連想記憶の基礎を形成する 連想メモリアタッチメント（AZU）、ヤク、ヤク、その他の操作メモリ、エネルギー貯蔵、導体マイクロ回路（マイクロ回路のセット）の形で実装されています。

AZUの動作原理は図1に示す図で説明されています。 3.8。メモリ配列は、アドレスメモリと同様に、アドレスメモリ内で次のように分割されます。 m-razryadnіミドル、kіlkіstヤク n. 原則として、AZU倉庫に入るには：

・メモリアレイ（ZM）;

・連想記号（RgAP）の登録。

・マスクレジスタ（RgM）;

・入力のスキームでアドレスのインジケータの登録。

AZUには他の要素が存在する可能性があり、その存在と機能はAZUの選択方法によって決定されます。

米。 3.8。連想メモリアタッチメント

AZUからの情報の選択は以下の通りです。経営陣の別館からの連想標識の登録簿で、冗談のために標識が送信されます- コードサインshukanoїіinformatsії（ヨガと呼ばれることもあります コンパランダム）。コードはdovіlnukіlkіstrazryadіvを母にすることができます-від 1 前 m。コードが二重交差でマークされている場合、変更せずに障害をマッチングスキームに含める必要があります。コードの一部のみを再確認する必要がある場合は、不要な放電が追加のレジスタでマスクされます。マスク。 AZUで情報の検索を開始する前に、インジケーターのレジスターのすべてのランクが復元されます 1 結局のところ、メモリ配列内のすべての中間カテゴリの最初のカテゴリの実験が実行され、最初のカテゴリと比較される代わりに、結合記号のレジスタが実行されます。最初のカテゴリーの代わりにヤクシュチョ私-中間はRGAPの最初の順序と一致せず、アドレスインジケータレジスタの順序の2番目の中間です T iキャンプで投げ捨てる 0 yakschozbіgaёtsya-退院 T i圧倒される 1 . 次に、この操作がドチの別の、3番目の、そして前進する放電で繰り返され、ドックはRgAPの通常の放電と比較されません。少し経験した後、駅でのその部門 1 中間点を示すものとして、アドレスのインジケーターのレジスターの順序を取り除き、レジスターに記録された連想記号から回避されるべき情報を復讐するものとします。この情報は、keruvannyaに起因するシーケンスに含まれている可能性があります。

敬意を表して、ZMで情報を検索して、記号のランク数とランクのランクのセキュリティの形でのみ配置される連想記号を探しますが、中間のランクの数に横になることはありません。 ZMの。これは、アドレスメモリの前のAZUの主な優先順位です。操作中のアドレスメモリで、すべてのミドルメモリアレイの必要な列挙を検索します。反対側からは、AZUの実装を確立するために、なぞなぞに書き留められたすべての単語の連続した放出で一度に検索を打ち負かすために、tobto。 1時間の突っ込み同様の別棟メモリサイクルを1時間動かさないでください。

記録新情報 ZMは、途中の数字を入力せずに実行されます。 її雇用の導入のために、vikoristovyatsyaの真ん中にある皮膚のランクの1つを鳴らしてください、tobto。真ん中のものがレコード用の場合、レコードの同じ順序で 0 、そしてyakschoは忙しい、- 1 。同時に、新しい情報のために看板がAZUに設置されています 0 連想記号の特別な順序で、ZMのすべての中間マークが示されます。これは、それらが記録のために無料であるためです。そのうちの一つに、新しい情報を大切にする必要があります。

多くの場合、AZUは、連想的で、データの直接アドレス指定が許可されるようなランクになります。これは、作業時に多くの成功を意味します。

記憶のアドレス指定の要素に注意を向けるために覚えておくべきAZUの要素は、情報を保存するだけでなく、名前を覚える責任があることに注意する必要があります。論理関数、それは嫉妬だけでなく、与えられたサインの真ん中だけでなく、他の心のためにも尋ねられることが許されています：真ん中の代わりに、より多くの（より少ない）比較対象があり、また多かれ少なかれ1つ（より少ないまたは1つ）があります）。

AZUのより高い権限の任命は、情報処理におけるAZUの利点を特徴づけます。 AZUの助けを借りて、同一の情報で多数のフローを形成することは迅速かつ簡単であり、多数の操作要素を使用して、生産性の高いシステムを作成することが可能です。連想記憶に基づいて、月の変更や情報配信の順序を簡単に実行できる人を保護する必要があります。 ZavdyakitsomuAZUєデータセットを形成する効率的な方法。

調査によると、レーダー情報の処理、画像の認識、さまざまな標識の処理、およびデータのマトリックス構造を使用したその他のタスクなど、多くのタスクが連想システムによって事実上侵害されています。それ以前は、連想システム用のこのようなタスクのプログラミングははるかに単純で、従来のシステムでは低くなっています。

残念ながら、アソシアティブアクセスを備えたメモリを追加すると、高度な準備と汎用性が得られる可能性があります。これは、動的RAMと静的RAMの同様の兆候を上回ります。連想記憶は、並列連想システムを刺激するための基礎であり、データの流れによってカバーされるAPの基礎でもあります。最も広く関連付けられているアクセスは、キャッシュサブシステムで発生します。

キャッシュメモリ

以前は、貴族の記憶は1965年にEOMアトラスの励ましでM.ウィルクスによって促進されました。このアプローチの本質は、中央CPUの位置と小さなサイズのバッファーメモリのVPに基づいていました。 EOMの過程で、実行されるロボットとOPがバッファメモリにコピーされます。動物が生産性で勝つために行くための局所性のrahunokdotrimannyaの原則のために。

新しい種類のメモリotrimav名 キャッシュメモリ（ビデオ英語。 キャッシュ-「skhovanka、shackle」）、そのようなメモリの破片は、CPUに「見えない」状態で接続されており、CPUに直接向けることができます。彼自身のプログラマーは、キャッシュメモリベースについて知らないかもしれません。シリアルEOMの場合、キャッシュメモリは以前はIBMS/360ファミリのモデル85のシステムでブロックされていました。現在、キャッシュメモリはあらゆるクラスのEOMに含まれており、多くの場合、豊富な構造になっています。

以前に使用された用語は、「行» ( ライン）「」という単語を置き換えるためによく使用されます ブロック» ( ブロック).

原則として、キャッシュメモリはスーパースウィッドコードと高価なスタティックタイプのRAMに基づいており、これを使用すると、svidkodіyaはWPsvidkodіyuを5〜10倍上回り、obsyagは500〜1000分の1になります。敬意を表して、VPの容量によるキャッシュメモリの増加は、スタティックRAMの変動性がそれほど高くないだけではありません。右側では、キャッシュメモリの増加に伴い、制御スキームの複雑さが増し、それ自体がswidcodeの低下につながります。数値研究によると、キャッシュメモリとVPの速度の指定は最適であり、両方のタイプのメモリのWidcodeのサイズの増加からEOMを開発する過程で節約できることが示されています。

設定されているように、CPUはキャッシュに直接アクセスできません。 CPU、VP、およびキャッシュメモリ間の相互作用を整理するには、特別なコントローラが必要です。すべてのOPは固定された義務のブロックに分割され、その古い部分ではOPのアドレスが割り当てられます ブロックアドレス、そして若い部分- ブロックの中央にあるワードアドレス。 VPとキャッシュメモリ間の情報交換はブロックに保存されます。キャッシュメモリにも独自の内部アドレスがあり、ブロックはメモリの後ろのキャッシュメモリにあります キャッシュ内のブロックアドレス。多くの場合、キャッシュブロックには名前が付けられます行でまた キャッシュ行.

CPUの側面から読み取られるブロックのように、すでにキャッシュメモリにあり、キャッシュメモリへの移行のためにその読み取りはすでに完了しています。このようにして、特定のアドレスへのアクセスを確保するために、コントローラーは、ブロックのどのキャッシュコピーがキャッシュメモリにあるかを判断します。これは、そのアドレスを復讐するためのものであり、ブロックが修復されるキャッシュアドレスを判断するのと同じです。から。この情報は、コントローラーがヘルプのために取得します アドレス変換メカニズム。どのメカニズムにあるのか折り畳み性 配置戦略、最初は、VPのレザーブロックを配置する隣のキャッシュメモリのように。

OPブロックのコピーをキャッシュメモリに配置する必要がある場合は、それらに関する情報もそれほど重要ではありません。ツェーフード助けを誓う 選択戦略.

キャッシュメモリに書き込む場合、古い情報を置き換える方法がいくつかあります。 メインメモリのアップグレード戦略.

必要なブロックのVPの選択に関係なく、この配置のためのスペースがキャッシュメモリにない場合、状況はしばしば非難されます。この場合、キャッシュ行の1つを選択し、それを新しいブロックに置き換える必要があります。表示されるキャッシュ行を指定する方法 交換戦略.

配置戦略

次の方法を使用して、データをキャッシュメモリに配置します。

・直接rozpodil;

・より連想的なrozpodil;

・Chastkovo（複数）連想rozpodіl。

許容されるアドレスバス幅 n同じ容量のVP V OP = 2n slіv。スペースを交換せずに、キャッシュ行を256行に拡張することは重要です。このようにして、OP全体がに分割されます。 2n-8ブロック。シニアシニアの住所へ n-8バイトはブロックのアドレスに割り当てられ、下位バイトはブロックのワードアドレスに割り当てられます。キャッシュメモリを残す Vキャッシュ VP、tobtoの容量の1024分の1になります。 Vキャッシュ=2n-10 slіvаbo 2n-18ブロック（キャッシュ行）。

ダイレクトローズ

メインメモリのブロックを1つの場所にしか固定できず、その場所でキャッシュメモリに表示できる場合、そのようなキャッシュメモリはと呼ばれます。 直接rozpodilからのキャッシュ（直接マップされたキャッシュ）。これはキャッシュメモリの最も単純な構成です。キャッシュメモリのアドレスにOPブロックのアドレスを表示するために、ブロックの若いアドレスが単純に変更される場合。このようにして、アドレスで同じ若い放電を持つ可能性のあるVPのすべてのブロックは、最大1つのキャッシュ行まで消費されます。

（キャッシュ行のアドレス）=（OPブロックへのアドレス）mod（キャッシュメモリ内のブロック数）

アプリケーションにはキャッシュ行アドレスがあります c若くなる n-18 VIブロックのアドレスビット（div。図3.9）。 VPブロックのアドレスからキャッシュ行のアドレスへの変換は、これらの若いものの選択のパスによって制御されます n-18少し。キャッシュ行の特定のアドレスに対して、VPの1024ブロックがあるかどうかに関係なく、部屋が存在する可能性があります。これは同じである可能性があります。 n-18若いビート。 Mіzh自身qіはvіdіznyatimutsyaシニア10ビットをブロックします t、と呼ばれる 鬼ごっこ。どのVPブロック自体が取り込まれるかを決定するために与えられた時間キャッシュメモリでは、もう1つのメモリが勝利します-それはそれが呼ばれているものです タグメモリ（タグメモリ）。タグメモリは順番にアドレス指定され、さらにスキンワードが拡張される場合があります。これはタグの拡張にとってより重要です。 Єmnіstメモリタグ-お尻がなるための、現金行のメイン数のtsedobutokrozmіruタグ 10 2 n-18少し。メモリアドレスタグは行アドレスをキャッシュします h。タグのメモリを表示すると、ブロックが保存されるメモリがキャッシュに配置され、 pam'yattu danih。データのメモリは後でアドレス指定され、これらのアドレスはブロックの中央にある行アドレスとワードアドレスをキャッシュするように設定されます（キャッシュ行）。

米。 3.9。アドレス構造

米。 3.10。直接配布によるキャッシュメモリの編成

にアクセスして A-VPのthアドレス（mal。3.10）若い n-18ブロックアドレスビット（フィールド c）、アドレス宛ては、キャッシュ行のアドレスとして逆になります。タグは、タグメモリ（フィールド）からキャッシュ行のアドレスの後ろに読み込まれます t）。同時に、ヘルプのためのデータのメモリへのアクセス n-10若いビットアドレス A（田畑 cі w）。一部の地衣類タグと古い10ビットアドレス A zbіgayutsya、tseは、ブロック、schoがアドレスに復讐することを意味します A、データのメモリ内、つまり、アクセスが許可されるまで、コピーが取得されます A-їVIアドレス。

タグがアドレスの上位10ビットと見なされる方法 A、次にメインメモリからブロックが読み取られ、アドレスに復讐します A、およびキャッシュ行はキャッシュから表示され、そのアドレスはフィールドで示されます c（若い n-18ビット）読み取りブロックのアドレス。リモートキャッシュ行のスペースに、OPブロックからの読み取り値が配置され、メモリタグの最後のタグが更新されます。

直接分散の利点は、実装が簡単なことですが、キャッシュ行のアドレスがVPブロックのアドレスに一意に割り当てられるため、キャッシュメモリの実際の部分にブロック領域が集中します。。この部分のブロックの交換は頻繁に行うことができ、同時に、キャッシュメモリの他の領域がアイドル状態になる可能性があります。このような状況では、キャッシュメモリの効率が大幅に低下します。

覚えている情報へのアクセスを呼び出します。真ん中にアドレスを入力することを忘れないでください。ただし、住所ではなく、情報自体に隠されている特徴的な標識に向かってスパイラルで情報を検索する方がはるかに便利です。この原理は、連想アタッチメント（AZU）として知られる記憶の根底にあります。文献には、メモリに似た他の名前があります。メモリ、zmist（連想メモリ）用にアドレス指定されています。データ用にアドレス指定されたメモリ（データアドレス指定可能なメモリ）; 並列検索からのメモリ（並列検索メモリ）; カタログメモリ（カタログメモリ）; 情報ストレージ（情報ストレージ）; タグメモリ。

連想記憶-添付ファイルを作成し、情報を構築し、特定のタスクとのバランスを取り、証拠または矛盾を1対1で指摘します。

マシンメモリ（アクセスまたはRAMに十分なメモリ）の上部で、特定のkoristuvachでメモリのアドレスを設定し、RAMがこのアドレスに保存されているdanikhという単語を変換すると、APはそのようなランクに分割されます、koristuvachがdanikhという単語を尋ね、APがすべての記憶にヨガをささやき、ここでnomuから何が保存されているかを調べます。 danikhという単語が見つかると、APは1つ以上の保存アドレスのリストをめくり、de wordが見つかりました（一部のアーキテクチャでは、danikhという単語自体を回すか、danikhのpove'yazani部分を回します）。このランクでは、APは、プログラミングの観点から連想配列と呼ばれるもののハードウェア実装です。

連想記号 – 情報を検索する標識。

小津中ジョーク – ジョークの役割のようなコードの組み合わせ。

連想記号は、部分的にshukanoїіinformatsіїにすることも、追加で付けることもできます。時々、ヨガをタグ付きのカイタグと呼ぶのが通例です。

連想記憶の構造

AZUに含まれるもの：

sberіgannyaNm-放電slіvのzam'yatovuєアレイ、皮膚のzyakykіlka若いrazryadіvはサービス情報を借ります。
検索情報のコード（検索の記号）が送信される連想記号の登録。レジスターのサイズ kより少ない単語を鳴らします t;
zbіguのスキーム、すべてのラインのスキントーンの並列プライミングのためのvicoristovuvani、メインビートで、検索の兆候とzbіguの信号の振動が処理されます。
zbіgіvのレジスター。ここでは、スキンミドルが1つのランクの配列に対して記憶されているため、vodpoidnyミドルのすべてのランクがジョークの同じ数字の記号と組み合わされました。
マスクの登録。これにより、フェンスは歌の戦いをやめることができます。
分析に基づいて、レジスタが情報の検索結果を特徴付ける信号を生成するように、組み合わせスキーム。

AZUに戻ると、情報を検索するために1時間保険に加入しているかのように、マスクのレジスターの順序がゼロにリセットされます。 Usіrazryadiは単一のキャンプでzbіgіvvstanovlyuyutsyaを登録します。その後、連想記号のレジスタに、shukanoї_information（検索の記号）のコードが入力され、検索が開始されます。任意のスキームのプロセスで、メモリ配列の中央の最初のビットと最初のビット検索マークの数が入力されます。 Tіスキーム、yakіはrozbіzhnіstを修正し、信号を形成し、vіdpovіdnyビットレジスタzbіgіvyゼロキャンプを変換するためにscho。同様に、検索プロセスやその他のマスクされていない戦闘は、検索の兆候です。戦争を通して、彼らが真ん中のものに与えるように、孤独な人はzbіgіvの登録簿の静かな命令よりも少ない命令を保存します、deshukana情報。配列の読み取りが実行されるアドレスとしてのレジスタzbіgіvvikoristovuєtsyaでの構成オーディン。検索の結果があいまいに見えるかもしれないものを通して、zbіgіvを登録する代わりに、組み合わせスキームに提出され、情報を持っている人について伝える信号が変形されます：

a0-見つかりません。
a1-中央に移動します。
a2-中央を1つ下に移動します。

レジスタzbіgіvおよび信号a0、a1、a2の代わりの形成は、関連制御操作と呼ばれます。可能であれば母親の独立した意味で、倉庫運営のzchituvannyaの記録を獲得しました。

逆方向に読み取る場合、引数の関連付けの制御が逆になります。次に、a0 = 1の場合、読み取り値はタイムスタンプ付きの情報の数に反映されます。 =1 単語は、ユニットがzbіgіvのレジスタに示されているかのように、そしてa2\u003dのときに読み取られます。 1 最も古い孤独はzbіgivのレジスターで捨てられ、その言葉が勝ち取られます。この操作を繰り返すと、すべての単語を連続して上げることができます。

APへの登録は、特定の住所を割り当てずに、最初のカントリーオフィスに実行されます。右真ん中を見るために、真ん中の真ん中まで長い間行われていることを示す、偽装されていない人には、これ以上のサービスランクがなく、読書の操作が行われています。空のミドル、または勝利を見つけられなかったミドルのいずれかを考慮する必要があります。

連想記憶の主な優先順位は、情報を検索するために1時間、放電の放電の安全性の検索の兆候に放電の数だけを置き、量にとどまらないという事実によって決定されます記憶されている配列の真ん中の。

AZUのアーキテクチャの多様性を含め、情報の連想検索のアイデアの一貫性が求められています。特定のアーキテクチャは、いくつかの要因によって異なります。

情報を求める心。
technіkipіvnyannyaサイン;
複数の読み取りの場合に情報を読み取る方法。
情報を記録する方法。

特定の皮膚疾患の場合、AMSの処方は異なる場合があります。

情報の検索を参照してください:

単純（すべてのランクの必要な新しいzbіgは、同じランクの単語を使用した検索の兆候であり、配列に保存され、記憶されます）。
折りたたみ式：

与えられた以上または以下のすべての単語を検索します。タスクの境界でPoshukslіv。
ポシュク最大カイ最小。連想記号の最大値または最小値（最も遠いジョークからのヨーゴのヒントを含む）を持つ単語のBagatorazova vibrka z AZUは、実際には、情報のソートされたバリアントです。順序付けられた選択は、単語の検索を実行するために、別の方法で確保することができ、そのような実験の兆候の関連する兆候は、最も近いより大きなまたはより小さな値である。

フォールディングメソッドの実装は、AZUのアーキテクチャの変更、RFPスキームの複雑さの改善、および追加のロジックの開発によるものであることは明らかです。

修理サインのテクニック：

プロンプトが表示されたら、記憶の代わりに教育を整理するためのいくつかのオプションの中からAZUが選択されます。オプションの数は、行のグループごとに並行して、グループごとに順番に組み合わせることができます。計画の時点で、単語と退院の両方を並行して実験する最も効果的な方法を探すことができますが、覚えているすべての要素がそのような可能性を許容しているわけではありません。

複数の読み取り値で情報を読み取る方法：

折り畳み式の拡張機能を使用して、豊かな意味を確立する単語を固定します。黒さの槍により、連想記号の大きさに関係なく、AZUの中央で数字の昇順で単語を読むことができます）。
アルゴリズム的に（一連の実験の結果として）。

情報を記録する方法：

住所について。
AZUの入り口で、連想記号の値（新しい単語が配置される中間の場所の場所、新しく記録された単語の連想記号のspivvіdnoshenniaに分類される場所）に従って情報を並べ替えると、すでにAZUに保存されている単語）。
大きな看板の後ろ。
冷淡さの怠惰から。

AZUの著名な高い芸術家を通して、それが独立した種類の記憶として勝利することはめったにありません。

記憶の結合理論

編集者の選択