همان طور که در تصویر مشخص است، سوال از ما خواسته که پنج فرآیند را با زمانبند SJF یا Shortest Job First وارد پردازنده کنیم. برای این کار باید مراحلی را طی کنیم، همچنین نکاتی نیز وجود دارد که باید به آنها نیز توجه داشت.
در ادامه حل سوال با ما همراه باشید.
ابتدا توجه کنید که فرآیند SJF از نوع non-preemitive است یعنی در حین اجرا نمی توان آن را قطع کرد و حتما باید تا آخر اجرا شود.
زمان AT مخفف Arival Time به معنی زمان آمدن فرآیند است، BT نیز مخفف Boot Time یعنی چقدر طول میکشد تا فرآیند اجرا شود.
در ابتدای کار فرآیند شماره یک یعنی P1 وارد لیست میشود و چون فرآیند دیگری با آن در رقابت نیست، پس همان فرآیند تا آخر اجرا میشود که اجرای آن سه ثانیه وقت از پردازنده میگیرد.
حالا پس از اجرای کامل P1 در زمان 3 قرار داریم و از آنجایی که فرآیند P2 در زمان یک و فرآیند P3 و P4 در زمان 2 وارد شده اند، سه فرآیند برای پردازش در حال رقابت هستند. حال کدام فرآیند را انتخاب میکنیم؟ با توجه به الگوریتم FCFS باید آن فرآیندی را انتخاب کنیم که زودتر آمده یعنی مقدار AT برای آن کمتر است، که با بررسی این سه فرآیند میفهمیم که فرآیند P2 با زمان ورود در ثانیه 1 از همه زودتر آمده پس آن را تا آخر اجرا میکنیم.
حال که P2 تا آخر اجرا شده در ثانیه 8 هستیم. حالا سه فرآیند با هم در رقابت هستند که دوتای آنها همزمان در ثانیه دو وارد شده اند؛ حالا به نظر شما کدام یک از فرآیندهای P3 و P4 باید انتخاب شود؟ خب با توجه به ویدیو ظاهرا فرقی نمیکند ولی بهتر است که همان فرآیندی که در جدول بالاتر است را انتخاب کنیم.
با همین روش ادامه میدهیم تا تمام فرآیندها اجرا شود. در آخر فراموش نکنید که مولفه های 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