أنظمة التشغيل والشبكات والأنظمة الموزعة
راجع 32 مفهومًا في الأنظمة بالمستوى الجامعي: العمليات والتزامن والذاكرة الافتراضية؛ وTCP وDNS وHTTP وTLS؛ والإجماع الموزع والمعاملات والتخزين المؤقت. تفترض المادة معرفة أساسية بالبرمجة وشبكات الحاسوب. تُشرح إصدارات البروتوكولات وافتراضات الأعطال حيث تكون ذات صلة.
- Category
- Computer Science
- Level
- intermediate
- Languages
- ar → ar
- Cards
- 32
- Markdown
- أنظمة التشغيل والشبكات والأنظمة الموزعة (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | بماذا يعد الاتساق النهائي، وما دور آليات التعارض؟ | إذا توقفت التحديثات وكان ممكنًا أن تصل التحديثات أو الإصلاحات في النهاية إلى النسخ المكررة، فينبغي أن تتقارب وفق قواعد التوفيق في النظام. تكشف الساعات المتجهة الترتيب السببي والإصدارات المتزامنة؛ ولا تحل التعارضات بذاتها. قد توفّق عمليات دمج CRDT المتوافقة أو سياسات حتمية مثل «آخر كتابة تفوز» بين الحالات، مع أن الأخيرة قد تُسقط تحديثات. | ||
| 2 | لماذا قد يحدث خطأ صفحة، وكيف يعالجه نظام التشغيل؟ | يحدث الخطأ عند وصول إلى الذاكرة إذا كانت الترجمة غير موجودة أو كانت الصلاحيات لا تسمح بالوصول. قد يحتاج الوصول الصحيح إلى تخصيص مؤجل أو نسخ عند الكتابة أو قراءة صفحة من ملف أو مساحة التبديل؛ فيحدّث النظام الربط ويعيد محاولة التعليمة. أما الوصول غير الصحيح فيثير خطأ، غالبًا بإشارة إلى العملية. ولا يحتاج كل خطأ صفحة إلى إدخال/إخراج من القرص. | ||
| 3 | ماذا تفعل حالات closed وopen وhalf-open في قاطع الدائرة البرمجي؟ | تسمح closed بالاستدعاءات وتتابع الفشل. ترفض open الاستدعاءات سريعًا بعد بلوغ عتبة الفشل المضبوطة. بعد مهلة تسمح half-open بعدد محدود من الاستدعاءات الاختبارية؛ فيغلق القاطع عند التعافي ويعاد فتحه مع تجدد الفشل. يحد النمط من تكرار استدعاء خدمة معطلة، ولا يصلح الخدمة نفسها. | ||
| 4 | ما مفارقة بيلادي، ولماذا تتجنبها سياسة LRU؟ | قد تنتج بعض سياسات الاستبدال، مثل FIFO، أخطاء صفحات أكثر عند تخصيص إطارات أكثر لنفس تسلسل مراجع الصفحات. تتمتع LRU بخاصية المكدس: الصفحات المحتفظ بها مع N إطارات مجموعة جزئية من تلك المحتفظ بها مع N+1 إطار. لذلك لا تزيد أخطاء ذلك التسلسل بزيادة الإطارات المخصصة لها. | ||
| 5 | ما الفرق بين التخزين المؤقت بالكتابة المباشرة write-through والكتابة المؤجلة write-behind؟ | تُكمل write-through الكتابة في المخزن الأساسي ضمن عملية الكتابة قبل إقرار النجاح. أما write-behind فتُقرّ تحديث الذاكرة المؤقتة ثم تكتب في المخزن لاحقًا، فتقلل زمن الانتظار الفوري للكتابة. قد تُفقد الكتابات المعلقة عند الفشل ما لم تُحمَ بتخزين دائم؛ فالمتانة تتوقف على النظام، لا اسم النمط وحده. | ||
| 6 | ما حالة التسابق، ولماذا يحتاج المقطع الحرج إلى مزامنة؟ | تحدث حالة تسابق عندما تتوقف صحة النتيجة على توقيت العمليات المتزامنة أو تداخلها. يصل المقطع الحرج إلى حالة مشتركة يجب الحفاظ على ثوابتها. والاستبعاد المتبادل وسيلة شائعة لضمان تنفيذ خيط واحد فقط للمقطع المعني في كل لحظة. | ||
| 7 | كيف تختلف الخدمة التي يقدمها TCP عن خدمة UDP؟ | يقدم TCP تدفق بايتات موثوقًا ومرتبًا وقائمًا على اتصال، مع إعادة الإرسال والتحكم في التدفق والازدحام؛ ومع ذلك قد يفشل الاتصال. يحافظ UDP على حدود مخططات البيانات، لكنه لا يضمن ذاتيًا تسليمها أو ترتيبها أو إعادة إرسالها. ويمكن للتطبيق الذي يستخدمه إضافة هذه الآليات. | ||
| 8 | ما المفاضلة التي يفرضها CAP على خدمة بيانات مكررة أثناء انقسام الشبكة؟ | لا يمكن ضمان قراءات وكتابات قابلة للخطية مع إتمام كل طلب إلى عقدة غير معطلة بنجاح. للحفاظ على قابلية الخطية قد تضطر بعض الطلبات إلى الانتظار أو الفشل؛ ولخدمة طرفي الانقسام يجب إضعاف بعض ضمانات الاتساق. وليس CAP قاعدة مطلقة «اختر أي اثنين» للتشغيل الطبيعي. | ||
| 9 | كيف تحد نافذة الاستقبال rwnd ونافذة الازدحام cwnd في TCP من الإرسال؟ | يعلن المستقبل rwnd لتحديد ما هو مستعد لقبوله من بيانات، ويحافظ المرسل على cwnd لتقييد الحمل على الشبكة. في التشغيل المعتاد، لا يتجاوز حجم البيانات المرسلة التي لم يُقرّ باستلامها min(rwnd, cwnd). تعالجان سعة المستقبل وازدحام الشبكة، على الترتيب. | ||
| 10 | ماذا يضيف إطار PACELC إلى CAP؟ | عند وقوع انقسام (P)، تُبحث مفاضلة الإتاحة والاتساق (A/C). وإلا (E)، تُبحث مفاضلة زمن الاستجابة والاتساق (L/C)، خصوصًا عند تنسيق النسخ المكررة. PACELC إطار لمناقشة خيارات التصميم، لا ادعاء بأن لكل عملية مفاضلة عالمية ثابتة واحدة. | ||
| 11 | ما الفرق بين العملية والخيط في نظام تشغيل نموذجي؟ | العملية حاوية للموارد والحماية ولها فضاء عناوين افتراضي خاص بها. تتشارك خيوطها ذلك الفضاء والموارد مثل الملفات المفتوحة، لكن لكل خيط حالة تنفيذ خاصة، تشمل السجلات وعداد البرنامج والمكدس. ويمكن لعمليات منفصلة مشاركة الذاكرة بترتيب صريح. | ||
| 12 | لماذا قد يتوقف الاعتماد ذو المرحلتين منتظرًا؟ | على المشارك الذي صوّت YES الحفاظ على حالة التحضير حتى يعلم القرار. إذا فشل المنسق ولم يستطع أي مشارك متاح تحديد القرار، فقد يلزمه انتظار التعافي مع الاحتفاظ بموارد مثل الأقفال. هذا الانتظار ممكن، وليس حتميًا بعد كل فشل للمنسق. | ||
| 13 | ما شروط كوفمان الأربعة اللازمة للجمود المتعلق بالموارد؟ | الاستبعاد المتبادل، والاحتفاظ بموارد أثناء انتظار أخرى، وعدم نزع الموارد قسرًا، والانتظار الدائري. في النموذج الكلاسيكي للموارد القابلة لإعادة الاستخدام، يمنع كسر أي شرط هذا النوع من الجمود. والسماح بهذه الشروط لا يعني أن كل تنفيذ سينتهي حتمًا بالجمود. | ||
| 14 | كيف يُحلّ استعلام DNS عادي عن اسم غير موجود في الذاكرة المؤقتة؟ | يسأل العميل محلّلًا تكراريًا. وعند الحاجة، يتبع المحلّل الإحالات من خادم الجذر إلى خادم نطاق المستوى الأعلى ثم الخادم الموثوق للنطاق، فيحصل على سجلات مثل A أو AAAA. يعيد الإجابة وقد يخزنها مؤقتًا لمدة TTL؛ وتتيح الإحالات أو الإجابات المخزنة تجاوز بعض الخطوات. | ||
| 15 | كيف تزيد البداية البطيئة وتجنب الازدحام cwnd في نموذج TCP الكلاسيكي في RFC 5681؟ | تحت عتبة البداية البطيئة، يكون النمو المدفوع بإقرارات ACK أُسيًا تقريبًا، وقد تتضاعف cwnd تقريبًا كل زمن ذهاب وإياب. وفي تجنب الازدحام، تكون الزيادة نحو مقطع واحد بأقصى حجم لكل زمن ذهاب وإياب. يؤثر سلوك الإقرارات في النمو؛ وقد تتبع خوارزميات TCP الأخرى أنماطًا مختلفة. | ||
| 16 | ما خاصية تطابق السجلات في Raft، وكيف تُصلح سجلات التوابع المتعارضة؟ | إذا احتوى سجلان على مدخلات لها الفهرس ورقم الدورة نفسيهما، فإن جزأيهما من البداية حتى ذلك الفهرس متطابقان. تتحقق AppendEntries من الفهرس والدورة السابقين؛ ويعيد القائد المحاولة حتى يجد جزءًا ابتدائيًا مطابقًا، ثم تُستبدل مدخلات التابع المتعارضة بمدخلات القائد. لا يتخلص Raft الصحيح أبدًا من المدخلات المعتمدة. | ||
| 17 | ما تدافع الطلبات على الذاكرة المؤقتة، وكيف يُخفف؟ | تفشل طلبات كثيرة في العثور على العنصر نفسه بعد انتهاء صلاحيته أو غيابه، فتعيد حسابه أو جلبه بالتزامن وتحمّل الخدمة الأساسية فوق طاقتها. يمكن دمج الطلبات لكل مفتاح، أو إدارة الأقفال بصورة صحيحة، أو التحديث المبكر/الاحتمالي لتخفيف الاندفاع. وتتوقف الفاعلية على التوقيت ومعالجة الأعطال. | ||
| 18 | ما رسائل مصافحة TCP الثلاثية المعتادة الخالية من البيانات؟ | يرسل العميل SYN برقم تسلسلي مبدئي x. ويرسل الخادم SYN+ACK برقم تسلسلي y وإقرار x+1. ثم يرسل العميل ACK يقرّ بـ y+1. يستهلك كل SYN رقمًا تسلسليًا واحدًا؛ أما ACK الخالص فلا يستهلك رقمًا. | ||
| 19 | كيف تستخدم جدولة التناوب الدوري شريحة زمنية، وما المفاضلة؟ | تحصل كل مهمة قابلة للتنفيذ على شريحة واحدة كحد أقصى قبل انتقالها إلى نهاية قائمة الجاهزين؛ وقد تنتظر أو تتنازل عن المعالج أو تنتهي قبل ذلك. تحسّن الشرائح القصيرة الاستجابة لكنها تزيد كلفة التبديل. وإذا تجاوزت الشرائح فترات استخدام المعالج المتصلة، اقترب السلوك من جدولة «الأسبق وصولًا يُخدم أولًا». | ||
| 20 | كيف تقلل التجزئة المتسقة على حلقة إعادة توزيع المفاتيح عند تغير العقد؟ | وزّع المفاتيح والعقد بالتجزئة على حلقة، وأسند كل مفتاح إلى العقدة التالية باتجاه عقارب الساعة. تقسم إضافة عقدة مجالًا، بينما ينقل حذفها مجالها إلى خليفتها. مع توزيع متجانس بما يكفي، يؤدي تغيير عقدة من N عقد إلى إعادة إسناد مقدار متوقع O(K/N) من K مفتاح، وليس ذلك ضمانًا لأسوأ حالة. وتحسّن العقد الافتراضية التوازن. | ||
| 21 | ما الآليات التي تؤمّن اتصال TLS 1.3 نموذجيًا موثّقًا بشهادة؟ | يُثبت التحقق من الشهادة وتوقيعات المصافحة هوية الطرف المقابل؛ ويولّد (EC)DHE المؤقت مادة مفاتيح مشتركة؛ وتحمي AEAD سرية بيانات التطبيق وسلامتها. يدعم TLS 1.3 أيضًا أنماط المفاتيح المشتركة مسبقًا، لذلك لا يجوز افتراض وجود شهادات وسرية أمامية في كل نمط أو لبيانات 0-RTT. | ||
| 22 | كيف يقلل HTTP/3 فوق QUIC حجب مقدمة الطابور في طبقة النقل؟ | يحمل QUIC تدفقات موثوقة مستقلة فوق UDP؛ فلا يلزم أن يمنع فقدان بيانات في تدفق تسليم بيانات تدفق آخر. ويظل التعافي من الفقد والتحكم في الازدحام عاملين على مستوى الاتصال. يدعم QUIC مصافحة بزمن ذهاب وإياب واحد، وبيانات 0-RTT اختيارية عرضة لهجمات إعادة الإرسال في الاتصالات المستأنفة المؤهلة. | ||
| 23 | كيف ينتخب Raft قائدًا، وماذا تحقق مهل الانتخابات العشوائية؟ | عند انتهاء مهلة الانتخابات، يصبح التابع مرشحًا، ويزيد رقم دورته، ويصوت لنفسه ويطلب الأصوات. يحتاج المرشح إلى أغلبية؛ ويمنح كل خادم صوتًا واحدًا على الأكثر لكل دورة ويتحقق من حداثة السجل. تقلل المهل العشوائية تكرار انقسام الأصوات، لكنها لا تضمن نجاح كل انتخاب. | ||
| 24 | كيف يختلف قفل الاستبعاد المتبادل mutex عن السيمافور العدّاد؟ | يوفر mutex استبعادًا متبادلًا قائمًا على الملكية: يجب أن يحرره الخيط الذي يملكه. لا يفرض السيمافور العدّاد هذه الملكية؛ فالانتظار الناجح يستهلك تصريحًا، وعملية post تضيف تصريحًا. مع N تصاريح مبدئية وتوازن بين الحجز والتحرير، يمكنه حصر مستخدمي المورد المتزامنين في N. | ||
| 25 | كيف يعالج نمط cache-aside عملية القراءة؟ | يفحص التطبيق الذاكرة المؤقتة. إن وجد القيمة أعادها؛ وإلا قرأ مخزن البيانات الأساسي، وملأ الذاكرة المؤقتة وأعاد القيمة. تظل سياسات انتهاء الصلاحية والإبطال ضرورية لأن البيانات المخزنة مؤقتًا قد تصبح قديمة. | ||
| 26 | ما تنظيم الذاكرة بالصفحات وذاكرة ترجمة العناوين TLB؟ | يربط نظام الصفحات صفحات الذاكرة الافتراضية بإطارات الصفحات الفعلية باستخدام جداول الصفحات. تخزّن TLB ترجمات العناوين الحديثة ومعلومات الوصول المرتبطة بها، فتقلل البحث في الجداول. وقد يدعم النظام أحجام صفحات متعددة؛ وتخزّن TLB الترجمات، لا بيانات الصفحات. | ||
| 27 | ما طبقات OSI السبع وطبقات TCP/IP الأربع الشائعة من الأسفل إلى الأعلى؟ | OSI: الفيزيائية، وربط البيانات، والشبكة، والنقل، والجلسة، والعرض، والتطبيق. نموذج TCP/IP الرباعي الشائع: الربط، والإنترنت، والنقل، والتطبيق. هذان نموذجان معماريان مختلفان، لذا لا تتطابق طبقاتهما تمامًا طبقة بطبقة. | ||
| 28 | ما الحالة التي تُحفظ وتُستعاد عند تبديل سياق المعالج؟ | يحفظ نظام التشغيل حالة تنفيذ المهمة المغادرة، مثل السجلات وعداد البرنامج ومؤشر المكدس، ويستعيد حالة المهمة التالية. وتُغيّر حالة فضاء العناوين عند الحاجة؛ فالتبديل بين خيوط عملية واحدة لا يستلزم بالضرورة تغيير جذر جدول الصفحات. وتتوقف التفاصيل المحفوظة على المعمارية والتنفيذ. | ||
| 29 | كيف يستخدم HTTP/2 تعدد الإرسال للطلبات، وما حجب مقدمة الطابور الذي قد يبقى؟ | يداخل HTTP/2 إطارات ثنائية من تدفقات مستقلة على اتصال TCP واحد، ويضغط أقسام الحقول باستخدام HPACK. يتجنب ذلك إلزامية ترتيب الردود في تسلسل طلبات HTTP/1.1. لكن TCP يسلّم البايتات بالترتيب، لذا قد يؤخر فقدان مقطع TCP بيانات تدفقات متعددة. | ||
| 30 | لماذا يدخل الطرف الذي يبادر بإغلاق TCP حالة TIME-WAIT عادةً لمدة تساوي ضعف أقصى عمر للمقطع؟ | تتيح TIME-WAIT إقرار FIN المعاد إرساله إذا فُقد ACK الأخير، وتسمح بانتهاء عمر المقاطع القديمة قبل إعادة استخدام معرّفات الاتصال نفسها. المدة المعتادة هي 2×MSL. يدعم ذلك الإغلاق الآمن، ولا يضمن استحالة فقدان ACK. | ||
| 31 | ما مرحلتا التحضير والقرار في الاعتماد ذي المرحلتين (2PC)؟ | لا يصوت المشارك YES إلا بعد تثبيت حالة التحضير في تخزين دائم، ويصوت NO إن تعذر عليه اعتماد المعاملة. لا يسجل المنسق COMMIT بصورة دائمة إلا بعد تصويت الجميع YES؛ وإلا فيمكنه تقرير ABORT قبل اتخاذ أي قرار اعتماد. ثم يبلّغ القرار. انتهاء مهلة المشارك بعد التحضير لا يبيح له الإلغاء منفردًا. | ||
| 32 | كيف يمنع ترتيب شامل للأقفال جمود الانتظار الدائري؟ | أعطِ الأقفال ترتيبًا صارمًا ومتسقًا، واشترط أن يحجز كل خيط أقفالًا جديدة بترتيب تصاعدي فقط وهو يحتفظ بأقفال أخرى. تتطلب الدورة أن يتزايد الترتيب ثم يعود إلى البداية، وهذا مستحيل. يجب أن تلتزم جميع مسارات الحجز المعنية بهذه القاعدة. |