Format AtariDOS 4
From Atariki
| Wersja z dnia 03:08, 21 lut 2006 KMK (Dyskusja | wkład) (→Katalog) ← Previous diff |
Wersja z dnia 06:26, 21 lut 2006 KMK (Dyskusja | wkład) Next diff → |
||
| Linia 84: | Linia 84: | ||
| 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. | 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 === | + | == Przykład == |
| * wpis katalogowy pliku QDOS.SYS jest natępujący: | * wpis katalogowy pliku QDOS.SYS jest natępujący: | ||
Wersja z dnia 06:26, 21 lut 2006
Format dyskietki zastosowany w AtariDOS 4, przygotowywany dla stacji dysków komputera Atari 1450XLD.
Spis treści |
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 QD 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.
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. |
| $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 3 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.
