پردازه ها (فصل سوم کتاب سیلبرشاتس)

پردازه ها (فصل سوم کتاب سیلبرشاتس)

اسلاید 1: پردازه هااسلایدهای فصل سوم کتاب سیلبرشاتزدانشکده مهندسی کامپیوتردانشگاه شریف

اسلاید 2: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

اسلاید 3: مفهوم پردازهپردازه یک برنامه در حال اجراست. اجرای پردازه باید به صورت ترتیبی صورت پذیرد.هر پردازه شامل موارد زیر است:شمارنده برنامهپشتهبخش داده هاهر پردازه در هنگام اجرا حالت خود را تغییر می دهد.

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

اسلاید 5: حالت های پردازه

اسلاید 6: بلوک کنترل پردازه (PCB)هر پردازه در سیستم عامل با استفاده از یک بلوک کنترل پردازه مشخص می شود. PCB شامل اطلاعات زیر می باشد:حالت پردازهشمارنده برنامهثبات های پردازندهاطلاعات زمان بندی پردازندهاطلاعات مدیریت حافظهاطلاعات Accountingاطلاعات وضعیت ورودی / خروجی

اسلاید 7: بلوک کنترل پردازه (PCB)

اسلاید 8: انتقال پردازنده از یک پردازه به پردازه دیگر

اسلاید 9: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

اسلاید 10: صف های زمان بندی پردازه هاصف کارمجموعه تمام پردازه های سیستمصف آماده به کارمجموعه تمام پردازه هایی که درون حافظه اصلی هستند و آماده و منتظر برای اجرا.معمولا به صورت یک link list نگهداری می شوند.صف های دستگاهمجموعه پردازه هایی که منتظر پاسخ یک دستگاه ورودی / خروجی هستند. هر دستگاه صف مربوط به خود را دارد.

اسلاید 11: صف آماده و صف دستگاه های ورودی/خروجی

اسلاید 12: نمای کلی زمان بندی پردازه

اسلاید 13: زمان بندهاهر پردازه بر اساس سیاست زمان بندی سیستم عامل بین صف های مختلف زمان بندی حرکت می کند. انتخاب پردازه ها برای جابجایی در صف ها توسط زمان بند انجام می شود.زمان بند بلند مدت (یا زمان بند کار): پردازه هایی را که باید به صف آماده منتقل شوند انتخاب می کند.زمان بند کوتاه مدت (یا زمان بند پردازنده): پردازه ای را که باید اجرا شود انتخاب می کند و پردازنده را در اختیار آن می گذارد.

اسلاید 14: زمان بندها (ادامه)زمان بند کوتاه مدت به صورت متوالی فراخوانی می شود، بنابراین باید بسیار سریع باشد.زمان بند بلندمدت به ندرت فراخوانی می شود لذا می تواند کند باشد.زمان بند بلندمدت درجه چندبرنامگی را کنترل می کند.این زمان بند مشخص می کند چه تعداد برنامه می توانند به صورت همزمان در حافظه بارگذاری شوند.

اسلاید 15: زمان بندها (ادامه)یک پردازه ممکن است...محدود به ورودی/خروجی (IO-bounded ) باشد، یعنی زمان بیشتری را به اعمال ورودی/خروجی اختصاص دهد تا محاسبات. این پردازه نیاز به قطعه های کوتاه ولی متعدد زمان پردازنده دارد.محدود به پردازنده (CPU-bounded) باشد، یعنی زمان بیشتری را به محاسبات اختصاص دهد تا اعمال ورودی/خروجی. این پردازه نیاز به قطعه های بلند ولی کم تعداد زمان پردازنده دارد.

اسلاید 16: اضافه کردن زمان بند میان مدت

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

اسلاید 18: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاایجاد پردازهپایان دهی پردازهپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

