ブロック割り当てマップ
コンテンツへジャンプ
コンピュータファイルシステムにおいて、ブロックアロケーションマップは、「使用中」とみなされるディスクブロックを追跡するために使用されるデータ構造です。ブロックは、アロケーションユニットまたはクラスタと呼ばれることもあります。[ 1 ]
CP/Mはディレクトリ内のブロック割り当てマップを使用していました。各ディレクトリエントリには、ファイルに割り当てられた8ブロックまたは16ブロック（ディスクフォーマットによって異なります）をリストできます。ファイルがより多くのブロックを使用する場合、追加のディレクトリエントリが必要になります。したがって、1つのファイルに複数のディレクトリエントリが存在する可能性があります。この方法の利点は、大きなファイルサイズを宣言しながらも実際に使用されるブロックのみを割り当てることで、スパースファイルを使用できることです。 [ 2 ] この方法の欠点は、ディスクに空き領域（未割り当てブロック）があっても、すべてのディレクトリエントリが使用されるため、ファイルにデータを追加できないことです。[ 2 ]
誤植
[編集]Commodore DOS では、同様の名前だがかなり異なるノーテーションが使用されていました。
参照
[編集]参考文献
[編集] | このコンピュータストレージ関連の記事はスタブです。記事を拡張することでWikipediaに貢献できます。 |
コンピュータファイルシステムにおいて、ブロックアロケーションマップは、「使用中」とみなされるディスクブロックを追跡するために使用されるデータ構造です。ブロックは、アロケーションユニットまたはクラスタと呼ばれることもあります。[1]
CP/Mはディレクトリ内のブロック割り当てマップを使用していました。各ディレクトリエントリには、ファイルに割り当てられた8ブロックまたは16ブロック（ディスクフォーマットによって異なります）をリストできます。ファイルがより多くのブロックを使用する場合は、追加のディレクトリエントリが必要になります。したがって、1つのファイルに複数のディレクトリエントリが存在する可能性があります。この方法の利点は、大きなファイルサイズを宣言しながらも実際に使用されるブロックのみを割り当てることで、スパースファイルを使用できることです。 [2] この方法の欠点は、ディスクに空き領域（未割り当てブロック）があっても、すべてのディレクトリエントリが使用されるため、ファイルにデータを追加できないことです。[2]
誤植
Commodore DOS では、同様の名前が付けられているが大きく異なる表記法が使用されていました。
参照
参考文献
- ^ CP/M Plus オペレーティングシステムガイド（第2版）. モントレー、カリフォルニア州: Digital Research, Inc. 1983年、p. 41。
- ^ ab CP/M Plus オペレーティングシステムプログラマーズガイド（第2版）. モントレー、カリフォルニア州: Digital Research, Inc. 1983年. p. 2-12,3-16.
 | このコンピュータストレージ関連の記事はスタブです。この記事を充実させることで、Wikipedia に貢献できます。 |
