Format AtariDOS 4
From Atariki
| Wersja z dnia 16:11, 29 wrz 2006 KMK (Dyskusja | wkład) ← Previous diff |
Wersja z dnia 16:20, 29 wrz 2006 KMK (Dyskusja | wkład) Next diff → |
||
| Linia 7: | Linia 7: | ||
| * Maksymalna wielkość pliku: 384 kB | * Maksymalna wielkość pliku: 384 kB | ||
| * Maksymalna liczba plików na dysku: 176 | * Maksymalna liczba plików na dysku: 176 | ||
| - | * Struktura katalogowa: płaska | + | * Struktura katalogowa: jednopoziomowa |
| * Maksymalna liczba plików w katalogu: 176 | * Maksymalna liczba plików w katalogu: 176 | ||
| * Metoda linkowania plików: globalna mapa alokacji plików | * Metoda linkowania plików: globalna mapa alokacji plików | ||
Wersja z dnia 16:20, 29 wrz 2006
Format dyskietki zastosowany w AtariDOS 4, przygotowywany dla stacji dysków komputera Atari 1450XLD.
Spis treści |
Cechy ogólne
- Obsługiwane wielkości sektorów: 128 i 256 bajtów
- Maksymalna pojemność filesystemu: 384 kB
- Maksymalna wielkość pliku: 384 kB
- Maksymalna liczba plików na dysku: 176
- Struktura katalogowa: jednopoziomowa
- Maksymalna liczba plików w katalogu: 176
- Metoda linkowania plików: globalna mapa alokacji plików
- Metoda alokacji sektorów: globalna mapa alokacji plików
Jednostka alokacji
Jednostkę alokacji w tym formacie stanowi sześć sektorów, czyli 768 bajtów w SD i ED lub 1536 bajtów w DD. W gęstości pojedynczej i średniej DOS zostawia dla siebie 2, a w podwójnej trzy jednostki alokacji resztę pozostawiając na pliki.
Dyskietka zapisana jednostronnie w SD ma więc całkowitą pojemność 120 jednostek alokacji (720 sektorów = 92160 bajtów = 90k), z czego początkowo dostępne jest 118 (708 sektorów = 90624 bajty = 88,5k), gdyż dwie zajmuje VTOC.
W DD jest podobnie, z tym że pierwsza jednostka alokacji (sektory 1-6) oznaczona jest jako zawsze zajęta, obszar plików zaczyna się od następnej. Całkowita pojemność dyskietki to 119 jednostek (714 sektorów = 182724 bajty = 178,5k), z czego na pliki zostaje 117 (702 sektory = 179712 bajtów = 175,5k).
Dla DSDD całkowita pojemność dyskietki to 238 jednostek (1428 sektorów = 365568 bajtów = 357k), z czego na pliki przeznaczone jest 236 (1416 sektorów = 362496 bajtów = 354k). Jedna jednostka, ostatnia, mimo że mogłaby być wykorzystana, jest tracona.
W ED całkowita pojemność dyskietki to 173 jednostki (1038 sektorów = 132864 bajty = 129,75k), z czego na pliki przeznaczone jest 171 (1026 sektorów = 131328 bajtów = 128,25k). Dodatkowo format średniej gęstości nieznacznie się różni, o czym niżej.
Ze struktury mapy alokacji plików (zobacz niżej) można wywnioskować, że maksymalna pojemność systemu plików wynosi 248 jednostek alokacji, co w DD daje 380928 bajtów, czyli 372k.
Utrata jednostek alokacji, jednej w DD, dwóch w DSDD, wynika przypuszczalnie z dostosowania DOS-u do istniejących na rynku stacji dysków innych producentów niż Atari, w których to stacjach nawet w gęstości podwójnej pierwsze trzy sektory mają po 128 bajtów. W 1450XLD prawdopodobnie miało tak nie być, a pojemność dyskietek w obydwu gęstościach była odpowiednio o 1,5 lub 3k większa.
VTOC
W SD i DD VTOC znajduje się w 58 i 59 jednostce alokacji, czyli zajmuje sektory o numerach od 349 do 360 ($015D-$168). Z tego jedenaście pierwszych sektorów (349-359) zajmuje katalog dyskietki, ostatni zaś sektor przeznaczony jest na mapę alokacji plików.
W ED VTOC także zajmuje 2 jednostki alokacji, ale jest zorganizowany nieco inaczej oraz, przede wszystkim, umieszczony jest gdzie indziej, mianowicie w jednostkach alokacji 84 i 85 (sektory 504-515); z tego katalog zajmuje dziesięć pierwszych sektorów, natomiast mapa plików - dwa ostatnie.
Ogólnie struktura VTOC jest bardzo podobna do tej, jaką widzimy w formacie DOS 3.0, podobna jest też zasada działania filesystemu, tylko realizacja jest inna.
Katalog
Pojedyńczy wpis katalogowy zajmuje 16 bajtów. Ponieważ katalog zajmuje 10 lub 11 sektorów, na dyskietce można umieścić do 88 plików w SD, 80 w ED lub 176 w DD. Strukturę wpisu katalogowego przedstawia tabelka:
| Offset | Opis |
| $00 |
Bajt statusu:
|
| $01 |
Liczba jednostek alokacji, jaką zajmuje plik (max. 255, czyli 382,5k). |
| $02 | Offset ostatniego bajtu danych znajdujących się w ostatnim sektorze (nie jednostce alokacji!) pliku. |
| $03 |
Numer bajtu w mapie alokacji plików, od którego zaczyna się informacja o rozmieszczeniu pliku na dyskietce. Inaczej mówiąc, jest to numer pierwszej jednostki alokacji zajętej przez plik, zwiększony o siedem. |
| $04 | Funkcja nieznana, być może bajt zarezerwowany na przyszłość. |
| $05-$0C | Nazwa pliku dopełniona spacjami. |
| $0D-$0F | Rozszerzenie nazwy pliku dopełnione spacjami. |
DOS 4.0 nie pozwala założyć na dyskietce pliku o zerowej długości. Każdy nowo założony plik dostaje status $81. Po zamknięciu pliku DOS kasuje bit 0, jednak jeśli do pliku nie wpisano żadnych danych, status będzie miał wartość $80, co oznacza plik skasowany. Dopiero wpisanie co najmniej jednego bajtu powoduje, że funkcja CLOSE zmienia status zbioru na $40 (plik istnieje).
Mapa alokacji plików
Mapa alokacji plików zajmuje, jako się rzekło, ostatni sektor 59 jednostki alokacji, o znajomym skądinąd numerze 360, czyli $0168. Pierwsze osiem bajtów tego sektora zajęte jest przez system:
| Offset | Znaczenie |
| $00 | Znacznik formatu:
|
| $01 | Offset wewnątrz mapy alokacji plików wskazujący pierwszą pozycję, gdzie zaczyna się wolny obszar. Jeśli na dyskietce nie ma wolnych jednostek alokacji, oba te bajty są wyzerowane. |
| $02 | Znaczenie nieustalone, być może rezerwa na przyszłość. |
| $03 | Liczba wolnych jednostek alokacji na dyskietce. |
| $04-$07 | Znaczenie nieustalone, być może rezerwa na przyszłość. |
Pozostałą część mapy alokacji plików zajmuje właściwa mapa dyskietki. Pierwszy jej wpis to bajt nr 8 (licząc od zera) sektora 360, oznacza on jednostkę alokacji nr 1, czyli sektory 1-6. Następny bajt symbolizuje jednostkę alokacji nr 2 (sektory 7-12), kolejny jednostkę alokacji nr 3 (sektory 13-18) itd. aż do bajtu 127, do którego przypisana jest jednostka alokacji nr 120, czyli sektory 714-720.
Wartości poszczególnych bajtów mogą być następujące:
- $00-$05: koniec pliku
- każdy inny: numer następnej jednostki alokacji zwiększony o 7
Jeśli bajt 3 wpisu pliku w katalogu ma wartość 8, to znaczy, że wskazuje on tym samym, iż informacji o początku pliku trzeba szukać w ósmym bajcie mapy alokacji plików. Jak objaśniono powyżej, bajt ten oznacza jednostkę alokacji nr 1, a więc jest to pierwsza jednostka alokacji wypełniona danymi tego pliku.
Jeśli plik zajmuje ponad jedną jednostkę alokacji, to odpowiedni bajt mapy zawiera numer bajtu w tejże mapie, który symbolizuje następną jednostkę alokacji zajętą przez plik. Inaczej mówiąc, jeśli plik zajmuje jednostki alokacji 1, 2, 3 (i dalsze), to wartości bajtów 8 i 9 mapy alokacji plików będą wynosić odpowiednio 9 i 10, a jeśli czwartą zajętą jednostką alokacji jest jednostka nr 50, to bajt 10 mapy będzie zawierał wartość 57 (numer następnej jednostki alokacji plus 7). Krótko mówiąc, każdy wpis mapy dotyczący danego pliku wskazuje na kolejny wpis mapy dotyczący tego samego pliku.
Koniec pliku jest w mapie alokacji plików zaznaczony wartością od $00 do $05. Liczba ta oznacza, który sektor danej jednostki alokacji jest jako ostatni wypełniony danymi. W połączeniu z informacją z katalogu, która mówi, ile bajtów zawiera ostatni sektor pliku, pozwala to na dokładne określenie długości pliku.
Wolny obszar dyskietki jest w mapie reprezentowany tak samo jak pliki: wskaźnikiem do niego są bajty 1 i 2 mapy alokacji plików, a tam każdy kolejny wpis w mapie wskazuje na następny wpis mapy oznaczający wolną jednostkę alokacji. Dzięki temu DOS nie musi przeznaczać specjalnego kodu do wpisania do mapy, jeśli któraś jednostka alokacji jest zarezerwowana i nie powinna być zajęta przez pliki (np. VTOC), wystarczy, że takowa jest pominięta na liście wolnych jednostek.
Przykład
- wpis katalogowy pliku QDOS.SYS jest natępujący:
$40 $06 $7A $08 $00 QDOS____SYS
Status $40 oznacza, że plik istnieje; zajmuje 6 jednostek alokacji, czyli 36 sektorów (i taką własnie długość ujrzymy w katalogu, bo DOS przelicza wszystko na sektory 128-bajtowe). Ostatni sektor zawiera 123 bajty danych (offset ostatniego bajtu $7A, czyli 122), a dane o rozmieszczeniu pliku zaczynają się w bajcie ósmym ($08) mapy alokacji plików.
- mapa od bajtu nr 8 zawiera co następuje:
Offsety: $08 $09 $0A $0B $0C $0D Wartości: $09 $0A $0B $0C $0D $03
Offset bajtu to numer jednostki alokacji zwiększony o 7, a więc plik zajmuje jednostki alokacji od 1 do 6, czyli sektory od 1 do 36. Jednostka alokacji nr 6 jest niepełna, zajęte są w niej tylko 4 sektory, a w ostatnim z nich, co wiemy z katalogu, są 123 bajty danych.
Struktura mapy alokacji plików w DOS 4.0, jak widać, przypomina nieco pecetowy FAT.
