برای افزایش بهره وری پردازنده می بایست مقدار کوانتوم حداقل برابر عددی باشد که در یک وهله هر فرایند زمان اجرایش به پایان برسد

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

این سوال رو من در کتاب سیستم عامل مدرسان شریف دیدم اشتباه حل شده
جواب میانگین اعداد هست و اشتباه چاپی داره

************
پاسخ صحیح در انتهای بحث اومده. پاسخ صحیح ۶ هست
************

(۲۰ دى ۱۳۸۹ ۱۰:۵۹ ب.ظ)bijibuji نوشته شده توسط:  

(20 دى ۱۳۸۹ ۰۸:۲۰ ب.ظ)sal_dovomi
dateline='1294674603' نوشته شده توسط:  در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟

این سوال رو من در کتاب سیستم عامل مدرسان شریف دیدم اشتباه حل شده
جواب میانگین اعداد هست و اشتباه چاپی داره

یعنی همیشه برای کوانتوم باید میانگین بگیریم؟من تو کتاب پوران نوشته موسوی دیدمش ولی فقط پاسخ داده که ۶میشه و هیچ توضیحی ننوشته!از کتاب ایشون بعیده غلط داشته باشه.

کوانتو از میانگین که بیشتر بشه مهم نیست مقدارش چقدر باشه
حالا این دوستان ۶ رو از کجا آوردن معلوم نیس

************
پاسخ صحیح در انتهای بحث اومده. پاسخ صحیح ۶ هست
************

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

(۲۱ دى ۱۳۸۹ ۱۲:۵۷ ب.ظ)fantasia نوشته شده توسط:  فکر نمی کنم باید کوانتوم رو میانگین بگیریم من که تو هیچ کتابی ندیدم، و جواب ۶ کاملا درسته
فرایندها اگر در یک کوانتوم تمام شوند تعداد تعویض متن (سوییچ) و اتلاف پردازنده برای این مورد حداقل می شود. می تونید به کتاب آقای حقیقت هم مراجعه کنید

ممنون از پاسختون.ولی یه کم سخت توضیح میدین،یعنی کوانتوم باید حداقل برابر با ماکزیمم زمان های اجرا باشه؟ودر این سوال حداقل ذکرنشده،پس ۷ هم میتونه درست باشه.

تعریف بهره وری cpu:
یعنی cpu الکی مشغول نباشه تعویض متنشم کمتر باشه
نه فقط تعویض متن محض!
پس وقتی بزرکترین زمان اجرا رو داره پس یه عالمه زمان cpu الکی سر پروسه های کوچیک ول معطله که!تارrounde زمانیش بسته بشه!
ها؟
منم این گزینه رو میزنم اما کاملا مفهوم نیس واسم

(۲۱ دى ۱۳۸۹ ۰۱:۵۰ ب.ظ)hsh88 نوشته شده توسط:  تعریف بهره وری cpu:
یعنی cpu الکی مشغول نباشه تعویض متنشم کمتر باشه
نه فقط تعویض متن محض!
پس وقتی بزرکترین زمان اجرا رو داره پس یه عالمه زمان cpu الکی سر پروسه های کوچیک ول معطله که!تارrounde زمانیش بسته بشه!
ها؟
منم این گزینه رو میزنم اما کاملا مفهوم نیس واسم

سر پروسه های کوچیک ول معطل نمیشه،اگ پروسه ای زودتر از کوانتوم تمومید خوب سی پی یو میره سر پروسه بعدی و منتظر تموم شدن کوانتوم نمیمونه.

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

--------

حالا توجیهی که دوستمون فانتازیا آوردن اینه که بشینیم محاسبه کنیم تحت چه کوانتومی، کمترین میزان سوپیچ انجام می شه که به عدد ۶ می رسیم.

---

خوب من جواب رو پیدا کردم
این الگوریتم اصلا راند روبین RR نیست. اگر فرض کنیم که پاسخ صحیح همین ۶ هست و با کوانتوم ۶ پروسس‌ها رو اجرا کنیم، می بینیم که این یک الگوریتم FCFS هست.
این داستانهایی که مربوط به اندازه کوانتوم می شه همه اش مال زمانیه که ما یه سیکل انتظار از فرایند‌ها داشته باشیم. پس در اینجا صادق نیست اصلا (طول فرایند‌ها خیلی کمه)

پس پاسخ صحیح همون ۶ هست

(۲۱ دى ۱۳۸۹ ۰۶:۰۵ ب.ظ)bijibuji نوشته شده توسط:  ببینید این دوستمون (fantasia) نکته جالبی رو مطرح کردن. اما این در تضاده با مفاهیم قبلی (گرچه منم فک می کنم که توجیه شون درست باشه)
ما می گیم اگر کوانتوم برابر میانگین زمان اجرا باشه، این ماکزیمم بهره وریه. کتاب آقای حقیقت هم فرمولش رو داده. اگر کوانتوم بیشتر شد، همون میانگین زمان اجرا رو می ذاریم توی فرمول تا بهره وری رو به دست بیاریم
پس معنی اش اینه که در بهره وری ما از حدی که میانگین زمان اجرا مشخص کرده فراتر نمی تونیم بریم و از این راه به عدد ۴ می رسیم.

--------

حالا توجیهی که دوستمون فانتازیا آوردن اینه که بشینیم محاسبه کنیم تحت چه کوانتومی، کمترین میزان سوپیچ انجام می شه که به عدد ۶ می رسیم.

---

خوب من جواب رو پیدا کردم
این الگوریتم اصلا راند روبین RR نیست. اگر فرض کنیم که پاسخ صحیح همین ۶ هست و با کوانتوم ۶ پروسس‌ها رو اجرا کنیم، می بینیم که این یک الگوریتم FCFS هست.
این داستانهایی که مربوط به اندازه کوانتوم می شه همه اش مال زمانیه که ما یه سیکل انتظار از فرایند‌ها داشته باشیم. پس در اینجا صادق نیست اصلا (طول فرایند‌ها خیلی کمه)

پس پاسخ صحیح همون ۶ هست

با این توصیفات چرا۷ نمیشه؟۷ هم میتونه درست باشه که

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

نتیجه ؟

بدون شک پاسخ ۶ درسته دوستان
در الگوریتم راند رابین فقط در این صورت که کوانتوم برابر ماکزیمم زمان‌ها باشه افزایش بهره وری داریم.

هدف هم پیدا کردن بهترین زمان برشه که ۶ هست. ۷ بهترین جواب نیست.

---

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

دوست عزیز ص ۸۳ کتاب موسوی طیبی انتشارات پوران پژوهش فرمول نوشته شده است
فکر کنم بدردت بخوره