‫تمرين اول درس سيستم های عامل‬
‫مدرس ‪ :‬دکتر رسول جليلی‬
‫ترم اول سال تحصيلی ‪39 - 39‬‬
‫دانشکده مهندسی کامپيوتر – دانشگاه صنعتی شريف‬
‫تمرين ها در ‪ 7‬سوال تنظيم شده و مهلت ارسال آن ها تا ساعت ‪ 99:33‬روز ‪ 4‬آذر ‪ 2939‬مي باشد‪.‬‬
‫پاسخ تمرينات خود را تا تاريخ مذکور به آدرس ‪ [email protected]‬ارسال نماييد؛ دقت کنيد که پاسخ ها‬
‫تنها می بايست در قالب يک فايل پي دي اف و با عنوان ‪ StdId#HW2‬در ايميلي تحت همين عنوان ارسال گردد؛‬
‫ارسال پاسخ ها تا دو روز بعد از تاريخ فوق به ازاي هر روز مشمول ‪ %93‬کسر نمره خواهد شد و پس از اين مهلت به‬
‫آن نمره اي تعلق نخواهد گرفت؛ در ضمن در صورت شباهت تمرينات ارسالي و احراز رونوشت بودن آن ها براي هر‬
‫دو نفر نمره صفر در نظر گرفته مي شود؛ هر گونه سوال يا ابهام در زمينه تمرينات را از طريق آدرس ايميل فوق با‬
‫خانم خجسته در ميان بگذاريد‪.‬‬
‫‪ -1‬دیاگرام حالت پردازه برای سیتم عامل ‪ Solaris‬است‪ .‬ضمن توضیح هریک از حالت ها ‪ ،‬بر روی فلش ها عبارات مناسب بنویسید‬
‫به طوری که تغییر وضعیت از دایره اول به دوم توجیه شود‪( .‬راهنمایی‪ :‬وضعیت ‪ Stop‬برای دیباگ کردن کاربرد دارد‪).‬‬
‫‪Idle‬‬
‫‪Sleep‬‬
‫‪Free‬‬
‫‪On‬‬
‫‪Processor‬‬
‫‪Zombie‬‬
‫‪Run‬‬
‫‪Stop‬‬
‫‪ -2‬درباره برنامه ریز‪1‬های بلندمدت‪ 2‬و میان مدت‪ 3‬و کوتاه مدت‪ 4‬توضیح دهید‪ .‬برای توضیح کامل به نقش هریک در دیاگرام سوال‬
‫قبل هم اشاره کنید‪ .‬برای گرفتن بخشی از نمره می توانید یک دیاگرام حالت درست بکشید و بر آن به نقش این سه برنامه ریز اشاره‬
‫کنید‪.‬‬
‫‪ -3‬از شیوههای ارتباط پردازهها ‪ 2‬مورد را به دلخواه توضیح دهید و مثال بزنید‪.‬‬
‫‪ -4‬دو پردازه ‪ A‬و ‪ B‬را در نظر بگیرید که از مراحل زیر تشکیل شده اند‪ .‬مقادیر ‪ CPU‬نشان دهنده زمان اجرای پردازه بر روی‬
‫پردازنده و ‪ Disk‬و ‪ Net‬نشان دهنده عملیات ‪ Disk‬و ‪ Network‬است‪ .‬دو مورد اخیر به صورت غیرقبضه پذیر انجام می شوند‪.‬‬
‫چنانچه پردازه های ‪ A‬و ‪ B‬در زمان های ‪ 1‬و ‪ 0‬به سیستم رسیده باشند درصد استفاده از پردازنده در طول اجرای پردازه ها چقدر‬
‫خواهد بود؟ سیاست سیستم را ‪ SJF‬قبضه پذیر در نظر بگیرید‪ .‬اگر دو پردازه همزمان به پردازنده نیاز داشته باشند و زمان ‪ job‬آنها‬
‫مساوی باشد ‪ A‬پذیرفته می شود‪( .‬در صورت درستی جواب آخر راه حل بررسی می شود در غیر اینصورت نمره ای تعلق نمیگیرد‪).‬‬
‫‪B‬‬
‫‪A‬‬
‫‪CPU 5‬‬
‫‪CPU 2‬‬
‫‪DISK 2‬‬
‫‪NET 2‬‬
‫‪NET 2‬‬
‫‪CPU 2‬‬
‫‪CPU 5‬‬
‫‪DISK 2‬‬
‫‪DISK 2‬‬
‫‪CPU 5‬‬
‫‪CPU 2‬‬
‫‪DISK 3‬‬
‫‪NET 3‬‬
‫‪CPU 2‬‬
‫‪CPU 1‬‬
‫‪-‬‬
‫‪ -5‬بر مبنای مقایسه زمان پاسخ درباره درستی و نادرستی عبارات زیر توضیح دهید‪.‬‬
‫الف) ممکن است الگوریتم ‪ Round Robin‬بهتر از ‪ SJF‬باشد‪.‬‬
‫ب) الگوریتم ‪ FIFO‬هیچگاه بهتر از ‪ SJF‬عمل نمی کند‪.‬‬
‫‪ -6‬اگر در الگوریتم سالمندی ضریب آلفا ‪ 0.5‬بوده و ‪ 5‬اجرای قبل به ترتیب ‪ 45 ،00 ،60 ،40‬و ‪ 15‬میلی ثانیه طول کشیده باشند‪،‬‬
‫پیش بینی زمان اجرای بعدی چقدر است؟‬
‫‪1‬‬
‫‪Scheduler‬‬
‫‪Long-term‬‬
‫‪3‬‬
‫‪Medium-term‬‬
‫‪4‬‬
‫‪Short-term‬‬
‫‪2‬‬
‫‪ -7‬مزایا و معایب نخ های سطح کاربر و سطح هسته را شرح دهید‪.‬‬
‫سواالت اختياري‪ -‬نمره اضافي‬
‫‪ -0‬درباره یکی از الگوریتم های زمان بندی زیر تحقیق کنید‪( .‬نمره اضافی)‬
‫‪‬‬
‫‪‬‬
‫زمان بندی تضمین‬
‫زمان بندی بخت‬
‫شده‪5‬‬
‫آزمایی‪6‬‬
‫‪Guaranteed Scheduling‬‬
‫‪Lottery Scheduling‬‬
‫‪5‬‬
‫‪6‬‬