زمان کنونی: ۰۶ دى ۱۴۰۳, ۰۸:۴۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم SRT رو کسی میتونه توضیح بده ؟

ارسال:
  

elhameli پرسیده:

Rainbow الگوریتم SRT رو کسی میتونه توضیح بده ؟

سلام

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

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

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

ممنون

۰
ارسال:
  

esi پاسخ داده:

الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

ارسال:
  

elhameli پاسخ داده:

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

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

۰
ارسال:
  

elhameli پاسخ داده:

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

[تصویر:  69693261560086041099.jpg]

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

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

۰
ارسال:
  

narges_r پاسخ داده:

الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

ارسال:
  

elhameli پاسخ داده:

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

۰
ارسال:
  

narges_r پاسخ داده:

الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

ارسال:
  

elhameli پاسخ داده:

RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سلام بچه های کدهای سیستم تهویه هوا رو کسی داره فاطمه دیبا ۰ ۱,۴۴۳ ۱۲ آبان ۱۴۰۰ ۰۹:۱۲ ق.ظ
آخرین ارسال: فاطمه دیبا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۸۷ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۶,۳۱۷ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۶۸۰ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  کسی از صداگیر گوشی استفاده میکنه؟ pooyaa ۱۳ ۴۱,۹۰۹ ۱۷ اسفند ۱۳۹۸ ۱۰:۲۰ ب.ظ
آخرین ارسال: malihe.74
  کسی در ارتباط با درس فهم زبان اطلاعی داره؟ trace4ward ۰ ۲,۰۸۱ ۱۹ مهر ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: trace4ward
  کسی میدونه واحد های دانشگاه آزاد تا چه رتبه هایی از کنکور قبولی داشته پارسال ؟؟ liyana_m ۱ ۵,۳۷۱ ۲۹ خرداد ۱۳۹۷ ۰۳:۰۶ ب.ظ
آخرین ارسال: liyana_m
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۱۹۵ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  از دانشجویان پروفسور نوابی کسی اینجا هست؟ ah_bzk ۵ ۶,۴۴۹ ۱۳ خرداد ۱۳۹۷ ۱۱:۴۴ ب.ظ
آخرین ارسال: ah_bzk
  توضیح درباره ی گرایش های ارشد علوم کامپیوتر parsaNA ۲۱ ۹,۲۷۸ ۱۷ اسفند ۱۳۹۶ ۱۱:۳۰ ق.ظ
آخرین ارسال: dashyasin

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close