اسلاید 19: ایجاد پردازهپردازه پدر پردازه های فرزند را ایجاد می کند که خود ممکن است پردازه های فرزند دیگری را ایجاد کنند. این پردازه ها یک درخت پردازه تشکیل می دهند.شکل های مختلف اشتراک منابعپدر و فرزندان همه منابع خود را به اشتراک می گذارند.فرزندان زیرمجموعه ای از منابع پدر را به اشتراک می برند.پدر و فرزندان هیچ منبعی را به اشتراک نمی گذارند.محدودکردن فرزندان به زیرمجموعه ای از منابع پدر مانع می شود که پردازه ای با ایجاد تعداد زیادی زیرپردازه بار کاری قابل قبول ومورد انتظاری را تحمل کند.

اسلاید 20: ایجاد پردازه (ادامه)حالت های مختلف اجرای پردازهپردازه های پدر و فرزندان به صورت همروند اجرا می شوند.پردازه پدر تا به پایان رسیدن پردازه های فرزند صبر می کند.حالت های مختلف فضای حافظه پردازهپردازه فرزند یک کپی کامل از پردازه پدر است.پردازه فرزند برنامه خودش را اجرا می کند نه برنامه پردازه پدر را.یک مثال از یونیکسفراخوانی سیستمی fork یک پردازه جدید ایجاد می کند.سپس از فراخوانی سیستمی exec استفاده می شود تا برنامه جدید را در فضای حافظه پردازه ایجادشده بارگذاری کند.

اسلاید 21: ایجاد پردازه (ادامه)

اسلاید 22: يك نمونه برنامه ‍C براي ايجاد 2 پردازه مجزاint main(){Pid_t pid;/* fork another process */pid = fork();if (pid < 0) { /* error occurred */fprintf (stderr, Fork Failed);exit(-1);}else if (pid == 0) { /* child process */execlp(/bin/ls, ls, NULL);}else { /* parent process *//* parent will wait for the child to complete */wait (NULL);printf (Child Complete);exit(0);}}

اسلاید 23: درخت پردازه ها در یک سیستم یونیکس

اسلاید 24: پایان دهی پردازهپردازه پس از اجرای آخرین دستورالعمل خود با استفاده از فراخوانی سیستمی exit از سیستم عامل می خواهد تا به کار آن پایان دهد.اگر پردازه یک پردازه فرزند باشد خروجی آن به پردازه پدر فرستاده می شود.سیستم عامل منابع اختصاص داده شده به پردازه را باز پس می گیرد.

اسلاید 25: پایان دهی پردازه (ادامه)یک پردازه پدر ممکن است به دلایل زیر به اجرای فرزندانش پایان دهد:فرزند از منابع اختصاص داده شده به آن فراتر رفته است.وظیفه واگذارشده به فرزند دیگر مورد نیاز نیست.پردازه پدر می خواهد به کار خود پایان دهد و سیستم عامل اجازه نمی دهد پردازه های فرزند در غیاب پدر به زندگی خود ادامه دهند (پایان دهی آبشاری).

اسلاید 26: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

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

اسلاید 28: مساله تولیدکننده - مصرف کنندهنمونه ای از پردازه های همکارپردازه تولیدکننده اطلاعاتی را تولید می کند که توسط پردازه مصرف کننده مورد استفاده قرار می گیرند.دو فرض متفاوت برای حل مساله وجود دارد: حافظه میانگیر متناهی و حافظه میانگیر نامتناهی.دو مکانیزم ارتباطی وجود دارد: ارتباط بین پردازه ای و حافظه مشترک..

اسلاید 29: راه حل با حافظه میانگیر متناهی و حافظه مشترکداده های مشترک#define BUFFER_SIZE 10 Typedef struct { . . . } item; item buffer[BUFFER_SIZE];int in = 0;int out = 0;این راه حل اجازه حضور حداکثر BUFFER_SIZE – 1 عنصر در حافظه میانگیر را می دهد.

اسلاید 30: پردازه تولیدکنندهitem nextProduced; while (1) {while (((in + 1) % BUFFER_SIZE) == out); /* do nothing */buffer[in] = nextProduced;in = (in + 1) % BUFFER_SIZE;}

