Perbedaan antara fragmentasi internal dan fragmentasi eksternal

Dalam konteks sistem file, fragmentasi adalah penggunaan ruang penyimpanan yang tidak efisien untuk menyimpan konten file tunggal di berbagai lokasi pada disk daripada dalam urutan bit yang berdekatan di satu tempat. Fragmentasi adalah fenomena alami yang terjadi secara fisik pada hard drive atau kadang -kadang pada modul memori ketika data tidak ditulis cukup dekat pada drive.

Data kadang -kadang ditulis rusak, yang berarti potongan data tidak ditempatkan di sebelah satu sama lain di drive karena sering menggunakan file. Potongan data ini disebut sebagai fragmen. Di beberapa titik, sistem operasi perlu mengakses sistem file untuk menemukan di mana fragmen yang berbeda berada di drive.

Misalnya, ketika Anda membuat dokumen baru, katakanlah file Word; File itu tampaknya berada di satu tempat. Anda dapat membuka file, mengeditnya atau menghapusnya - apa pun yang Anda inginkan. Semua kegiatan tampaknya terjadi secara fisik dalam perjalanan, setidaknya itulah yang Anda pikirkan.

Hard drive mungkin menyimpan potongan file di satu area perangkat, tetapi sisanya ada secara harfiah di tempat lain di perangkat penyimpanan. Secara sederhana, fragmentasi mengacu pada ruang penyimpanan yang terbuang dalam sistem file yang memungkinkan celah untuk dikembangkan antara bagian -bagian yang berbeda dari suatu file.

Fragmentasi pada dasarnya terjadi dalam sistem alokasi memori dinamis karena terlalu banyak memesan ruang untuk file yang menghasilkan area terbuka di sekitarnya.

Apa itu fragmentasi internal?

Entah bagaimana itu berkaitan dengan partisi ukuran tetap. Sistem mengalokasikan memori ke berbagai program dan proses dengan membaginya menjadi blok kecil seperti yang diperlukan oleh program. Namun, lebih banyak memori yang dialokasikan kadang -kadang daripada yang dibutuhkan oleh proses, yang pada akhirnya menghasilkan kelebihan memori limbah atau dibiarkan tidak digunakan.

Misalnya, memori hanya dapat dialokasikan untuk program di blok yang dapat dibagi dengan 4, 8, atau 16. Ketika suatu proses meminta 24 byte, biasanya mendapat blok 32 byte, kelebihan 8 byte dibiarkan tidak digunakan. Dengan demikian memori yang tidak digunakan berada di dalam lokasi yang dialokasikan spesifik dan sangat kecil sehingga proses baru tidak dapat dialokasikan untuk itu, menghasilkan limbah. Limbah ini disebut sebagai fragmentasi internal. Mungkin satu -satunya cara untuk menghapus jenis fragmentasi ini adalah dengan alokasi memori yang dinamis.

Apa itu fragmentasi eksternal?

Memori utama membentuk lubang antara bagian -bagian dari memori yang dialokasikan yang terlalu kecil untuk menahan proses apa pun. Ini adalah penurunan algoritma alokasi penyimpanan, ketika blok spasi yang tidak terpakai tidak dapat melayani permintaan baru karena spasi terlalu kecil untuk kebutuhan aplikasi memori yang besar. Secara sederhana, blok non-contiguous membuat lubang dalam memori yang menghasilkan penyimpanan yang tidak digunakan yang berada di luar daerah yang dialokasikan, yang berarti tidak dapat digunakan bersama dengan memori utama untuk tugas memori yang lebih besar. Mereka akhirnya terisolasi dan tidak dapat sepenuhnya dihilangkan dari ruang memori. Ini disebut fragmentasi eksternal. Itu dapat dihapus dengan pemadatan yang mengocok isi memori untuk menempatkan semua memori bebas bersama.

Perbedaan antara fragmentasi internal dan eksternal

1. Dasar -dasar

Fragmentasi internal:

Fragmentasi internal mengacu pada ruang ekstra yang limbah ketika lebih banyak memori dialokasikan untuk suatu proses daripada yang dibutuhkan. Biasanya terjadi ketika blok memori ukuran tetap dialokasikan untuk program atau proses.

Fragmentasi eksternal:

Fragmentasi eksternal, sebaliknya, mengacu pada ruang yang tidak digunakan yang terbentuk di antara blok memori yang berdekatan yang tidak berdekatan satu sama lain.

2. Kejadian

Fragmentasi internal:

Ruang bebas yang terbentuk di dalam blok memori yang dialokasikan ketika memori yang dialokasikan untuk proses lebih besar dari memori yang diminta oleh proses disebut sebagai fragmentasi internal. "Internal" mengacu pada byte yang tidak digunakan yang berada di blok memori yang lebih besar.

Fragmentasi eksternal:

Ketika memori utama membentuk lubang yang terlalu kecil untuk memenuhi permintaan apa pun, itu disebut fragmentasi eksternal.

3. Alasan

Fragmentasi internal:

Alasan utama mengapa fragmentasi internal terjadi adalah ketika memori dipartisi menjadi blok berukuran tetap .

Fragmentasi eksternal:

Fragmentasi eksternal adalah fenomena yang terjadi ketika memori dibagi menjadi blok berukuran variabel berdasarkan ukuran proses yang berbeda.

4. Larutan

Fragmentasi internal:

Fragmentasi internal adalah fenomena alam yang dapat dihilangkan dengan alokasi memori dinamis yang secara dinamis mengalokasikan bagian -bagian blok memori untuk diproses atas permintaan mereka dan membebaskannya ketika mereka tidak lagi diperlukan selama pelaksanaan program suatu program.

Fragmentasi eksternal:

Fragmentasi eksternal, di sisi lain, dapat dieliminasi dengan pemadatan, paging dan segmentasi sehingga memori dapat dialokasikan ke proses dengan cara yang tidak kontigu.

Internal vs. Fragmentasi Eksternal: Bagan Perbandingan

Ringkasan fragmentasi internal dan eksternal

Baik fragmentasi internal dan eksternal adalah fenomena alam yang terkait dengan ruang memori atau memori yang tidak digunakan yang terbuang sia -sia. Fragmentasi internal menderita alokasi memori yang tidak efisien yang terjadi ketika memori yang dialokasikan untuk suatu proses lebih dari apa yang diminta, meninggalkan ruang yang tidak digunakan di blok memori yang pada akhirnya menyebabkan fragmentasi internal. Setelah proses dihilangkan dari memori fisik, ruang bebas menjadi terdistribusi di sana -sini dan tidak ada blok memori yang berdekatan dapat ditemukan, menyebabkan fragmentasi eksternal. Namun, kedua fenomena ini dapat dihindari. Fragmentasi internal dapat dikurangi dengan mengalokasikan memori untuk memproses secara dinamis, sedangkan fragmentasi eksternal dapat dihindari dengan pemadatan, paging, dan segmentasi sebaiknya.