۰
subtitle
ارسال: #۱
  
الگوریتم SRT رو کسی میتونه توضیح بده ؟
سلام
من با این الگوریتم به مشکل بر خوردم
میخواستم اگر ممکن هست، این الگوریتمSRT یا ( Shortest Remained Time) رو با یک مثال توضیح بدید و اینکه در این الگوریتم چگونه مدت زمان اجرای
باقیمانده هر فرآیند محاسبه میشه ؟؟
ممنون
من با این الگوریتم به مشکل بر خوردم
میخواستم اگر ممکن هست، این الگوریتمSRT یا ( Shortest Remained Time) رو با یک مثال توضیح بدید و اینکه در این الگوریتم چگونه مدت زمان اجرای
باقیمانده هر فرآیند محاسبه میشه ؟؟
ممنون
۰
ارسال: #۲
  
الگوریتم SRT رو کسی میتونه توضیح بده ؟
این الگوریتم یکی از ساده ترین الگوریتم های زمانبندی اما پرکاربرد به همین خاطر اکثر کتابا این الگوریتم رو خوب توضیح داده، اما منم برداشتمو می گم امیدوارم مشکلت حل بشه
با هر وقفه ورود فرآیند به صف فرآیند های آماده(انتقال به آماده Ready) زمان سرویس فرآیند ها مقایسه شده(با الگوریتم های تخمینی یا اینکه از قبل مشخصه که خیلی کم پیش میاد) و فرآیند با کمترین زمان سرویس انتخاب و اجرا میشه، اجرای فرآیند به صورت انحصاری (غیر قبضه ای) ادامه پیدا می کنه تا یه وقفه بخوره و الگوریتم زمانبندی فرخوانی بشه.
اما جواب سوالت : وقتی فرآیند p0 شروع میشه زمان سرویسش ۸ هست و با اجرای یک کوانتوم زمانی یک واحد زمانی از زمان سرویس فرآیند کم شده و تویه جدول بلوک فرآیند ذخیره میشه یعنی زمان سرویس ۷ و اجرا به زمانبند سپرده میشه(بسته به شرایط تعویض متن یا تعویض فرآیند انجام میشه) و ادامه کار.
در مورد الگوریتم های تخمین زمان فرآیند استالینگز کمی توضیح داده که خیلی خوبه حتما بخونش.
با هر وقفه ورود فرآیند به صف فرآیند های آماده(انتقال به آماده Ready) زمان سرویس فرآیند ها مقایسه شده(با الگوریتم های تخمینی یا اینکه از قبل مشخصه که خیلی کم پیش میاد) و فرآیند با کمترین زمان سرویس انتخاب و اجرا میشه، اجرای فرآیند به صورت انحصاری (غیر قبضه ای) ادامه پیدا می کنه تا یه وقفه بخوره و الگوریتم زمانبندی فرخوانی بشه.
اما جواب سوالت : وقتی فرآیند p0 شروع میشه زمان سرویسش ۸ هست و با اجرای یک کوانتوم زمانی یک واحد زمانی از زمان سرویس فرآیند کم شده و تویه جدول بلوک فرآیند ذخیره میشه یعنی زمان سرویس ۷ و اجرا به زمانبند سپرده میشه(بسته به شرایط تعویض متن یا تعویض فرآیند انجام میشه) و ادامه کار.
در مورد الگوریتم های تخمین زمان فرآیند استالینگز کمی توضیح داده که خیلی خوبه حتما بخونش.
ارسال: #۳
  
RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟
(۲۶ تیر ۱۳۹۱ ۱۰:۱۰ ب.ظ)esi نوشته شده توسط: این الگوریتم یکی از ساده ترین الگوریتم های زمانبندی اما پرکاربرد به همین خاطر اکثر کتابا این الگوریتم رو خوب توضیح داده، اما منم برداشتمو می گم امیدوارم مشکلت حل بشه
با هر وقفه ورود فرآیند به صف فرآیند های آماده(انتقال به آماده Ready) زمان سرویس فرآیند ها مقایسه شده(با الگوریتم های تخمینی یا اینکه از قبل مشخصه که خیلی کم پیش میاد) و فرآیند با کمترین زمان سرویس انتخاب و اجرا میشه، اجرای فرآیند به صورت انحصاری (غیر قبضه ای) ادامه پیدا می کنه تا یه وقفه بخوره و الگوریتم زمانبندی فرخوانی بشه.
اما جواب سوالت : وقتی فرآیند p0 شروع میشه زمان سرویسش ۸ هست و با اجرای یک کوانتوم زمانی یک واحد زمانی از زمان سرویس فرآیند کم شده و تویه جدول بلوک فرآیند ذخیره میشه یعنی زمان سرویس ۷ و اجرا به زمانبند سپرده میشه(بسته به شرایط تعویض متن یا تعویض فرآیند انجام میشه) و ادامه کار.
در مورد الگوریتم های تخمین زمان فرآیند استالینگز کمی توضیح داده که خیلی خوبه حتما بخونش.
سلام
خیلی ممنون از راهنمایی که کردید، با نکاتی که شما و دوست دیگری عنوان کردن، بلاخره تونستم به نتیجه برسم.
ولی کتاب استالینگز دراین قسمتی که مشکل داشتم، اون طور که باید کمکم نکرد.
به نظرتون کتابی بهتر از استالینگز، که با جزئیات بیشتر و دقیق تر مطلب رو توضیح داده باشه، در بازار هست ؟؟
میترسم در آینده، در مطالب دیگه سیستم عامل دوباره به مشکل بربخورم !!!
ممنون
۰
ارسال: #۴
  
RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟
مثلا در این مثال :
پردازش P1 در زمان صفر شروع می شود. چون تنها پردازش موجود در صف است. هنگامی که P2 در زمان ۱ وارد می شود، زمان باقی مانده P1 برابر ۷ است و از زمان P2 (برابر ۴) بیشتر می باشد. لذا CPU به P2 داده می شود.
سوال : زمان باقی مانده P1 = 7 از چه راهی بدست آمده است ؟
پردازش P1 در زمان صفر شروع می شود. چون تنها پردازش موجود در صف است. هنگامی که P2 در زمان ۱ وارد می شود، زمان باقی مانده P1 برابر ۷ است و از زمان P2 (برابر ۴) بیشتر می باشد. لذا CPU به P2 داده می شود.
سوال : زمان باقی مانده P1 = 7 از چه راهی بدست آمده است ؟
۰
ارسال: #۵
  
الگوریتم SRT رو کسی میتونه توضیح بده ؟
از کتاب پارسه دکتر حقیقت استفاده نمیکنید؟
بنظرم میشه تمام مطالب مورد نیاز کنکورو از این کتاب خوب یاد گرفت
بنظرم میشه تمام مطالب مورد نیاز کنکورو از این کتاب خوب یاد گرفت
ارسال: #۶
  
RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟
۰
ارسال: #۷
  
الگوریتم SRT رو کسی میتونه توضیح بده ؟
معیارتون برای اینکه میگید این کتاب کافی نیست چیه؟
بنظرم این کتابو اگر با دقت بخونید برای کنکور کافیه هرچند که سوالاتی مثل سوالات امسالو نمیشه به راحتی پاسخ داد
ولی من سیستمو از صفر با این کتاب شروع کردم و بنظرمن کتابه خیلی خوبیه
البته نظرات متفاوته!
بنظرم این کتابو اگر با دقت بخونید برای کنکور کافیه هرچند که سوالاتی مثل سوالات امسالو نمیشه به راحتی پاسخ داد
ولی من سیستمو از صفر با این کتاب شروع کردم و بنظرمن کتابه خیلی خوبیه
البته نظرات متفاوته!
ارسال: #۸
  
RE: الگوریتم SRT رو کسی میتونه توضیح بده ؟
(۲۸ تیر ۱۳۹۱ ۱۲:۴۲ ق.ظ)narges_r نوشته شده توسط: معیارتون برای اینکه میگید این کتاب کافی نیست چیه؟
بنظرم این کتابو اگر با دقت بخونید برای کنکور کافیه هرچند که سوالاتی مثل سوالات امسالو نمیشه به راحتی پاسخ داد
ولی من سیستمو از صفر با این کتاب شروع کردم و بنظرمن کتابه خیلی خوبیه
البته نظرات متفاوته!
کافی بودن از نظر مقدار محتوا فعلا معیار من نیست، چون هنوز کامل مطالعه نکردمش، منظورم از نظر کافی بودن در نحوه ارائه و بیان مطالب هست، مثلا اگر مقایسه ای بین کتاب ساختمان داده پارسه و سیستم عامل پارسه داشته باشیم، نشون میده که سیستم عامل پارسه زیاد حالت خود آموزی نداره و بیشتر به سبک کتاب های مرجعی مثل استالینگز ولی به صورت خلاصه تر نوشته شده.
سیستم عامل پارسه رو میشد جوری نوشت که حداقل برای کسانی که تازه بعد از چند سال فراموشی این درس رو مطالعه میکنن، یا افراد تازه وارد، مناسب تر باشه و مطلب گنگی در حین مطالعه براشون باقی نمونه ولی متاسفانه به گونه ای نوشته شده که باید در دانشگاه قبلا این مطالب تدریس شده باشه یا قبلا در کلاس کنکور مطالب مطالعه شده باشه.
البته هر کسی نسبت به آمادگی قبلی که در این درس داره مطمئنا نظر متفاوت تری خواهد داشت.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close