Metode Alokasi dan Managemen Ruang Kosong

Transkripsi

1 Metode Alokasi dan Managemen Ruang Kosong Oleh Catur Adi Nugroho dan M. Faisal Reza 56.6 Kritik dan saran Silahkan menampilkan slide berikut sebagai halaman web, mengedarkan, memperbanyak, menggunakan untuk keperluan pendidikan tanpa harus mengubah nota hak cipta 2 Desember 2004 Copyright

2 Masalah Bagaimana caranya mengalokasikan ruang untuk sebuah file agar disk dapat digunakan secara optimal dan agar file dapat diakses secara cepat. 2 Desember 2004 Copyright

3 Metode Alokasi Contiguous Allocation Linked Allocation Indexed Allocation Managemen Ruang Kosong Bit Vector Linked List Grouping Counting 2 Desember 2004 Copyright

4 Contiguous Allocation File disimpan dalam blok-blok disk yang berurutan (Contiguous). Alamat disk mendefinisikan urutan linear dari blok-blok di dalam disk. Directory entry mengandung alamat blok awal dan panjang blok yang dialokasikan untuk sebuah file. Sangat efisien pada saat pengaksesan blok baik secara sequential maupun random. 2 Desember 2004 Copyright

5 Contiguous Allocation (Cont.) Blok ke i = Blok awal + i Operating System Concepts with Java. Silberschatz, Galvin and Gagne Desember 2004 Copyright

6 Contiguous Allocation (Cont.) Masalah : 1. Mencari ruang yang sesuai untuk sebuah file yang baru. 2. External Fragmentation. 3. Alokasi ruang diawal pembuatan file. 4. Ukuran file tidak dapat membesar. 2 Desember 2004 Copyright

7 Linked Allocation File merupakan linked list dari blok-blok disk. Blok-blok nya boleh blok mana saja yang berada di dalam disk. Directory terdiri dari pointer ke blok pertama dan terakhir dari file. Setiap blok memilikipointer ke blok berikutnya dalam satu file. Tidak ada external fragmentation dantidak butuh alokasi ruang awal untuk setiap file. 2 Desember 2004 Copyright

8 Linked Allocation (Cont.) Operating System Concepts with Java. Silberschatz, Galvin and Gagne Desember 2004 Copyright

9 Linked Allocation (Cont.) Masalah : 1. Lambat dalam mengaksesblok secara random. 2. Ruang yang dibutuhkan untuk menyimpan pointer. 3. Reliability. 2 Desember 2004 Copyright

10 FAT (File Allocation Table) Operating System Concepts with Java. Silberschatz, Galvin and Gagne Desember 2004 Copyright

11 Indexed Allocation Setiap file memiliki index blok. Directory terdiridari pointer ke index blok. Index blok merupakan suatu array yang setiap elemennya merupakan urutan blok dari suatu file. Mendukung akses blok secara langsung. Akses blok ke i, gunakan pointer ke i dari indek blok, cari dan baca blok yang sesuai. Tidak ada external fragmentation. 2 Desember 2004 Copyright

12 Indexed Allocation (Cont.) n index table blok Operating System Concepts with Java. Silberschatz, Galvin and Gagne Desember 2004 Copyright

13 Indexed Allocation (Cont.) Masalah : 1. Internal Fragmentation. 2. Ukuran index blok. Mekanisme : 1. Linked scheme. 2. Multilevel Index. 3. Combined Scheme. 2 Desember 2004 Copyright

14 Indexed Allocation (Cont.) Combined Scheme: UNIX (4K bytes per block) Operating System Concepts with Java. Silberschatz, Galvin and Gagne Desember 2004 Copyright

15 Managemen Ruang Kosong Bit Vector Ruang-ruang kosong diimplementasikan sebagai bit map atau bit vector. Setiap blok merupakan 1 bit. blok free = 1 blok Used = 0. efisien dan simpel dalam mencari n urutan blok kosong yang pertama. Linked List Membuat link antara blok-blok yang kosong didalam disk. 2 Desember 2004 Copyright

16 Managemen Ruang Kosong Linked List (Cont.) Setiap blok kosong memiliki pointer ke blok kosong berikutnya. Tidak efisien, karena pengaksesannya harus dilakukan secara sekuensial. Grouping Menyimpan n buah alamat blok kosong ke blok kosong yang pertama. n-1 blok berikutnya kosong. 2 Desember 2004 Copyright

17 Managemen Ruang Kosong Grouping (Cont.) Blok terakhir dapat digunakan untuk menyimpan alamat blok pertama dari blok kosong lainnya. Counting Free space list menyimpan alamat pertama blok kosong yang berurutan dan jumlah blok kosong yang mengikutinya. 2 Desember 2004 Copyright

18 Sumber Avi Silberschatz dkk., Operating System Concepts : Sixth Edition Desember 2004 Copyright