صفحه‌ها: ۱ ۲
در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟
برای افزایش بهره وری پردازنده می بایست مقدار کوانتوم حداقل برابر عددی باشد که در یک وهله هر فرایند زمان اجرایش به پایان برسد
(۲۰ دى ۱۳۸۹ ۰۸:۲۰ ب.ظ)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 نوشته شده توسط: با این توصیفات چرا۷ نمیشه؟۷ هم میتونه درست باشه که
بله اون هم می تونه صحیح باشه.
اما( با اینکه به گفته آقای حقیقت، تست استاندارد نمی تونه حاوی پاسخ صحیح‌تر باشه و فقط باید یک پاسخ صحیح داشته باشه) پاسخ ۶ صحیح‌تر هست. چون اینکه کوانتوم باید تا حد ممکن مقدارش کم باشه، پس ۶ صحیح تره از ۷/
(۲۲ دى ۱۳۸۹ ۱۲:۲۷ ق.ظ)ali نوشته شده توسط: سلام
من کتاب تنن باوم ترجمه دکتر حقیقت رو دارم در مورد میانگین زمان اجرا چیزی نگفته !! اگه امکانش هست که این مبحث از کتاب پارسه دکتر حقیقت باشه یک عکس از صفحه مورد نظر بگذارید
مرسی.
سلام دوست خوب
من اسکنر ندارم متاسفانه
از دوستانی که اسکنر دارن می خوام که اگر ممکنه براشون به درخواست این دوستمون پاسخ بدن
(۲۰ دى ۱۳۸۹ ۰۸:۲۰ ب.ظ)sal_dovomi نوشته شده توسط: در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟
نتیجه ؟
بدون شک پاسخ ۶ درسته دوستان
در الگوریتم راند رابین فقط در این صورت که کوانتوم برابر ماکزیمم زمان‌ها باشه افزایش بهره وری داریم.
هدف هم پیدا کردن بهترین زمان برشه که ۶ هست. ۷ بهترین جواب نیست.
برای اینکه بهره وری حداکثر باشد فرایندها باید در یک کوانتوم خاتمه یابند تا تعداد تعویض های متن( سوییچ) و اتلاف پردازنده برای این منظور حداقل شود. بنابراین زمان اجرای طولانی ترین فرآیند را برای کوانتوم در نظر میگیریم
دوست عزیز ص ۸۳ کتاب موسوی طیبی انتشارات پوران پژوهش فرمول نوشته شده است
فکر کنم بدردت بخوره