Tolong jelaskan mengenai Tabel Alokasi Berkas

Tabel alokasi berkas atau File Allocation Table merupakan sebuah tabel yang dipelihara di dalam hard disk atau media penyimpanan lainnya oleh sistem operasi yang bertindak sebagai "daftar isi media penyimpanan", yang menunjukan di mana direktori dan berkas disimpan di dalam disk.

Ketika sebuah media penyimpanan diformat dengan menggunakan FAT, sistem berkas ini akan membuat sebuah tabel alokasi berkas yang disimpan pada lokasi yang dekat dengan permulaan media penyimpanan tersebut. Media penyimpanan yang dimaksud adalah media penyimpanan seperti sebuah hard disk, sebuah partisi dalam sebuah hard disk, atau media penyimpanan portabel. Selain membuat satu tabel alokasi berkas, sistem berkas tersebut juga membuat salinan dari sistem berkas tersebut, dan berada pada media penyimpanan yang sama. Jika salah satu salinan mengalami kerusakan, maka sistem berkas akan menggunakan salinan yang lain, dan mengganti tabel yang rusak tersebut dengan salinan yang masih baik (cara kerja ini disebut dengan FAT Mirroring, yang bekerja seperti layaknya RAID 1). Lokasi tabel alokasi berkas ditentukan di dalam sebuah area yang disebut dengan BIOS Parameter Block (BPB) dalam boot sector sebuah media penyimpanan yang menggunakan sistem berkas FAT.

FAT16 akan membuat dua buah tabel alokasi berkas, yang diberi nama FAT1 dan FAT2. Tabel alokasi berkas akan diletakkan pada area tertentu, yakni pada lokasi yang berdekatan dengan boot sector. Tabel alokasi berkas akan berisi informasi-informasi berikut:

Unused, yang menandakan bahwa unit alokasi tersebut tidak terpakai

In use, yang menandakan bahwa unit alokasi tersebut tidak dapat digunakan karena sedang digunakan oleh sebuah berkas tertentu.

Bad, yang menandakan bahwa unit alokasi tersebut tidak dapat digunakan karena mengalami kerusakan.

Last cluster, yang menandakan bahwa unit alokasi tersebut merupakan unit alokasi terakhir yang dimiliki oleh sebuah berkas.

Dalam strukturnya, FAT16 membedakan antara direktori akar (root directory) dan direktori lainnya, karena memang desain FAT16 menentukan lokasi direktori akar pada lokasi yang spesifik, dan memiliki batasan jumlah entri yang dapat disimpan (hanya dapat menampung 512 entri).

Direktori akar pada sistem berkas FAT16 terdiri dari sebuah ukuran yang tetap dan diketahui, karena berkas-berkas sistem operasi biasanya langsung diletakkan segera setelah direktori akar tersebut. Lokasi yang diketahui untuk berkas-berkas sistem operasi ini mengizinkan sistem operasi DOS, OS/2, atau Windows NT untuk langsung memulai proses booting sistem operasi. Tetapi, keputusan desain ini juga membatasi jumlah file yang dapat ditampung di dalam sebuah direktori akar dari sebuah volume FAT16.

Entri-entri di dalam direktori akar dan juga sub-direktori tidak diurutkan sehingga proses pencarian terhadap berkas-berkas tertentu dapat memakan waktu yang lama, apalagi jika volume tersebut mengandung banyak berkas dalam sebuah direktori.

Tabel alokasi berkas dan juga direktori akar selalu diletakkan pada awal sebuah volume, atau biasanya terletak pada lokasi track terluar dari sebuah disk. Entri-entri tersebut merupakan entri-entri yang sering sekali dibaca dari sebuah disk, utamanya pada sistem operasi yang mendukung multitasking, yang membutuhkan banyak pergerakan head hard disk yang lamban.

Bagaimana sebuah berkas disimpan dalam volume FAT16

Sistem berkas FAT-16 menggunakan unit alokasi (atau cluster) sebagai unit terkecil bagaimana ia dapat menyimpan berkas. FAT-16 mendukung ukuran cluster dari 1 hingga 128 sektor. Selanjutnya, ada juga entri direktori yang menyediakan ruangan yang cukup untuk menampung berkas dengan nama berkas berformat 8.3 (delapan nama berkas plus tiga nama ekstensi). Entri direktori pada sistem berkas FAT-16 memiliki entri sebesar 32 byte untuk setiap berkas dan subdirektori yang dikandung oleh direktori tersebut. Entri direktori tersebut mengandung field-field berikut.

Struktur organisasi dalam sistem berkas FAT16 tidaklah terlalu rumit rumit. Berkas-berkas akan diberikan lokasi yang pertama kali ditemukan oleh sistem berkas dalam sebuah partisi. Selanjutnya, sistem berkas akan memberikan nomor terhadap lokasi tersebut, yang disebut dengan cluster number, yang merupakan alamat lokasi cluster di mana berkas dimulai. Setiap cluster berisi penunjuk (pointer) terhadap cluster berikutnya untuk berkas yang sama, atau indikasi bahwa cluster yang bersangkutan merupakan akhir dari rangkaian cluster sebuah berkas yang ditandai dengan bilangan basis 16 (hexadecimal) 0xFFFF (FAT16), atau 0xFFF (FAT12). Sebagai contoh, pada sebuah berkas yang menggunakan 10 buah cluster, berkas tersebut akan memiliki 10 buah entri di dalam tabel alokasi file, dan juga 9 buah tautan terhadap tabel alokasi file tersebut, sedangkan 1 cluster terakhir berisi tanda bahwa ia adalah cluster terakhir, dan berisi bilangan 0xFFFF. Umumnya, struktur sistem berkas seperti ini disebut sebagai struktur linked-list.