همان طور که در تصویر مشخص است، سوال از ما خواسته که پنج فرآیند را با زمانبند SRTF یا Shortest Remaining Time First وارد پردازنده کنیم. برای این کار باید مراحلی را طی کنیم، همچنین نکاتی نیز وجود دارد که باید به آنها نیز توجه داشت.
در ادامه حل سوال با ما همراه باشید.
ابتدا توجه کنید که فرآیند SRTF از نوع preemptive است یعنی در حین اجرا می توان آن را قطع کرد.
به عبارتی این روش غیر انحصاری شده روش SJF است؛ ما در SJF کار کوتاه تر را انتخاب میکردیم و تا آخر انجام میدادیم ولی در SRTF باید در هر ثانیه چک کنیم که کدام کار از همه کم تر باقیمانده و همان را انجام دهیم، به همین دلیل ممکن است موجب افزایش سربار و گرسنگی بشود.
زمان AT مخفف Arival Time به معنی زمان آمدن فرآیند است، BT نیز مخفف Boot Time یعنی چقدر طول میکشد تا فرآیند اجرا شود.
در ابتدای کار و در ثانیه صفر فرآیند شماره یک یعنی P1 وارد لیست میشود و چون فرآیند دیگری با آن در رقابت نیست، پس همان فرآیند را یک واحد اجرا میکنیم در ثانیه بعدی P2 هم وارد می شود ولی چون P1 کار کمتری تا پایان پردازش دارد پس دوباره خودش انتخاب میشود. در ثانیه 2 دو فرآیند دیگر یعنی P3 و P4 هم وارد میشوند و باز هم P1 کار کمتری برای انجام دارد. در ثانیه 3 ، فرآیند P1 تمام میشود و سه فرآیند P2 و P3 و P4 باهم در رقابت هستند، کار P2 از همه کمتر است پس انتخاب میشود...
با همین روش ادامه میدهیم تا تمام فرآیندها اجرا شود. در آخر فراموش نکنید که مولفه های CT و TT و WT و RT را نیز محاسبه کنید. که معانی هر کدام به شرح زیر است:
CT: مخفف Completion Time یعنی فرآیند در چه زمانی تمام شده است.
TT: مخفف Turnaround Time یعنی از زمانی که فرآیند آمده (AT) تا زمانی که فرآیند تمام شده است(CT).
WT: مخفف Waiting Time یعنی زمانیکه فرآیند منتظر مانده تا پردازش شود.
RT: مخفف Remaining Time در اینجا همان معنی WT را میدهد.
لینک حل سوال در آپارات: https://www.aparat.com/v/ZmUrg