۰
subtitle
ارسال: #۱
سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری
ممنون میشم اگه کسی بتونه سوال منو جواب بده
سوال : فرض کنید در لحظه ۰ فرایند p0 با زمان اجرای ۳ میلی ثانیه و p1 با زمان اجرای ۶ میلی ثانیه در صف اماده موجوده ( وارد سیستم میشه ) خوب تا اینجا الگوریتم فرایند p0 رو برای اجرا انتخاب میکنه و هم چنین در نظر بگیرید فرایند p2 در لحظه ۴ وارد سیستم میشه با زمان اجرای ۴ میلی ثانیه خوب با این وضعیت فرایند p0 تا اخر اجرا میشه و در لحظه ۳ الگوریتم چون فقط p1 در صف اماده وجود دارد همینو واسه اجرا انتخاب میکنه حالا فرض کنید زمان تعویض متن ۱ میلی ثانیه باشه که بعد از تعویض متن در زمان ۴ قرار میگیریم که فرایند p2 تازه وارد سیستم شده با زمان اجرای ۴ میلی ثانیه . حالا سوال من اینه اینجا الگوریتم چیکار میکنه ؟ همون فرایند p1 رو که زمان اجرای ۶ میلی ثانیه داره و براش تعویض متن کرده و cpu بهش داده شده برای مدت زمانی مثلا ۱ میلی ثانیه اجرا میکنه و بعد cpu رو به p2 میده ؟؟! یا اینکه الگوریتم ۲ بار تعویض متن انجام میده پشت سر هم و در لحظه ۵ cpu به p2 داده میشه و p1 که انتخاب شده بود و تعویض متن براش انجام شده بود بدون هیچ زمانی که بخاد اجرا بشه به صف اماده بر میگرده ؟؟
شرمنده سوالم طولانی شد
سوال : فرض کنید در لحظه ۰ فرایند p0 با زمان اجرای ۳ میلی ثانیه و p1 با زمان اجرای ۶ میلی ثانیه در صف اماده موجوده ( وارد سیستم میشه ) خوب تا اینجا الگوریتم فرایند p0 رو برای اجرا انتخاب میکنه و هم چنین در نظر بگیرید فرایند p2 در لحظه ۴ وارد سیستم میشه با زمان اجرای ۴ میلی ثانیه خوب با این وضعیت فرایند p0 تا اخر اجرا میشه و در لحظه ۳ الگوریتم چون فقط p1 در صف اماده وجود دارد همینو واسه اجرا انتخاب میکنه حالا فرض کنید زمان تعویض متن ۱ میلی ثانیه باشه که بعد از تعویض متن در زمان ۴ قرار میگیریم که فرایند p2 تازه وارد سیستم شده با زمان اجرای ۴ میلی ثانیه . حالا سوال من اینه اینجا الگوریتم چیکار میکنه ؟ همون فرایند p1 رو که زمان اجرای ۶ میلی ثانیه داره و براش تعویض متن کرده و cpu بهش داده شده برای مدت زمانی مثلا ۱ میلی ثانیه اجرا میکنه و بعد cpu رو به p2 میده ؟؟! یا اینکه الگوریتم ۲ بار تعویض متن انجام میده پشت سر هم و در لحظه ۵ cpu به p2 داده میشه و p1 که انتخاب شده بود و تعویض متن براش انجام شده بود بدون هیچ زمانی که بخاد اجرا بشه به صف اماده بر میگرده ؟؟
شرمنده سوالم طولانی شد