انتقل إلى محتوى الدرس
الدرس 35
تاريخ النشر: تاريخ التحديث:
دورة أنظمة التشغيل

هرمية الذاكرة ومشكلة التجزؤMemory Hierarchy and Fragmentation افهم هرمية الذاكرة من مسجلات المعالج والكاش SRAM إلى RAM و SSD، ومبدأ المحلية الزمنية والمكانية، واستراتيجيات التخصيص المتصل، والفرق بين التجزؤ الداخلي والخارجي وأوامر الفحص الآمن.

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

لماذا تنتظم الذاكرة في هرم للسرعة والتكلفة

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

وانطلاقاً مما تعلّمته عن الذاكرة الرئيسية والتخزين الدائم في عتاد التخزين وتقسيم الأقراص، يعتمد النظام هرمية الذاكرة رباعية المستويات لموازنة السرعة والسعة والتكلفة:

  • مسجلات المعالج Registers: أسرع مستوى داخل النواة بزمن وصول يقارب 0.25 نانوثانية وسعة بالبايتات لحمل المعاملات الجارية.
  • ذواكر الكاش L1 و L2 و L3: ذاكرة SRAM فائقة السرعة بزمن 1 إلى 12 نانوثانية وسعة بالكيلوبايت والميجابايت.
  • الذاكرة الرئيسية DRAM: ذاكرة الوصول العشوائي المتطايرة بزمن قرابة 80 نانوثانية وسعة عشرات الجيجابايت للعمليات الجارية.
  • التخزين الثانوي NVMe SSD و HDD: وسائط غير متطايرة بسعة التيرابايت وزمن 0.2 ملي ثانية إلى أكثر من 4 ملي ثانية لحفظ الملفات.

تفصيل تقني متقدم: تُبنى ذواكر الكاش بخلايا SRAM المعتمدة على القلابات التي تحتفظ بالبتات ما دام التيار متصلاً دون الحاجة لتنشيط متكرر، في حين تعتمد الذاكرة الرئيسية DRAM على مكثفات دقيقة تحتاج لتنشيط كهربائي دوري كل بضعة أجزاء من الثانية مقابل كثافة سعة أعلى وتكلفة أقل للبت الواحد.

هرمية الذاكرة بين السرعة والسعة

هرمية الذاكرة رباعية الطبقات من المسجلات و SRAM إلى DRAM والتخزين الدائم.

مخطط هرمية الذاكرة رباعي الطبقات من مسجلات المعالج والكاش السريع في القمة إلى الذاكرة الرئيسية والتخزين الثانوي في القاعدة
مخطط هرمية الذاكرة رباعي الطبقات من مسجلات المعالج والكاش السريع في القمة إلى الذاكرة الرئيسية والتخزين الثانوي في القاعدة

المحلية الزمنية والمكانية ومناطق العملية

تنجح ذاكرة كاش صغيرة السعة مثل L1 في تلبية معظم طلبات المعالج لأن البرامج لا تقفز عشوائياً في الذاكرة، بل تخضع لسلوك معروف يسمى مبدأ المحلية Locality of Reference وفق صورتين متكاملتين:

  • المحلية الزمنية Temporal Locality: البيانات أو التعليمات التي وصل إليها المعالج للتو يُرجح إعادة استخدامها قريباً مثل عدادات الحلقات، لذا يُبقيها الكاش قريبة.
  • المحلية المكانية Spatial Locality: قراءة عنوان ذاكرة معين تعني غالباً الحاجة للعناوين المجاورة له مباشرة بعد لحظات، مثل عناصر مصفوفة متتابعة أو تعليمات متلاصقة.

وتذكّر من درس العمليات وسجل العملية ودورة حياتها أن العملية الحية تحتفظ بمقاطع Text/Code و Data و Heap و Stack في DRAM وتتدفق أجزاؤها النشطة نحو الكاش. فعندما يجد المعالج البيانات في الكاش تتحقق إصابة الكاش Cache Hit بسرعة فائقة، وإلا يقع إخفاق الكاش Cache Miss للجلب من مستوى أدنى.

تفصيل تقني متقدم: تجلب وحدة التحكم الكاش من الرام على هيئة خطوط ثابتة بعرض 64 بايت غالباً وليس بايتاً مفرداً؛ ولذلك يستفيد المسح المتسلسل للمصفوفات من كل بايتات الخط المجلوب، بينما يكثر إخفاق الكاش عند تتبع مؤشرات متناثرة داخل Heap.

Inspect CPU Cache Hierarchy Safelyفحص طبقات الكاش بالمعالج بأمان

استعرض أحجام ومستويات كاش L1d و L1i و L2 و L3 في لينكس بأمان للقراءة فقط عبر lscpu -C.

Shell
lscpu -C

Linux CPU Cache Topology Previewمعاينة مخرجات lscpu -C في لينكس

