‫تمرين سوم (پايانی) درس سيستم های عامل‬
‫مدرس ‪ :‬دکتر رسول جليلی‬
‫ترم اول سال تحصيلی ‪39 - 39‬‬
‫دانشکده مهندسی کامپيوتر – دانشگاه صنعتی شريف‬
‫تمرين در ‪ 11‬سوال تنظيم شده و مهلت ارسال آن ها تا ساعت ‪ 99:33‬روز ‪ 4‬دی ‪ 1939‬مي باشد‪( .‬دقت نماييد زمان‬
‫پاسخگويي به اين تمرين به هيچ وجه تمديد نخواهد شد)‬
‫پاسخ تمرينات خود را تا تاريخ مذکور به آدرس ‪ khojaste@ce.sharif.edu‬ارسال نماييد؛ دقت کنيد که پاسخ ها‬
‫تنها می بايست در قالب يک فايل پي دي اف و با عنوان ‪ StdId-HW3‬در ايميلي تحت همين عنوان ارسال گردد؛‬
‫ارسال پاسخ ها تا دو روز بعد از تاريخ فوق به ازاي هر روز مشمول ‪ %93‬کسر نمره خواهد شد و پس از اين مهلت به‬
‫آن نمره اي تعلق نخواهد گرفت؛ در ضمن در صورت شباهت تمرينات ارسالي و احراز رونوشت بودن آن ها براي هر‬
‫دو نفر نمره صفر در نظر گرفته مي شود؛ هر گونه سوال يا ابهام در زمينه تمرينات را از طريق آدرس ايميل فوق با‬
‫خانم خجسته در ميان بگذاريد‪.‬‬
‫‪-۱‬راه حل زیر برای مساله انحصار متقابل‪ ۱‬پیشنهاد شده است‪.‬‬
‫الف) آیا این راه حل شرط انحصار متقابل را رعایت میکند؟ توضیح دهید‪.‬‬
‫ب) آیا امکان وقوع بن بست‪ 2‬و قحطی‪ 3‬وجود دارد؟ هر مورد را جداگانه بررسی کنید‪.‬‬
‫‪1‬‬
‫‪Mutual Exclusion‬‬
‫‪Deadlock‬‬
‫‪3‬‬
‫‪Starvation‬‬
‫‪2‬‬
‫‪ -2‬اندازه صفحه در سیستمی با مدیریت حافظه مجازی به صورت صفحه بندی درخواستی ‪ ۱۱۱‬بایت است‪ .‬حافظه سیستم‬
‫حاوی سه قاب‪ 4‬صفحه در ابتدا خالی می باشد‪ .‬این سه قاب بین کدبرنامه و دادهها(آرایه) به اشتراک گذاشته شده است‪.‬‬
‫اگر از روش جایگزینی ‪ FIFO‬استفاده شود اجرای کد زیر منجر به چند نقص صفحه خواهد شد؟‬
‫;‪A: Array[1…50][1…50] of bytes‬‬
‫‪For register int i=1 to 50 do‬‬
‫;‪A[i][i]=0‬‬
‫‪ -3‬اگر اندازه حافظه اصلی برابر ‪ 1GB‬باشد و میانگین اندازه فرآیندها برابر ‪ 5MB‬و میانگین اندازه حفره ها برابر ‪0.5MB‬‬
‫بوده و بدانیم که سربار تکهتکه شدن خارجی‪ 5‬در روش مبادله برابر ‪ 5‬درصد است با فرض اینکه از روش لیست پیوندی دو‬
‫طرفه برای مدیریت حافظه های پر و خالی استفاده کرده باشیم و هر گره حدود ‪ ۱۱‬بایت فضا اشغال کند سربار لیست‬
‫پیوندی چقدر خواهد بود؟ (‪)1GB≈1000MB‬‬
‫الف)‪ 2۰۱۱‬بایت‬
‫ب)‪ ۱۰۱۱‬بایت‬
‫ج)‪ ۱۱۱۱‬بایت‬
‫د)‪ 5۰۱۱‬بایت‬
‫‪ -4‬اگر به برنامهای ‪ 4‬صفحه اختصاص داده شود و به صفحات زیر توسط برنامهای به ترتیب از چپ به راست ارجاع داده‬
‫شود تعداد نقص صفحهها‪ 6‬در هر یک از سیاست های زیر چقدر خواهد بود؟‬
‫‪1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6‬‬
‫الف) سیاست ‪FIFO‬‬
‫ب) سیاست ‪LRU‬‬
‫‪ -5‬درباره مزایا و معایب پارتیشنبندی پویا توضیح دهید‪.‬‬
‫‪4‬‬
‫‪Frame‬‬
‫‪External Fragmentation‬‬
‫‪6‬‬
‫‪Page Faults‬‬
‫‪5‬‬
‫‪ -6‬اولین برازش‪ ٬7‬برازش بعدی‪ ۰‬و بهترین برازش‪ ۰‬هریک چه مزایایی دارند؟‬
‫‪ -7‬سیستمی را که شامل ‪ 2‬پردازه همزمان و ‪ 2‬منبع قابل استفاده مجدد است در نظر بگیرید‪ .‬به شرط اینکه هر پردازه‬
‫حداکثر به ‪ 2‬منبع نیاز داشته باشد تعداد وضعیتهای بن بست در این سیستم حداکثر چند حالت است؟‬
‫‪ -۰‬تفاوت تکنیک ‪ overlaying‬با تکنیک ‪ Interleaving‬در چیست؟‬
‫‪ -۰‬در یک سیستم حافظه صفحهبندی با یک جدول صفحه حاوی ‪ 64‬مدخل ‪ ۱۱‬بیتی (شامل یک بیت اعتبار یا عدم‬
‫اعتبار) و صفحههای با اندازه هریک ‪ 5۱2‬بایت‪ ٬‬یک آدرس منطقی و یک آدرس فیزیکی چند بیت است؟‬
‫‪ -۱۱‬آدرس منطقی ‪ 0001010010111010‬را در نظر بگیرید‪ .‬با مدیریت صفحهبندی ‪ 256‬صفحهای برای یک حافظه‬
‫با ‪ 256‬قاب و استفاده از جدول صفحهای که در آن هر شماره قاب‬
‫‪1‬‬
‫‪4‬‬
‫شماره صفحه باشد آدرس فیزیکی متناظر با این‬
‫آدرس منطقی را بیابید‪.‬‬
‫‪ -۱۱‬آیا می توان یک مانیتور را از داخل یک مانیتور دیگر فراخوانی کرد؟ این کار چه عواقبی ممکن است داشته باشد؟‬
‫‪7‬‬
‫‪First fit‬‬
‫‪Next fit‬‬
‫‪9‬‬
‫‪Best fit‬‬
‫‪8‬‬