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

تعیین کوانتوم برای الگوریتمRR

ارسال:
  

sal_dovomi پرسیده:

تعیین کوانتوم برای الگوریتمRR

در یک سیستم هفت پروسس بااستفاده از الگوریتم زمانبندی RR اجرامیشوند.اگر زمان اجرای آنهابه ترتیب برابر۵و۴و۳و۴و۲و۶و۴میلی ثانیه باشد.برای افزایش بهره وری cpuمقدار کوانتوم چه مقدار باشد؟۶ یا ۵ یا ۴ یا ۷؟ جواب میشه ۶.ولی چه جوری؟

۰
ارسال:
  

fantasia پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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

۰
ارسال:
  

bijibuji پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

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

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

ارسال:
  

sal_dovomi پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

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

۰
ارسال:
  

bijibuji پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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

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

۰
ارسال:
  

fantasia پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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

ارسال:
  

sal_dovomi پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

۰
ارسال:
  

hsh88 پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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

ارسال:
  

sal_dovomi پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

۰
ارسال: #۱۰
  

bijibuji پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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

--------

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

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

ارسال: #۱۱
  

sal_dovomi پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

--------

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

پس پاسخ صحیح همون ۶ هست
با این توصیفات چرا۷ نمیشه؟۷ هم میتونه درست باشه که
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۲
  

- rasool - پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

نتیجه ؟

۰
ارسال: #۱۳
  

shadi پاسخ داده:

RE: تعیین کوانتوم برای الگوریتمRR

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

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

۰
ارسال: #۱۴
  

ali6766 پاسخ داده:

تعیین کوانتوم برای الگوریتمRR

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۰۶۴ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
  نیاز به راهنمایی در تعیین رشته مهران ۱۲۱ ۱۲ ۶,۴۰۸ ۱۱ خرداد ۱۳۹۷ ۰۱:۱۰ ق.ظ
آخرین ارسال: tondar.sal
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۲,۶۵۷ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۲,۹۹۹ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  تعیین بزرگترین و کوچکترین توان در ممیز شناور؟؟ explorer ۴ ۴,۳۹۴ ۰۱ اردیبهشت ۱۳۹۶ ۰۸:۴۷ ب.ظ
آخرین ارسال: pe.esf
  مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) jionelmessi ۲ ۲,۱۰۶ ۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ
آخرین ارسال: Jooybari
  زمان اعلام نتایج تعیین رشته AminKho ۱۲ ۵,۴۸۲ ۰۶ شهریور ۱۳۹۵ ۰۷:۴۶ ب.ظ
آخرین ارسال: MLMSecurity
  تعیین میزان سختی دروس sepideh73 ۲ ۲,۴۵۵ ۳۱ تیر ۱۳۹۵ ۰۵:۲۵ ب.ظ
آخرین ارسال: Iranian Wizard
  سرفصل درسی برای آزمون ارشد (طبق تعیین وزارت علوم) asal71 ۴ ۵,۹۳۴ ۱۳ تیر ۱۳۹۵ ۰۳:۲۳ ب.ظ
آخرین ارسال: hope_
  مشکل با تعیین مولفه ی دوم آیتم (LR(1 bahman2000 ۱ ۱,۹۵۴ ۲۳ خرداد ۱۳۹۵ ۰۸:۱۴ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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