dpsFS ist ein FUSE-Dateisystem, für das Betriebssystemlabor der HSKA.
Name | Superblock | DMAP | FAT | Rootverzeichnis | Dateien |
---|---|---|---|---|---|
Größe | 1 | 128 | 256 | 64 | 65087 |
Blockindex | 0 | 1-128 | 129-384 | 385-448 | 449-65535 |
Struct sbStats:
Anzahl der Dateien: 2 byte
In der DMAP steht für jeden Block ein Character. Dabei steht F (Free) für einen freien Block und A (Allocated) für einen belegten Block.
65087 chars / 512 byte = 128 Blöcke
Es wird an die Stelle der Blocknr die nächste Blocknummer geschrieben. Wenn der letzte Block erreicht ist, wird eine 0 geschrieben.
(uint16_t = 2 byte)
65087 Blöcke * 2 byte = 130174 byte
130174 byte / 512 byte = 256 Blöcke
256 Addressen pro Block.
Finde Block: BlockNR / 256
Finde pos im Block: (BlockNR % 256) * 2
Pro Datei:
Name: 256 byte
Stats: 144 byte
Zeiger auf ersten Datenblock: 2 byte
Gesamt: 402 (im Test 408)
Es ist wahrscheinlich geschickt, pro Datei einen Block zu verwenden.
64 Dateien * 1 Block = 64 Blöcke
Es soll Platz für mindestens 30 MB sein:
33.554.432 byte / 512 byte = 65536 Blöcke
65536 Blöcke - 1 Block - 128 Blöcke - 256 Blöcke - 64 Blöcke = 65087 Blöcke
65087 Blöcke × 512 byte = 33324544 byte / (1024^2) byte =~ 31,78 MB