دليل دراسي · 3 مختبرات تفاعلية · نحو 12 دقيقة

حاسوبك يشغّل مئات البرامج على حفنة من الأنوية.

نظام التشغيل هو الحَكَم الذي يجعل ذلك يبدو سهلًا. يقرر أي برنامج يعمل تاليًا، ويوزّع الذاكرة، ويمنع البرامج من أن يدوس بعضها بعضًا. يتيح لك هذا الدليل أن تكون الحَكَم.

قلب نظام التشغيل: المجدول، ومدير الذاكرة، ونظام الملفات، وحزمة الشبكة، تعمل كلها بصلاحيات كاملة.

ما نظام التشغيل؟

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

لا تلمس البرامج العتاد مباشرة أبدًا. بل تطلب من النواة عبر استدعاءات النظام، ويفرض المعالج الحد: شيفرة المستخدم تعمل في وضع مقيّد، والنواة في وضع ذي امتيازات. Windows وmacOS وLinux وAndroid وiOS كلها تتبع هذا التصميم.

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

أربع عمليات، ومعالج واحد. مَن يبدأ أولًا؟

تصل كل عملية في وقت محدد وتحتاج قدرًا معينًا من وقت المعالج. اختر خوارزمية جدولة وغيّر أزمنة التنفيذ لترى مَن ينتظر، وكم.

P1تصل عند t=0زمن التنفيذ 6انتظرت 0
P2تصل عند t=1زمن التنفيذ 3انتظرت 5
P3تصل عند t=2زمن التنفيذ 8انتظرت 7
P4تصل عند t=3زمن التنفيذ 2انتظرت 14
مخطط غانت
P1P2P3P4
06917
19
6.50متوسط الانتظار
11.25متوسط زمن الإنجاز
الأول وصولًا يُخدم أولًا بسيط وعادل بالترتيب، لكن مهمة طويلة في المقدمة تجعل كل من خلفها ينتظر: تأثير القافلة. سيعطي SJF متوسطًا قدره 4.75.
المختبر 2 · الذاكرة الافتراضية

حين تمتلئ الذاكرة، أي صفحة تخرج؟

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

الإطارات:
7
7
خطأ
0
70
خطأ
1
701
خطأ
2
201
خطأ
0
201
إصابة
3
203
خطأ
0
203
إصابة
4
403
خطأ
2
402
خطأ
3
432
خطأ
0
032
خطأ
3
032
إصابة
2
032
إصابة
10FIFO أخطاء
9LRU أخطاء
7المثلى أخطاء
تُخرج LRU الصفحة الأقل استخدامًا مؤخرًا، مراهنة على أن الماضي القريب يتنبأ بالمستقبل القريب. والأنظمة الحقيقية تقرّبها لأن التتبع الدقيق مكلف.

الأفكار الأساسية في لمحة

العمليةبرنامج قيد التشغيل بذاكرته وسجلاته وملفاته المفتوحة.
الخيطمسار تنفيذ داخل عملية؛ وتتشارك الخيوط ذاكرة العملية.
تبديل السياقحفظ حالة عملية وتحميل حالة أخرى: كلفة تعدد المهام.
الذاكرة الافتراضيةترى كل عملية فضاء عناوينها الخاص، الذي يربطه النظام والعتاد بصفحات RAM.
خطأ الصفحةطلب صفحة ليست في RAM، فيحمّلها النظام من القرص.
الجمودعمليات تنتظر كلٌّ منها موارد تحتفظ بها الأخرى؛ فلا تستطيع أي منها المتابعة.
Mutex / سيمافورأقفال تمنع الخيوط من إفساد البيانات المشتركة.
وضع النواة مقابل المستخدممستويات امتياز يفرضها العتاد لحماية النظام.

من المعالجة الدفعية إلى الهواتف

1956الأنظمة الدفعية.شغّل GM-NAA I/O المهام واحدة تلو الأخرى على حواسيب IBM المركزية.
1961Time-sharing.أتاح CTSS في MIT لمستخدمين كثيرين مشاركة حاسوب واحد تفاعليًا.
1969Unix.كين تومسون ودينيس ريتشي في مختبرات بِل؛ وأُعيدت كتابته بلغة C عام 1973.
1985Windows 1.0.واجهة Microsoft الرسومية فوق MS-DOS.
1991Linux.أصدر لينوس تورفالدز نواة حرة شبيهة بـUnix؛ وهي تشغّل اليوم معظم الخوادم وAndroid.
2007iPhone OS.وضعت أنظمة الهواتف نواة من عائلة Unix في مليارات الجيوب.

قراءات إضافية

Operating System ConceptsSilberschatz, Galvin & Gagne · «كتاب الديناصور» الكلاسيكي
Operating Systems: Three Easy PiecesRemzi & Andrea Arpaci-Dusseau · مجاني على الإنترنت
Modern Operating SystemsAndrew S. Tanenbaum · من مبتكر MINIX
اختبر نفسك: 20 سؤالًا عن أنظمة التشغيلدليل علوم الحاسوب

دماغك يجدول المهام أيضًا. بأي كفاءة؟

يقيس اختبار الذكاء الكامل لدينا الذاكرة العاملة وسرعة المعالجة والاستدلال: 60 سؤالًا، نحو 30 دقيقة.

خذ اختبار الذكاء الكامل