سلام. تو بعضی سوالا زمان ورود و اجرا بر حسب دقیقه هست ولی کوانتوم زمانی مثلا بر حسب میلی ثانیه داده شده. مثل سوال ۷۸ آزمون اینترنتی دوم مدرسان. تو ایجور مواقع باید زمان پاسخ و انتظار را چطور محاسبه کرد؟ممنون.
بر حسب همون زمان کوانتوم فکر کنم
Sent from my SM-T210R using Tapatalk
یعنی ربطی به واحد زمانی که دقیقه هست نداره و نباید برحسب اون انجام بشه؟
فکر نمیکنم
Sent from my SM-T210R using Tapatalk
یه مثال میزنم
مثلا فرآیندهای a با زمان اجرای ۵ دقیقه، b با ۷ دقیقه و c با ۱۰ دقیقه رو در نظر بگیرید و زمان ورود همشونو حالا صفر فرض کنید. زمان کوانتوم ۱ میلی ثانیه
تو اینطور مسائل باید یه دید کلی تر داشت چون اگه بخوایم مرحله به مرحله بنویسیم دیگه غیره ممکنه
حالا چطوری به قضیه کلی نگاه کنیم؟
شما باید بگی که چون ۳ تا فرایند داریم و برای راحتیه محاسباتمون توی ۳ دقیقه از هر فرایند ۱ دقیقه اجرا میشه چون به ترتیب به هر کدوم ۱ میلی ثانیه میرسه و مشخصه که ۱/۳ زمان به هرکدومش اختصاص پیدا میکنه
a کمترین زمان اجرا رو داره پس مسلما زودتر تموم میشه و چون ۳ تا فرایند هست وقتی ۵ دقیقه اجرا میشه که بقیه فرایند ها هم ۵ دقیقه اجرا بشن. یعنی به عبارتی ۱۵ دقیقه بعد فرایند a تموم میشه، از فرایند b دو دقیقه و از فرایند c 5 دقیقه میمونه.
حالا b با زمان اجرای ۲ کمترین زمان رو داره و بعد از ۴ دقیقه یعنی در دقیقه ۱۹ تموم میشه و از فرایند c سه دقیقه باقی میمونه
حالا چون فرایند دیگه ای نمونده ۳ دقیقه بعد به c اختصاص داده میشه و اون هم در زمان ۲۲ تموم میشه
TurnAround Time= [(15-0)+(19-0)+(22-0)]/3 min
زمان اننظار چی؟!
من یه جا خوندم وقتی زمان کوانتوم خیلی کوچیک گرفته بشه، rr مثل cpu sharing میشه. اما دقیقا نمیدونم منظورش اینه که به زمانای مساوی تقسیم میشه یا نه!
Sent from my SM-T210R using Tapatalk
متوسط زمان انتظار که از طریق کم کردن متوسط زمان پاسخ از زمان سرویس به دست میاد. زمان سرویس هم همون مدت زمان هایی که کلا یک فرایند لازم داره هستش
ServiceTime=[5+7+10]/3
اگر کوانتوم RR به سمت بی نهایت میل کنه الگوریتم میشه همون FCFS ولی اگه خیلی کوچیک باشه میشه Time Sharing با کوانتوم های هم اندازه
یعنی الگوریتم RR به همه کوانتوم هم اندازه میده مگر اینکه خود فرایند زودتر از پایان کوانتوم CPU رو پس بده