في هذا الدرس 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.
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 بأمان.
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.
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
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Memory Hierarchy هرمية الذاكرة
- تنظيم متعدد الطبقات يجمع بين مسجلات المعالج وذواكر الكاش السريعة والذاكرة الرئيسية والتخزين الثانوي لتحقيق التوازن بين السرعة والسعة والتكلفة.
- للمراجعة
- 02 Locality of Reference مبدأ المحلية المرجعية
- ميل البرامج إلى إعادة استخدام العناوين نفسها خلال وقت قصير أو الوصول إلى عناوين متجاورة مكانياً مما يرفع كفاءة الذاكرة المخبئية.
- للمراجعة
- 03 Internal Fragmentation التجزؤ الداخلي
- مساحة ذاكرة ضائعة داخل الكتلة أو الخانة المحجوزة نفسها لأن حجم الوحدة الممنوحة أكبر من الحجم المطلوب فعلياً.
- للمراجعة
- 04 External Fragmentation التجزؤ الخارجي
- حالة تتوفر فيها سعة حرة إجمالية كافية لكنها مبعثرة خارج الحجوزات في فجوات صغيرة غير متصلة تعجز عن تلبية طلب متصل كبير.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات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
- مخزن ترجمة العناوين السريع في وحدة إدارة الذاكرة
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
شغّل أمر lscpu -C في طرفية لينكس لقراءة أحجام ذواكر L1 و L2 و L3 وعرض خط الكاش بأمان.
-
نفّذ أمر free -h في لينكس للتمييز بين عمود free الخام وعمود available الفعلي لتشغيل التطبيقات.
-
اقرأ ملف /proc/buddyinfo عبر أمر cat لمعاينة عدد الكتل الفيزيائية المتصلة في كل رتبة ومنطقة.
-
شغّل أمر Get-CimInstance Win32_PhysicalMemory في PowerShell لقراءة سعة وتردد شرائح الذاكرة بأمان.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
لماذا تجمع معمارية الحاسوب بين كاش SRAM وذاكرة DRAM وأقراص التخزين بدلاً من استخدام SRAM فقط؟
لماذا تجمع معمارية الحاسوب بين كاش SRAM وذاكرة DRAM وأقراص التخزين بدلاً من استخدام SRAM فقط؟
أيّ من الخصائص التالية تصف مبدأ المحلية المرجعية في البرامج الجارية؟
أيّ من الخصائص التالية تصف مبدأ المحلية المرجعية في البرامج الجارية؟
كيف تختار استراتيجية Best-Fit الفجوة الحرة وما أثرها الجانبي الشائع؟
كيف تختار استراتيجية Best-Fit الفجوة الحرة وما أثرها الجانبي الشائع؟
عند تخصيص خانة ثابتة سعتها 64 كيلوبايت لطلب حجمه 50 كيلوبايت وتبقى 14 كيلوبايت غير مستغلة داخل الخانة، ماذا يُسمى ذلك؟
عند تخصيص خانة ثابتة سعتها 64 كيلوبايت لطلب حجمه 50 كيلوبايت وتبقى 14 كيلوبايت غير مستغلة داخل الخانة، ماذا يُسمى ذلك؟
يحتوي النظام على 512 ميجابايت حرة إجمالاً مقسمة إلى فجوتين متباعدتين بسعة 256 ميجابايت لكل منهما، فلماذا يفشل طلب 512 ميجابايت متصل؟
يحتوي النظام على 512 ميجابايت حرة إجمالاً مقسمة إلى فجوتين متباعدتين بسعة 256 ميجابايت لكل منهما، فلماذا يفشل طلب 512 ميجابايت متصل؟
ماذا يشير تصفّر الأعمدة اليمنى ذات الرتب العليا في ملف /proc/buddyinfo في لينكس؟
ماذا يشير تصفّر الأعمدة اليمنى ذات الرتب العليا في ملف /proc/buddyinfo في لينكس؟
لماذا تعتمد الأنظمة الحديثة نظام الصفحات غير المتصل بدلاً من الاعتماد المستمر على ضغط الذاكرة الكامل؟
لماذا تعتمد الأنظمة الحديثة نظام الصفحات غير المتصل بدلاً من الاعتماد المستمر على ضغط الذاكرة الكامل؟
ما الأمر الآمن للقراءة فقط في لينكس لعرض أحجام وتفاصيل كاش L1 و L2 و L3 بالمعالج؟
ما الأمر الآمن للقراءة فقط في لينكس لعرض أحجام وتفاصيل كاش L1 و L2 و L3 بالمعالج؟
أيّ أمر PowerShell يفحص سعة وتردد شرائح الرام الفيزيائية في ويندوز بأمان؟
أيّ أمر PowerShell يفحص سعة وتردد شرائح الرام الفيزيائية في ويندوز بأمان؟