Virtual memory, paging and segmentation
مُقدَّم| English | المعنى |
|---|---|
| pages/ˈpeɪdʒɪz/ | صفحات |
| paging/ˈpeɪdʒɪŋ/ | التجزئة |
| segmentation/ˌseɡmənˈteɪʃn/ | التجزئة |
| virtual address space/ˈvɜːtʃuːəl əˈdres speɪs/ | مساحة العناوين الافتراضية |
| frames/freɪmz/ | إطارات الصفحات |
| page table/peɪdʒ ˈteɪbl/ | جدول الصفحات |
| page fault/peɪdʒ fɒlt/ | خطأ الصفحة |
| swap file/swɒp faɪl/ | ملف التبديل |
| thrashing/ˈθræʃɪŋ/ | الاضطراب |
ضوء القرص الذي يعني أن الآلة قد تخلت
- فتح عدد كبير من التطبيقات على جهاز يفتقر إلى الذاكرة يؤدي إلى حدوث شيء مميز. يتباطأ كل شيء تقريبًا حتى التوقف، وتتوقف ضوء القرص عن الوخز ويبقى مضاءً.
- المعالج مشغول بشيء آخر. هو في وضع الانتظار، لأن الذاكرة التي يحتاجها كل برنامج موجودة على القرص، واستخراج صفحة واحدة يطرد أخرى مطلوبة بعد لحظات.
- الجهاز لا يفعل شيئًا سوى نقل الصفحات. لديه ما يكفي من العمل وما يكفي من الذاكرة للقيام بأحدهما فقط.
- هذه الدرس حول الذاكرة الافتراضية، وكيف توفر التجزئة والتقسيم الذاكرة الافتراضية، وكيفية أن نفس الآلية التي تجعل الذاكرة تبدو أكبر قد تجعل الآلة عديمة الفائدة.
مساحة العناوين الافتراضية
- تحصل كل عملية على مساحة عناوين افتراضية خاصة بها: نطاق نظيف ومتصل من العناوين يبدأ من الصفر، تقوم نظام التشغيل برمجته أينما توجد البيانات فعليًا.
- ينتج عن ذلك ثلاثة أشياء. ترى كل عملية مساحة خاصة بسيطة ولا تحتاج لمعرفة ما يجري آخر. العمليات محمية من بعضها البعض، حيث لا يمكن لأحد تسمية عنوان في مساحة الآخر. ويمكن أن يتجاوز إجمالي الذاكرة المستخدمة الرام الفيزيائي، لأن جزءًا منها يعيش على القرص.
- هذا العزل هو حد أمني بقدر كونه مريحًا.
A benefit of virtual memory is that it:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Virtual memory gives each process a private space and lets the working set exceed installed RAM by using disk.
What does giving each process a virtual address space achieve? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Virtual memory buys simplicity, isolation and capacity. It costs speed, since part of the memory is really on disk.
تقسيم الصفحات (Paging)
- تنقسم المساحة الافتراضية إلى صفحات ذات حجم ثابت؛ وتقسيم الذاكرة الفيزيائية إلى إطارات بنفس الحجم. يسجل جدول الصفحات أي إطار يحتوي حاليًا على كل صفحة.
- عندما تستخدم عملية عنوانًا، تبحث الأجهزة عن الصفحة في الجدول وتجد الإطار. إذا كانت الصفحة غير موجودة في الرام، فهذا يسمى خطأ في الصفحة (Page Fault).
- عند خطأ في الصفحة، يقرأ نظام التشغيل الصفحة من ملف التبديل (Swap file) على القرص إلى إطار فارغ. إذا لم يكن هناك إطار فارغ، يجب عليه أولاً طرد (Evict) صفحة، وكتابتها مرة أخرى على القرص إذا تم تعديلها.

