Nama : Ricky Tri wahyudi kode : 8NIM : 201169040218Mata Kuliah : Sistem BerkasMateri : Linked Allocation

LINKED ALLOCATION

Linked allocation, merupakan suatu metode di mana, setiap berkas diidentifikasikan dengan linked list dari blok-blok, jadi blok-blok tersebut tidak harus berkesinambungan dengan blok yang lain. Pada setiap blok terdapat satu pointer yang menunjuk ke blok lain (pada blok 5 terdapat link 8, maka langsung loncat pada blok 8). Direktori hanya menyimpan alamat blok pertama dan alamat blok terakhir (pada gambar hanya dituliskan 5 dan 15 saja). Jika kita ingin mengaksess blok kedua (pada gambar, blok 5/pertama terdapat link untuk blok 8/kedua) , maka harus melihat alamatnya di blok pertama dan begitu seterusnya.

Pada alokasi berhubungan, setiap file adalah sebuah linked list dari blok-blok terpisah pada disk. Alokasi berhubungan mempunyai bentuk yang sederhana, hanya memerlukan alamat awal (pada gambar alamat awalnya adalah blok 5). Sistem manajemen ruang bebas pada alokasi berhubungan tidak memakan banyak ruang. Model ini tidak menggunakan random access ( link sudah ditentukan). Blok yang diakses adalah blok ke-Q pada rantai link dari blok pada file. Perpindahan ke blok = R + 1

CONTOH : Contoh sistem file yang menggunakan alokasi berhubungan adalah file-

allocation table (FAT) yang digunakan MS-DOS dan OS/2. File pada Flashdisk yang menngunakan sistem FAT.

kode : 8