Format AtariDOS 4

From Atariki

Revision as of 15:07, 19 kwi 2017; view current revision
←Older revision | Newer revision→
Jump to: navigation, search

Format dyskietki zastosowany w DOS 4.0, przygotowywany dla stacji dysków komputera Atari 1450XLD.

Spis treści

Cechy ogólne

  • Dopuszczalne wielkości sektorów: 128 i 256 bajtów
  • Maksymalna pojemność filesystemu: 248 klastrów (372 KB)
  • Maksymalna wielkość pliku: 382,5 KB
  • Maksymalna liczba plików na dysku: 176
  • Struktura katalogowa: jednopoziomowa
  • Maksymalna liczba plików w katalogu: 176
  • Wielkość wpisu w katalogu: 16 bajtów
  • Nazwa pliku: 8+3
  • 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 po 128 bajtów, czyli 768 bajtów w SD i ED, trzy sektory po 256 bajtów (768 bajtów) w DD lub sześć sektorów po 256 bajtów (1536 bajtów) w DSDD. W gęstości pojedynczej i średniej DOS zostawia dla siebie 2, a w podwójnej trzy jednostki alokacji resztę pozostawiając na pliki. Numery jednostek alokacji liczone są od zera.

Dyskietka zapisana jednostronnie w SD ma więc całkowitą pojemność 120 jednostek alokacji po 768 bajtów (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. Pierwsza jednostka alokacji (nr 0) przeznaczona na dane zaczyna się od sektora nr 1.

Dyskietka zapisana jednostronnie w DD ma całkowitą teoretyczną pojemność 240 jednostek alokacji po 768 bajtów, z tym że pierwsza jednostka alokacji (nr 0) obejmuje sektory 1-3 i jest traktowana jako zajęta; tych sektorów używa tylko loader DOS-u. Obszar danych (jednostka alokacji nr 1) zaczyna się od sektora nr 4. Dwie jednostki zajmuje VTOC, zatem całkowita pojemność pustej dyskietki to 237 jednostek (711 sektorów = 182016 bajtów = 177,75k).

Dla DSDD całkowita, teoretyczna pojemność dyskietki to 240 jednostek po 1536 bajtów, 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 zajmuje sektory o numerach od 349 do 360 ($015D-$0168). Odpowiada to jednostkom alokacji 58-59 w SD i DSDD oraz 118-119 w DD. 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 sektorach 505-516 (odpowiada to jednostkom alokacji 84-85); z tego katalog zajmuje dziesięć pierwszych sektorów, natomiast mapa plików - dwa ostatnie.

Ogólnie struktura VTOC w DOS 4.0 jest bardzo podobna do tej, którą mamy (w postaci katalogu i VTOC) w formacie DOS 3.0, podobna jest też zasada działania filesystemu, tylko realizacja jest inna.

Katalog

Pojedynczy 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:

OffsetOpis
$00

Bajt statusu:

  • bit 7 = 1 - plik skasowany; pozostałe bity mają wtedy wartość 0
  • bit 6 = 1 - plik istnieje; stany bitów 6 i 7 sa zawsze przeciwne
  • bit 5 = 1 - plik jest zabezpieczony przed zapisem lub skasowaniem
  • bit 4 - niewykorzystany
  • bit 3 - niewykorzystany
  • bit 2 - niewykorzystany
  • bit 1 - niewykorzystany
  • bit 0 = 1 - plik jest otwarty do zapisu
$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 osiem.

$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 w SD i DD zajmuje, jako się rzekło, ostatni sektor 60 jednostki alokacji, o znajomym skądinąd numerze 360, czyli $0168. Natomiast w ED ostatnie dwa sektory jednostki alokacji nr 86, czyli sektory nr 515 i 516. Pierwszych osiem bajtów tego obszaru zajętych jest przez system:

OffsetZnaczenie
$00

Znacznik formatu:

  • $52 ("R") dla dyskietek jednostronnych
  • $43 ("C") dla dyskietek dwustronnych
$01Offset wewnątrz mapy alokacji plików wskazujący pierwszą pozycję, gdzie zaczyna się wolny obszar. Jeśli na dyskietce nie ma wolnych jednostek alokacji, ten bajt jest wyzerowany.
$02Znaczenie nieustalone, być może rezerwa na przyszłość.
$03Liczba wolnych jednostek alokacji na dyskietce.
$04-$07Znaczenie 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), oznacza on jednostkę alokacji nr 0, czyli sektory 1-6. Następny bajt symbolizuje jednostkę alokacji nr 1 (sektory 7-12), kolejny jednostkę alokacji nr 2 (sektory 13-18) itd. aż do bajtu 127, do którego przypisana jest jednostka alokacji nr 119, czyli sektory 715-720. Jest to ostatnia jednostka w DD. W SD, ED i DSDD te parametry mogą się nieco różnić, co patrz wyżej.

Wartości poszczególnych bajtów mogą być następujące:

  • $00-$05: koniec pliku
  • $06-$07: nie występują (rezerwa na przyszłość?)
  • każdy inny: numer następnej jednostki alokacji zwiększony o 8

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 dziewiątym (offset 8) bajcie mapy alokacji plików. Jak objaśniono powyżej, bajt ten oznacza jednostkę alokacji nr 0, a więc jest to pierwsza jednostka alokacji wypełniona danymi tego pliku.

Jeśli plik zajmuje ponad jedną jednostkę alokacji, 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 0, 1, 2 (i dalsze), 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 49, wtedy bajt 10 mapy będzie zawierał wartość 57 (numer następnej jednostki alokacji plus 8). 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 zaznaczona zerem ($00) i 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 dziewiątym (offset $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 8, a więc plik zajmuje jednostki alokacji od 0 do 5, czyli sektory od 1 do 36. Jednostka alokacji nr 6 nie jest w pełni wykorzystana, danymi są w niej wypełnione tylko 4 sektory, a w ostatnim z nich, co wiemy z katalogu, znajdują się 123 bajty danych.

Struktura mapy alokacji plików w DOS 4.0, jak widać, przypomina nieco pecetowy FAT.

Zobacz też

Personal tools