Baik klasifikasi internal dan eksternal mempengaruhi kecepatan akses data sistem. Mereka memiliki perbedaan mendasar antara mereka yaitu fragmentasi internal terjadi ketika blok memori berukuran tetap dialokasikan untuk proses tanpa memperhatikan tentang ukuran proses, dan fragmentasi eksternal terjadi ketika proses dialokasikan memori secara dinamis. Mari kita bergerak lebih jauh dan membahas perbedaan, alasan, solusi di balik fragmentasi internal dan eksternal dengan bantuan grafik perbandingan yang ditunjukkan di bawah ini.
Grafik perbandingan
| Dasar untuk Perbandingan | Fragmentasi Internal | Fragmentasi Eksternal |
|---|---|---|
| Dasar | Ini terjadi ketika blok memori berukuran tetap dialokasikan untuk proses. | Ini terjadi ketika ruang memori ukuran variabel dialokasikan ke proses secara dinamis. |
| Kejadian | Ketika memori yang ditugaskan untuk proses sedikit lebih besar dari memori yang diminta oleh proses ini menciptakan ruang kosong di blok yang dialokasikan menyebabkan fragmentasi internal. | Ketika proses dihapus dari memori, itu menciptakan ruang kosong di memori yang menyebabkan fragmentasi eksternal. |
| Larutan | Memori harus dipartisi menjadi blok-blok berukuran variabel dan menetapkan blok paling pas untuk proses. | Pemadatan, paging, dan segmentasi. |
Definisi Fragmentasi Internal
Fragmentasi internal terjadi ketika memori dibagi menjadi beberapa blok berukuran tetap . Setiap kali proses meminta memori, blok berukuran tetap dialokasikan untuk proses. Dalam hal memori yang ditugaskan untuk proses agak lebih besar dari memori yang diminta, maka perbedaan antara memori yang ditugaskan dan yang diminta adalah fragmentasi Internal .
Ruang sisa di dalam blok berukuran tetap ini tidak dapat dialokasikan untuk proses apa pun karena tidak akan cukup untuk memenuhi permintaan memori oleh proses. Mari kita pahami fragmentasi internal dengan bantuan contoh. Ruang memori dipartisi ke dalam blok berukuran tetap sebesar 18, 464 byte. Katakanlah permintaan proses untuk 18.460 byte dan blok berukuran tetap yang dipartisi sebesar 18.464 byte dialokasikan untuk proses tersebut. Hasilnya adalah 4 byte dari 18.464 byte tetap kosong yang merupakan fragmentasi internal.
Overhead dari melacak lubang internal yang dibuat karena fragmentasi internal secara substansial lebih dari jumlah lubang internal. Masalah fragmentasi internal dapat diselesaikan dengan mempartisi memori ke dalam blok berukuran variabel dan menetapkan blok berukuran terbaik untuk proses meminta memori. Namun, itu tidak akan sepenuhnya menghilangkan masalah fragmentasi internal tetapi akan menguranginya sampai batas tertentu.
Definisi Fragmentasi Eksternal
Fragmentasi eksternal terjadi ketika ada cukup ruang dalam memori untuk memenuhi permintaan memori suatu proses. Tetapi permintaan memori proses tidak dapat dipenuhi karena memori yang tersedia adalah dengan cara yang tidak berdekatan. Baik Anda menerapkan strategi alokasi memori pertama-cocok atau paling cocok itu akan menyebabkan fragmentasi eksternal.
Ketika suatu proses dimuat dan dihapus dari memori, ruang bebas menciptakan lubang di ruang memori, dan ada banyak lubang seperti itu di ruang memori, ini disebut fragmentasi eksternal. Meskipun fit pertama dan paling cocok dapat mempengaruhi jumlah fragmentasi eksternal, itu tidak dapat dihilangkan secara total. Pemadatan dapat menjadi solusi untuk fragmentasi eksternal.
Algoritma pemadatan mengocok semua konten memori ke satu sisi dan membebaskan satu blok memori besar. Tetapi algoritma pemadatan itu mahal. Ada solusi alternatif untuk memecahkan masalah fragmentasi eksternal yang akan memungkinkan proses untuk memperoleh memori fisik dengan cara yang tidak berdekatan. Teknik untuk mencapai solusi ini adalah paging dan segmentasi.
Perbedaan Kunci Antara fragmentasi Internal dan Eksternal
- Alasan dasar di balik terjadinya fragmentasi internal dan eksternal adalah bahwa fragmentasi internal terjadi ketika memori dipartisi menjadi blok berukuran tetap sedangkan fragmentasi eksternal terjadi ketika memori dipartisi menjadi blok ukuran variabel .
- Ketika blok memori yang dialokasikan untuk proses keluar menjadi sedikit lebih besar dari memori yang diminta, maka ruang kosong yang tersisa di blok memori yang dialokasikan menyebabkan fragmentasi internal. Di sisi lain, ketika proses dihapus dari memori itu menciptakan ruang kosong yang menyebabkan lubang di memori yang disebut fragmentasi eksternal.
- Masalah fragmentasi internal dapat diselesaikan dengan mempartisi memori menjadi blok-blok berukuran variabel dan menetapkan blok paling pas untuk proses permintaan. Namun, solusi untuk fragmentasi eksternal adalah pemadatan, tetapi mahal untuk diterapkan, sehingga proses harus diizinkan untuk memperoleh memori fisik dengan cara yang tidak berdekatan, untuk mencapai ini teknik paging dan segmentasi diperkenalkan.
Kesimpulan:
Masalah fragmentasi internal dapat dikurangi, tetapi tidak dapat dihilangkan secara total. Paging dan segmentasi membantu dalam memanfaatkan ruang yang dibebaskan karena fragmentasi eksternal dengan memungkinkan proses untuk menempati memori dengan cara yang tidak berdekatan.
