(۲۷ فروردین ۱۳۹۴ ۰۳:۱۴ ب.ظ)setarehfb نوشته شده توسط:  سلام. از دوستان کسی میتونه لطف کنه و تست ۲۳ از فصل سوم حقیقت رو برام توضیح بده؟؟؟؟؟ اصلا متوجه راه حلش نمیشم!!!!!!
عکس هم گرفتم ولی پیوست نشد

در حل این تست باید دقت کنی که زمانبندی round-robin با کوانتوم زمانی q=2 برای فرآیندها می باشد و یک فرآیند تا وقتی که زمان داشته باشه می توونه ریسمان هاشو اجرا کنه / حالا داخل فرآیندها هم که گفته زمانبندی ریسمان ها به صورت Preemptive LCFS هست یعنی اگه ریسمانی تازه وارد بشه اولویت اجرا با اونه و می توونه پردازنده رو از ریسمانی که داره اجرا میشه preempt کنه (یعنی بگیره).
پس اگه فرض کنیم در ابتدا فرآیند اول اجرا میشه، اول کار فقط ریسمان T11 هست و اون اجرا میشه تا لحظه یک که T12 وارد میشه چون زمانبندی ریسمان ها به صورت Preemptive LCFS است اولویت با اجرای ریسمان تازه وارد می باشد و اجرای T12 شروع میشه تا لحظه ۲ که کوانتوم زمانی فرآیند اول تموم میشه / بعد فرآیند دوم و ریسمان T21 اجرا میشه تا لحظه ۳ که ریسمان T22 وارد میشه که به دلیل اولویت بالاتر پردازنده رو preempt میکنه و تا لحظه ۴ که کوانتوم فرآیند دوم تموم میشه و به فرآیند اول سوئیچ می کنیم که چون اولویت T12 بالاتر است شروع به اجرا می کنه تا لحظه ۴/۵ که زمان اجراش تموم میشه و ریسمان T11 تا لحظه ۵ بقیه زمان اجراشو را انجام میده و فرآیند اول تموم میشه / بعدش فرآیند دوم ریسمان T22 به دلیل اولویت بالاتر این ریسمان ادامه اجراشو تا لحظه ۶ می گذورنه و تموم میشه و در ادامه ریسمان T21 اجراشو ادامه میده که در لظحه ۷/۵ فرآیند دوم هم تموم میشه
فکر میکنم دیگه محاسبه میانگین Turnaround time واضح باشه (اگه نیاز است بگویید تا توضیح بدم).
[البته اگر در ابتدا فرض می کردیم که فرآیند دوم شروع به کار می کند، مقادیر (۴/۲۵ و ۵/۷۵) در گزینه ها وجود نداشت و بنابراین فرض اولیه صحیح می باشد.]
برای زمانبندی ریسمان می توونید صفحات ۱۳۰ تا ۱۳۲ را مطالعه کنید.