ブロック可用性マップ


Block_availability_map
コンピュータファイルシステム、ブロック可用性マップ(BAM) であるデータ構造を追跡するために使用されるディスクブロックを(新しいデータのために利用可能)フリーであると考えられます。これは、ディスク上のファイルを管理するためのディレクトリと一緒に使用されます(元々はフロッピーディスクのみで、後にハードディスクも使用されます)。
換算でコモドールDOS(CBM DOS)対応ディスクドライブ、BAMは(そのサイズ及び位置は、ディスクの物理的特性に基づいて変更)は、ディスクの予約領域に格納されたデータ構造でした。各トラックのBAMは、使用可能なブロックのビットマップと(通常)使用可能なブロックの数で構成されていました。すべてのフォーマットのトラックあたりのブロック数が256以下であるため、カウントは1バイトで保持されました。カウントバイトは、現在のトラックのバイトのビットマップ内のすべての1ビットの合計でした。
次の表は、Commodore 1541BAMのレイアウトを示しています。大容量のディスク(以下で説明)の場合、テーブルは大きくなります。
合計バイト
ビットマップバイト1
ビットマップバイト2
ビットマップバイト3
トラック1
利用可能なブロック
ブロック0〜7
ブロック8〜15
ブロック16〜23
トラック2
利用可能なブロック
ブロック0〜7
ブロック8〜15
ブロック16〜23 ..。 ..。 ..。 ..。 ..。
トラック35
利用可能なブロック
ブロック0〜7
ブロック8〜15
ブロック16〜23
ビットマップは、トラックあたり17〜20セクターであるため、Commodore 1541形式(片面)ディスクの場合は3バイトに含まれていました(3バイトは少なくとも20ビットを保持できることに注意してください)。同様に、Commodore 1571は各トラックのビットマップに3バイトを使用しましたが、両面としてフォーマットされたときに2倍のトラックがあったため、BAMは2倍のサイズでした。対照的に、Commodore 1581ディスクドライブは、ディスクフォーマットがトラックあたり40ブロックであったため、ビットマップに5バイトを使用しました(5バイトは40ビットを保持できることに注意してください)。
任意の形式のビットマップでは、1ビットはブロックが使用可能(空き)であることを示し、0ビットはブロックが使用不可(使用済み)であることを示し、ビットマップデータは最初に下位バイトに格納されました。したがって、最初のバイトはブロック0〜7のマップを保持し、2番目のバイトはブロック8〜15のマップを保持します。バイト内では、ビットマップは低ビットから最初に順序付けられました。たとえば、最初のバイトは最下位ビットのブロック0を表し、最上位ビットのブロック7を表します。
CBMコンピューターでの使用を目的としたCreativeMicro Designsのストレージデバイスも、同じ目的を果たすブロック可用性マップを使用していました。ただし、これらのデバイス(FD-2000、FD-4000、およびCMD-HD)にはカウントバイトが含まれていなかったため、各バイトのビットが逆になりました(上位ビットが最初)。ビットは逆になりましたが(CBM形式と比較して)、バイトは同じ順序で格納されていました(下位バイトが最初)。
ビットマップバイト1
ビットマップバイト2
..。
ビットマップバイト32
トラック1
ブロック0〜7
ブロック8〜15
..。
ブロック248-255
トラック2
ブロック0〜7
ブロック8〜15
..。
ブロック248-255 ..。 ..。 ..。 ..。
..。

も参照してください
コモドールDOS
ファイルアロケーションテーブル(FAT)
FATファイルシステムの設計
空き領域ビットマップ

参考文献
^ Englisch、Lothar(1984)。1541ディスクドライブの構造。ミシガン州グランドラピッズ:そろばんソフトウェア。NS。 89。ISBN 0-916439-01-1。
^ 1541ユーザーズガイド。コモドールビジネスマシン。1982年。p。9.9。
^ 1571ユーザーズガイド。コモドールビジネスマシン。1985.p。23。
^ 1581ユーザーズガイド。コモドールビジネスマシン。1987.p。34。
^ FDシリーズユーザーズマニュアル。クリエイティブマイクロデザイン。1992.p。108。
^ 1541ユーザーズガイド。コモドールビジネスマシン。1982年。p。65。
^ 1571ユーザーズガイド。コモドールビジネスマシン。1985. pp。108–109。
^ 1581ユーザーズガイド。コモドールビジネスマシン。1987. pp。119–120。
^ FDシリーズユーザーズマニュアル。クリエイティブマイクロデザイン。1992. pp。112–114。