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

【編集者のおすすめ】

1. Unix オペレーティングシステムのスクリプトの説明
2. Unix テキストファイル知識の説明
3. Unixオペレーティングシステムのプロセス知識の学習
4. Unix オペレーティングシステムにおける DOS ファイルの知識
5. Unix ファイルシステムの自動インストールと削除