VI. MANAJEMEN RUANG KOSONG

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