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

سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

ارسال:
  

rahman9611 پرسیده:

سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

ممنون میشم اگه کسی بتونه سوال منو جواب بده

سوال : فرض کنید در لحظه ۰ فرایند p0 با زمان اجرای ۳ میلی ثانیه و p1 با زمان اجرای ۶ میلی ثانیه در صف اماده موجوده ( وارد سیستم میشه ) خوب تا اینجا الگوریتم فرایند p0 رو برای اجرا انتخاب میکنه و هم چنین در نظر بگیرید فرایند p2 در لحظه ۴ وارد سیستم میشه با زمان اجرای ۴ میلی ثانیه خوب با این وضعیت فرایند p0 تا اخر اجرا میشه و در لحظه ۳ الگوریتم چون فقط p1 در صف اماده وجود دارد همینو واسه اجرا انتخاب میکنه حالا فرض کنید زمان تعویض متن ۱ میلی ثانیه باشه که بعد از تعویض متن در زمان ۴ قرار میگیریم که فرایند p2 تازه وارد سیستم شده با زمان اجرای ۴ میلی ثانیه . حالا سوال من اینه اینجا الگوریتم چیکار میکنه ؟ همون فرایند p1 رو که زمان اجرای ۶ میلی ثانیه داره و براش تعویض متن کرده و cpu بهش داده شده برای مدت زمانی مثلا ۱ میلی ثانیه اجرا میکنه و بعد cpu رو به p2 میده ؟؟! یا اینکه الگوریتم ۲ بار تعویض متن انجام میده پشت سر هم و در لحظه ۵ cpu به p2 داده میشه و p1 که انتخاب شده بود و تعویض متن براش انجام شده بود بدون هیچ زمانی که بخاد اجرا بشه به صف اماده بر میگرده ؟؟

شرمنده سوالم طولانی شد
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

۹۰۱۸۴۵ پاسخ داده:

RE: سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

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

ارسال:
  

rahman9611 پاسخ داده:

RE: سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

(۰۳ مرداد ۱۳۹۳ ۰۹:۱۷ ب.ظ)۹۰۱۸۴۵ نوشته شده توسط:  با سلام به نظر من cpu به فرایند p2 سوییچ میکنه. چون تایمر هر لحظه زمان ورودفرایندها و زمان اجرای آن ها را چک میکنه و به محض ورود فریند با الویت بالاتر به سی پی یو وقفه ارسال میکنه و سی پی یو قبل از هر واکشی وقوع وقفه را چک میکند و با این شرایط در زمان ثانیه ی چهارم قبل از واکشی از حافظه وقوع وقفه را چک میکند و متوجه وقفه می شود و به آن وقفه سرویس می دهد.
در ضمن ما در این الگوریتم زمان واقعی اجرای فرایندها را نمیدانیم فقظ میتوانیم با الگوریتم سالخوردگی زمان اجرارا حدس بزنیم.
با عرض سلام و تشکر از پاسخ شما
خوب ینی شما تایید میکنید که ۲ بار تعویض متن پشت سر هم رخ میده ؟ در واقع برای رسم نمودار گانت باید ۲ بار تعویض متن پشت سر هم در نظر گرفته بشه ینی از زمان ۳ تا ۵ برای تعویض متن باشه ؟

(۰۳ مرداد ۱۳۹۳ ۰۹:۲۲ ب.ظ)alirezad نوشته شده توسط:  سلام
در سوال های استاندارد گفته می شه در همچین مواردی چی کار باید کرد. اگر گفته نشه مجبورید یه کدوم رو فرض کنید و به حل مساله بپردازید.
با عرض سلام ممنون از جوابتون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

alirezad پاسخ داده:

RE: سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

سلام
در سوال های استاندارد گفته می شه در همچین مواردی چی کار باید کرد. اگر گفته نشه مجبورید یه کدوم رو فرض کنید و به حل مساله بپردازید.
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahnoush پاسخ داده:

RE: سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

سلام

در چندین سوالی که من در این مورد دیدم در متن سوال گفته شده بود که برای جلوگیری از سربار اضافی همون فرآیند قبلی ادامه پیدا میکنه. ( همونطور که یکی دیگه از دوستان گفته بود در این جور مواقع در متن سوال توضیحات داده میشه.)
نقل قول این ارسال در یک پاسخ

ارسال:
  

rahman9611 پاسخ داده:

RE: سوال در مورد زمانبندی فرایند الگوریتم SRTF غیر انحصاری

(۰۶ مرداد ۱۳۹۳ ۰۸:۰۳ ق.ظ)mahnoush نوشته شده توسط:  سلام

در چندین سوالی که من در این مورد دیدم در متن سوال گفته شده بود که برای جلوگیری از سربار اضافی همون فرآیند قبلی ادامه پیدا میکنه. ( همونطور که یکی دیگه از دوستان گفته بود در این جور مواقع در متن سوال توضیحات داده میشه.)
با سلام ممنون از جوابتون اما فرایند قبلی چه مدت به اجراش ادامه میده ۱ میلی ثانیه یا بیشتر ؟ چون در حال حاضر یک فرایند با زمان اجرای کمتری در صف اماده موجوده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۴۱ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۰۳ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۳۲ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۳۵ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  شیوه های دانلود مقالات غیر رایگان goodzila ۳۰ ۴۲,۷۶۵ ۲۱ فروردین ۱۳۹۸ ۰۶:۳۶ ب.ظ
آخرین ارسال: ryaghobi2050
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۲,۱۶۵ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  دانشگاه غیر انتفاعی علم و فرهنگ تهران برای ارشد نرم افزار خوبه؟ اساتیدش خوبن؟ rhf261 ۰ ۲,۱۸۷ ۱۳ شهریور ۱۳۹۷ ۱۲:۳۹ ق.ظ
آخرین ارسال: rhf261
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۹۳۷ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۹۷۲ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۰۷۱ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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