‫به نام او‬
‫سری دوم تمرینات درس سیستمهای عامل‬
‫(فصل سوم تا پنچم کتاب درسی)‬
‫دانشگاه صنعتی شریف – دانشکده مهندسی کامپیوتر‬
‫ترم اول سال تحصیلی ‪19-19‬‬
‫توضیحات ‪:‬‬
‫تمرین ها در ‪ 7‬سوال تنظیم شده و مهلت ارسال آن ها تا روز ‪ 03‬آبان ‪ 1031‬می باشد‪.‬‬
‫پاسخ تمرینات خود را تا تاریخ مذکور به آدرس ‪ [email protected]‬ارسال نمایید؛ دقت کنید که‬
‫پاسخ ها در یک فولدر زیپ با فرمت ‪ HW2-StdID‬در ایمیلی تحت همین عنوان ارسال گردد؛ ارسال پاسخ ها تا دو‬
‫روز بعد از تاریخ فوق به ازای هر روز مشمول ‪ %22‬کسر نمره خواهد شد و پس از این مهلت به آن نمره ای تعلق‬
‫نخواهد گرفت؛ در ضمن در صورت شباهت تمرینات ارسالی و احراز رونوشت بودن آن ها برای هر دو نفر نمره‬
‫صفر در نظر گرفته می شود؛ هر گونه سوال یا ابهام در زمینه تمرینات را از طریق آدرس ایمیل فوق با بنده در میان‬
‫بگذارید‪.‬‬
‫‪ -1‬در نمودار حاالت یک پردازه که در ذیل آورده شده دو حالت مشخص شده را توضیح دهید ؟‬
‫‪ -2‬الف) نقش هریک از زمانبندهای زیر را مشخص کنید ؟ (نام های دیگر آن ها را در صورت وجود بیان کنید)‬
‫ زمانبند کار‬‫ زمانبند میان مدت‬‫ ‪Dispatcher‬‬‫ب) درجه چندبرنامگی چیست کدام زمانبند آن را مشخص می کند ؟‬
‫‪ -3‬هر یک از الگوریتم های زمانبندی زیر را مختصراً توضیح دهید ؟ ( انحصاری و غیر انحصاری بودن را نیز ذکر کنید)‬
‫‬‫‬‫‪-‬‬
‫‪(Highest Response Ratio Next) HRRN‬‬
‫‪(Multi Level Feedback Queue) MLFQ‬‬
‫‪(Fair Share Scheduling) FSS‬‬
‫‪ -4‬ثابت کنید بهینهترین زمان بندی از لحاظ زمان بازگشت (‪ )Turnaround Time‬برای سیستمهای دسته ای (‪ )Batch‬الگوریتم‬
‫زمان بندی ‪ SJF‬میباشد‪ ( .‬فرض کنید سیستم ای با ‪ ۴‬پردازه ‪ a,b,c,d‬داریم )‬
‫‪ -5‬اگر در الگوریتم سالمندی ضریب آلفا = ‪ 3.2‬بوده و ‪ 2‬اجرای قبل به ترتیب ‪ ۴2 ، ۰3 ، ۰3 ، ۴3‬و ‪ 12‬میلی ثانیه طول کشیده باشند‬
‫پیش بینی زمان اجرای بعدی چقدر است ؟‬
‫‪ -6‬روند استفاده دو پردازه از منابع ‪ CPU‬و ‪ IO‬در جدول زیر آورده شده؛ اگر این سیستم دسته ای بوده و الگوریتم آن ‪ SJF‬باشد‬
‫زمان کل فرایند چقدر میباشد ؟ هدر رفتگی ‪ CPU‬را نیز محاسبه کنید ؟ (دقت شود هنگام تصحیح این سوال ابتدا جواب‬
‫نهایی بررسی میشود و در صورت صحت راه حل مورد بررسی قرار میگیرد‪) .‬‬
‫پردازه ‪2‬‬
‫پردازه ‪1‬‬
‫‪۴‬‬
‫‪CPU‬‬
‫‪3‬‬
‫‪CPU‬‬
‫‪0‬‬
‫‪IO‬‬
‫‪4‬‬
‫‪IO‬‬
‫‪0‬‬
‫‪CPU‬‬
‫‪2‬‬
‫‪CPU‬‬
‫‪0‬‬
‫‪IO‬‬
‫‪3‬‬
‫‪IO‬‬
‫‪0‬‬
‫‪CPU‬‬
‫‪5‬‬
‫‪CPU‬‬
‫‪0‬‬
‫‪IO‬‬
‫‪2‬‬
‫‪IO‬‬
‫‪0‬‬
‫‪CPU‬‬
‫‪2‬‬
‫‪CPU‬‬
‫‪ -7‬اگر ترتیب ورود پردازه ها و زمان پردازش آن ها به یک سیستم که با الگوریتم ‪ SRT‬کار می کند مطابق جدول زیر باشد متوسط‬
‫زمان انتظار فرآیند ها محاسبه کنید ؟ (دقت شود هنگام تصحیح این سوال ابتدا جواب نهایی بررسی میشود و در صورت صحت راه‬
‫حل مورد بررسی قرار میگیرد‪) .‬‬
‫شماره پردازه‬
‫زمان ورود‬
‫زمان پردازش‬
‫‪1‬‬
‫‪0‬‬
‫‪8‬‬
‫‪2‬‬
‫‪3‬‬
‫‪4‬‬
‫‪0‬‬
‫‪2‬‬
‫‪9‬‬
‫‪۴‬‬
‫‪3‬‬
‫‪5‬‬