صفحه‌ها: ۱ ۲
دو پروسس P1 و P2 با مشخصات اجرای زیر در سیستم موجودند. اطلاعات هر سطر، منبع مورد نیاز برای هر پروسس و زمان مورد نیاز را مشخص می کند. مثلا Net3 در سطر چهارم بیانگر این است که پروسس دوم، کارت شبکه را به مدت ۳ ثانیه نیاز دارد. اگر پروسس دوم (P2) به مدت ۲ ثانیه بعد از پروسس P1 به سیستم رسیده باشد و سیستم سیاست SJF با خاصیت Preemption را برای برنامه ریزی پروسس ها اعمال کند. زمان اجرای ۲ پروسس مذکور و زمان هدر رفتگی وقت CPU برحسب ثانیه چقدر است؟ (کارشناسی ارشد کامپیوتر- سراسری ۸۱)
[attachment=9061]
۱) کل زمان ۲۴ - هدر رفتگی صفر
۱) کل زمان ۲۵ - هدر رفتگی ۱
۱) کل زمان ۲۷ - هدر رفتگی ۲
۱) کل زمان ۲۸ - هدر رفتگی ۳
جواب: گزینه ۳
دوستان لطفا طریقه محاسبه رو توضیح بدید.
توضیح نوشتاری این سؤال یکم دشواره.
برای این سؤال میتوانید دو تا نمودار گانت بکشید همزمان و با شرایط مسئله پیش ببرید این نمودارها رو. برای هر فرایند یک نمودار و در زمان ورود درخواست تازه‌ای از سوی هر فرایند وضعیت نمودارها را بررسی کنید.
سیاست SJF با خاصیت Preemption یعنی کوتاه‌ترین زمان باقی‌مانده‌ی هر درخواست CPU مربوط به فرایندها را داشته باشیم و این درخواست‌ها با زمان مورد نیاز فرایند فعلی هم مقایسه میشه که کوتاه‌ترینش اولویت پیدا بکنه.
با این فرض اگر نمودار گفته شده رو بکشید٬ فرایند P1 کلاً به نظر اولویت بیشتری نسبت به فرایند دوم داره و زودتر کارش به پایان میرسه. و بخشی از زمان هدررفتگی (زمانی که از CPU هیچ‌کدام از فرایندها استفاده‌ای نمی‌کنند) مربوط به بعد از خروج فرایند P1 میشه.
یک نکته درباره‌ی این سؤالات این است که عملیات I/O در ۹۹.۹٪ مواقع باید انحصاری باشه. ممکنه این موضوع در تست گفته نشه. اگر گفته نشد٬ انحصاری باید در نظر بگیرید.
(۰۶ بهمن ۱۳۹۱ ۰۱:۵۲ ق.ظ)mohammad-a نوشته شده توسط: توضیح نوشتاری این سؤال یکم دشواره.
برای این سؤال میتوانید دو تا نمودار گانت بکشید همزمان و با شرایط مسئله پیش ببرید این نمودارها رو. برای هر فرایند یک نمودار و در زمان ورود درخواست تازه‌ای از سوی هر فرایند وضعیت نمودارها را بررسی کنید.
سیاست SJF با خاصیت Preemption یعنی کوتاه‌ترین زمان باقی‌مانده‌ی هر درخواست CPU مربوط به فرایندها را داشته باشیم و این درخواست‌ها با زمان مورد نیاز فرایند فعلی هم مقایسه میشه که کوتاه‌ترینش اولویت پیدا بکنه.
با این فرض اگر نمودار گفته شده رو بکشید٬ فرایند P1 کلاً به نظر اولویت بیشتری نسبت به فرایند دوم داره و زودتر کارش به پایان میرسه. و بخشی از زمان هدررفتگی (زمانی که از CPU هیچ‌کدام از فرایندها استفاده‌ای نمی‌کنند) مربوط به بعد از خروج فرایند P1 میشه.
یک نکته درباره‌ی این سؤالات این است که عملیات I/O در ۹۹.۹٪ مواقع باید انحصاری باشه. ممکنه این موضوع در تست گفته نشه. اگر گفته نشد٬ انحصاری باید در نظر بگیرید.
امکانش هست نموار ها رو با شکل توضیح بدید.
یه خورده گیج زدم سر این تست.
متشکرم.
سلام دوستان سوالی در مورد این تست داشتم ایا (SJF) با خاصیت Preemption میشه همون srt
بله
و زمان قبضه کردن ، هنگام ورود یه فرآینده جدیده
(۰۸ تیر ۱۳۹۲ ۱۰:۵۹ ب.ظ)aria نوشته شده توسط: سلام دوستان سوالی در مورد این تست داشتم ایا (SJF) با خاصیت Preemption میشه همون srt
srtهمون ورژن غیر انحصاریه SJFهستش
من جوابشو بدست آوردم!! و فکر میکنم درست باشه! گزینه ۳ شد
اما هر کاری کردم عکس بگیرم بذارم نشد!! کیفیتش پایین بود
شرمنده
توضیح
p1 در بازه های (۰-۳) و (۷-۹) و (۱۳-۱۸) و (۲۱-۲۳) پردازنده رو در اختیار داره و در زمان (۳-۷) و(۱۰-۱۳) و (۱۸-۲۰) میره سراغ I/O
و p2 در بازه های (۳-۷) و (۱۰-۱۳) و(۱۸-۲۱) و(۲۴-۲۷) پردازنده رو در اختیار داره و و در زمان (۷-۱۰) و(۱۳-۱۶) و(۲۱-۲۴) میره سراغ I/O
پردازنذه در زمان ۹-۱۰ و ۲۳-۲۴ بیکاره
(۱۵ آبان ۱۳۹۲ ۰۸:۰۱ ب.ظ)zeinab نوشته شده توسط: من جوابشو بدست آوردم!! و فکر میکنم درست باشه! گزینه ۳ شد
اما هر کاری کردم عکس بگیرم بذارم نشد!! کیفیتش پایین بود
شرمنده
توضیح
p1 در بازه های (۰-۳) و (۷-۹) و (۱۳-۱۸) و (۲۱-۲۳) پردازنده رو در اختیار داره و در زمان (۳-۷) و(۱۰-۱۳) و (۱۸-۲۰) میره سراغ I/O
و p2 در بازه های (۳-۷) و (۱۰-۱۳) و(۱۸-۲۱) و(۲۴-۲۷) پردازنده رو در اختیار داره و و در زمان (۷-۱۰) و(۱۳-۱۶) و(۲۱-۲۴) میره سراغ I/O
پردازنذه در زمان ۹-۱۰ و ۲۳-۲۴ بیکاره
p1 در بازه های (۰-۳) و (۷-۹) این درست اما باقیش چطور بدسن میاد؟؟؟؟تازه هارو چطوری بدست آوردین؟
سلام من نمودار رو رسم کردم
میبینید که در زمان ۲۷ تموم میشه و اون دو بلوک آبی رنگ نشون دهنده هدر رفتگی هاست
![[تصویر: 235842_32744891729099862411.png]](https://img.manesht.ir/235842_32744891729099862411.png)
(۱۹ دى ۱۳۹۲ ۰۲:۰۵ ق.ظ)hosshah نوشته شده توسط: سلام من نمودار رو رسم کردم
میبینید که در زمان ۲۷ تموم میشه و اون دو بلوک آبی رنگ نشون دهنده هدر رفتگی هاست
ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟
(۱۹ دى ۱۳۹۲ ۰۲:۱۵ ب.ظ)ماهسان لیما نوشته شده توسط: ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟خواهش می کنم
خب اولا میدونیم پروسه P1 زودتر اومده و در ضمن الگوریتم غیر انحصاری هستش
از زمان صفر تا ۲ پردازنده به P1 اختصاص داده میشه و زمان ۲ پردازه P2 میاد و به ۴ واحد پردازنده نیاز داره اما پردازه ۱ فقط یک واحد از پردازندش مونده چون الگوریتم SRT هست پس باز هم به مدت ۱ واحد ذیگه اجرا میشه تا زمان ۳
حالا از زمان ۳ پردازنده به P2 داده میشه و شبکه به P1 تا هر دو ۴ واحدشون رو استفاده کنن پس میرسیم به زمان ۷
حالا باز P1 دو واحد پردازنده میخواد که در لحظه ۷ پردازنده آزاده و بهش داده میشه و P1 هم در همون لحظه ۷ درخواست ۳ واحد منبع دیسک داره و بهش داده میشه. پس در لحظه ۹ فرایند P1 پردازنده رو رها میکنه و در لحظه ۱۰ فرایند P2 دیسک رو
در لحظه ۹ که P1 پردازنده رو رها میکنه درخواست ۳ واحد دیسک میده اما چون هنوز یک واحد از دیسک P2 مونده باید منتظر بمونه تا p2 کارش تموم شه. پس میبینید که در بازه ۹ تا ۱۰ پردازنده بی کار میمونه
در لحظه ۱۰ درخواست ۳ واحد دیسک فرایند p1 و ۳ واحد پردازنده فرایند p2 اجابت میشه و در لحظه ۱۳ هر دو فرایند منابعشون رو رها میکنن
حالا در لحظه ۱۳ فرایند p1 5 واحد CPU و فرایند p2 هم ۳ واحد شبکه میخواد که بهشون داده میشه. P2 در لحظه ۱۵ شبکه رو رها میکنه و درخواست ۳ واحد CPU میده اما چون فراینده p1 پردازنده رو در اختیار داره و ضمننا دو واحدش مونده پس اولویت با اونه که p1 هم پردازنده رو پس از ۵ واحدش در زمان ۱۸ رها میکنه
در لحظه ۱۸ که CPU رها شد فرایند P2 پردازنده رو ۳ واحد میگیره و در همون لحظه ۱۸ فرایند P1 هم دو واحد دیسک درخواست میکنه و بهش داده میشه
در لحظه ۲۰ P1 دیسک رو رها میکنه و درخواست ۲ واحد پردازنده میده اما هنوز یک واحد از P2 مونده
در لحظه ۲۱ که P2 پردازنده رو رها میکنه p1 هم دو واحد CPU رو دریافت میکنه و در همون لحظه P2 هم درخواست ۳ واحد شبکه میکنه که بهش داده میشه
در لحظه ۲۳ کار فرایند p1 بعد از دو واحد CPUش کلا تموم میشه
در لحظه ۲۴ هم فرایند p2 شبکه رو رها میکنه. پس میبینیم که در لحظه ۲۳ تا ۲۴ هم پردازنده بی کاره
و در پایان هم p2 بعد از رها کردن شبکه در لحظه ۲۴ درخواست ۳ واجد پردازنده میکنه که بهش داده میشه و در لحظه ۲۷ کارش تموم میشه
(۲۰ دى ۱۳۹۲ ۰۱:۰۳ ق.ظ)hosshah نوشته شده توسط:ببخشید میشه توضیحاتو تا آخر بگید...(19 دى ۱۳۹۲ ۰۲:۱۵ ب.ظ)ماهسان لیما نوشته شده توسط: ممنونم،،،،میشه توضیح نوشتاریشم بگید؟مرحله به مرحله؟؟؟خواهش می کنم
خب اولا میدونیم پروسه P1 زودتر اومده و در ضمن الگوریتم غیر انحصاری هستش
از زمان صفر تا ۲ پردازنده به P1 اختصاص داده میشه و زمان ۲ پردازنده P2 میاد و به ۴ واحد پردازنده نیاز داره اما پردازه ۱ فقط یک واحد از پردازندش مونده پس باز هم به مدت ۱ واحد ذیگه اجرا میشه تا زمان ۳ و حالا از زمان ۳ پردازنده به P2 داده میشه و شبکه به P1 تا هر دو ۴ واحدشون رو استفاده کنن
حالا باز P1 دو واحد پردازنده میخواد که در لحظه ۷ پردازنده آزاده و بهش داده میشه و ........
ممنون.
(۲۰ دى ۱۳۹۲ ۰۱:۴۲ ق.ظ)ماهسان لیما نوشته شده توسط: ببخشید میشه توضیحاتو تا آخر بگید...خواهش میکنم ولی نه
ممنون.
میدونی چرا چون بقیه روال هم مثل همینیه که گفتم شما خودت با همین بحث نمودار رو دنبال کن هرجاش مبهم بود بگو ولی به شرطه اینکه حداقل ۵ دقه روش فکر کنیا
نمیشههههههههههههههههه
،،،،، ۵دقیقه!!!!!!!!!!!!دو روزه دارم فکر میکنم...... وسطش گیر میکنم نمیدونم ترتیبا چطورین؟؟؟؟؟؟فکر کنم چون SRTرو خوب نفهمیدم.
ی نمونه دیگه هم دارم میذارم...
اگه دوست داشتید بقیشم بگید.
به هر حال تا اینجاشم سپاس.
(۲۰ دى ۱۳۹۲ ۰۴:۱۹ ب.ظ)ماهسان لیما نوشته شده توسط: نمیشهههههههههههههههههاین سوال هم دقیقا مثل سوال بالا حل میشه ولی مشکل این جاست که من اگه این رو هم حل کنم سودی به حال شما نداره
فکر کنم چون SRTرو خوب نفهمیدم.
ی نمونه دیگه هم دارم میذارم...
اگه دوست داشتید بقیشم بگید.
به هر حال تا اینجاشم سپاس.
مثل همین که توضیحات رو تا آخر ادامه بدم
من تا یه جایی گفتم چجوری پردازنده یا یه منبع رو میگیرن و آزاد میکنن حالا شما بیا به من بگو از اول تا آخر قضیه چه جوریه به نظرت تا من اشکالاتت رو برطرف کنم