. Sebutkan dan jelaskan bagaimana cara mengatur free space ? 1. Menggunakan Bit Vektor.

Seringnya daftar raung kosong diimplementasikan sebagai bit map atau bit vektor. Tiap blok direpresentasikan sebagai 1 bit. Jika blok tersebut kosong maka isi b itnya 1 dan jika bloknya sedang dialokasikan maka isi bitnya 0. Sebagai contoh s ebuah disk dimana blok 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 17, 18, 25, 26 dan 27 a dalah kosong, dan sisanya dialokasikan. 2. Linked List. Pendekatan lain adalah untuk menghubungkan semua blok yang kosong, menyimpan poi nter ke blok pertama yang kosong di tempat yang khusus pada disk dan menyimpanny a di memori. Blok pertama ini menyimpan pointer ke blok kosong berikutnya dan se terusnya 3. Grouping. Modifikasi lainnya adalah dengan menyimpan alamat dari n blok kosong pada blok k osong pertama. Pada n-1 pertama dari blok-blok ini adalah kosong. Blok terakhir menyimpan alamat n blok kosong lainnya dan seterusnya. 4. Counting. mengambil keuntungan dari fakta bahwa beberapa blok yang berkesinambungan akan d ialokasikan atau dibebaskan secara simultan. Maka dari itu dari pada menyimpan d aftar dari banyak alamat disk, kita dapat menyimpan alamat dari blok kosong pert ama dan jumlah dari blok kosong yang berkesinambungan yang mengikuti blok kosong pertama. Tiap isi dari daftar menyimpan alamat disk dan penghitung (counter).