صفحات وإطارات بنفس الحجم، مربوطة بجدول
In paging, memory is divided into:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Paging uses fixed-size pages and frames, linked by a page table. (Variable sizes are segmentation.)
A page fault occurs when:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
The accessed page isn't in a frame, so the OS fetches it from the swap file (evicting another page if needed).
مثال محلول: ما الذي يحدث عند خطأ في الصفحة
- عملية تصل إلى عنوان تكون صفحته غير موجودة في الرام. اشرح ما يفعله نظام التشغيل. [4]
- تكتشف الأجهزة أن الصفحة غير موجودة وترفع قاطع خطأ في الصفحة، وتصبح العملية معلقة (Blocked).
- يجد نظام التشغيل إطارًا فارغًا؛ إذا لم يكن هناك واحد، يختار صفحة لـ استبدالها، ويكتبها مرة أخرى إلى ملف التبديل إذا تم تعديلها.
- يقرأ الصفحة المطلوبة من ملف التبديل إلى ذلك الإطار ويحدث جدول الصفحات.
- تُعاد العملية إلى حالة الاستعداد (Ready) ويُعاد تنفيذ التعليمة. أربع خطوات، أربع درجات، وملاحظة أن العملية كانت معلقة طوال الوقت.
What happens on a page fault
Step through a page fault. When the program touches a page that isn't in RAM, the OS quietly fetches it from disk and updates the page table — so the program sees more memory than physically exists.
Put the OS's response to a page fault in order.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Detect and block, make room, load, record, retry. A page fault is the normal mechanism, not an error.
الاضطراب (Thrashing)
- اختيار الصفحة التي سيتم استبدالها مهم، لأن الاختيار الخاطئ يعني أنها ستحتاج إليها مرة أخرى فورًا.
- عندما يكون الرام قليلًا جدًا لنظام التشغيل النشط للعمليات الجارية، يسبب كل وصول تقريبًا خطأ في الصفحة، وكل خطأ يطرد صفحة مطلوبتها مرة أخرى فورًا.
- ثم يقضي النظام وقتاً شبه كامل في تبديل الصفحات بدلاً من تنفيذ التعليمات. هذا هو الإرهاق، أو إرهاق القرص، وهي الحالة الموصوفة في أعلى هذا الدرس.
- العلاج هو المزيد من الرام، أو عمليات أقل؛ المعالج الأسرع لا يساعد على الإطلاق، لأنه ليس المعالج هو المشغول.
A machine slows almost to a stop and the disk runs constantly. What will fix it?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
This is thrashing: nearly every access faults and the processor waits. The processor is not the busy component, so speeding it up changes nothing.
التجزئة (Segmentation)
- التجزئة تقسم الذاكرة إلى وحدات منطقية ذات أحجام متغيرة تتوافق مع بنية البرنامج نفسه: الكود، المكدس، الهيب، مصفوفة بيانات كبيرة.
- نظرًا لأن الوحدة هي وحدة منطقية، يمكنها حمل صلاحياتها الخاصة: يمكن أن يكون قسم الكود قراءة فقط وقابل للتنفيذ، والمكدس قراءة-كتابة وغير قابل للتنفيذ.
- The contrast the exam wants: pages are fixed-size and have no meaning to the program; segments are variable-sized and correspond to logical parts of it. Many real systems combine the two, paging within segments.

الوحدات المتجزأة هي أجزاء البرنامج الخاصة، وليست شريحة متساوية
Match each memory-management term to its meaning.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Paging = fixed pages; segmentation = logical variable units; a page fault triggers a swap; too many faults = thrashing.
Segmentation divides memory into variable-sized logical units (code, stack, heap), each with its own permissions, whereas paging uses fixed-size pages.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Segments match the program's logical structure; pages are uniform fixed-size blocks — some systems combine both.
Unlike pages, which are all the same size, segments are of ____ size and match the program's logical parts.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A segment is the code, the stack or the heap, so it can carry its own permissions. A page is a physical division with no meaning to the program.
مثال محلول: تقسيم الصفحات مقابل التجزئة
- اذكر فرقَين بين تقسيم الصفحات والتجزئة. [2]
- جميع الصفحات ذات حجم ثابت تحدده النظام؛ الوحدات المتجزأة ذات أحجام متغيرة تحدد الأجزاء المنطقية للبرنامج.
- الصفحة هي تقسيم فيزيائي بحت لا معنى له للبرنامج؛ الوحدة المتجزأة تطابق وحدة منطقية مثل الكود أو المكدس، ويمكن منحها صلاحيات وصول خاصة بها.
- ثالثة إذا لزم الأمر: قد يترك تقسيم الصفحات مساحات مستخدمة داخل الصفحة الأخيرة للتخصيص، بينما تترك التجزئة فجوات من المساحات المستخدمة بين الوحدات المتجزئة.
علامات ضائعة
- الذاكرة الافتراضية لا تنشئ ذاكرة. إنها تسمح لـ إجمالي المستخدم يتجاوز الرام الفيزيائي عن طريق الاحتفاظ بجزء منها على القرص، على حساب الوصول إلى القرص.
- خطأ الصفحة ليس خطأً. إنه الآلية الطبيعية لجلب الصفحة.
- الاضطراب (Thrashing) هو قضاء وقت أكثر في التبديل بدلاً من التنفيذ، والحل هو المزيد من الرام أو عمليات أقل، ولا معالج أسرع أبدًا.
- الحجم الثابت مقابل الحجم المتغير، ذو معنى منطقي هو الفرق بين تقسيم الصفحات والتجزئة. قل كلا الجانبين.
لقد فهمت الأمر
- مساحة العناوين الافتراضية تعطي كل عملية نطاقًا خاصًا متصلًا، وتحمي العمليات من بعضها البعض، وتسمح للذاكرة المستخدمة بتجاوز الرام الفيزيائي
- تقسيم الصفحات: صفحات ذات حجم ثابت مربوطة بـ إطارات عبر جدول صفحات؛ خطأ في الصفحة يعلق العملية بينما يطرد نظام التشغيل صفحة إذا لزم الأمر،حميل من ملف التبديل، تحديث الجدول وإعادة المحاولة
- الاضطراب (Thrashing) هو قضاء وقت أكثر في التبديل بدلاً من التنفيذ؛ علاجه بالمزيد من الرام أو عمليات أقل
- التجزئة تستخدم قطعاً متغيرة الحجم تطابق الأجزاء المنطقية للبرنامج، لكل منها صلاحياته الخاصة؛ العديد من الأنظمة تقوم بالتقسيم داخل القطع