SCO Unix ディスクブロック割り当てアルゴリズム

私は Unix オペレーティングシステムに関する知識を頻繁に学んでおり、Unix オペレーティングシステムがとても好きです。ここでは、Unix ディスクブロック割り当てアルゴリズムに関する知識を説明したいと思います。 Unix ディスクブロックのサイズは 1024 バイトなので、ビットマップブロックは 0x400×8 = 0x2000 個のディスクブロックを管理できます。

次に、次のビットマップブロックのブロック番号は 0x61d + 0x2000 = 0x261d になります。これはビットマップインデックスブロック内のデータと一致します。次に、ビットマップブロック 0x61d は、ブロック番号 0x61d ～ 0x261c の Unix ディスクブロックを管理します。

上記のデータから、このビットマップブロックでは、最初に使用されたディスクブロック番号は 0x61d であり、これがビットマップブロックそのものであることがわかります。最初の空きブロック番号は、0x187401 のバイト 0x1c の 2 番目のビット (0x627) で示されます。このビットマップブロックはファイルボリュームの最初のビットマップブロックであるため、ディスクブロック 0x627 はファイルボリュームの最初の空きブロックでもあります。

システムから Unix ディスクブロックを適用すると、システムはスーパーブロック、ビットマップインデックスブロック、ビットマップブロックを通じてフラグビットが 1 に設定されたブロックを検索し、対応するフラグを 0 に設定します。

Unix ディスクブロックが解放されると、システムは対応するフラグを 1 に設定します。これで、ファイルボリューム内の各 Unix ディスクブロックが使用されているかどうかを判断できます。ただし、これらの方法だけでは、誤って削除されたファイルを完全に回復することはできません。SCO Unix がディスクブロックを割り当てるために使用するアルゴリズムも理解する必要があります。

ファイルが占有する Unix ディスクブロックを比較的集中させるために、SCO Unix は特定のアルゴリズムに従って空きブロックを選択し、ファイルに割り当てられます。ファイルが占有している最後のディスクブロックのブロック番号が m で、Unix ディスクブロックがファイルに割り当てられるとします。ファイルが新しいファイルの場合、m=0 になります。

Unix ディスクブロック割り当てアルゴリズムについて説明すべきことはこれだけです。改善していただければ幸いです。

【編集者のおすすめ】