تالار گفتمان مانشت
الگوریتم SRT رو کسی میتونه توضیح بده ؟ - نسخه‌ی قابل چاپ

الگوریتم SRT رو کسی میتونه توضیح بده ؟ - elhameli - 26 تیر ۱۳۹۱ ۰۵:۴۱ ب.ظ

سلام

من با این الگوریتم به مشکل بر خوردمConfused

میخواستم اگر ممکن هست، این الگوریتمSRT یا ( Shortest Remained Time) رو با یک مثال توضیح بدید و اینکه در این الگوریتم چگونه مدت زمان اجرای

باقیمانده هر فرآیند محاسبه میشه ؟؟HuhHuhHuh

ممنون


RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟ - elhameli - 26 تیر ۱۳۹۱ ۰۹:۴۱ ب.ظ

مثلا در این مثال :

[تصویر:  69693261560086041099.jpg]

پردازش P1 در زمان صفر شروع می شود. چون تنها پردازش موجود در صف است. هنگامی که P2 در زمان ۱ وارد می شود، زمان باقی مانده P1 برابر ۷ است و از زمان P2 (برابر ۴) بیشتر می باشد. لذا CPU به P2 داده می شود.

سوال : زمان باقی مانده P1 = 7 از چه راهی بدست آمده است ؟Huh

الگوریتم SRT رو کسی میتونه توضیح بده ؟ - esi - 26 تیر ۱۳۹۱ ۱۰:۱۰ ب.ظ

این الگوریتم یکی از ساده ترین الگوریتم های زمانبندی اما پرکاربرد به همین خاطر اکثر کتابا این الگوریتم رو خوب توضیح داده، اما منم برداشتمو می گم امیدوارم مشکلت حل بشه
با هر وقفه ورود فرآیند به صف فرآیند های آماده(انتقال به آماده Ready) زمان سرویس فرآیند ها مقایسه شده(با الگوریتم های تخمینی یا اینکه از قبل مشخصه که خیلی کم پیش میاد) و فرآیند با کمترین زمان سرویس انتخاب و اجرا میشه، اجرای فرآیند به صورت انحصاری (غیر قبضه ای) ادامه پیدا می کنه تا یه وقفه بخوره و الگوریتم زمانبندی فرخوانی بشه.
اما جواب سوالت : وقتی فرآیند p0 شروع میشه زمان سرویسش ۸ هست و با اجرای یک کوانتوم زمانی یک واحد زمانی از زمان سرویس فرآیند کم شده و تویه جدول بلوک فرآیند ذخیره میشه یعنی زمان سرویس ۷ و اجرا به زمانبند سپرده میشه(بسته به شرایط تعویض متن یا تعویض فرآیند انجام میشه) و ادامه کار.
در مورد الگوریتم های تخمین زمان فرآیند استالینگز کمی توضیح داده که خیلی خوبه حتما بخونش.

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟ - elhameli - 27 تیر ۱۳۹۱ ۰۴:۴۹ ب.ظ

(۲۶ تیر ۱۳۹۱ ۱۰:۱۰ ب.ظ)esi نوشته شده توسط:  این الگوریتم یکی از ساده ترین الگوریتم های زمانبندی اما پرکاربرد به همین خاطر اکثر کتابا این الگوریتم رو خوب توضیح داده، اما منم برداشتمو می گم امیدوارم مشکلت حل بشه
با هر وقفه ورود فرآیند به صف فرآیند های آماده(انتقال به آماده Ready) زمان سرویس فرآیند ها مقایسه شده(با الگوریتم های تخمینی یا اینکه از قبل مشخصه که خیلی کم پیش میاد) و فرآیند با کمترین زمان سرویس انتخاب و اجرا میشه، اجرای فرآیند به صورت انحصاری (غیر قبضه ای) ادامه پیدا می کنه تا یه وقفه بخوره و الگوریتم زمانبندی فرخوانی بشه.
اما جواب سوالت : وقتی فرآیند p0 شروع میشه زمان سرویسش ۸ هست و با اجرای یک کوانتوم زمانی یک واحد زمانی از زمان سرویس فرآیند کم شده و تویه جدول بلوک فرآیند ذخیره میشه یعنی زمان سرویس ۷ و اجرا به زمانبند سپرده میشه(بسته به شرایط تعویض متن یا تعویض فرآیند انجام میشه) و ادامه کار.
در مورد الگوریتم های تخمین زمان فرآیند استالینگز کمی توضیح داده که خیلی خوبه حتما بخونش.

