Kamis, 20 Juni 2013

VI. MANAJEMEN RUANG KOSONG


Untuk menyimpan track dari ruang disk yang kosong, sistem membuat daftar ruang kosong. Daftar ruang kosong tersebut menyimpan semua blok-blok disk yang kosong.
Metode Manajemen Ruang kosong :
1)      Bit Vector
2)      Linked List
3)      Grouping
4)      Counting

1)      Bit Vector
Ø  Ruang-ruang kosong diimplementasikan sebagai bit map atau bit vector
Ø  Setiap blok direpresentasikan dengan 1 bit
Ø  Blok Free = “1” dan Blok digunakan = “0”
Ø  Efisein dan simpel dalam mencari n urutan blok kosong yang pertama
Contoh :
Sebuah disk dimana blok-blok 2,3,4,5,8,9,10,11,12,13,17,18,25,26,dan 27 kosong.
Bitmap dari ruang kosong yaitu :
0011110011111100011000000111…………
2)      Link List
Ø  Membuat link antar blok-blok yang kosong didalam disk
Ø  Setiap blok kosong memiliki pointer ke blok kosong berikutnya
Ø  Tidak efisien, karena pengaksesannya dilakukan secara sequential


3)      Grouping
Ø  Menyimpan n buah alamat blok kosong ke blok kosong yang pertama
Ø  N-1 blok berikutnya kosong
Ø  Blok terakhir dapat digunakan untuk menyimpan alamat blok pertama dari blok kosong lainnya
4)      Counting
Free Space List  menyimpan alamat pertama blok kosong yang berurutan dan jumlah blok kosong yang mengikutinya .