Гадаад хэсэгчлэл

Википедиа ? Ч?л??т нэвтэрхий толь

Гадаад хэсэгчлэл (External fragmentation) гэх ойлголт нь тухайн компьютерийн сул санах ой тухайн програмд зориулагдсан санах ойгоор олон жижиг хэсэг болж бутарч ашиглахад х?ндрэлтэй болох ?зэгдлийг хэлнэ. Энэ нь програмд хэрэгцээтэй санах ойг ашигтайгаар хуваарилах ?ед зарим нэг санах ойд хуваарилах алгоритмуудын нэгэн том сул тал болдог. Энэ нь ?ндсэндээ юу вэ гэхлээр тухайн програмд хэрэглэгдэх сул санах ой нь байгаа хэдийч тэдгээр санах ойнууд нь сайн , хэмнэлттэй програмд ?р ашигтай ашиглагдах боломжг?й юм учир нь тухайн санах ой нь маш нарийн жижиг жижиг хэсг??дэд хуваагдсан байгаа учираас ийм ?р д?нд х?рдэг байна.
Гадаад гэж нэрэлсний учир нь ашиглагдах боломжг?й хадгалах н??ц маань санах ойн хэсгийн гаднах хэсэгт хамаардагт оршино. Энэх?? ойлголтыг б??р сайн ойлгохын тулд жишээ авч ?зий жишээ нь програм хангамж санах ойг ашиглаж байгаад 3 нь дараалсан санах ойн сегмент блокыг ашиглалаа гэж боды хэсэг хугацааны дараа голынх нь сегментийг ч?л??лий. Санах ой хуваарилагч маань энэх?? сул гарсан сегментийг ирээд?йд ашиглаж болох хэдий ч хэрвээ хэрэг болсон програмын санах ойн хэрэгцээ нь манай сул гарсан блокоос их хэмжээтэй байвал ??нийг ашиглах боломжг?й юм.
Уг гадаад хэсэгчлэлийн процесс маань з?вх?н дээрх жишээнээс гадна маш олон ??р тохиолдлуудад илэрч гарж болох юм жишээлбэл: маш олон т?рлийн ??р ??р хэмжээтэй файлууд ??ргэгдэх м?н устгагдах зэрэг тохиолдлуудад илэрч болно. Олон хэсэгт хуваагдсан сегмент нь устгагдах ?ед байдал улам х?ндэрдэг учир нь ингэж хуваагдсан файл ашиглаж боломжг?й санах ойн сул орон зайг бий болгодог.

0x0000 0x1000 0x2000 0x3000 0x4000 0x5000 Comments
Б?х санах ойг ашиглах боломжтой эхлэнэ
A B C A,B,C гэсэн гурван блокд 0x1000 хэмжээтэй ?г?гд?л хуваарилна
A C B блокыг ч?л??лн? ??нд B г ??р??с нь ил?? хэмжээтэй ?г?гд?л хуваарилж ?гж болохг?й



Хэсэгчлэлтийн хувь 0% гэдэг нь б?х сул санах ашиглагдах боломжтой харин эсрэгээрээ 90% байвал 100mb файлаас з?вх?н 10mb л дахин санах ойн хуваарилтанд орох бололцоотой гэсэн ?г юм.