معاينة لمخرجات الطرفية تعرض تفاصيل وأحجام ذواكر الكاش المقروءة من نواة لينكس.

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

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

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

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

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

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

الهدر داخل الكتل مقابل الفجوات المبعثرة

ينقسم هدر السعة في الذاكرة إلى ظاهرتين مختلفتين ينبغي التمييز بينهما بدقة:

  • التجزؤ الداخلي Internal Fragmentation: يحدث عندما يمنح الموزّع للعملية كتلة ثابتة أكبر من حاجتها الفعلية. فحجز خانة 64 كيلوبايت لطلب حجمه 50 كيلوبايت يترك 14 كيلوبايت معطلة داخل الحجز نفسه لا تستفيد منها أي عملية أخرى، على غرار هدر الكتل في القرص الذي تعرّفت عليه في الكتل والعقد الفهرسية وسجل الحماية.
  • التجزؤ الخارجي External Fragmentation: يحدث عندما يكفي مجموع الذاكرة الحرة لتلبية الطلب حسابياً لكنه مبعثر خارج المناطق المحجوزة. فوجود فجوتين منفصلتين سعة كل منهما 256 ميجابايت يعطي 512 ميجابايت إجمالاً، ومع ذلك يفشل طلب متصل بسعة 512 ميجابايت.

ويُقاس التجزؤ الخارجي بالعلاقة 1 - (LargestFreeBlock / TotalFreeMemory)؛ فالقيمة 0% تعني أن الفراغ متصل بالكامل، بينما تعني 90% أن أكبر كتلة متصلة لا تتجاوز عشر الفراغ الكلي.

تفصيل تقني متقدم: تعتمد نواة لينكس خوارزمية الموزع التوأمي الثنائي Binary Buddy Allocator لتقسيم ودمج الكتل بمضاعفات القوة الثانية (2^order) * PAGE_SIZE. ويكشف ملف /proc/buddyinfo عدد الكتل الحرة من الرتبة 0 بحجم 4 كيلوبايت حتى الرتبة 10 بحجم 4 ميجابايت، ويشير تصفّر الرتب العليا إلى تجزؤ خارجي حاد.

التجزؤ الداخلي مقابل الخارجي

مقارنة بصرية بين الهدر الداخلي داخل حجز ثابت والفجوات المبعثرة في التجزؤ الخارجي.

مخطط يقارن التجزؤ الداخلي داخل خانة محجوزة بالتجزؤ الخارجي الناتج عن تفرق الفجوات الحرة
مخطط يقارن التجزؤ الداخلي داخل خانة محجوزة بالتجزؤ الخارجي الناتج عن تفرق الفجوات الحرة

Check RAM and Buddy Fragmentationفحص الرام ومؤشر التجزؤ Buddy

اعرض ملخص الذاكرة عبر free -h وافحص توزيع الكتل المتصلة بالرتب في /proc/buddyinfo بأمان.

Shell
free -h && cat /proc/buddyinfo

Linux free and buddyinfo Previewمعاينة مخرجات free و buddyinfo

معاينة لمخرجات الطرفية تظهر ملخص الذاكرة المتاحة وأعداد كتل الذاكرة الحرة لكل رتبة في نواة لينكس.

لماذا يعجز ضغط الذاكرة ويبرز نظام الصفحات

يبدو ضغط الذاكرة Memory Compaction حلاً بديهياً للتجزؤ الخارجي عبر إزاحة الكتل المشغولة نحو طرف واحد لتجميع الفجوات المبعثرة في كتلة حرة كبيرة؛ لكنه يصطدم بعقبات تشغيلية ثقيلة:

  • شرط إعادة التموضع الديناميكية: لا يمكن تحريك كتلة ذاكرة جارية إلا إذا كان النظام يدعم ربط العناوين أثناء التنفيذ، وإلا تعطلت المؤشرات الثابتة.
  • تكلفة النسخ والتوقف: نقل جيجابايتات من البيانات عبر ناقل الذاكرة يستنزف عرض النطاق ويجمّد استجابة التطبيقات التفاعلية.
  • ضغط الكاش والـ TLB: تبعثر الكتل المستخدمة يوسّع مساحة العمل الفيزيائية وقد يسبب كثرة إخفاقات الكاش وتبديل المدخلات.

ولذلك تخلّت الأنظمة الحديثة عن اشتراط التخصيص المتصل عبر تقنية الصفحات Paging التي ستتعمق فيها في الدرس 37؛ حيث تمنح العملية فضاءً منطقياً متصلاً بينما تتوزع صفحاتها في أي إطارات فيزيائية حرة متفرقة، مما يلغي التجزؤ الخارجي كلياً ويحصر الهدر الداخلي في جزء من الصفحة الأخيرة فقط.

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

الضغط مقابل التخصيص بالصفحات

