- 締切済み
2-wayセットアソシアティブ方式の問題
写真の問題の論理アドレス空間64KBでキャッシュミスが何番目のアクセスで起きるかを教えてほしいです アルゴリズムはLRUです 答え導出の過程もあると助かります
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- TIGANS
- ベストアンサー率35% (245/681)
関連するQ&A
- 仮想記憶システムの問題で…
主記憶容量-----------------64Kバイト 仮想アドレス空間容量-------8Mバイト ページサイズ---------------8Kバイト ページ追い出しアルゴリズム-LRU (1)ページテーブルの各エントリは物理ページアドレスと9ビットの付加情報から構成されている。ページテーブルのサイズを求めよ。 (2)現在、主記憶上にはどのページも存在していないとする。この状態で、以下に示す仮想ページアドレスに対応する仮想ページが順にアクセスされた。 0, 1, 2, 3, 4, 5, 6, 7, 0, 3, 8, 4, 1, 0, 8 このときのページフォルトが発生する回数を求めよ。 …の2つがどうしてもよく分からないので、解説付きで教えてください。 よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
- FIFOやLRUの改善
FIFOやLRUの多くでは頻繁に使用しているページを置き換えてしまう可能性がある。 現実のオペレーティングシステムではどのように対処しているか説明せよ。 という問題ですが ループしてアクセスしているパターンを検出して、適した置換アルゴリズム(たとえば、MRU(Most Recently Used)に切り替える。MRUとは最近最も使われたデータを最初に捨てるアルゴリズムでアクセスに局所性を想定できず、LRUの実装が複雑すぎる場合に使われる。 という解答を導きましたがどうでしょうか? ご確認お願い致します。
- ベストアンサー
- Linux系OS
- ページ置き換え LRU方式
アーキテクチャについてです。 ページ置き換えアルゴリズムにおいて、LRUは「専用のハードウェアが無いと実装が困難」とありますが何故でしょうか? メモリ上のページテーブル(ページ枠テーブル・・?)に、アクセスした時刻を添えて記録し、ページフォルト時に一番古いものを検索してページアウトするという風にすれば、OSの仕組みで(ソフトウェア的に)できそうなきがするのですが・・・。 実現は可能でもないが、その古いページ枠の検索に時間がかかかってしまうということでしょうか?
- ベストアンサー
- 情報処理技術者
- キャッシュメモリのマッピング法についての問題なのですが.
キャッシュメモリのマッピング法についての問題なのですが. フルアソシアティブマッピングのキャッシュメモリに対して,以下ののようなブロック系列でアクセスが行われたとする. このときのキャッシュ上のブロックの動きをシミュレートし,キャッシュヒットする場合は○,ミスの場合は×と記せ. 置換アルゴリズムはFIFO,LRU,両方それぞれの場合について答えよ. 初期状態はキャッシュメモリにはデータは入っていないとする. (ブロック系列) 0 1 2 8 9 0 1 2 16 0 1 2 17 18 24 0 1 2 16 (答えは) ×××××○○○×○○○××××××○ (FIFO) ×××××○○○×○○○×××○○○○ (LRU) のようなんですが,どうしても答えにたどりつけません.. 特に,最後の0 1 2 16のブロック系列の部分がどう考えても答え通りトレースできません(涙) わかりやすく説明していただける方,いらっしゃいましたら教えてください.
- ベストアンサー
- その他([技術者向] コンピューター)
- FIFOやLRUの改善
FIFOやLRUの多くでは頻繁に使用しているページを置き換えてしまう可能性がある。 現実のオペレーティングシステムではどのように対処しているか説明せよ。 という問題ですが ループしてアクセスしているパターンを検出して、適した置換アルゴリズム(たとえば、MRU(Most Recently Used)に切り替える。MRUとは最近最も使われたデータを最初に捨てるルゴリズムでアクセスに局所性を想定できず、LRUの実装が複雑すぎる場合に使われる。 という解答を導きましたがどうでしょうか? ご確認お願い致します。
- ベストアンサー
- ハードウェア・サーバー
- 課題レポート問題が分かりません。
課題レポートに書かなければなりません。 論理数学に基ずく論理式の式変形で簡単化せよという問題です。 簡単化の過程も明記してください。 どうかよろしくお願いします。 問題の式は添付した写真のK-2です。 普通にキーボードで入力するとアップバーの位置とか添え字の数字がずれてしまって非常に分かりにくくなってしまったので写真という形で問題の式を提示しました。 解答する際にもこのような式変形の過程をキーボードで入力するのは困難だと思いますので、このように解答を写真に収めて添付してもらっても構いません。
- ベストアンサー
- 数学・算数
- 論理・物理アドレスに関する問題。
物理メモリ128Mバイトしかないパソコンで1Gバイトの論理メモリ空間を実現する場合でページサイズ4Kのページング方式を採用したとき、物理メモリページは何ページ格納できるかを求めるという問題なのですが・・・・・・。この問題はどう解けばいいのでしょうか? 128Mバイト=27ビット 4Kバイト=12ビット 1Gバイト=30ビット から 物理アドレス=27ビット? 仮想アドレス=30ビット? ということから求める?にしてもこのあとがとけません。
- 締切済み
- ハードウェア・サーバー
- 問題集の問題なんですが・・・
数学の問題集を解いていたのですが、答えの導出過程が分からないので、もしお解かりの方はどうか教えてください。 2直線 m : {x-1} = {(y-3)/a} = {(z+4)/(-3)} l : {x+2} = {(y+7)/2} = {(z+b)/3} が直交するようにa,bの値を定めよ。 って問題なんですが、aは単純に方向ベクトルの内積が0という関係を用いて、4が出たのですが、bの解答の導出過程がわかりません。 答えでは、b=1 となっているのですが、どうすれば出るのでしょうか? どうか教えてください。
- 締切済み
- 数学・算数
- ページング記憶の問題
大学でのOSの学期末レポートの問題なのですが、以下の問がどうしてもわかりません。 解答と解説、教えて頂きたいです。 ------------------------------------------------------------------------ グローバルLRUアルゴリズムによってページ置き換えを行うページング記憶において、 番号が 0,1,2,3,0,4,2,0,1,2,3,4 のページ を順に参照したとき、 (1)LRUスタックの変遷の様子を図示せよ。 (2)主記憶容量の(i.e.主記憶に置けるページ数)m=1,2,3,4,5の各々の場合に対して、ページフォールト回数は各々何回になるか? ------------------------------------------------------------------------ よろしくお願いします。
- ベストアンサー
- その他(OS)