پث‌وایز

رایانه‌ها چگونه کار می‌کننددرس ۱۰ از ۱۲

پردازه‌ها: یک پردازنده و چندین برنامه

با سیستم‌عامل و پردازه آشنا شوید و ببینید چگونه زمان‌بند یک هسته را چنان سریع میان برنامه‌ها جابه‌جا می‌کند که گویی همگی هم‌زمان اجرا می‌شوند.

چیزی که از این درس می‌بری

  • سیستم‌عامل سخت‌افزار را مدیریت می‌کند؛ هستهٔ آن (کرنل) کنترل کامل دارد و برنامه‌ها خواسته‌های خود را با فراخوانی سیستمی مطرح می‌کنند.
  • پردازه، یک برنامهٔ در حال اجرا با حافظهٔ اختصاصی، ثبات‌های ذخیره‌شده و شناسهٔ PID است؛ در حالی که برنامه صرفاً فایل روی دیسک است.
  • زمان‌بند به هر پردازهٔ آماده یک برش زمانی چند میلی‌ثانیه‌ای روی هسته اختصاص می‌دهد.
فهرست این درس۶
  1. سیستم‌عامل و هستهٔ آن (Kernel)
  2. پردازه (Process)
  3. برنامه یا پردازه؟
  4. وقفه‌ها، تعویض زمینه و حالت انتظار
  5. نکات کلیدی این درس
  6. مرور پایانی درس

۰۱مدیر سخت‌افزار

سیستم‌عامل و هستهٔ آن (Kernel)

سیستم‌عامل (ویندوز، مک‌اواس، لینوکس، اندروید، iOS) نرم‌افزاری است که سخت‌افزار را برای تمامی برنامه‌های دیگر مدیریت می‌کند. بخش بنیادین آن یعنی هسته یا کِرنِل (Kernel)، با تسلط و کنترل کامل بر سخت‌افزار دستگاه اجرا می‌شود. برنامه‌های کاربردی با اختیارات محدود اجرا می‌شوند: آن‌ها نمی‌توانند مستقیماً به دیسک ذخیره‌سازی، کارت شبکه یا نمایشگر دسترسی داشته باشند؛ بلکه از کرنل می‌خواهند این وظایف را برایشان انجام دهد. این درخواست رسمی، فراخوانی سیستمی (System Call) نامیده می‌شود.

وقتی یک برنامهٔ یادداشت فایلی را ذخیره می‌کند، خودش مستقیماً روی SSD نمی‌نویسد؛ بلکه یک فراخوانی سیستمی صادر می‌کند: «این بایت‌ها را در notes.txt بنویس» و سیستم‌عامل بقیهٔ کار را به انجام می‌رساند.

خودت رو امتحان کنسؤال ۱ از ۵

یک برنامهٔ موسیقی قصد دارد فایلی صوتی را از دیسک بخواند. این کار چگونه انجام می‌شود؟

  1. دستورالعمل‌ها را مستقیماً به خود SSD ارسال می‌کند
  2. یک فراخوانی سیستمی صادر می‌کند و از کرنل می‌خواهد فایل را برایش بخواند
  3. صبر می‌کند تا کرنل خاموش یا غیرفعال شود
  4. ابتدا خودش را به درون کرنل کپی می‌کند
جواب رو ببین

یک فراخوانی سیستمی صادر می‌کند و از کرنل می‌خواهد فایل را برایش بخواند

کاملاً درست است. برنامه‌ها با اختیارات محدود اجرا می‌شوند؛ بنابراین برای هر کاری که با سخت‌افزار سر و کار دارد، مانند خواندن فایل، از طریق فراخوانی سیستمی از کرنل درخواست می‌کنند.

پردازه (Process)

اسم · سیستم‌عامل

یک برنامهٔ در حال اجرا: کدهای ماشین آن، فضای حافظهٔ اختصاصی‌اش و وضعیت ذخیره‌شدهٔ ثبات‌های پردازنده از جمله شمارندهٔ برنامه (PC). کرنل به هر پردازه یک شماره به نام PID (شناسهٔ پردازه) اختصاص می‌دهد. باز کردن دو پنجره از یک برنامه می‌تواند دو پردازهٔ کاملاً مجزا ایجاد کند. Task Manager در ویندوز و Activity Monitor در مک فهرست پردازه‌ها را نشان می‌دهند که در یک رایانهٔ معمولی به صدها عدد می‌رسد.

یک مرورگر، یک پخش‌کنندهٔ موسیقی و یک ویرایشگر متن که هم‌زمان اجرا می‌شوند، سه پردازهٔ مستقل با شناسه‌هایی مانند PID ۱۰۱، ۱۰۲ و ۱۰۳ هستند.

