ALOKASI FILE

Ariesta Damayanti,S.Kom

Manajemen Tempat Penyimpanan Sekunder

Space / tempat kosong harus dialokasikan untuk file yang akan disimpan. Harus menyimpan track dari space yang masih ada untuk alokasi data.

Porsi Ukuran
Variable-size atau fixed-size variabel : kompleksitas tapi efisiensi Large-size atau small size besar : efisiensi untuk transfer

Pre Alokasi
Membutuhkan ukuran maksimum untuk file pada saat pembuatan file. Sulit untuk memperkirakan ukuran potensial maksimum file. Berusaha untuk memperkirakan ukuran file sehingga tidak melebihi kapasitas.

Metode Alokasi File

Alokasi Kontinu

Sebuah kumpulan block dialokasikan untuk sebuah file pada saat pembuatan file. Hanya sebuah single entry pada tabel alokasi file (Starting block dan panjang block).

Fragmentasi external akan muncul

Metode Alokasi File

Contiguous File Allocation
File Allocation Table File Name File A File B File C File D File E Start Block 2 9 18 30 26 Length 3 5 8 2 3

Metode Alokasi File

Contiguous File Allocation (after Compaction)
File Allocation Table File Name
File A 0 5 10 15 20 25 30 1 File B 6 11 16 21 26 31 7 File C 12 File E 17 22 27 32 18 23 28 33 19 24 29 34 13 14 File D 8 9 2 3 4

Start Block 0 3 8 19 16

Length 3 5 8 2 3

File A File B File C File D File E

Metode Alokasi File

Alokasi Chained

Alokasi berbasis block individual. Tiap block mengandung sebuah pointer ke block berikutnya pada chain. Hanya single entry pada tabel alokasi file (Starting block dan panjang file).

Tidak ada fregmentasi external Baik untuk file sequential

Metode Alokasi File

Chained Allocation
File Allocation Table File Name
File B 0 5 10 15 20 25 30 1 6 11 16 21 26 31 2 7 12 17 22 27 32 3 8 13 18 23 28 33 4 9 14 19 24 29 34

Start Block 1

Length 5

File B

Metode Alokasi File

Chained Allocation (after Consolidation)
File Allocation Table File Name
File B 0 5 10 15 20 25 30 1 6 11 16 21 26 31 2 7 12 17 22 27 32 3 8 13 18 23 28 33 4 9 14 19 24 29 34

Start Block 0

Length 5

File B

10

Metode Alokasi File

Alokasi Berindeks

Tabel alokasi file mengandung sebuah 1 indeks 1 level pada tiap file. Indeks mempunyai 1 entry untuk tiap porsi alokasi ke file. Tabel alokasi file mengandung nomor block untuk indeks.

11

Metode Alokasi File

Indexed Allocation with Block Portion
File Allocation Table File Name File B Index Block 24

12

Metode Alokasi File

Indexed Allocation with Variable-Length Portion
File Allocation Table File Name File B
Start Block 1 28 14 Length 3 4 1

Index Block 24

13