حل تشریحی سوال شماره 99 مجموعه دروس تخصصی مشترک

گزينه 1 درست است.

از آنجا که در مورد میانگین زمان پاسخ (ART: Average Response Time) و در نتیجه میانگین زمان انتظار (AWT: Average Waiting Time) که با هم رابطه AWT=ART-AST دارند (AST میانگین زمان سرویس یا پردازش است که در هر پرسش ثابت است)، همیشه (به استثنای موارد خیلی خاص در SRT به دلیل زمان سوئیچ بزرگتر از اختلاف زمان باقیمانده!) می­توان گفت که:

بنابراین بدون حل، گزینه 2 رد می­شود. گزینه 4 هم بی­معنی است و بدون حل رد خواهد شد.

گزینه 1 مربوط به حالتی است که ترتیب اجرا در HRRN به طور تصادفی مانند SJF به ترتیب از کارهای کوچک به بزرگ شود. بنابراین کافی است این ترتیب حفظ نشود و گزینه 3 انتخاب شود. امّا محاسبات زیر نشان می­دهد ترتیب کوچک به بزرگ در این پرسش به طور تصادفی برای HRRN هم پیش می­آید و همان گزینه 1 درست است:

ابتدا در لحظه 0 باید $P_1$ اجرا شود (بقیه وارد نشده‌­اند و گزینه دیگری نداریم) و چون زمان­‌بندی HRRN اصولاً از نوع انحصاری است این کار تا آخر اجرا می­‌شود (دقیقاً مانند SJF). حال در زمان 8 سه انتخاب داریم:

لذا $P_4$ با بالاترین نسبت پاسخ انتخاب می­‌شود که همان انتخاب SJF است! و تا زمان 12 ادامه می­یابد. در زمان 12 دو انتخاب داریم:

بنابراین در ادامه دقیقاً مانند SJF، و$P_2$ در آخر $P_2$ اجرا خواهد شد.