Metraipolis › archive › dc_6bb34f68b402
Block Availability Map — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Block_Availability_Map
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T15:55:34.273Z
- SHA-256 of the archived text
9a1ac76b60991bc6d15ea353a3a7a4afa1c75c368a3e2c69dc051273bf7138bd- Stable URL of this page
https://metraipolis.com/documento/dc_6bb34f68b402
How to cite
Block Availability Map — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Block_Availability_Map (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6bb34f68b402 (Metraipolis archive dc_6bb34f68b402, sha256 9a1ac76b60991bc6d15ea353a3a7a4afa1c75c368a3e2c69dc051273bf7138bd)
BibTeX
@misc{dc6bb34f68b402,
title = {Block Availability Map — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Block_Availability_Map},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6bb34f68b402; sha256 9a1ac76b60991bc6d15ea353a3a7a4afa1c75c368a3e2c69dc051273bf7138bd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Block_Availability_Map. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In Computer-Dateisystemen ist ein Blockbelegungsplan (BAM – Block Availability Map) eine Datenstruktur, die dazu dient, Speicherblöcke auf einem Datenträger zu erfassen, die als frei (für neue Daten verfügbar) gelten. Sie wird zusammen mit einem Verzeichnis verwendet, um Dateien auf einem Datenträger (ursprünglich nur Disketten, später auch Festplatten) zu verwalten. Bei zu Commodore DOS (CBM DOS) kompatiblen Diskettenlaufwerken war die BAM eine Datenstruktur, die in einem reservierten Bereich der Diskette gespeichert wurde (wobei Größe und Position von den physikalischen Eigenschaften der Diskette abhingen). Für jede Spur bestand die BAM aus einer Bitmap der verfügbaren Blöcke sowie (in der Regel) einer Zählung der verfügbaren Blöcke. Diese Zählung wurde in einem einzelnen Byte gespeichert, da alle Formate 256 oder weniger Blöcke pro Spur aufwiesen. Das Zählbyte entsprach schlicht der Summe aller gesetzten Bits (1-Bits) in der Bitmap für die jeweilige Spur. Die folgende Tabelle veranschaulicht den Aufbau der BAM für das Laufwerk Commodore 1541. Die BAM enthält ein Verzeichnis des freien und belegten Speicherplatzes der Diskette. Wenn das System Information auf einer Diskette speichern will, so wird automatisch die BAM vom DOS abgefragt, ob und wie viel Speicherplatz noch frei ist. Im Falle einer Speicherung wird die BAM anhand der neuen Werte korrigiert, d. h. ,der von den neuen Daten benötigte Speicherplatz wird als belegt gekennzeichnet. Wird jedoch bei der Abfrage festgestellt, dass die zur Speicherung vorgesehene Datenmenge zu groß ist, so wird eine Fehlermeldung ausgegeben. Die BAM wird beim Formatieren einer Diskette erstellt und beim Initialisieren der Diskette in den DOS-Speicher geschrieben. Die BAM ist auf der Diskette auf Spur 18, Sektor 0 gespeichert und belegt einen Speicherplatz von 128 Bytes. Alle die BAM betreffenden Änderungen werden zuerst im DOS-Speicher (in der Floppy) registriert und beim SAVEen (Abspeichern) eines Programms bzw. beim CLOSEn (Schließen) eines sequentiellen Files auf die Disketten-BAM geschrieben. Für die BAM stellt die 1541 die komplett reservierte Spur 18 genau in der Mitte der Diskettenscheibe zur Verfügung, so ist der Weg dorthin von überall gleich lang. Bei Datenträgern mit höherer Kapazität (siehe unten) würde die Tabelle entsprechend umfangreicher ausfallen. Anmerkung: Ein Block im Diskettenformat CBM-Diskettenlaufwerke entspricht einem Sektor auf der Diskette. Im CBM-Dateisystem speichert ein Block 256 Bytes an Daten, von denen 254 Bytes Nutzdaten sind. Beim Commodore-1541-Format (einseitig beschriebene Disketten) wurde die Bitmap in 3 Bytes untergebracht, da dieses Format 17 bis 20 Sektoren pro Spur aufwies (man beachte, dass 3 Bytes mindestens 20 Bits fassen können). Ebenso verwendete das Laufwerk Commodore 1571 3 Bytes für die Bitmap jeder Spur; die BAM war jedoch doppelt so groß, da bei der Formatierung als zweiseitige Diskette die doppelte Anzahl an Spuren vorhanden war. Im Gegensatz dazu nutzte Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Block Availability Map» — https://de.wikipedia.org/wiki/Block_Availability_Map Wikidata Q4927186: «file system data structure» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4927186 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Block_Availability_Map?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 271490038, consultata il 2026-11-01T15:48:40.761Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dfada5313df705e57b7e5f6dc08a9096162676a28cfac5b9967cd31bfccb2e3b