برنامه یا پردازه؟

برنامه (Program)

فایلی ذخیره‌شده روی دیسک، حاوی کدهای ماشین.

به‌تنهایی کاری انجام نمی‌دهد؛ صرفاً در فضای ذخیره‌سازی قرار دارد.

مثال: فایل نرم‌افزار ویرایشگر متن در پوشهٔ برنامه‌های شما.

پردازه (Process)

یک نسخهٔ فعال و در حال اجرای همان برنامه، بارگذاری‌شده در رم، با حافظه و ثبات‌های اختصاصی خودش.

اگر ویرایشگر را دو بار باز کنید، ممکن است دو پردازهٔ مستقل از یک برنامه داشته باشید.

با بستن آن، پردازه بسته می‌شود اما فایل برنامه روی دیسک باقی می‌ماند.

خودت رو امتحان کنسؤال ۲ از ۵

سینا دو پنجرهٔ جداگانه از یک ویرایشگر متن را باز می‌کند. هر پنجره می‌تواند یک پردازهٔ مجزا باشد، با حافظه و شناسهٔ PID اختصاصی خودش.

  1. درست
  2. نادرست
جواب رو ببین

درست

درست است. پردازه نسخه‌ای در حال اجرا از برنامه است؛ بنابراین یک برنامه می‌تواند چندین پردازهٔ هم‌زمان با حافظه، ثبات‌های ذخیره‌شده و PID اختصاصی داشته باشد (برخی برنامه‌ها ممکن است پنجره‌ها را در قالب یک پردازه مدیریت کنند، اما اصل مفهوم برقرار است).

قدم‌به‌قدم ببین

  1. سه پردازه، یک هسته
    ۱/۴سه پردازه، یک هسته

    در سمت چپ سه پردازه در صف منتظرند: P101 مرورگر، P102 پخش‌کنندهٔ موسیقی و P103 ویرایشگر متن، هر یک با تراشه‌ای کوچک که ثبات‌ها و شمارندهٔ برنامهٔ ذخیره‌شده‌اش را نگه می‌دارد. در سمت راست یک هستهٔ خالی پردازنده قرار دارد و در پایین، خط زمانی از ۰ تا ۶۰ میلی‌ثانیه کشیده شده است. زمان‌بند باید این هستهٔ واحد را میان هر سه تقسیم کند.

  2. P101 یک برش ۱۰ میلی‌ثانیه‌ای می‌گیرد
    ۲/۴P101 یک برش ۱۰ میلی‌ثانیه‌ای می‌گیرد

    زمان‌بند، مرورگر (P101) را انتخاب می‌کند و آن را روی هسته قرار می‌دهد. ده میلی‌ثانیهٔ نخستِ خط زمان با رنگ مرورگر پر می‌شود. این، برش زمانی آن است: چند میلی‌ثانیه کار پردازشیِ واقعی پیش از آن‌که نوبت به پردازهٔ دیگری برسد.

  3. وقفهٔ تایمر: ذخیرهٔ P101 و بارگذاری P102
    ۳/۴وقفهٔ تایمر: ذخیرهٔ P101 و بارگذاری P102

    یک تایمر سخت‌افزاری سیگنال وقفه (مشخص‌شده با IRQ) صادر می‌کند و اجرای هسته به کدهای کرنل سوئیچ می‌کند. کرنل، ثبات‌ها و شمارندهٔ برنامهٔ مرورگر را درون تراشهٔ P101 ذخیره می‌نماید و ثبات‌های ذخیره‌شدهٔ پخش‌کنندهٔ موسیقی را از تراشهٔ P102 بارگذاری می‌کند. از ۱۰ تا ۲۰ میلی‌ثانیه، خط زمان با رنگ P102 پر می‌شود و موسیقی دقیقاً از نقطه‌ای که متوقف شده بود ادامه می‌یابد.

  4. چرخهٔ متوالی: ۱۰۱، ۱۰۲، ۱۰۳، ۱۰۱، ۱۰۲، ۱۰۳
    ۴/۴چرخهٔ متوالی: ۱۰۱، ۱۰۲، ۱۰۳، ۱۰۱، ۱۰۲، ۱۰۳

    این الگو تکرار می‌شود: ۱۰۱، ۱۰۲، ۱۰۳، سپس مجدداً ۱۰۱، ۱۰۲، ۱۰۳ و خط زمان تا ۶۰ میلی‌ثانیه پر می‌شود. یک نشانگر روی خط زمان حرکت می‌کند و هر پردازه‌ای که زیر آن قرار گیرد به درون هسته می‌رود. در عرض یک ثانیه هر پردازه ده‌ها بار نوبت دریافت می‌کند؛ این سرعت بسیار فراتر از آن است که متوجه شوید، بنابراین به نظر می‌رسد هر سه هم‌زمان اجرا می‌شوند.

