• ベストアンサー

此の内容に囚われました。

どういう手順・アルゴリズムで、 キャッシュメモリ・主記憶装置の中のデータを、 CPUは探索しているのでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
noname#163972
noname#163972
回答No.1

キャッシュメモリは、主記憶より格段に少量です。 主記憶から命令なりデータなりを読み出すと、CPUは自身で使うと共にキャッシュメモリに タグ(付帯情報)と共に記憶します。 単純な構造のキャッシュメモリは、付帯情報が単純で、アドレス上位を加工したものです。 次にCPUが命令なりデータを読み出そうとしたとき、 CPUから出るアドレスなどの情報と、キャッシュメモリに記憶した付帯情報を比較し、 同一な時、即ちキャッシュヒットした時は「それはさっきキャシュメモリに記憶した」ので キャッシュメモリから読み出してCPUに渡し、主記憶へのアクセスは取りやめます。 >CPUは探索 「探す」と呼ばれるような順次時間をかける動作は行いません。 そんなことをしてたらキャッシュヒットしてても高速になりません 意味がありません。 付帯情報の比較はハードロジックにより瞬時に行われます。

littlekids
質問者

お礼

大変に畏れ入りますが、 下記URLのページでも、御教授を賜れませんでしょうか? http://okwave.jp/qa/q7739025.html

littlekids
質問者

補足

有り難う御座います。 矢張り、最初には実記憶装置から呼び出されるのですね。

関連するQ&A

  • 私の参考書には関係が記載されていません。

    ディスパッチャによって特定のスレッドへとCPUが割り当てられました際に、 もし何らかのデータの必要性が明らかになったのでしたら、其の時点で、 CPUがキャッシュメモリに問い合わせていき、 更にそれでも必要なデータが見付からない場合には、 主記憶装置・補助記憶装置に問い合わせるのでしょうか? キャッシュメモリとOSとMMUとの関係が分からないものですから、 畏れ入りますが、教えて下さいませ。

  • データ・プログラムの流れ

    『CPU・キャッシュメモリ・主記憶装置』間での遣り取りと、 『主記憶装置・仮装記憶装置』間での遣り取りとが、 私の参考書では別の項目に分類されていまして、 それ等全体の連携の仕組みが綴られていません。 従いまして、アドレス空間の割り当てられ方が、 現時点の私には全く分かりませんから、 『CPU・キャッシュメモリ・主記憶装置・仮装記憶装置』全体の連携方法を 教えて下さいませ。

  • メモリはHDDの様に何か記録・記憶できるのでしょう

    CPU→中央処理装置 メモリ→主記憶装置 との事ですが メモリはHDDの様に何か記録・記憶できるのでしょうか? データの保存ではない事が記録できるのでしょうか?

  • CPUについて教えて下さい。

    CPUについてこれまで調べて分かったことは、  ・処理能力の目安となる数値として、クロック周波数を用いる  ・レジスタに記憶されているデータに対して演算を行う  ・レジスタからメモリーやその他の部品にデータを転送する  ・メモリやその他の部品から、レジスタにデータを転送する があります。 それ以外に・・・  (1)補助記憶装置からのみ命令を読み取り、命令を実行する  (2)内部に主記憶装置(メモリ)を持つ  (3)CPUは演算を行い、制御機能は持たない  (4)主記憶が多ければ多いほどCPUの動作は遅くなる  (5)クロック信号が発生する間隔が短いほど、CPUの動作は高速になる この中から最も適切なものを1つ選ばなくてはなりません。 (1)は“補助記憶装置からのみ”というのが違うと思います。 それ以外はちょっと分からないので、どなたかお知恵をかして下さい。 解説も添えてもらえると助かります。 回答よろしくお願いします!

  • キャッシュメモリの質問です。

    キャッシュメモリのアクセス時間が主記憶装置のアクセス時間の1/20で、ヒット率が0.86のとき、実効メモリアクセス時間は、主記憶装置のアクセス時間(キャッシュメモリを使用しないとき)の約何倍になるか?? まず自分がわかっていることは主記憶の値をhとして、 h * (1ー0.86) + 20/1 < h    で式をたてるのでしょうか?? バカな質問ですいません。計算が苦手でわかりません。 答えは、1.8倍になるのですが解き方がわかりません 回答おねがいします。

  • どういう手順で解くのでしょうか?

     あるプロセッサが主記憶装置及びキャッシュメモリにアクセスするとき,それ ぞれのアクセス時間は 60 ナノ秒および 10 ナノ秒である。アクセスするデータ がキャッシュメモリに存在する確率が 80%の場合,このプロセッサの平均メモ リアクセス時間は何ナノ秒か。

  • 切羽詰まったど素人からの質問です。

    『密結合マルチプロセッサー』環境の下では、 単一のキャッシュメモリーもが(主記憶装置と同じく、) 複数のCPUによって共有されているのでしょうか? それとも、其の場合には、 複数のキャッシュメモリーが利用されているのでしょうか?

  • 「キャッシュ」の保存場所について

    PCにおいて「キャッシュ」は,どの記憶装置にどこでしょうか? 「主記憶装置」か「補助記憶装置」でしょうか?

  • キャシュメモリに関する問題について、答えが分かりません

     すみません、カテ違いかもしれませんが宜しくお願いします。    実はシスアド(18春)の問題で「キャシュメモリに関する正しい表記を選択する」問題ですが、答えが分かりません宜しくお願いします。 ア.書き込み命令が実行されたときに、キャッシュメモリと主記憶の両方を書き換える方式と、キャッシュメモリだけを書き換えておき、  主記憶の書き換えはブロックの入れ替え時に行う方式がある。 イ.キャッシュメモリは、実記憶と仮想記憶のメモリ容量の差を埋めるために採用される。 ウ.主記憶へのアクセスでキャッシュメモリにヒットしないと割り込みが生じ、プログラムによって主記憶からキャッシュメモリへデーターが転送される。 エ.半導体メモリのアクセス速度の向上が著しいので、キャッシュメモリの必要性は減っている。 ・「ア」の「書き込み命令が実行されたとき」とは「何が何に」書き込み命令が実行されたときなのでしょうか。 「ブロック」とはどのようなものでしょうか。 ・「イ」の「実記憶」とは何を指しているのでしょうか。  答えは「イ」か「ウ」のような気がするのですが、具体的にどこがどのように間違っているのか理解できません。 ・シスアド、基本情報の過去問を解説しているサイトはどこかにあるのでしょうか。  

  • パソコンに関する問題

    いまパソコンに問題を解いているのですが、答えがわかありません。どれもそれらしい回答なので、どこが間違っているのかが知りたいのです。できればどの部分が間違っているか教えてください。 ■パソコン本体やメモリなどについて述べた次の文のうち、もっとも適切な記述はどれか ア. CPUはハードディスク、CD-ROMなどの記憶装置から直接データを取得する イ. 異なるメーカーのCPU性能を比較する場合には、クロック周波数が大きいほど処理能力が高い ウ. Windowsではメインメモリが不足した場合、キャッシュメモリを仮想メモリとして使用している エ. キャッシュメモリは一度使用したデータを保持しCPUの処理の高速化を実現