6週目#
ついに最後の混公学習団の宿題ですね。一人でやっていたらこの本を読むのに本当に長い時間がかかっていたと思います。
人々との約束と決められた期間に決められた分量を読む体制は、今後本を読む際に大いに役立つと思います。
C14#
スワッピングはメモリで使用されていない一部のプロセスを補助記憶装置に追い出し、実行するプロセスをメモリに取り込むメモリ管理技法です。
ファーストフィット方式は最初に見つかった格納可能な空き領域にプロセスを配置する方式です。
ベストフィット方式はプロセスが格納できる最も小さい空き領域にプロセスを配置する方式です。
ワーストフィット方式はプロセスが格納できる最も大きい空き領域にプロセスを配置する方式です。
外部フラグメンテーションはプロセスを割り当てるには小さすぎるメモリ空間によってメモリが浪費される現象を意味します。
ページングは物理アドレス空間をフレーム単位で分割し、プロセスの論理アドレス空間をページ単位で分割した後、各ページをフレームに割り当てる仮想メモリ管理技法です。
ページテーブルを通じてページが格納されたフレームを見つけることができます。ページテーブルにはページ番号とフレーム番号だけでなく、有効ビット、保護ビット、アクセスビット、変更ビットなどがあります。
PTBRは各プロセスのページテーブルが格納されたアドレスを指します。
TLBはページテーブルのキャッシュメモリとしての役割を果たすため、ページテーブルの一部を格納します。
デマンドページングはページが必要な時だけメモリに格納する技法です。
ページ置換アルゴリズムにはFIFO、最適、LRUページ置換アルゴリズムなどがあります。
スラッシングとは、過度に頻繁なページ置換によりCPU使用率が低下する問題を指します。
フレーム割り当て方式には均等割り当てと比例割り当て、ワーキングセットモデルベースとページフォルト率ベースのフレーム割り当て方式があります。
C15#
ファイルは意味のある関連情報を集めた論理的な単位です。
OSはファイルの拡張子を通じてファイルの種類を把握できます。
ファイルの属性にはファイルに関連する様々な付加情報があります。
ディレクトリを使えば複数のファイルやディレクトリをまとめて管理できます。
パスはディレクトリを使って位置を特定する情報です。
絶対パスはルートディレクトリから始まるパスで、相対パスはカレントディレクトリから始まるパスです。
パーティショニングはハードディスクやSSDのように容量の大きい記憶装置を1つ以上の論理的な複数の単位に区画する作業を意味します。
フォーマットとはファイルシステムを設定して、どのような方式でファイルを保存し管理するかを決定し、新しいデータを書き込めるようにする作業を意味します。
連続割り当ては補助記憶装置内の連続するブロックにファイルを割り当てる方式です。
リンク割り当ては各ブロックの一部に次のブロックのアドレスを格納し、ブロックをリンクリスト形式で管理する方式です。
インデックス割り当てはファイルのすべてのブロックアドレスをインデックスブロックにまとめて管理する方式です。
FATファイルシステムはFATを利用するリンク割り当てベースのファイルシステムです。
UNIXファイルシステムはi-nodeを利用するインデックス割り当てベースのファイルシステムです。
宿題#
p. 400の確認問題1番（必須）#
正解
- ファーストフィット
- ワーストフィット
- ベストフィット
追加宿題（選択）#
Ch.14(14-3) プロセスが使用できるフレームが3つあり、ページ参照列が'2313523423'の場合、LRUページ置換アルゴリズムでこのページを参照すると何回のページフォルトが発生するか解いてみる
正解：6回のページフォルトが発生 / 変更される部分だけ数えると3回
- 2: 空き -> [2] (ページフォルト)
- 3: [2] -> [2,3] (ページフォルト)
- 1: [2,3] -> [2,3,1] (ページフォルト)
- 3: [2,3,1] -> [2,1,3] (既存、順序変更)
- 5: [2,1,3] -> [1,3,5] (ページフォルト、2が最も長く未使用のため置換)
- 2: [1,3,5] -> [3,5,2] (ページフォルト、1が最も長く未使用のため置換)
- 3: [3,5,2] -> [5,2,3] (既存、順序変更)
- 4: [5,2,3] -> [2,3,4] (ページフォルト、5が最も長く未使用のため置換)
- 2: [2,3,4] -> [3,4,2] (既存、順序変更)
- 3: [3,4,2] -> [4,2,3] (既存、順序変更)
But I'll tell you what hermits realize. If you go off into a far, far forest and get very quiet, you'll come to understand that you're connected with everything.
— Alan Watts