خودت رو امتحان کنسؤال ۳ از ۵

وقتی وقفهٔ تایمر مرورگر (P101) را متوقف کرد، کرنل چه چیزی را باید ذخیره می‌کرد تا مرورگر بعداً بتواند دقیقاً از همان نقطه ادامه دهد؟

  1. کل فایل برنامهٔ مرورگر را، تا به دیسک بازگردانده شود
  2. ثبات‌های پردازنده متعلق به مرورگر، از جمله شمارندهٔ برنامه (PC)
  3. هیچ‌چیز، زیرا مرورگر مجدداً از نخستین دستور خود شروع می‌کند
  4. تنها آدرس وب‌سایتی که باز بود
جواب رو ببین

ثبات‌های پردازنده متعلق به مرورگر، از جمله شمارندهٔ برنامه (PC)

درست است. ثبات‌ها و شمارندهٔ برنامه، کل دید پردازنده از این هستند که یک برنامه در کجای اجرا قرار دارد و چه مقادیری در دست دارد. با ذخیره کردن آن‌ها، پردازه می‌تواند بعداً دقیقاً از نقطهٔ توقف ادامه دهد. این فرایندِ ذخیره و بارگذاری، تعویض زمینه (Context Switch) نام دارد.

۰۴سازوکار درونی

وقفه‌ها، تعویض زمینه و حالت انتظار

وقفه (Interrupt) سیگنالی است که باعث می‌شود پردازنده کار فعلی‌اش را متوقف کرده و قطعه‌کدی از کرنل را اجرا کند. تایمر هر چند میلی‌ثانیه یک وقفه می‌فرستد و زمان‌بند (Scheduler) از این طریق فرصت جابه‌جایی برنامه‌ها را پیدا می‌کند. ذخیرهٔ ثبات‌های یک پردازه و بارگذاری ثبات‌های پردازهٔ دیگر، تعویض زمینه (Context Switch) نام دارد؛ این عمل زمان ناچیزی در حد چند میکروثانیه می‌برد. دستگاه‌ها نیز وقفه می‌فرستند: فشردن یک کلید یا رسیدن یک بستهٔ داده از شبکه به کرنل امکان می‌دهد فوراً پاسخ دهد. همچنین بیشتر پردازه‌ها اغلب در حالت انتظار هستند (برای دریافت کلید، پاسخ دیسک یا شبکه)؛ از این رو زمان‌بند تا زمان دریافت رویداد، به‌سادگی از آن‌ها عبور می‌کند.

از میان صدها پردازهٔ موجود روی یک لپ‌تاپ، معمولاً در هر لحظه تنها چند پردازه واقعاً به زمان پردازنده نیاز دارند.

خودت رو امتحان کنسؤال ۴ از ۵

هر اصطلاح را به تعریف مربوط به آن وصل کنید:

  • کرنل (هسته)
  • پردازه (Process)
  • برش زمانی (Time slice)
  • تعویض زمینه (Context switch)
  • فراخوانی سیستمی (System call)

بخش اصلی سیستم‌عامل، با تسلط و کنترل کامل بر دستگاهبرنامه‌ای در حال اجرا با حافظه و ثبات‌های ذخیره‌شدهٔ اختصاصیدرخواست یک برنامه از کرنل برای انجام دادن کاری سخت‌افزاریذخیره کردن ثبات‌های یک پردازه و بارگذاری ثبات‌های پردازه‌ای دیگرچند میلی‌ثانیه‌ای که پردازه پیش از جابه‌جایی، روی هسته اجرا می‌شود

جواب رو ببین
  • کرنل (هسته) → بخش اصلی سیستم‌عامل، با تسلط و کنترل کامل بر دستگاه
  • پردازه (Process) → برنامه‌ای در حال اجرا با حافظه و ثبات‌های ذخیره‌شدهٔ اختصاصی
  • برش زمانی (Time slice) → چند میلی‌ثانیه‌ای که پردازه پیش از جابه‌جایی، روی هسته اجرا می‌شود
  • تعویض زمینه (Context switch) → ذخیره کردن ثبات‌های یک پردازه و بارگذاری ثبات‌های پردازه‌ای دیگر
  • فراخوانی سیستمی (System call) → درخواست یک برنامه از کرنل برای انجام دادن کاری سخت‌افزاری

