20 دى 1389, 08:20 ب.ظ
در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟
(20 دى 1389 08:20 ب.ظ)sal_dovomi نوشته شده توسط: [ -> ]در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟
(20 دى 1389 10:59 ب.ظ)bijibuji نوشته شده توسط: [ -> ]یعنی همیشه برای کوانتوم باید میانگین بگیریم؟من تو کتاب پوران نوشته موسوی دیدمش ولی فقط پاسخ داده که ۶میشه و هیچ توضیحی ننوشته!از کتاب ایشون بعیده غلط داشته باشه.(20 دى 1389 08:20 ب.ظ)sal_dovomi
dateline='1294674603' نوشته شده توسط: [ -> ]در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟
این سوال رو من در کتاب سیستم عامل مدرسان شریف دیدم اشتباه حل شده
جواب میانگین اعداد هست و اشتباه چاپی داره
(21 دى 1389 12:57 ب.ظ)fantasia نوشته شده توسط: [ -> ]فکر نمی کنم باید کوانتوم رو میانگین بگیریم من که تو هیچ کتابی ندیدم، و جواب 6 کاملا درستهممنون از پاسختون.ولی یه کم سخت توضیح میدین،یعنی کوانتوم باید حداقل برابر با ماکزیمم زمان های اجرا باشه؟ودر این سوال حداقل ذکرنشده،پس ۷ هم میتونه درست باشه.
فرایندها اگر در یک کوانتوم تمام شوند تعداد تعویض متن (سوییچ) و اتلاف پردازنده برای این مورد حداقل می شود. می تونید به کتاب آقای حقیقت هم مراجعه کنید
(21 دى 1389 01:50 ب.ظ)hsh88 نوشته شده توسط: [ -> ]تعریف بهره وری cpu:سر پروسه های کوچیک ول معطل نمیشه،اگ پروسه ای زودتر از کوانتوم تمومید خوب سی پی یو میره سر پروسه بعدی و منتظر تموم شدن کوانتوم نمیمونه.
یعنی cpu الکی مشغول نباشه تعویض متنشم کمتر باشه
نه فقط تعویض متن محض!
پس وقتی بزرکترین زمان اجرا رو داره پس یه عالمه زمان cpu الکی سر پروسه های کوچیک ول معطله که!تارrounde زمانیش بسته بشه!
ها؟
منم این گزینه رو میزنم اما کاملا مفهوم نیس واسم
(21 دى 1389 06:05 ب.ظ)bijibuji نوشته شده توسط: [ -> ]ببینید این دوستمون (fantasia) نکته جالبی رو مطرح کردن. اما این در تضاده با مفاهیم قبلی (گرچه منم فک می کنم که توجیه شون درست باشه)با این توصیفات چرا۷ نمیشه؟۷ هم میتونه درست باشه که
ما می گیم اگر کوانتوم برابر میانگین زمان اجرا باشه، این ماکزیمم بهره وریه. کتاب آقای حقیقت هم فرمولش رو داده. اگر کوانتوم بیشتر شد، همون میانگین زمان اجرا رو می ذاریم توی فرمول تا بهره وری رو به دست بیاریم
پس معنی اش اینه که در بهره وری ما از حدی که میانگین زمان اجرا مشخص کرده فراتر نمی تونیم بریم و از این راه به عدد 4 می رسیم.
--------
حالا توجیهی که دوستمون فانتازیا آوردن اینه که بشینیم محاسبه کنیم تحت چه کوانتومی، کمترین میزان سوپیچ انجام می شه که به عدد 6 می رسیم.
خوب من جواب رو پیدا کردم
این الگوریتم اصلا راند روبین RR نیست. اگر فرض کنیم که پاسخ صحیح همین 6 هست و با کوانتوم 6 پروسسها رو اجرا کنیم، می بینیم که این یک الگوریتم FCFS هست.
این داستانهایی که مربوط به اندازه کوانتوم می شه همه اش مال زمانیه که ما یه سیکل انتظار از فرایندها داشته باشیم. پس در اینجا صادق نیست اصلا (طول فرایندها خیلی کمه)
پس پاسخ صحیح همون 6 هست
(21 دى 1389 10:37 ب.ظ)sal_dovomi نوشته شده توسط: [ -> ]با این توصیفات چرا۷ نمیشه؟۷ هم میتونه درست باشه که
(22 دى 1389 12:27 ق.ظ)ali نوشته شده توسط: [ -> ]سلام
من کتاب تنن باوم ترجمه دکتر حقیقت رو دارم در مورد میانگین زمان اجرا چیزی نگفته !! اگه امکانش هست که این مبحث از کتاب پارسه دکتر حقیقت باشه یک عکس از صفحه مورد نظر بگذارید
مرسی.
(20 دى 1389 08:20 ب.ظ)sal_dovomi نوشته شده توسط: [ -> ]در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