اسلاید 31: پردازه مصرف کنندهitem nextConsumed; while (1) {while (in == out); /* do nothing */nextConsumed = buffer[out];out = (out + 1) % BUFFER_SIZE;}

اسلاید 32: Bounded-Buffer – Insert() and Remove() Methodswhile (true) { /* Produce an item */ while (((in + 1) % BUFFER SIZE count) == out) ; /* do nothing -- no free buffers */ buffer[in] = item; in = (in + 1) % BUFFER SIZE; {while (true) { while (in == out) ; // do nothing -- nothing to consume // remove an item from the buffer item = buffer[out]; out = (out + 1) % BUFFER SIZE;return item; }Solution is correct, but can only use BUFFER_SIZE-1 elements

اسلاید 33: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

اسلاید 34: ارتباط بین پردازه ایارتباط بین پردازه ای یا IPC مکانیزمی است تا پردازه ها بتوانند با هم ارتباط برقرار کنند و فعالیت های خود را همزمان کنند.سیستم پیام رسانی  به پردازه ها اجازه می دهد بدون نیاز به حافظه مشترک با یکدیگر ارتباط برقرار کنند.دو عملیات زیر توسط IPC فراهم می شوند:send (message) receive (message)اگر P و Q بخواهند با یکدیگر ارتباط برقرار کنند، باید...یک اتصال ارتباطی (comm. link) بین خود برقرار کنند.با استفاده از send و receive پیام ها را مبادله کنند.

اسلاید 35: پرسش های پیاده سازیپیش از پیاده سازی ارتباط بین پردازه ای باید به برخی سئوالات پاسخ داد...چگونه اتصالات برقرار می شوند؟آیا می توان یک اتصال را به بیش از دو پردازه اختصاص داد؟چه تعداد اتصال می تواند بین دو پردازه در حال مبادله پیغام وجود داشته باشد؟ظرفیت یک اتصال چقدر است؟آیا طول پیغامی که اتصال می تواند ارسال کند ثابت است یا متغیر؟آیا اتصال یک طرفه است یا دوطرفه؟

اسلاید 36: ارتباط مستقیمهر پردازه باید نام پردازه دیگر را به صورت صریح مشخص کند.send (P, message)، یک پیغام را به پردازه P ارسال می کند.receive (P, message)، یک پیغام را از پردازه Q دریافت می کند.مشخصات اتصالات ارتباطیاتصالات به صورت خودکار ایجاد می شوند.هر اتصال دقیقا به دو پردازه که با هم در ارتباطند اختصاص می یابد.بین هر دو پردازه در ارتباط، دقیقا یک اتصال وجود دارد.اتصال ممکن است یک طرفه باشد، اما معمولا به صورت دوطرفه است.

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

اسلاید 38: ارتباط غیرمستقیم (ادامه) عملیات ارتباطیایجاد صندوق پستی جدیدارسال و دریافت پیغام از صندوق های پستیازبین بردن یک صندوق پستیدستورات ارتباطیsend (A, message)، یک پیغام را به صندوق پستی A ارسال می کند.receive (A, message)، یک پیغام را از صندوق پستی A دریافت می کند.

اسلاید 39: ارتباط غیرمستقیم (ادامه)مشکل صندوق پستی مشترکP1 و P2 و P3 صندوق پستی A را به اشتراک می گذارند.P1 پیغامی ارسال می کند؛ P2 و P3 دریافت می کنند.چه کسی پیغام را دریافت می کند؟راه حل هاهر اتصال را به حداکثر دو پردازه اختصاص بده.در هر زمان حداکثر به یک پردازه اجازه بده فرمان دریافت را صادر کند.به سیستم اجازه بده که یکی از پردازه ها را به صورت دلخواه انتخاب کند. پردازه گیرنده را به پردازنده فرستنده اطلاع بده.

اسلاید 40: همگامیمبادله پیام ممکن است متوقف کننده (blocking) یا غیرمتوقف کننده باشد. مبادله پیام متوقف کننده و غیرمتوقف کننده به ترتیب همگام و غیرهمگام درنظرگرفته می شوند.دستورات send و receive ممکن است متوقف کننده و یا غیرمتوقف کننده باشند.اگر هر دو دستور متوقف کننده باشند، ما یک میعادگاه بین دو پردازه خواهیم داشت.

اسلاید 41: ذخیره در حافظه میانگیرمی توان یک صف پیغام به اتصال اضافه کرد. ممکن است این صف سه حالت داشته باشد:ظرفیت صفر، به طول صفرفرستنده باید منتظر گیرنده بماند (میعادگاه).ظرفیت محدودفرستنده در صورتی منتظر می ماند که اتصال پر باشد.ظرفیت نامحدودفرستنده هیچگاه منتظر نمی ماند.

اسلاید 42: مروری بر عناوین مطالبمفهوم پردازهزمان بندی پردازه هاعملیات روی پردازه هاپردازه های همکارارتباط بین پردازه ایارتباط در سیستم های مشتری/کارگزار

اسلاید 43: سوکت هاسوکت به عنوان یک نقطه پایانی برای برقراری ارتباط درنظر گرفته می شود.یک سوکت با یک آدرس IP و یک شماره پورت مشخص می شود.سوکت 1625: 8. 19. 25. 161 به پورت 1625 روی میزبان 8. 19. 25. 161 اشاره می کند.ارتباط بین دو سوکت صورت می پذیرد.

اسلاید 44: ارتباط با سوکت

اسلاید 45: فراخوانی روال از راه دوربه صورت کلی فراخوانی هایی که بین پردازه های روی یک شبکه انجام می شوند، فراخوانی روال از راه دور (RPC) خوانده می شوند.stub ها پروکسی های سمت مشتری هستند که به صورت یک واسط مجازی برای روال واقعی که روی کارگزار قرار دارد عمل می کنند.stub سمت مشتری محل کارگزار را پیدا می کند و پارامترها را برای ارسال بسته بندی (marshal) می کند.stub سمت کارگزار پیغام را دریافت می کند، آن را باز می کند و روال مورد درخواست را روی کارگزار اجرا می کند.

اسلاید 46: فراخوانی روال از راه دور (ادامه)در RPC دو روش برای یافتن محل کارگزار وجود دارد: از پیش مشخص کردن آدرس ها و استفاده از دامون میعادگاه.می توان اطلاعات مربوط به اتصال به کارگزار را در زمان کامپایل به صورت پورت های ثابت در کد برنامه مشتری قرار داد.در این روش کارگزار نمی تواند آدرس خود را عوض کند.سیستم عامل می تواند یک ديمون میعادگاه فراهم کند. این ديمون روی یک پورت ثابت می نشیند و با دریافت نام روال RPC مورد نیاز شماره پورت را بازمی گرداند.

اسلاید 47: اجرای RPC

اسلاید 48: درخواست متد از راه دور (RMI)RMI یک مکانیزم شبیه به RPC در جاوا است.RMI به یک برنامه جاوا روی یک ماشین اجازه می دهد متدهای یک شی راه دور را فراخوانی کند.

اسلاید 49: درخواست متد از راه دور (RMI) (ادامه)برای اینکه از راه دور بودن فراخوانی ها از دید برنامه پنهان بماند، RMI اشیاء راه دور را با استفاده از stub و skeleton پیاده سازی می کند.stub یک پروکسی برای شیء راه دور است.روی مشتری قرار می گیرد.یک بسته شامل نام متد راه دور و پارامترهای بسته بندی شده ایجاد می کند.بسته را به کارگزار ارسال می کند.

اسلاید 50: درخواست متد از راه دور (RMI) (ادامه)skeleton وظیفه دارد:پارامترهای بسته بندی شده را باز کند.متد درخواستی روی کارگزار را فراخوانی کند.مقدار بازگشتی متد را بسته بندی کرده و در یک بسته قرار دهد.بسته را به stub روی ماشین مشتری ارسال کند.

اسلاید 51: بسته بندی پارامترها

اسلاید 52: پايان فصل 3