زمان انتظار مدت زمانی هست که یه فرایند از زمان ورود به سیستم تا زمانی که اجرا بشه منتظر میمونه

زمان پاسخ یا زمان برگشت زمانی هستش که اجرای فرایند کاملا تموم شده منهای زمانی که وارد سیستم شده

وقتی هم که برای هرمورد (زمان انتظار یا زمان پاسخ) میخواین میانگین حساب کنین مجموع این زمان برای کل فرایندها رو بر تعداد فرایندها تقسیم کنین

یه مثال هم حل کردم


من خودم راحت تر بودم که چه برای الگوریتمهای انحصاری چه غیر انحصاری زمانهای پاسخ و انتظار برای هر فرایند رو از روی نمودار گانت محاسبه کنم
ولی در کل فرمول زیر برای محاسبه زمان انتظار یک فرایند در الگوریتمهای زمانبندی غیرانحصاری به کار میره:

W = O - A - S

W: زمان انتظار
O: زمان اتمام فرایند
A: زمان ورود فرایند
S: زمان اجرای فرایند

قربونت!الهی ب هرچی میخوای برســــی عزیزم!
تو این دنیا آدمایی مثل شما کم پیدا میشن!

منظوراز الویت و زمان تعویض متن چی هس؟
آیا الویت همان زمان وروده یا فرق میکنه؟

زمان تعویض متن زمانی هست که پردازنده میخواد از یک فرایند گرفته بشه و به فرایند دیگه ای برای اجرا داده بشه. زمانی هست که CPU از یک فرایند به فرایند دیگه سوییچ میکنه و این زمان برای سیستم سربار محسوب میشه یعنی هرچی تعداد تعویض متن و زمان اون بیشتر باشه کارایی پردازنده پایین میاد

اولویت هم بستگی به الگوریتم مورد نظر داره. به عنوان مثال در الگوریتم FIFO و RR اولویت زمان ورود فرایندهاست

در الگوریتم SJF یا SPN اولویت زمان اجرای کمتر فرایندهاست

در الگوریتم Priority Scheduling یا زمانبندی اولویتی، اولویت عددی هست که به فرایندها اختصاص میدیم و درواقع اولویتها رو مدیر شبکه طبق سیاستهایی که میخواد اعمال کنه بر مبنای اعدادی که به فرایندها نسبت میده تعیین میکنه و در صورتی که ذکر نشه به صورت پیش فرض، عدد کمتر نشان دهنده اولویت بیشتره

الگوریتم های مختلفی برای زمانبندی وجود داره که مفهوم اولویت در هرکدوم متفاوته

مرسی گلم.
ببین از روش اجتناب بن بست , من الگوریتم بانکداران که اسم دیگه الگوریتم عدم تخصیص منبع هست رو یاد گرفتم تو همین سایت.
ولی انگار الگوریتم عدم شروع فرایند راه حلش یه جور دیگس...من گیج شدم...

تازه فقط همین نیس

الگوریتم کشف بن بست هم هست...ک اون رو هم نیازمند شما هستم....

---

---

این عکسایی ک گذاشتم مربوطمیشه به اولی:الگوریتم عدم شروع
دومی هم الگوریتم زمانبندی هستش

سوالات ۷ و ۸ :