Fragmentasi adalah munculnya lubang-lubang yang tidak cukup besar untuk menampung permintaan dari proses atau Fragmentasi yaitu penyiaan/pemborosan memori akan terjadi pada setiap organisasi penyimpanan.
Ada 2 fragmentasi memori yaitu : fragmentasi eksternal dan fragmentasi internal.
Fragmentasi eksternal muncul apabila jumlah keseluruhan memori kosong yang tersedia memang mencukupi untuk menampung permintaan tempat dari proses, tetapi letaknya tidak berkesinambungan atau terpecah menjadi beberapa bagian kecil sehingga proses tidak dapat masuk.
Contoh : Sebuah proses meminta ruang memori sebesar 17 kb, sedangkan memori dipartisi menjadi blok-blok yang besarnya masing-masing 5 kb. Maka yang akan diberikan pada proses adalah 3 blok ditambah 2 kb dari sebuah blok. Sisa blok yang besarnya 3kb akan disiapkan untuk menampung proses lain atau jika bertetangga dengan ruang memori yang kosong, ia akan bergabung dengannya. Akibatnya bisa tercipta lubang-lubang di memori, yaitu ruang memori yang kosong. Keadaan lubang-lubang ini tersebar yang masing-masing lubang tersebut tidak ada yang bisa memenuhi kebutuhan proses padahal jumlah dari besarnya lubang tersebut cukup untuk memenuhi kebutuhan proses disebut sebagai fragmentasi eksternal.
Fragmentasi internal muncul apabila jumlah memori yang diberikan oleh penjadwal CPU untuk ditempati porses lebih besar daripada yang diminta proses karena adanya selisih antara permintaan proses dengan alokasi lubang yang sudah ditetapkan.
Contoh : Ada proses dengan permintaan memori sebesar 17Kb dan memori dipartisi menjadi blok yang masing-masing besarnya 5Kb. Memori yang dialokasikan untuk proses adalah 4 blok, atau sebesar 20Kb. Padahal yang terpakai hanya 17Kb. Sisa 3Kb tetap diberikan pada proses tersebut walaupun tidak dipakai oleh proses tersebut. Hal ini berarti proses lain tidak dapat memakainya. Perbedaan memori yang dialokasikan dengan yang diminta inilah yang disebut fragmentasi internal.
0 comments:
Post a Comment