主記憶容量-----------------64Kバイト
仮想アドレス空間容量-------8Mバイト
ページサイズ---------------8Kバイト
ページ追い出しアルゴリズム-LRU
(1)ページテーブルの各エントリは物理ページアドレスと9ビットの付加情報から構成されている。ページテーブルのサイズを求めよ。
(2)現在、主記憶上にはどのページも存在していないとする。この状態で、以下に示す仮想ページアドレスに対応する仮想ページが順にアクセスされた。
0, 1, 2, 3, 4, 5, 6, 7, 0, 3, 8, 4, 1, 0, 8
このときのページフォルトが発生する回数を求めよ。
…の2つがどうしてもよく分からないので、解説付きで教えてください。
よろしくお願いします。
No.2ベストアンサー
- 回答日時:
主記憶に8ページ分の仮想記憶がロードでいるとして
(現実には仮想記憶を制御する機能等は主記憶常駐になるので、この問題でも仮想記憶用には5ページ程度となりますが)
>以下に示す仮想ページアドレスに対応する仮想ページが順にアクセスされた。0, 1, 2, 3, 4, 5, 6, 7, 0, 3, 8, 4, 1, 0, 8
ですから
主記憶の
1ページ目から順に フォルトで仮想ページの0, 1, 2, 3, 4, 5, 6, 7ページがロードされ
その次の 0, 3 はロード済ですから フォルトは発生せず
その次の 8 は 主記憶に無いからフォルト 使用されない期間は 1が一番長いから ロールアウトされ 8がロード
次の 4 はロード済
次の 1 ロールアウトしているからフォルト
次の 0, 8 は如何
なお (1)の 1Kは 厳密には2^10 ですね(アドレス、容量の全て)
誤入力の可能性もありますから検証してください
No.1
- 回答日時:
仮想記憶システムの原理は理解されていますね
仮想記憶からページ毎に主記憶へロードして処理し
主記憶が占有されている場合、所定のアルゴリズムで、主記憶のページを仮想記憶に書き戻し(ロールアウト)、その空いたページに仮想記憶からロードし処理を続けます(これが質問のページデフォルト)
(1)
これを管理するのがページテーブルです
ページ単位で管理する場合、ページ数分のデータ領域が必要です
ページテーブルには物理ページアドレス+9ビット必要ですので(書込みからでは物理ページのアドレスビット数が不明です)
ページ数は
主記憶 64Kバイトを全て仮想記憶用に使用できる場合 xページ
仮想記憶は 8Mバイトだから yページ
エントリあたりのデータ量は ページを表記するビット数+付加情報ビット数+物理アドレス情報のビット数
1エントリのデータ量をバイト表示にして、エントリ数をかければページテーブルサイズが求まります
(2)
主記憶にロードされているページ以外にアクセスしようとしたとき ページデフォルトが発生します
主記憶に空きがあればすぐにロードされます
空きが無ければロールアウトします
ロールアウトされるページは、アルゴリズムがLRUですから、
主記憶のページマップをつくり ロードされているページと使用されてからの時間経過を確認すれば判ります、
それを順に辿れば デフォルトの発生回数は判ります
この回答への補足
自分なりに考えてみました。
(1)
ページテーブルのエントリ数は
8M / 8K = 1K
また、1エントリあたりのデータ量は
3(物理アドレス情報のビット数)+9(付加情報ビット数)=12ビット=1.5バイト
これから
1.5 * 1K = 1.5Kバイト??
(2)
主記憶のページマップをつくれませんでした・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(学校・勉強) この中で間違ってある説明はありますか?詳しい方に教えていただきたいです。 A. 1つのプログラムが複 2 2023/07/14 01:15
- 宗教学 本をさがしています・・・・夢? 幻? 思い込み? 2 2022/10/18 03:55
- Excel(エクセル) 【マクロ】webアドレスにて指定されたCSVファイル【excelソフト表示】を印刷する件 1 2023/02/15 01:52
- その他(インターネット接続・インフラ) ブラウザにIPアドレス入力した時 1 2022/06/16 19:08
- Windows 10 インストールしたてのVirtualBoxの仮想マシンにDHCPで割り振られるIPアドレスにつきまして 1 2023/05/03 14:46
- UNIX・Linux VirtualBox ゲストOSにPC内蔵HDDのパーティションをマウントする方法は? 2 2023/05/06 22:52
- その他(ブラウザ) Edge、Chrome、FireFoxのパスワード記憶機能 2 2023/08/16 16:25
- 物理学 真空の質量 3 2023/02/25 11:20
- 携帯型ゲーム機 PSPやVitaのエンタメ機能はなぜスマホに勝てないのでしょうか?? 1.PSPのインターネットブラ 2 2022/03/28 08:03
- その他(コンピューター・テクノロジー) 量子コンピュータの動作原理がわかりません。同じビットが、1でも0でも有って良いだろうか? 3 2023/02/04 03:20
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ウェブブラウザ画面の更新(変...
-
「即値オペランド」についての...
-
ランディングページについて教...
-
「戻る」を押しても戻らないweb...
-
「八百万の神」このサイトは何...
-
Safariでネットページを開こう...
-
Webサイト内に埋め込んだmp4動...
-
スマホでボタンがhoverの状態か...
-
戻るボタンの作成
-
wix WordPress って何故わかる...
-
クリックすると文字が消えるHTML
-
PHPサイトとHTMLサイト、どっち...
-
HPを作りたいと考えているので...
-
個人hp 外部ページへのリンク...
-
動画の自動再生を止めたいので...
-
画面のどこかをクリックすると
-
WordPressに関しまして。WordPr...
-
「全面リニューアル」の意味
-
被リンク数について
-
Webデザインや広告制作について...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「戻る」を押しても戻らないweb...
-
自転車について
-
「八百万の神」このサイトは何...
-
白紙の次ページを削除できない...
-
Wordで文字を打ってEnterを押す...
-
トップページの配下にあるペー...
-
Access 魔法使いの開発工房は?
-
Google サイトでPDFの特定のペ...
-
キーワード検索で検索される最...
-
ワードで必要なくなったページ...
-
エクセルで見積書、請求書を作...
-
ふせん?
-
PDFページを Word または Excel...
-
数学のチャート式は初めから終...
-
ウェブブラウザ画面の更新(変...
-
簡単ホームページについて
-
ホームページをリニューアル後...
-
PHS使ってます☆
-
Yahooのページが中国語に
-
トラックパッドの戻る動作
おすすめ情報