پرش به محتوا

چندریسمانی

از ویکی‌پدیا، دانشنامهٔ آزاد

چندریسمانی (به انگلیسی:Multithreading) توانایی یک برنامه در تقسیم شدن به چند ریسمان (زیربرنامه) است که می‌توانند جداگانه و در عین حال همزمان توسط رایانه اجرا شوند. یک رایانه چندپردازنده‌ای می‌تواند همزمان دو یا چند ریسمان را اجرا کند که به معنی اجرای زودتر کل برنامه نسبت به رایانه تک‌پرداز است. بر روی یک رایانه تک‌پردازنده یک برنامه چند ریسمانی زودتر اجرا نمی‌شود اما یک نرم‌افزار کاربردی چندریسمانی ممکن است با کاربر اندرکنش بیشتری داشته باشد زیرا چندین فعالیت در نرم‌افزار همزمان اجرا می‌شوند. نرم‌افزارهای سنتی تک‌ریسمان‌ای بر روی سیستم‌های چندپردازنده سریع‌تر اجرا نمی‌شوند زیرا ان نرم‌افزارها در هر زمان می‌توانند تنها یک پردازنده را به کار بگیرند. این قابلیت موجب مصرف انرژی برق کمتر نیز می‌شود.

ریسمان‌ها و فرایندها[۱]

زمینه

[ویرایش]

ریسمان یک واحد اساسی بهره‌گیری از CPU است. یک ریسمان شامل یک شناسه ریسمان، شمارنده برنامه (PC)، یک مجموعه ثبات، و یک پشته است. بخش کد، بخش داده و سایر منابع سیستم عامل مانند پرونده‌های باز و سیگنال‌ها، بین ریسمان‌های متعلق به یک فرایند به اشتراک گذاشته می‌شود. یک فرایند به‌طور مرسوم دارای یک ریسمان کنترل است. اگر فرآیندی دارای چندین ریسمان کنترل باشد، می‌تواند همزمان بیش از یک کار را انجام دهد.

فرایندهای تک ریسمانی و چندریسمانی

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

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

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

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

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

یک سرور وب که از چند ریسمانی برای خدمت دهی به مشتریان بهره می‌برد. برای هر درخواست جدید یک ریسمان جدید ایجاد می‌شود.

اکثر هسته‌های سیستم عامل نیز به‌طور معمول چند ریسمانی هستند. به عنوان مثال، در زمان بوت شدن سیستم در سیستم‌های لینوکس، چندین ریسمان هسته ایجاد می‌شود. هر ریسمان وظیفه خاصی مانند مدیریت دستگاه‌ها، مدیریت حافظه یا مدیریت وقفه را انجام می‌دهد. از دستور ps -ef می‌توان برای نمایش ریسمان‌های هسته در سیستم عامل لینوکس استفاده کرد. بررسی خروجی این دستور، ریسمان هستهٔ kthreadd را (با pid = ۲) نشان می‌دهد، که نقش والد را برای سایر ریسمان‌های هسته ایفا می‌کند.

بسیاری از برنامه‌ها نیز می‌توانند از چندین ریسمان، بهره ببرند، از جمله، الگوریتم‌های اساسی مرتب‌سازی، درختان و گراف‌ها. علاوه بر این، برنامه نویسانی که باید مسئله‌های سنگین پردازشی کنونی در داده کاوی، گرافیک و هوش مصنوعی را حل کنند، می‌توانند با طراحی راه حل‌هایی که به‌طور موازی اجرا می‌شوند، از قدرت سیستم‌های چند هسته ای جدید حداکثر استفاده را بکنند.[۲]

مزایا

[ویرایش]

مزایای برنامه‌نویسی چند ریسمانی را می‌توان به چهار دسته عمده تقسیم کرد:

  1. پاسخگویی. چند ریسمانی کردن یک برنامه تعاملی ممکن است به برنامه اجازه دهد که حتی اگر بخشی از آن مسدود شده باشد یا عملیاتی طولانی را انجام دهد، به اجرا ادامه دهد و در نتیجه پاسخگویی به کاربر را افزایش دهد. این خاصیت به ویژه در طراحی رابط‌های کاربری بسیار مفید است. به عنوان مثال، در نظر بگیرید که چه اتفاقی می‌افتد وقتی کاربر دکمه ای را کلیک می‌کند که منجر به انجام یک عملیات وقت گیر می‌شود. یک برنامه تک ریسمانی تا زمانی که عملیات به پایان نرسد، پاسخگوی کاربر نخواهد بود. در مقابل، اگر عملیات زمان بر در یک ریسمان جداگانه و ناهمگام انجام شود، برنامه همچنان پاسخگو به کاربر است.
  2. اشتراک منابع. فرایندها می‌توانند منابع را فقط از طریق تکنیک‌هایی مانند حافظه مشترک و انتقال پیام به اشتراک بگذارند. چنین تکنیک‌هایی باید به‌طور صریح توسط برنامه‌نویس تدارک دیده شوند. با این حال، ریسمان‌ها به‌طور پیش فرض حافظه و منابع فرایند را به اشتراک می‌گذارند. فایده اشتراک کد و داده این است که به یک برنامه اجازه می‌دهد چندین ریسمان فعالیتی مختلف در فضای آدرس یکسان داشته باشد.
  3. اقتصادی بودن. اختصاص حافظه و منابع برای ایجاد فرایند هزینه بر است. از آنجا که ریسمان‌ها منابع فرآیندی را که به آن تعلق دارند به اشتراک می‌گذارند، ایجاد و تغییر ریسمان‌ها اقتصادی تر است. ارزیابی تجربی تفاوت در سربار ممکن است دشوار باشد، اما به‌طور کلی ایجاد ریسمان، زمان و حافظه کمتری نسبت به ایجاد فرایند می‌برد. علاوه بر این، تعویض زمینه بین ریسمان‌ها معمولاً سریعتر از پردازش‌ها است.
  4. مقیاس پذیری. مزایای چند ریسمانی می‌تواند در معماری چند پردازنده، که در آن ممکن است ریسمان‌ها به‌طور موازی روی هسته‌های پردازشی مختلف اجرا شوند، حتی بیشتر باشد. یک فرایند تک ریسمانی، صرف نظر از تعداد پردازنده‌های موجود فقط می‌تواند در یک پردازنده اجرا شود.[۳]

جستارهای وابسته

[ویرایش]

منابع

[ویرایش]
  1. Stallings, William (2017). Operating Systems: Internals and Design Principles. Pearson. p. 178. ISBN 978-0-13-467095-9.
  2. Silberschatz, Abraham (2018). Operating system concepts. Laurie Rosatone. p. 160. ISBN 978-1-119-32091-3.
  3. Silberschatz, Abraham (2018). Operating system concepts. Laurie Rosatone. p. 162. ISBN 978-1-119-32091-3.