مرجع
آخر الزيارات

تنظيم الذاكرة

1٬855 كلمة•0 مشاهدة•🗒️ منذ 17 يوماً
باختصار: مقدمة •من وجهة نظر تصميمية للذاكرة الرئيسية هذه الذاكرة تكون عبارة عن ذاكرة متطايرة بمعنى أن المعلومات المخزنة ضمنها سوف تفقد بمجرد فصل مصدر الطاقة عنها وهذا ما دعا إلى تسميتها بالذاكرة المتطايرة. تتناول المقالة 12 قسماً، منها «القراءة والكتابة»، «محاسن ومساوئ إدارة الذاكرة بالضغط» و«مقدمة».
المحتويات
  1. القراءة والكتابة
  2. محاسن ومساوئ إدارة الذاكرة بالضغط
  3. مقدمة
  4. نقل (M(MAR إلى (M(MBR
  5. العنونة ثنائية البعد
  6. البنية الداخلية لوحدة الذاكرة
  7. طرق إدارة الذاكرة
  8. إدارة الذاكرة بالقطع والصفحات المطلوبة
  9. نقل (R(MBR إلى (M(MAR
  10. هرمية الذاكرة
  11. تنظيم الذاكرة
  12. إدارة الذاكرة الرئيسية
تنظيم الذاكرة

القراءة والكتابة

أثناء تعليمة الكتابة تسجل المعلومات المطلوب تخزينها في مسجل معطيات الذاكرة MDR (Memory Data Register) وينقل كل خط من خطوط البتات (الخطوط الشاقولية على الشكل 2) بناً واحداً من المسجل MDR وذلك عبر المسجل MBR ومن بين كل عناصر التخزين الموجودة على خطوط البتات تستطيع تلك الموجودة على خط العنوان المنتخب أن تتلقى المعلومات وتسجلها وبالتالي تتلقى كل العناصر الموجودة على خط العنوان بتات المسجل MBR أي كلمة المعطيات المطلوب تخزينها وبذلك يصبح هذا الموقع حاوياً على المعلومات المطلوبة.

وفي هذا الصدد، عندما نريد كتابة معلومات في موقع محدد من الذاكرة أو قراءتها منه ينتقل عنوان الموقع المحدد إلى المسجل MAR لينتقل منه فيما بعد إلى مفكك ترميز (ناخب) والذي يقوم عندئذ بانتخاب خط العنوان المناسب (إذا كان العنوان مؤلفاً من n بت يكون عدد خطوط العنونة الكلي هو 2 أس n) وبانتخاب هذا الخط تفعل كل عناصر التخزين الموجودة على هذا الخط.

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

محاسن ومساوئ إدارة الذاكرة بالضغط

من جانب آخر، من محاسن هذه الطريقة إمكانية تنفيذ عملية الضغط والتي يؤدي تنفيذها يؤدي التقليل من الفراغات ما أمكن وبالتالي زيادة درجة تعدد البرامج ومحاولة تجميعها للاستفادة منها لتحميل عمل آخر.

المراجع

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

مقدمة

ومن ناحية أخرى، •و على النقيض تماما فالهارد ديسك أو ما بعرف بالقرص الصلب يمكن التعبير عنه بأنه أحد أنواع الذاكرة والتي بالطبع لا تعتمد على تقنية إلكترونية وإنما تعتمد على تقنية مغناطيسية هذه الذاكرة هي من النوع غير المتطاير (أي لا تفقد معلوماتها عند فصل الطاقة عنها) وهذا ما دعا إلى بذل المزيد من الجهود في تطوير هذه الأنواع من الذواكر التي تكون قادرة على لعب دور الحافظة الأساسية للمعلومات وبالتالي الحول دون ضياع هذه المعلومات.

من جانب آخر، •من وجهة نظر تصميمية للذاكرة الرئيسية هذه الذاكرة تكون عبارة عن ذاكرة متطايرة بمعنى أن المعلومات المخزنة ضمنها سوف تفقد بمجرد فصل مصدر الطاقة عنها وهذا ما دعا إلى تسميتها بالذاكرة المتطايرة.

نقل (M(MAR إلى (M(MBR

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

العنونة ثنائية البعد

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

وفي هذا الصدد، أثناء تخزين المعلومات يكون خرج مسجل معطيات الذاكرة (و تحديداً البت المعينة) متاحاً للقراءة من قبل كل عناصر المصفوفة لكن العنصر الوحيد الذي يستطيع استقبال القيمة وتخزينها هو العنصر الموجود في الموقع المنتخب. كذلك الأمر أثناء استرجاع المعلومات أو قراءتها من الذاكرة، يستطيع عنصر الموقع المنتخب فقط أن يرسل محتوياته على الخط المناسب لتسجل في حامل البت الموافقة من مسجل معطيات الذاكرة. وبكلمات أخرى تتم العملية بأسلوب مشابه للأسلوب الموصوف في الشكل (2).

ومن ناحية أخرى، في المخطط السابق يجب أن يكون عدد خطوط العنونة بعدد مواقع الذاكرة الموجودة، يمكن تبسيط هذا المخطط بتنظيم خطوط العنونة على شكل مصفوفة ثنائية البعد كما في الشكل (4) ولتبسيط الشكل سنأخذ خطاً واحداً فقط من خطوط البتات الظاهرة على الشكل (2). يصبح عندها الموقع معرفاً بعنوانين: العنوان الأفقي X والعنوان الشاقولي Y ويلزم لهذا المخطط استخدام ناخبين كل منهما بطول n/2 بت يقوم كل مفكك ترميز (ناخب) بانتخاب خط عنونة محدد مما يؤدي إلى تفعيل الموقع الذي يقع عند تقاطع الخطين x و y.

وعلى صعيد آخر، يمكن أن نلحظ بوضوح اقتصادية هذا التصميم ثنائي البعد ففي التصميم السابق المبين في الشكل (2) نحتاج إلى 2 أس n خط عنونة لتمييز 2 أس n موقع ذاكرة، أما في التصميم ثنائي البعد فتقسم بتات العنوان وعددها n إلى قسمين منفصلين X و Y ويمكن عندئذ انتخاب موقع من بين 2 أس n موقع باستخدام خطوط العنوان في كلا الاتجاهين ويلزم لذلك 2 أس n/2 أو 2 أس n/2 +1 خط عنونة فقط. فإذا كنا نريد استخدام ذاكرة تتسع ل 1024 كلمة يلزمنا فقط 32 خط في كل اتجاه (أي 64 خط) بينما يحتاج التصميم السابق ل 1024 خط عنونة.

البنية الداخلية لوحدة الذاكرة

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

طرق إدارة الذاكرة

علاوةً على ذلك، تتنوع طرق إدارة الذاكرة بتنوع الحواسيب من حيث سعة الذاكرة وقوة وكفاءة برمجيات إدارة الذاكرة وتتوفر عدة طرق لإدارة الذاكرة:

  • إدارة الذاكرة المفردة المتماسكة.
  • إدارة الذاكرة بالتجزئة.
  • إدارة الذاكرة بإعادة توزيع المواقع.
  • إدارة الذاكرة بالصفحات.
  • إدارة الذاكرة الافتراضية والتي تتضمن:
  • إدارة الذاكرة بالصفحات المطلوبة
  • إدارة الذاكرة بالقطع

إدارة الذاكرة بالقطع والصفحات المطلوبة

علاوةً على ذلك، وبهذا فإن عملية تنفيذ الأمر (التعليمة) في العمل تتطلب باستمرار حساب العنوان الفيزيائي كما في الشكل التالي:

ومن ناحية أخرى، للاستفادة من الأجزاء الحرة المتوفرة في الذاكرة ولتحميل أعمال أخرى ولزيادة درجة تعدد البرامج والتقليل من الفراغات ما أمكن تستعمل إدارة الذاكرة بالضغط (compression) أو ما يسمى بإعادة توزيع المواقع وتتلخص فكرة هذه الإدارة في أنه قبل تنفيذ العمل يحمل هذا العمل إلى الذاكرة إذا توفر جزء يستوعب هذا العمل أما إذا لم يتوفر جزء حر فيتم حساب مجموع المساحات الحرة فاذا كان حجمها أكبر أو يساوي حجم العمل يتم تجميع الفراغات وذلك بضغط الذاكرة لإنتاج منطقة حرة واحدة تستطيع استيعاب العمل المراد تنفيذه.

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

ومن ناحية أخرى، رسم سياسة لمتابعة الذاكرة وذلك لتحديد المساحات التي يمكن إشغالها ومتى يسمح للأعمال بالدخول إلى الذاكرة والخروج منها.

وفي السياق ذاته، لاحظ أن العمل الثاني تمت إزاحته بمقدار x للأعلى وأن العمل الثالث تمت إزاحته بمقدار y للأعلى وعادة ما تكون الإزاحة صفر أو مقدار سالب.

وفي هذا السياق، تحرير مواقع الذاكرة والمخصصة للأعمال التي تم تنفيذها وذلك بترحيل هذه الأعمال إلى مصادرها الأساسية.

ومن جهة أخرى، عند إزاحة العمل في الذاكرة تبقى محتويات البرنامج ثابتة أي أن تعليمات البرنامج لا تتغير بحيث تبقى العناوين التي تتعامل معها التعليمات كما كانت قبل عملية الضغط وتسمى هذه العناوين:العناوين المنطقية أو الافتراضية (Virtual or Logic address) أما العناوين الفيزيائية Physical adress فقد اختلفت وذلك لحدوث التغيير على مواقع هذه الأعمال بعد تنفيذ عملية الضغط لذا لابد من تخصيص مسجل خاص لكل عمل يسمى مسجل إعادة ترتيب المواقع (Relocation Register) يخزن فيه مقدار الإزاحة للعمل والجدير بالملاحظة أن عملية ترجمة العناوين المنطقية إلى فيزيائية يتم عبر وحدة تسمى وحدة إدارة الذاكرة(MMU).

إدارة الذاكرة باستخدام عملية الضغط (إعادة توزيع المواقع)

من جهة ثانية، نلاحظ أن العنوان الخارج من CPU وهو العنوان المنطقي يتم جمعه مع العنوان الموجود في مسجل الإزاحة لينتج لدينا العنوان الفيزيائي الذي تتعامل معه الذاكرة.

من جانب آخر، متابعة كافة مواقع الذاكرة وكافة الأعمال الداخلة إليها والمستقرة فيها والخارجة منها

توطين (تخزين) الأعمال القابلة للتنفيذ في الذاكرة.

إضافةً إلى ذلك، تتطلب إدارة الذاكرة بإعادة ترتيب المواقع مجموعة من المعدات ممثلة في مسجلات الحماية ومسجلات إعادة ترتيب المواقع وجدول بالمساحات الحرة حتى تتم متابعة الذاكرة بالصورة الصحيحة.

من جانب آخر، وبغض النظر عن الطريقة المستعملة في إدارة الذاكرة فإن المطلوب منها تنفيذ المهام التالية:

نقل (R(MBR إلى (M(MAR

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

هرمية الذاكرة

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

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

كذلك، و من الجدير بالذكر أنه عند استخدام نظام الـ Cache، فإنه يجب علينا فحص الـ Cache لرؤية فيما إذا كان العنصر المطلوب موجوداً فيها، فإن وُجد، عندئذ نسمي هذه الحالة (Cache Hit) وإن لم يوجد، فإننا نسمي هذه الحالة (Cache Miss) وعلى الحاسب في هذه الحالة طلب العنصر من الذاكرة البطيئة ذات السعة الكبيرة والانتظار لحين جلب هذا العنصر.

من جانب آخر، النقطة الثالثة التي سنتحدث عنها هي ذاكرة ال RAM هذا الاسم مشتق من Random Access Memory ولربما أن أفضل شرح لهذا المسمى هو الذاكرة التي يمكن الولوج إليها بشكل غير منظم. لشرح كلمة غير منظم يجب أن نشرح كيف يتم تخزين المعلومة في الذاكرة.

ومن ناحية أخرى، بهذا نكون قد سلطنا ضوءاً بسيطاً على أنواع الذواكر أما الآن فسننتقل إلى الحديث عن موضوعنا والذي يتناول مسألة هامة وهامة جداً ألا وهي تنظيم الذاكرة.

في هذا الإطار، تعتبر المسجلات الخاصة بالمعالج أحد أسرع أنواع الذواكر (إن صح أن نطلق عليها اسم ذواكر) ولكن بالمقابل تعتبر وحدة التخزين الأصغر حجماً في الحاسب.

في هذا الإطار، الجزئية التالية التي سوف نتحدث عنها تتناول موضوع الذاكرة الستاتيكية (أو ما يعرف بالكاش)هذه التقنية تُستعمل لتصميم ذاكرة سريعة ولكن ذات سعة صغيرة من أجل تسريع عمل ذاكرة بطيئة (بالمقارنة معها) وذات سعة كبيرة (الذاكرة الرئيسية).

تنظيم الذاكرة

كذلك، يبين الشكل (2) مخططاً صندوقياً لبنية وحدة الذاكرة. لتخزين المعلومات يسجل عنوان الموقع (حيث نريد تخزين المعلومات) في سجل عناوين الذاكرة (MAR Memory Address Register) أما المعلومات التي نريد تخزينها فتسجل في مسجل الحجز المؤقت لمعطيات الذاكرة (MBR Memory Buffer Register) وعندما تعطى وحدة الذاكرة أمر الخزن على خط التحكم المناسب تنقل المعلومات الموجودة في MBR إلى الموقع المناسب أي:

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

في هذا الإطار، لتخزين أو كتابة المعلومات في موقع ما من الذاكرة يجب أن نزود وحدة الذاكرة بعنوان الموقع المطلوب وبالمعلومات التي نريد تخزينها في هذا الموقع، أما لاسترجاع المعلومات أو قراءتها من الذاكرة فنزود وحدة الذاكرة بعنوان الموقع وتقوم عندئذ وحدة الذاكرة بتزويدنا بمحتويات هذا الموقع.

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

وفي السياق ذاته، يمكن باستخدام العنوان المناسب تخزين المعلومات في الموقع الذي نريد ولاسترجاع هذه المعلومات عند لزومها يجب استخدام نفس العنوان لتحديد موقعها.

إدارة الذاكرة الرئيسية

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

من جانب آخر، وعند الحديث عن إدارة الذاكرة فإننا نقصد ذاكرة القراءة والكتابة-الذاكرة الرئيسية RAM

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.