انجمن تخصصی استادان و دانشجویان کامپیوتر ایران

نرم افزار Software => عملكرد سيستم عامل => نويسنده: hamidli87 در 29 ارديبهشت 1389,ساعت 21:02:08



عنوان: SRT
ارسال شده توسط: hamidli87 در 29 ارديبهشت 1389,ساعت 21:02:08
با سلام
میدونم این کار در قوانین سایت غیر مجاز هستش اما این هم در نظر بگیرید که مباحت سیستم عامل در ایران خیلی سخت و همه مشکل دارند من یک مبحثی بهم خورده آن هم در مورد SRT هستش (تو مبحث زمانبندی) من قرار کنفرانس بدم اما تم اینترنت چیز جالبی دز نیاوردم امیدوارم کسی بتونه منو کمک بکنه که راحت تر این مطلب رو درک کنم

متشکرم


عنوان: زمان بندی SRT (کوتاه ترین زمان باقی مانده )
ارسال شده توسط: كیانی در 03 خرداد 1389,ساعت 12:09:11
سلام
اگر تاپیکی مانند این ارسال در تالار مربوطه و طبق مقررات باشه ما استقبال نیز می کنیم و اما پاسخ شما به صورت خلاصه :

الگوریتم SRT یا (Shortest Remained Time) از میان پردازش های آماده  کوتاهترین زمان باقی مانده را انتخاب می کند.
این الگوریتم غیر انحصاری بوده و با ورود هر پروسس جدید ، زمان آن با زمان باقی مانده پردازش های در حال اجرا مقایسه می شود و چنانچه زمان پروسس جدید کمتر باشد برای پردازش انتخاب می شود .


پیروز باشید.
یا علی(ع)


عنوان: پاسخ : SRT
ارسال شده توسط: hani در 03 خرداد 1389,ساعت 16:09:59
فرض کنید چند عمل مختلف با زمان های اجرای متفاوت آماده پردازش هستند.این الگوریتم  کاری که انجام می دهد این است که از میان این اعمال پردازشی آن عملی که زمان کمتری برای به پایان رساندن کارش نیاز داره انتخاب میکند و آن را برای اجرا انتخاب میکند.از آنجا که این الگوریتم غیر انحصاری است اگر عمل بعدی زمان کمتری نیاز داشته باشد تا کارش را پایان بدهد الگوریتم ادامه اجرا را در اختیار عمل بعدی قرار میده .مثلا اگر عمل A به 6 میلی ثانیه .عمل Bبه3  میلی ثانیه و عمل Cبه 5 میلی ثانیه زمان برای پایان اجرای خود  زمان نیاز داشته باشند و زمان ورود هر یک به ترتیب در زمان 0و2و4 باشد الگوریتم ابتدا عمل A را انتخاب می کند چون در لحظه صفر انتخاب دیگری ندارد تا زمان 2 که عمل B وارد می شود و زمان باقی مانده آن کمتر است.در این لحظه زمان باقی مانده Aکه 4 میلی ثانیه و Bکه 3 میلی ثانیه است B به اجرا در میآید.تا زمان 4 اما با ورود عمل C چون زمان باقی ماندهB باز هم کمتر است تا آخر اجرا میشود.بعد از آن چون زمان باقی مانده Aاز Cکمتر است  Aو سپس C به اجرا در می آیند.این الگوریتم برای بالا بردن راندمانCPU  و جلوگیری از گرسنگی و یا کوبیدگی استفاده می شود.

یه سری به wikipedia بزن


*_ دو ارسال پیاپی شما یکی شد.