انتقل إلى محتوى الدرس

Contiguous Allocation Strategies استراتيجيات التخصيص المتصل بالذاكرة

استكشف هرم السرعة والسعة من مسجلات المعالج والكاش إلى RAM و SSD، وراجع تقسيم الذاكرة بين Code و Data و Heap و Stack مع توضيح التجزؤ الداخلي والخارجي بصرياً.
1 صفوف تعليمية
أنظمة التشغيل
7 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

تسكين العمليات في الفجوات المتصلة

قبل انتشار أنظمة الصفحات الحديثة، كان نظام التشغيل يخصص لكل عملية نطاقاً متصلاً واحداً من الذاكرة الفيزيائية محمياً بسجل الأساس Base وسجل الحد Limit. ومع دخول العمليات وخروجها في أوقات متفاوتة، تنقسم الذاكرة الحرة إلى فجوات متفرقة بأحجام غير متساوية.

وعندما تطلب عملية جديدة حجماً قدره N من الذاكرة المتصلة، يختار الموزع إحدى ثلاث استراتيجيات كلاسيكية:

  • الملاءمة الأولى First-Fit: يفحص قائمة الفجوات من البداية ويختار أول فجوة متصلة تكفي لاستيعاب الطلب فوراً.
  • الملاءمة الفضلى Best-Fit: يفحص القائمة كاملة لاختيار أصغر فجوة متاحة تكفي للطلب لتقليل الفائض المباشر.
  • الملاءمة الأسوأ Worst-Fit: يختار أكبر فجوة حرة على الإطلاق على أمل أن يبقى الجزء المتبقي كبيراً ومفيداً لطلبات أخرى.

مقارنة استراتيجيات التخصيص المتصل

الاستراتيجية قاعدة اختيار الفجوة سرعة البحث أثر الفائض المتبقي
First-Fit أول فجوة أكبر أو تساوي الطلب الأسرع لأنه يتوقف عند أول تطابق يجمع الفجوات الصغيرة في بداية الذاكرة
Best-Fit أصغر فجوة تكفي للطلب أبطأ لفحص القائمة كاملة يخلّف شظايا دقيقة يصعب استغلالها لاحقاً
Worst-Fit أكبر فجوة حرة متاحة أبطأ لفحص القائمة كاملة يستهلك الكتل المتصلة الضخمة مبكراً