Perbedaan antara fragmentasi internal dan eksternal

Fragmentasi internal vs eksternal
 

Perbedaan antara fragmentasi internal dan eksternal adalah topik yang menarik bagi banyak orang yang suka meningkatkan pengetahuan komputer mereka. Sebelum mengetahui perbedaan ini, kita harus melihat apa itu fragmentasi. Fragmentasi adalah fenomena yang terjadi dalam memori komputer seperti memori akses acak (RAM) atau hard disk, yang menyebabkan pemborosan dan penggunaan ruang bebas yang tidak efisien. Sementara penggunaan ruang yang tersedia secara efisien terhalang, ini juga menyebabkan masalah kinerja. Fragmentasi internal terjadi ketika alokasi memori didasarkan pada partisi ukuran tetap di mana setelah aplikasi ukuran kecil ditugaskan ke slot ruang bebas yang tersisa dari slot itu terbuang sia-sia. Fragmentasi eksternal terjadi ketika memori dialokasikan secara dinamis di mana setelah memuat dan membongkar beberapa slot di sana -sini ruang kosong didistribusikan daripada berdekatan.

Apa itu fragmentasi internal?

Pertimbangkan gambar di atas di mana mekanisme alokasi memori ukuran tetap sedang diikuti. Awalnya, memori kosong dan alokasi telah membagi memori menjadi partisi ukuran tetap. Kemudian tiga program bernama A, B, C telah dimuat ke tiga partisi pertama sementara partisi ke -4 masih gratis. Program A cocok dengan ukuran partisi, jadi tidak ada pemborosan di partisi itu, tetapi Program B dan Program C lebih kecil dari ukuran partisi. Jadi sebagian ition 2 dan partisi 3 masih ada ruang kosong yang tersisa. Namun, ruang bebas ini tidak dapat digunakan karena pengalokasi memori hanya memberikan partisi penuh untuk program tetapi tidak ada bagian t. Pemborosan ruang kosong ini disebut fragmentasi internal.

Dalam contoh di atas, ini adalah partisi tetap berukuran sama tetapi ini bahkan dapat terjadi dalam situasi di mana partisi dari berbagai ukuran tetap tersedia. Biasanya memori atau ruang tersulit dibagi menjadi blok yang biasanya ukuran kekuatan 2 seperti 2, 4, 8, 16 byte. Jadi program atau file 3 byte akan ditugaskan ke blok 4 byte tetapi satu byte dari blok itu akan menjadi tidak dapat digunakan menyebabkan fragmentasi internal.

Apa itu fragmentasi eksternal?

Pertimbangkan gambar di atas di mana alokasi memori dilakukan secara dinamis. Dalam alokasi memori dinamis, alokasi hanya mengalokasikan ukuran yang dibutuhkan untuk program itu. Memori pertama benar -benar gratis. Kemudian program A, B, C, D dan E dari berbagai ukuran dimuat satu demi satu dan mereka ditempatkan di memori secara berdekatan dalam urutan itu. Kemudian, Program A dan Program C ditutup dan mereka diturunkan dari memori. Sekarang ada tiga area ruang kosong dalam memori, tetapi mereka tidak berdekatan. Sekarang program besar yang disebut program F akan dimuat tetapi tidak satu pun dari blok ruang bebas yang tidak cukup untuk program f. Penambahan semua ruang bebas pasti cukup untuk program F, tetapi karena kurangnya kedekatan bahwa ruang tidak dapat digunakan untuk program f. Ini disebut fragmentasi eksternal.

Apa perbedaan antara fragmentasi internal dan eksternal?

• Fragmentasi internal terjadi ketika teknik alokasi memori ukuran tetap digunakan. Fragmentasi eksternal terjadi ketika teknik alokasi memori dinamis digunakan.

• Fragmentasi internal terjadi ketika partisi ukuran tetap ditetapkan untuk program/file dengan ukuran lebih sedikit dari partisi yang membuat sisa ruang di partisi itu tidak dapat digunakan. Fragmentasi eksternal disebabkan oleh kurangnya ruang yang cukup berdekatan setelah memuat dan membongkar program atau file untuk beberapa waktu karena semua ruang bebas didistribusikan di sana -sini.

• Fragmentasi eksternal dapat ditambang dengan pemadatan di mana blok yang ditugaskan dipindahkan ke satu sisi, sehingga ruang yang berdekatan diperoleh. Namun, operasi ini membutuhkan waktu dan juga area yang ditetapkan kritis tertentu misalnya layanan sistem tidak dapat dipindahkan dengan aman. Kita dapat mengamati langkah pemadatan yang dilakukan pada hard disk saat menjalankan disk defragmenter di windows.

• Fragmentasi eksternal dapat dicegah dengan mekanisme seperti segmentasi dan paging. Di sini ruang memori virtual yang logis diberikan sementara pada kenyataannya file/program dibagi menjadi beberapa bagian dan ditempatkan di sana -sini.

• Fragmentasi internal dapat dilukai dengan memiliki partisi dari beberapa ukuran dan menugaskan program berdasarkan yang paling cocok. Namun, fragmentasi internal masih belum sepenuhnya dihilangkan.

Ringkasan:

Fragmentasi internal vs eksternal

Baik fragmentasi internal dan fragmentasi eksternal adalah fenomena di mana ingatan terbuang sia -sia. Fragmentasi internal terjadi dalam alokasi memori ukuran tetap sementara fragmentasi eksternal terjadi dalam alokasi memori dinamis. Ketika partisi yang dialokasikan ditempati oleh program yang lebih rendah dari partisi, ruang yang tersisa menjadi sia -sia menyebabkan fragmentasi internal. Ketika ruang yang cukup berdekatan tidak dapat ditemukan setelah memuat dan membongkar program, karena fakta bahwa ruang kosong didistribusikan di sana -sini, ini menyebabkan fragmentasi eksternal. Fragmentasi dapat terjadi di perangkat memori apa pun seperti RAM, hard disk dan flash drive.