نکات کلیدی این درس

  • یک هستهٔ تنها در هر لحظه فقط یک جریان دستورالعمل را اجرا می‌کند؛ نوبت‌دهی بسیار سریع است که آن را هم‌زمان جلوه می‌دهد.
  • هر نوبت یک برش زمانی (Time Slice) چند میلی‌ثانیه‌ای است که با یک وقفهٔ تایمر پایان می‌یابد.
  • عملیات تعویض زمینه ثبات‌ها و شمارندهٔ برنامه را ذخیره می‌کند، بنابراین میان نوبت‌ها هیچ داده‌ای گم نمی‌شود.
  • با داشتن چندین هسته (Core)، چند پردازه واقعاً در یک لحظه اجرا می‌شوند و زمان‌بند همهٔ آن‌ها را میان پردازه‌ها تقسیم می‌کند.

خودت رو امتحان کنسؤال ۵ از ۵

  1. یک لپ‌تاپ قدیمی با یک هسته، یک مرورگر، یک پخش‌کنندهٔ موسیقی و یک ویرایشگر متن را اجرا می‌کند. زمان‌بند به نوبت به هر کدام حدود ۱۰ میلی‌ثانیه زمان می‌دهد و همه چیز روان کار می‌کند.
  2. یک لپ‌تاپ جدیدتر با چهار هسته همان سه برنامه را اجرا می‌کند. هر کدام روی هستهٔ اختصاصی خود قرار گرفته و بدون وقفه ناشی از دو برنامهٔ دیگر اجرا می‌شود.

تفاوت بنیادین این دو لپ‌تاپ در چیست؟

  1. هیچ تفاوتی ندارند: هر دو لپ‌تاپ هر سه برنامه را دقیقاً در یک لحظه اجرا می‌کنند
  2. روی یک هسته برنامه‌ها چنان سریع نوبت می‌گیرند که هم‌زمان به نظر می‌رسند؛ اما روی چهار هسته واقعاً در یک لحظه اجرا می‌شوند
  3. لپ‌تاپ تک‌هسته‌ای در هر بار فقط می‌تواند یک برنامه را باز نگه دارد
  4. لپ‌تاپ چهارهسته‌ای به سیستم‌عامل نیازی ندارد
جواب رو ببین

روی یک هسته برنامه‌ها چنان سریع نوبت می‌گیرند که هم‌زمان به نظر می‌رسند؛ اما روی چهار هسته واقعاً در یک لحظه اجرا می‌شوند

دقیقاً همین‌طور است. یک هسته یعنی نوبت‌دهی پیاپی در برش‌های چند میلی‌ثانیه‌ای، با سرعتی که احساس هم‌زمانی ایجاد کند. هسته‌های بیشتر یعنی پردازش موازیِ واقعی، در حالی که زمان‌بند همچنان هسته‌ها را میان کارها تقسیم می‌کند.

۰۶جمع‌بندی

مرور پایانی درس

  • سیستم‌عامل سخت‌افزار را مدیریت می‌کند؛ هستهٔ آن (کرنل) کنترل کامل دارد و برنامه‌ها خواسته‌های خود را با فراخوانی سیستمی مطرح می‌کنند.
  • پردازه، یک برنامهٔ در حال اجرا با حافظهٔ اختصاصی، ثبات‌های ذخیره‌شده و شناسهٔ PID است؛ در حالی که برنامه صرفاً فایل روی دیسک است.
  • زمان‌بند به هر پردازهٔ آماده یک برش زمانی چند میلی‌ثانیه‌ای روی هسته اختصاص می‌دهد.
  • یک وقفهٔ تایمر به هر برش پایان می‌دهد؛ کرنل ثبات‌های یک پردازه را ذخیره و ثبات‌های پردازهٔ بعدی را بارگذاری می‌کند که همان تعویض زمینه است.
  • نوبت‌دهی ده‌ها بار در هر ثانیه سبب می‌شود برنامه‌ها روی یک هسته هم‌زمان به نظر برسند؛ با چند هسته، پردازش‌ها واقعاً هم‌زمان انجام می‌شوند.

به سبک خودت یادش بگیر.

توی اپ از یادآی بخواه این درس رو ساده‌تر توضیح بده، از زندگی خودت مثال بزنه یا عمیق‌تر بره. بعد یه مسیر کامل دور هدف خودت بساز.

Cafe Bazaar Myket توی اپ شخصی‌سازیش کن