第4章問題が解決しました
1.なぜあなたは階層メモリを設定したいですか？
A：これは
、メモリのAの複数を並列に動作することができますメモリの両端のハードウェアを可能にします。
B。使用マルチレベルのストレージシステムは、特定のキャッシュ技術で、これは、システムのメモリ帯域幅のパフォーマンスへの影響を軽減するための好ましい構造スキームです。
c。マイクロプロセッサー内部設定された各種バッファメモリ、メモリアクセスの圧力を減少させます。CPU内のレジスタの数を増やすだけでなく、大幅にメモリ上の圧力を緩和することができます。
2.プログラムがメモリにロードすることができ、さまざまな方法は何ですか？彼らはどのような機会のために適していますか？
：使用することができるメモリ・モードにプログラムされている：絶対負荷モード、負荷モードの再配置、動作モードに動的な方法、単一チャネル・プログラム環境では、再配置および動的な実行モード負荷の絶対負荷モードマルチチャンネルプログラミング環境のためのファッションの道を。
3.静的に何をしてリンクされていますか？2つの静的リンクする問題を解決する必要がありますか？
A：静的なプログラムが実行される前に、手段を結ぶ、各モジュールとそれらに必要なライブラリ関数の最初の目標は、完全なロード・モジュールにリンクしなくなり、オープンリンク道。
いくつかのターゲットリンクがロードモジュールに組み立てられたとき、必要は、次の2つの問題に対処する：
相対アドレスを変更します。対応する修飾されたアドレスにロードされるモジュールの第1のモジュール相対以外は相対アドレスをくります。
外部コールのシンボルを変換します。使用モジュール来る各シンボルの外部呼び出しは、相対アドレスに変換されます。
4.ダイナミックリンク負荷とは何ですか？ロード方法を動的リンクの利点は何ですか？
Aは：ダイナミック・リンクをロードするソースプログラムをコンパイルして得られた対象ブロックのユーザーグループを指す場合には、メモリにロードされたとき、それは、荷電側縁リンクを使用します
リンク、すなわちモジュールの呼び出し外部イベントが発生した場合に特定のロードモジュールは、負荷プログラムがメモリにロードし、外部から見て対応するターゲット・モジュールの相対アドレスを変更するオブジェクトモジュールの原因となる場合。
ロード時に動的リンクの実施形態は以下の利点を有する：
1））を変更することが容易とアップデート2オブジェクトモジュールの共有を容易にします
5.実行時の動的リンクとは何ですか？動的リンク実行時の利点は何ですか？
A：実行時の動的リンキングはモジュールが呼び出されたときに、実装プロセスでは、あるがまだ0Sによってモジュールを見つけるために、すぐにメモリにロード見つけていないモジュールの一部のみが、プログラムの実行にリンクされている延期するためのリンクですそれがメモリにロードされると、それが呼び出し側モジュールにリンクされています。
長所：ターゲット・モジュールの実行中に使用されていない方は、プログラムをロードするプロセスをスピードアップするだけでなく、メモリ空間を大幅に節約することができないだけなので、メモリにロードされず、ロード・モジュールにリンクされています。
動的パーティション割り振り方法6.は、各パーティションがアイドルパーティションアイドル鎖に連結されている方法は？
A：各隔壁部の開始アドレスには、リンクするためのパーティションに割り当てられた番号情報、及び各パーティションを制御するために設けられていますフォワードポインタ;後者はフロントを通して、テール・ポインタのパーティションに設けられた、双方向のリンクチェーンにすべてのパーティションへのバックポインタ図のP128 4-7。二重リンクリストの主な用途。
7.なぜ動的な再配置をご紹介しますか！どのように達成するために？
A :.しばしば、これらのプログラムが正常に行われ、プログラムのアドレスデータ、すなわち再配置を変更しなければならない移動させることができることを確実にするために、メモリの動作中に位置を移動する手順。移転の目的を導入することは、このプログラムのニーズを満たすことです。
B。命令アドレス変換の実行速度に影響を与えることなく達成するために、ハードウェア・アドレス変換機構によって支持されなければならない、すなわち、再配置の添加は、システム内のレジスタやメモリ内のアドレスを起動プログラムを格納するためにそれを使用する必要。プログラムは、実際のメモリアドレスが形成されたアドレスに追加された再配置レジスタにアクセスするための相対アドレスで、実行されます。
8.順次検索に基づいて動的なパーティション割り当てアルゴリズムとは何ですか？これは、いくつかに分けることができますか？
A：調剤の動的分割を達成するために、自由なパーティションの量がアイドル状態またはアイドルパーティションテーブルパーティションチェーンに編成。いわゆる逐次探索は、順序は、テーブルまたはチェーンの組織を指し
パーティションのサイズの要件を満たすためにベストマッチのアルゴリズムを見つけるために、テーブルを取得またはチェーンの無料のパーティションに記録。頻繁に使用される割り当てポリシーのストレージ管理は、以下のとおりです。最初のフィットアルゴリズム、最初のフィットアルゴリズムサイクル、最高の適応アルゴリズム、最悪の適応アルゴリズム。
9.いくつかの可能なシナリオを持って再利用メモリにアルゴリズムを適応させるために最初に使用した場合？これらの状況に対処するには？
A :.回収ゾーンと隣接パーティションの挿入ポイントの前に、この時間は、挿入ポイント、パーティション割り当て回復のための新たなテーブルエントリに先行するパーティションの回復ゾーンを組み合わせ、だけ前方に隣接するパーティションのサイズを変更することができます;
。B第一のサイトに最初のサイト新しい空き領域、両方の合計の大きさとして回収ゾーンに続く、2つの領域を組み合わせた挿入ポイントに隣接仕切る仕切りを回収した後：
。Cと同時に挿入回収ゾーンパーティション前後の二つの隣接点、次いで合わせた3つのパーティション、前方に隣接パーティションと、3つの領域の大きさを用いて、第1の部位は、エントリは、隣接パーティションをキャンセル。
D.は、空きパーティションの回復ゾーンに隣接する、回復ゾーンは、単一の新しいエントリ、最初のサイトとフィルサイズ回収ゾーンを確立し、無料のチェーン内の適切な位置に挿入され、その最初のサイトによれば、のために提供されるべきではない。
10.基づいてどのような検索インデックスの割り当てアルゴリズムを分割する動的な？これは、いくつかに分けることができますか？
A :. P131高速適応アルゴリズム、バディシステム、ハッシュ
11.注文buddyK（X）は、kのサイズの2乗、X、試し書きbuddyK（x）は一般的な表現のバディシステムのアドレスブロックのアドレスを示しますか？
回答：P126を。大学院の学生はで見ることができます。バディシステムは、古典的なメモリ管理アルゴリズムは、UNIXおよびLinuxオペレーティング・システムで使用され、その役割は、空に収納スペースを削減断片化を軽減し、利用率を高めることです。「データ構造」教科書に記載されるいくつかのアルゴリズムがあります。
私はおそらくメモリの空きブロックの割り当てを探して、問題の意味を理解していない。この問題がx：
POW（2 ,. 1-K）<= buddyK（X）<= POW（2、Kは）// POWですバディシステム電力機能は、個別割当方法を組み込むことができるページングするプロセスに連続する物理ブロックを割り当てること、およびプログラムの局所ページング方法の効率を改善する助けとなる、連続的なメモリ管理です。
どのような分布戦略は、それぞれの長所と短所12頻繁に使用されるストレージ管理を比較します？。
A：多くの場合、使用割り当てポリシーのストレージ管理は、以下のとおりです。最初のフィットアルゴリズム、最初のフィットアルゴリズムサイクル、最高の適応アルゴリズム、最悪の適応アルゴリズム。
。最初のフィットアルゴリズムの長所と短所：の到着後、大規模な事業に賛成して、サイトの空き領域の高配分の大部分を維持し、低アドレス部分に使用する多くの困難を残して、分割され続け、小さなフリーゾーン、および各subdivisionalサイトの低い部分から割り当てるときに見たときに検索がオーバーヘッド増加します始めています。
。長所と短所アルゴリズム適応する初めてBサイクル：フリーパーティションメモリを見たときに、システムのオーバーヘッドを減少させる、より均一に分布され、大規模な操作で得られた大きな空のパーティションの欠如は、ロードできません。
。最適なアルゴリズムのCの長所と短所は：各ファイルは、パーティションの最も適切なファイルサイズに割り当てられている、メモリがフリーゾーンの多くを使用することはほとんど困難を残しました。
最悪の適応アルゴリズムの欠点をD：残りの空き領域の後にファイルに割り当てられたパーティションが小さすぎなくなり、最小の断片化の確率は、有利に中小のファイル・アロケーション・パーティショニング、大容量メモリの不足空き領域ように、パーティションサイズの大きいファイルの不利な配分。
13.なぜスワップをご紹介しますか！スワップは、いくつかのタイプに分けることができますか？
：マルチチャンネル環境では、一方では、原因イベントの発生にメモリ内のいくつかのプロセスがブロックされていないが、それはすべてのプロセスがメモリ内でブロックされて表示されることがあり、時にはメモリ空間の多くを占めており、およびCPUを強制することは、状況を待って停止しました。
実行するためのメモリのない場合がなかったので、一方が、外部メモリを待っている多くの仕事があり、メモリが入力することはできません。明らかに、このシステムは、リソースの深刻な浪費、およびシステム・スループットです。この問題を解決するために、為替の導入は、オペレーティングシステムの技術（また、スイッチング素子として知られている）を。
全体のプロセスはスワップアウト、交換することができ、それはまた、プロセス（ページ・セグメント）の一部とすることができるうちに降伏。前者は主に、主に仮想ストレージのために使用されるシステム、メモリの現在の不足を緩和するために使用されます。
14.ターゲット・ファイル管理のエリアおよびスペース管理異なるため何をターゲットに？
A：文書管理領域の主な目的は、ファイルのためのストレージ容量の利用率を向上させるために、そのファイルへのアクセス速度を向上させるためだけなので、ファイル管理領域離散空間の割り当てを取ることです。
変更の主な目的は中と速度のうち、スワップスペースの管理プロセスを改善することで、その後、連続空間の割り当てを取るために交換ゾーンの管理のために、そのため、ファイルのストレージスペースの利用率を向上させることにある、少数のは、外部メモリを考えます断片化の問題。
？システムの側面がで機能すべきかの変化、達成するために15
システムは3つの特徴を持っている必要があります：Aプロセスをスワップアウトスワップ領域の管理、プロセスがスワップされます。
交換ユニット、プロセス全体をスワップアウトするかどうかをその都度として進行するためには16？なぜ？
A：時間と引き換えに、ユニットなどのプロセスでたびに全体のプロセスを変更しません。これがためされる：
。A構造的に、プロセス制御ブロックはセクションから構成され、プロセス制御は、総永久メモリの一部またはすべてをブロックする、請求、そのデータセグメントを処理し、スワップアウトされることはありません。
複数のプロセスで共有され、B。手順及びデータセグメントは、その時点でそれらがスワップアウトすることができないかもしれ。
使用される異なる離散分布に基づいて、17の基本単位は、いくつかの離散分布に分割することができますか？
A：ページング・ストレージ管理、ストレージ管理サブセグメントページングメモリ管理。
18.ページは何ですか？物理ブロックがどのようにページのサイズを決定する必要がありますか？何ですか？
A：ページ：いくつかのページへのプロセスのストレージ管理論理アドレス空間をページング、および各ページは番号が付けられています。物理ブロック：物理メモリアドレス空間を複数のブロックに分割され、各ブロックは番号付けされています。適度なページサイズを選択する必要があり、ページサイズは2の累乗、通常1キロバイト〜8キロバイトなります。
19ページの表とは何ですか？ページテーブルの役割は何ですか？
A：ページテーブルは、ページ化メモリ管理データ構造が使用されています。プロセスがどのように多くのページに分割され、そのページテーブルの行の多くがあります。記録プロセスの各列とそのブロックに格納された物理ページ番号、関係に対応するブロック番号。ページテーブルは、アドレス変換のために使用します。
？ハードウェアサポートが必要ですページングストレージ管理、実施するためには20
ページテーブル機構を持っている必要があり、アドレス変換メカニズムのためのハードウェアサポート：Aを。
ページングシステムで21は、アドレス変換を実現する方法ですか？
A：物理ブロック番号メモリに、ページテーブルによって物理ブロック番号にページ番号から変換を達成するために、物理アドレスの交換論理アドレスからの移行を達成するために翻訳された論理アドレスにページ番号をアドレス変換機構を使用して。
22.どのくらいの速アドレス変換テーブルを実現していますか？
23. Aより詳細な説明は、側面ユーザーのニーズを満たすために、セグメントのストレージ管理に導入されます。
A：1）簡単なプログラミング。ユーザは通常0からの各アドレス指定、いくつかのセグメントに分割されている独自のロジックに従って動作し、そして独自の名前と長さを有します。したがって、論理アドレスは、セグメント名によって決定されたアクセスすべき所望のセグメント内のオフセット。
2）情報の共有。プログラムを実装し、データを共有し、情報論理単位に基づきます。
ページタブシステムではない容易に共有情報記憶の物理的手段、無完全感覚、あるセグメントは、情報の論理ユニットです。共有セグメントを達成するために、セグメントは、適切な3）情報保護と望ましいストレージ管理ユーザプログラム組織的であってもよいです。情報保護の論理ユニットは、簡単に、より効果的な保護情報を得るために細分化しています。
4）動的成長。特に実際、いくつかのセグメントデータ・セグメントでは、当然に我々は、事前にどのくらいの成長を知ることができない、成長していきます。セグメント化されたメモリ管理は、より良い、この問題を解決することができます
5）ダイナミックリンク。第一メモリに対象プログラムに対応するメインプログラムを実行し、動作と一定期間、メモリリンクにのみセグメントを呼び出す必要時、実行を開始します。また、管理部としてのセグメントに動的リンクを必要とします。
高速メモリ管理テーブルとページの段落に24、アドレス変換する方法？
A：CPUによって与えられた有効アドレス、キャッシュレジスタに自動ページ番号Pによるアドレス変換機構とページ番号キャッシュ内のすべてのページ数と比較して、ページ番号と一致することが分かった場合、テーブルに素早くアクセスするページテーブルエントリを表します。
これは、物理アドレスレジスタに高速の物理ブロック番号に対応するページテーブルから直接読み取ることができます。すぐにテーブルのようにしていないページテーブルエントリに対応し、ページテーブルとは、メモリにアクセスしない、発見した後、数はページテーブルエントリから送信された物理ブロックアドレスレジスタを読み出します。
一方、高速テーブル、高速のテーブルに、このページテーブルエントリを変更します。レジスタが一杯になった場合は、あなたはスワップアウト右0Sページテーブルエントリを見つけなければなりません。
25.なぜ株式情報保護への容易なシステムよりもセグメント化されたページングシステムですか？
回答：ページングのためのシステム、各ページは、ストレージを分散させて、情報共有と保護のために、私たちは、ページテーブルエントリの多数の確立を要求するページ間のアップ1の対応に必要;.
B。システム・セグメントについて、各セグメント0から始まるアドレス指定、および連続アドレス空間を使用し、そのため、共用保護、単にセグメント・テーブル・エントリを共有するように設定された場合に、保護プログラムこれでベースアドレスと1対1に対応するメモリアドレスまで。
？26.ページングとセグメンテーションの違いは何
A :. Aの方法ページングとセグメンテーションは離散分布を使用して、アドレス変換アドレスマッピング機関を通じて達成されなければならない、それは彼らが共通しているのです。
B 3つ、最初の、機能的な観点から、物理ページ情報の単位であり、それらに対する差があり、ページングは、メモリ使用率、すなわち、ミートシステム管理を改善し、外側のフラクションメモリに離散分布、低減するためのものですニーズではなく、ユーザーのニーズ。
セグメントの重要性に関する比較的完全な情報のセットを含む情報の論理ユニット、目的は、より良好なユーザーのニーズを満たすことができることがあります。
第2ページサイズが固定され、システムによって決定され、セグメントの長さが固定されておらず、ユーザが書かれたプログラムを決定し、セグメント化されたアドレス空間は、二次元作品である照合第3のアドレス空間は、一次元です。
27.連続する離散分布と分布とを比較する包括的なテストは。
A :.連続割り当てが単一の連続帯状分布と分布を含む、ユーザ・プログラムに連続アドレス空間の割り当てでは、前者の領域およびシステムメモリをに分割されていますユーザ領域、オペレーティングシステムのシステム領域、ユーザに利用可能なユーザが、しかし単一のユーザ・オペレーティング・システム、単一のタスクのために、記憶装置の最も単純な種類です。
分配パーティションが固定され、動的パーティションパーティションに分割され、それぞれのパーティションのサイズは固定されているので、パーティションは、最も単純なマルチチャネルプログラム記憶管理に固定され、必然的に記憶空間の浪費をもたらします。
動的パーティショニングは、動的に連続したメモリ空間割り当てアルゴリズム一般的に使用される3種類の割り当てプロセスの実際のニーズに基づいています：最初のフィットアルゴリズムを、この方法は、オーバーヘッド検索増やし、小さな空きパーティションを使用することは困難の多くを残すことは容易であり、循環適応する初めてアルゴリズム、メモリ空きパーティション分散を可能にしますが、大きな空のパーティションの不足の原因となります。
小さなフリーゾーン;. B離散分布を使用することは困難の多くを残すことも簡単であるベストフィットアルゴリズムは、タブ付きストレージ管理に分け、隣接していない直接パーティションのアイデアの多くに配布分散化プロセスに基づいて行われますセグメント化されたストレージ管理とストレージ管理セグメントページ。システム管理のニーズを満たすために、メモリの使用率を向上させるために設計されたページメモリ管理、
セグメント化されたメモリ管理がページメモリ管理および共有の保護よりも、必要とされるユーザ（プログラマ）を満たすように設計され、ページ・セグメントのストレージ管理の両方、すなわち、互いに分割さを組み合わせる吸引しましたシステムは、だけでなく、ページングシステムとして優れたソリューションのように、共有などを簡単に保護、ダイナミックリンク、することができ、実現するのは簡単です
外部断片化の問題、および各離散セグメントのメモリの問題を割り当てることができる、明確に、より効率的なストレージ管理である;. C見、連続および離散分布独自の分布特性の概要を持って、それが実際に基づくべきです状況が改善して利用すること。