Materi ini lanjutan dari : http://ariete1ka05.blogspot.com/2013/06/v2-linked-allocation.html
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 .
Lanjutan Materi ini ada di :http://edhosetiawan02.blogspot.com/2013/06/tugas-sistem-operasi.html