تجزئة (حاسوب): الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
Maisa Khudair (نقاش | مساهمات) |
Maisa Khudair (نقاش | مساهمات) |
||
سطر 22:
== تجزئة البيانات ==
يمكن حدوث '''تجزئة البيانات''' عندما يتم تكسير جزء من البيانات إلى أجزاء عديدة غير قريبة من بعضها، وهو تماما عبارة عن حصيلة محاولة إدخال كائن كبير داخل مساحة تخزين عانت قبلا من مشكلة التجزئة الخارجية.
غالبا ما يتم تخزين الملفات في [[نظام الملفات]] في وحدات تسمى [[مجموعة (ذاكرة)|بالمجموعات]] أو [[عنقود بيانات|العناقيد]]. عند إنشاء نظام الملفات، تتواجد مساحة خالية لتخزين مجموعات الملفات سويا بشكل [[اتصال (حاسوب)|متصل]]. يسمح هذا بقراءة الملف والكتابة عليه بشكل تتابعي سريع. على كل حال فعند إضافة الملفات وإزالتها وتغيير حجمها تصبح المساحات الخالية ذات تجزئة خارجية مما يترك فجوات صغيرة الحجم لوضع البيانات الجديدة. عند كتابة ملف جديد أو توسيع ملف آخر فإن نظام التشغيل يقوم بوضع البيانات الجديدة في مجموعات بيانات جديدة وغير متصلة لتناسب الفجوات الموجودة.
تبعا لذلك، تكون مجموعات البيانات الجديدة متناثرة مما يتسبب في إبطاء عملية الدخول إلى البيانات تبعا [[زمن القصد|لزمن القصد]] seek time و [[زمن التأخير الناتج عن دوران الأقراص]] rotational delay لرأس القرص الذي يقوم بعملية القراءة والكتابة مما يتسبب في حدوث عبء إضافي في إدارة المساحات الإضافية ويدعى هذا [[تجزئة نظام الملفات|بتجزئة نظام الملفات]].
عند كتابة ملف جديد بحجم معلوم، فإن نظام التشغيل يمكنه تجنب تجزئة البيانات عن طريق وضع الملف في فجوة من الفجوات الفارغة التي يكون حجمها أكبر من الملف. توجد عدة خوارزميات هدفها اختيار أي الفجوات تصلح لوضع الملف وكل منها عبارة عن حل إرشادي تقريبي [[ مشكلة حزم الصناديق|لمشكلة حزم الصناديق]]. تختار خوارزمية "'''المكان الأفضل للتخزين'''" أصغر فجوة ذات حجم كبير كفاية أما خوارزمية "'''المكان الأسوأ للتخزين'''" فتختار الفجوة الأكبر حجما على الإطلاق. تختار خوارزمية "'''المكان الأول للتخزين'''" أول فجوة تصادفها تكون ذا حجم كبير كفاية للتخزين فيما تتابع خوارزمية "'''المكان التالي'''" مكان كتابة كل ملف.
في مثال آخر، إن تم حجز العقد في [[قائمة متصلة]] في الذاكرة على التوالي فإن هذا يحسّن من [[المرجعية المحلية]] ويحسّن من أداء [[ذاكرة مخبأة|ذاكرة البيانات المخبأة]] خلال اجتياز القائمة. إذا ما تمت تجزئة المساحة الخالية الخاصة بتجمع الذاكرة فيتم ساعتها نشر العقد الجديدة عبر الذاكرة مما يزيد من عدد مرات الفشل في الوصول إلى البيانات في الذاكرة المخبأة.
كما يساهم الضغط في الحد من التجزئة الخارجية، فإنه يمكن الحد من تجزئة البيانات عن طريق إعادة ترتيب تخزين البيانات بحيث توضع القطع ذات الصلة لتصبح أكثر قربا من بعضها. تكون وظيفة أداة [[إعادة التجزئة]] الأساسية هي إعادة ترتيب المجموعات على القرص بحيث تكون المجموعات المتعلقة بكل ملف متصلة ببعضها البعض. تحاول معظم مرافق إعادة التجزئة أيضا التقليل أو الحد من تجزئة المساحة الخالية. تقوم بعض [[جمع القمامة|جامعات القمامة]] المتنقلة بنقل الكائنات ذات الصلة إلى جانب بعضها البعض (فيما يدعى بالإدماج) لتحسين أداء الذاكرة المخبأة.
==مراجع==
{{ثبت المراجع}}
| |||