(۲۸ خرداد ۱۳۹۱ ۰۱:۱۳ ق.ظ)nafas_70 نوشته شده توسط:  سلام.میشه اگه کسی جواب این سوالا رو بلده لطف کنه بگه مرسی.
۱-هر یک از زوج معیارهای زمان بندی زیر در چه صورت در مقابل هم قرار میگیرند:
۱)بهره وری پردازنده و زمان پاسخ
۲)متوسط زمان گردش و زمان انتظار بیشینه
۳)بهره وری پردازنده و بهره وری دستگاه I/O

۲-سیستمی شامل m منبع یکسان که توسط n فرایند به صورت مشترک استفاده میشود را در نظر بگیرید هر یک از فرایند ها در آن واحد میتوانند یک منبع را درخواست کرده یا رها کنند با برقراری دو شرط زیر نشان دهید که سیستم عاری از بن بست است:
۱)حداکثر نیاز فرایندها بین ۱ تا m است.
۲)مجموع حداکثر نیاز تمامی فرایندها کمتر از m+n است.

یعنی هیچ کی این دو تا سوال رو بلد نیس؟؟؟

(۲۹ خرداد ۱۳۹۱ ۰۹:۵۴ ق.ظ)nafas_70 نوشته شده توسط:  یعنی هیچ کی این دو تا سوال رو بلد نیس؟؟؟

با سلام
جواب سئوال دوم شما :

برای اینکه یک سیستم عاری از بن بست باشد با یه حساب سرانگشتی باید تعداد درخواستهای فرایندها به ان منبع کوچکتر یا مساوی تعداد منبع مورد نظر باشد یعنی :

[tex]\sum_{i = 1}^{n} Request [i] \leqslant Number of Resource[/tex]

در بدترین حالت فرض میکنیم که هر فرایند به حداکثر m منبع نیاز دارد لذا اگر تعداد منبع موجود برابر با mn باشد هیچ بن بستی نداریم اما این نگرش یک نگرش افراطی و سطحی است چرا؟چون تمام فرایندها به این حدا بالا نیاز ندارند و در این حالت اینگونه تصور کنید که منابع مورد نیاز فرایند i را [tex]Request[i][/tex] بنامیم پس به هر فرایند به تعداد درخواستهایش به انتساب یکی کمتر منبع اختصاص میدهیم درنتیجه در این حالت به حد زیر دست پیدامی کنیم :
[tex]\sum_{i = 1}^{n} Request [i] - n < Number of Resource[/tex]
توجه کنید که هر فرایند تمام منابع خود را به انتساب یکی کمتر در اختیار دارد و از انجا که تعداد فرایندها n میباشد لذا منابع تخصیص یافته به فرایندها برابر است با [tex]\sum_{i=1}^{n}Request[i] - n[/tex] که این مقدار باید کمتر تعداد منابع موجود یا m باشد لذا داریم :
[tex]\sum_{i=1}^{n}Request[i] - n < m[/tex]
[tex]\sum_{i=1}^{n}Request[i] < m n[/tex]
واز انجا که صورت مسئله این شرط را تضمین کرده لذا این سیستم هرگز دچار بن بست نخواهد شد .
در اخر میتوان اینگونه نتیجه گیری کرد که :
اگر در یک سیستم که دارای n فرایند و m منبع از یک نوع است شرط زیر برقرار باشد هرگز دچار بن بست نخواهیم شد :
[tex]\sum_{i=1}^{n}Request[i] < m n[/tex]

و اما درمورد سئوال اول من درست متوجه منظورتان نشدم
موفق باشین .

خیلی ممنون واقعا لطف کردین.مشکلم در مورد سوال اول تا حدودی حل شده ممنون.