شرح صفوف ومحتوى الفقرة
تسكين العمليات في الفجوات المتصلة
قبل انتشار أنظمة الصفحات الحديثة، كان نظام التشغيل يخصص لكل عملية نطاقاً متصلاً واحداً من الذاكرة الفيزيائية محمياً بسجل الأساس Base وسجل الحد Limit. ومع دخول العمليات وخروجها في أوقات متفاوتة، تنقسم الذاكرة الحرة إلى فجوات متفرقة بأحجام غير متساوية.
وعندما تطلب عملية جديدة حجماً قدره N من الذاكرة المتصلة، يختار الموزع إحدى ثلاث استراتيجيات كلاسيكية:
- الملاءمة الأولى
First-Fit: يفحص قائمة الفجوات من البداية ويختار أول فجوة متصلة تكفي لاستيعاب الطلب فوراً. - الملاءمة الفضلى
Best-Fit: يفحص القائمة كاملة لاختيار أصغر فجوة متاحة تكفي للطلب لتقليل الفائض المباشر. - الملاءمة الأسوأ
Worst-Fit: يختار أكبر فجوة حرة على الإطلاق على أمل أن يبقى الجزء المتبقي كبيراً ومفيداً لطلبات أخرى.
مقارنة استراتيجيات التخصيص المتصل
| الاستراتيجية | قاعدة اختيار الفجوة | سرعة البحث | أثر الفائض المتبقي |
|---|---|---|---|
| First-Fit | أول فجوة أكبر أو تساوي الطلب | الأسرع لأنه يتوقف عند أول تطابق | يجمع الفجوات الصغيرة في بداية الذاكرة |
| Best-Fit | أصغر فجوة تكفي للطلب | أبطأ لفحص القائمة كاملة | يخلّف شظايا دقيقة يصعب استغلالها لاحقاً |
| Worst-Fit | أكبر فجوة حرة متاحة | أبطأ لفحص القائمة كاملة | يستهلك الكتل المتصلة الضخمة مبكراً |