سلام
خیلی ممنون از راهنمایی که کردید، با نکاتی که شما و دوست دیگری عنوان کردن، بلاخره تونستم به نتیجه برسم.Big Grin
ولی کتاب استالینگز دراین قسمتی که مشکل داشتم، اون طور که باید کمکم نکرد.Undecided
به نظرتون کتابی بهتر از استالینگز، که با جزئیات بیشتر و دقیق تر مطلب رو توضیح داده باشه، در بازار هست ؟؟Shy
میترسم در آینده، در مطالب دیگه سیستم عامل دوباره به مشکل بربخورم !!!Confused
ممنون


الگوریتم SRT رو کسی میتونه توضیح بده ؟ - narges_r - 27 تیر ۱۳۹۱ ۰۷:۰۴ ب.ظ

از کتاب پارسه دکتر حقیقت استفاده نمیکنید؟
بنظرم میشه تمام مطالب مورد نیاز کنکورو از این کتاب خوب یاد گرفت

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟ - elhameli - 27 تیر ۱۳۹۱ ۰۸:۴۸ ب.ظ

(۲۷ تیر ۱۳۹۱ ۰۷:۰۴ ب.ظ)narges_r نوشته شده توسط:  از کتاب پارسه دکتر حقیقت استفاده نمیکنید؟
بنظرم میشه تمام مطالب مورد نیاز کنکورو از این کتاب خوب یاد گرفت
سلام
راستش تازه یک روز هست که این کتاب به دستم رسیده، , ولی به نظرم زیاد کافی نیست.

الگوریتم SRT رو کسی میتونه توضیح بده ؟ - narges_r - 28 تیر ۱۳۹۱ ۱۲:۴۲ ق.ظ

معیارتون برای اینکه میگید این کتاب کافی نیست چیه؟
بنظرم این کتابو اگر با دقت بخونید برای کنکور کافیه هرچند که سوالاتی مثل سوالات امسالو نمیشه به راحتی پاسخ داد
ولی من سیستمو از صفر با این کتاب شروع کردم و بنظرمن کتابه خیلی خوبیه
البته نظرات متفاوته!

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟ - elhameli - 28 تیر ۱۳۹۱ ۰۶:۳۴ ق.ظ

(۲۸ تیر ۱۳۹۱ ۱۲:۴۲ ق.ظ)narges_r نوشته شده توسط:  معیارتون برای اینکه میگید این کتاب کافی نیست چیه؟
بنظرم این کتابو اگر با دقت بخونید برای کنکور کافیه هرچند که سوالاتی مثل سوالات امسالو نمیشه به راحتی پاسخ داد
ولی من سیستمو از صفر با این کتاب شروع کردم و بنظرمن کتابه خیلی خوبیه
البته نظرات متفاوته!

کافی بودن از نظر مقدار محتوا فعلا معیار من نیست، چون هنوز کامل مطالعه نکردمش، منظورم از نظر کافی بودن در نحوه ارائه و بیان مطالب هست، مثلا اگر مقایسه ای بین کتاب ساختمان داده پارسه و سیستم عامل پارسه داشته باشیم، نشون میده که سیستم عامل پارسه زیاد حالت خود آموزی نداره و بیشتر به سبک کتاب های مرجعی مثل استالینگز ولی به صورت خلاصه تر نوشته شده.
سیستم عامل پارسه رو میشد جوری نوشت که حداقل برای کسانی که تازه بعد از چند سال فراموشی این درس رو مطالعه میکنن، یا افراد تازه وارد، مناسب تر باشه و مطلب گنگی در حین مطالعه براشون باقی نمونه ولی متاسفانه به گونه ای نوشته شده که باید در دانشگاه قبلا این مطالب تدریس شده باشه یا قبلا در کلاس کنکور مطالب مطالعه شده باشه.
البته هر کسی نسبت به آمادگی قبلی که در این درس داره مطمئنا نظر متفاوت تری خواهد داشت.