مقارنة تكلفة تحريك الكتل في الضغط مع توزيع الصفحات في الإطارات الحرة دون تحريك.

مخطط يقارن بين ضغط الذاكرة بتحريك العمليات وتوزيع الصفحات المنطقية مباشرة على إطارات متفرقة
مخطط يقارن بين ضغط الذاكرة بتحريك العمليات وتوزيع الصفحات المنطقية مباشرة على إطارات متفرقة

أدوات فحص الكاش والذاكرة عبر الأنظمة

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

تفصيل تقني متقدم: تفرض إصدارات أنظمة التشغيل حدوداً عليا للذاكرة الفيزيائية المدعومة؛ فإصدار Windows 11 Home يدعم حتى 128 جيجابايت وإصدار Pro حتى 2 تيرابايت، بينما يصل Enterprise إلى 6 تيرابايت، في حين ينظم لينكس الذاكرة الفيزيائية عبر عقد NUMA ومناطق مثل ZONE_DMA32 و ZONE_NORMAL.

المرجع الآمن لأدوات فحص الذاكرة والكاش

النظام الأمر الآمن للقراءة فقط المعلومة المستخلصة
Linux lscpu -C أحجام وتوزيع ذواكر الكاش L1 و L2 و L3
Linux free -h إجمالي الرام والمستخدم والمؤقت والمتاح available
Linux cat /proc/buddyinfo تعداد الكتل المتصلة حسب الرتبة ومناطق النواة
Windows Get-CimInstance Win32_PhysicalMemory منافذ شرائح الرام وسعتها وسرعة التردد بالعتاد

Inspect Physical RAM DIMMs PowerShellفحص شرائح الرام عبر PowerShell

استعرض سعة وتردد شرائح الرام الفيزيائية في ويندوز للقراءة فقط عبر فئة Win32_PhysicalMemory.

Shell
Get-CimInstance Win32_PhysicalMemory | Select-Object BankLabel, Capacity, ConfiguredClockSpeed

PowerShell Physical RAM Inspection Previewمعاينة فحص شرائح الرام في PowerShell

معاينة لمخرجات PowerShell تعرض منافذ الذاكرة الفيزيائية وسعتها بالبايت وترددها.

خلاصة المعرفة ومحطة الانتقال

ملخص الدرس

حصاد الدرس

مراجعة مركّزة لأهم المفاهيم والقواعد الهندسية التي أتقنتها في هذا الدرس قبل التطبيق العملي

ماذا تعلّمت في هذا الدرس؟

تعرّفت في هذا الدرس على سبب تنظيم هرمية الذاكرة رباعية الطبقات لموازنة السرعة والكلفة والسعة بين المسجلات وذواكر SRAM و DRAM والتخزين الثانوي، وفهمت دور المحلية الزمنية والمكانية في نجاح الكاش، وقارنت خوارزميات التخصيص المتصل First-Fit و Best-Fit و Worst-Fit، وميّزت بين التجزؤ الداخلي والخارجي وتكلفة الضغط كدافع لنظام الصفحات، مع تطبيق أوامر الفحص الآمن للقراءة فقط.

الخطوة التالية والدرس القادم

انتقل الآن إلى الدرس 36 الذاكرة الافتراضية وعزل العمليات برمز virtual-memory-and-process-isolation لتكتشف كيف يمنح نظام التشغيل كل عملية مساحة عناوين افتراضية معزولة تماماً عن بقية البرامج.

مشاركة

هل كان هذا الدرس مفيدًا؟

جارٍ تحميل الآراء…

ابنِ لغتك البرمجية

المصطلحات4

راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.

0 / 4 مفهومةأول بطاقة، أول خطوة
01 Memory Hierarchy هرمية الذاكرة
تنظيم متعدد الطبقات يجمع بين مسجلات المعالج وذواكر الكاش السريعة والذاكرة الرئيسية والتخزين الثانوي لتحقيق التوازن بين السرعة والسعة والتكلفة.
للمراجعة
02 Locality of Reference مبدأ المحلية المرجعية
ميل البرامج إلى إعادة استخدام العناوين نفسها خلال وقت قصير أو الوصول إلى عناوين متجاورة مكانياً مما يرفع كفاءة الذاكرة المخبئية.
للمراجعة
03 Internal Fragmentation التجزؤ الداخلي
مساحة ذاكرة ضائعة داخل الكتلة أو الخانة المحجوزة نفسها لأن حجم الوحدة الممنوحة أكبر من الحجم المطلوب فعلياً.
للمراجعة
04 External Fragmentation التجزؤ الخارجي
حالة تتوفر فيها سعة حرة إجمالية كافية لكنها مبعثرة خارج الحجوزات في فجوات صغيرة غير متصلة تعجز عن تلبية طلب متصل كبير.
للمراجعة

اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.

حروف قليلة. معنى كامل.

الاختصارات4

راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.

0 / 4 مفهومةأول بطاقة، أول خطوة
01 SRAM SRAM
Static Random-Access Memory
الذاكرة العشوائية الساكنة المستخدمة في ذواكر الكاش بالمعالج
للمراجعة
02 DRAM DRAM
Dynamic Random-Access Memory
الذاكرة العشوائية الديناميكية المستخدمة للذاكرة الرئيسية بالنظام
للمراجعة
03 NUMA NUMA
Non-Uniform Memory Access
معمارية الوصول غير الموحد للذاكرة عبر عقد المعالجات
للمراجعة
04 TLB TLB
Translation Lookaside Buffer
مخزن ترجمة العناوين السريع في وحدة إدارة الذاكرة
للمراجعة

اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.

من الفهم للتطبيق

مهامك قبل الاختبار

خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.

0/4مهام منجزة
  1. شغّل أمر lscpu -C في طرفية لينكس لقراءة أحجام ذواكر L1 و L2 و L3 وعرض خط الكاش بأمان.

  2. نفّذ أمر free -h في لينكس للتمييز بين عمود free الخام وعمود available الفعلي لتشغيل التطبيقات.

  3. اقرأ ملف /proc/buddyinfo عبر أمر cat لمعاينة عدد الكتل الفيزيائية المتصلة في كل رتبة ومنطقة.

  4. شغّل أمر Get-CimInstance Win32_PhysicalMemory في PowerShell لقراءة سعة وتردد شرائح الذاكرة بأمان.

تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.

مساحة التحدي

اختبر فهمك.
ووصلها للإتقان.

كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.

9أسئلة 2أنواع تحديات 100%هدف الإتقان
تصحيح تلقائي. فرص بلا حدود.

أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.

الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.

لمحة عن التحدي9 أسئلة تنتظرك
01

لماذا تجمع معمارية الحاسوب بين كاش SRAM وذاكرة DRAM وأقراص التخزين بدلاً من استخدام SRAM فقط؟

لماذا تجمع معمارية الحاسوب بين كاش SRAM وذاكرة DRAM وأقراص التخزين بدلاً من استخدام SRAM فقط؟

02

أيّ من الخصائص التالية تصف مبدأ المحلية المرجعية في البرامج الجارية؟

أيّ من الخصائص التالية تصف مبدأ المحلية المرجعية في البرامج الجارية؟

03

كيف تختار استراتيجية Best-Fit الفجوة الحرة وما أثرها الجانبي الشائع؟

كيف تختار استراتيجية Best-Fit الفجوة الحرة وما أثرها الجانبي الشائع؟

04

عند تخصيص خانة ثابتة سعتها 64 كيلوبايت لطلب حجمه 50 كيلوبايت وتبقى 14 كيلوبايت غير مستغلة داخل الخانة، ماذا يُسمى ذلك؟

عند تخصيص خانة ثابتة سعتها 64 كيلوبايت لطلب حجمه 50 كيلوبايت وتبقى 14 كيلوبايت غير مستغلة داخل الخانة، ماذا يُسمى ذلك؟

05

يحتوي النظام على 512 ميجابايت حرة إجمالاً مقسمة إلى فجوتين متباعدتين بسعة 256 ميجابايت لكل منهما، فلماذا يفشل طلب 512 ميجابايت متصل؟

يحتوي النظام على 512 ميجابايت حرة إجمالاً مقسمة إلى فجوتين متباعدتين بسعة 256 ميجابايت لكل منهما، فلماذا يفشل طلب 512 ميجابايت متصل؟

06

ماذا يشير تصفّر الأعمدة اليمنى ذات الرتب العليا في ملف /proc/buddyinfo في لينكس؟

ماذا يشير تصفّر الأعمدة اليمنى ذات الرتب العليا في ملف /proc/buddyinfo في لينكس؟

07

لماذا تعتمد الأنظمة الحديثة نظام الصفحات غير المتصل بدلاً من الاعتماد المستمر على ضغط الذاكرة الكامل؟

لماذا تعتمد الأنظمة الحديثة نظام الصفحات غير المتصل بدلاً من الاعتماد المستمر على ضغط الذاكرة الكامل؟

08

ما الأمر الآمن للقراءة فقط في لينكس لعرض أحجام وتفاصيل كاش L1 و L2 و L3 بالمعالج؟

ما الأمر الآمن للقراءة فقط في لينكس لعرض أحجام وتفاصيل كاش L1 و L2 و L3 بالمعالج؟

09

أيّ أمر PowerShell يفحص سعة وتردد شرائح الرام الفيزيائية في ويندوز بأمان؟

أيّ أمر PowerShell يفحص سعة وتردد شرائح الرام الفيزيائية في ويندوز بأمان؟