بسم الله الرحمن الرحیم سیستمهای عامل ناصر...

12
10/09/1436 1 Semaphore ( ادام) signal() یاP() : ذص هیداحذ افسای ر را یکر سواف هقذا. فی تاضذرهر قثل سواف از افسایص دادى، اگر هقذا پس( ایي تتظرره سوافی در غفایس حال حاضر پر دریک هؼذست ثغ دریافت ه) ارد غفز غف آهاد ااسکی از پر ،یگیردار هی را در اختیثغ آزاد ضذ ه د اخرا هیض. 143 Semaphore ( ادام) function V(semaphore S, integer I){ [S ← S + I] } function P(semaphore S, integer I){ repeat: [if S>= 0: S ← S -I break else wait and block// move into blocking process queue ] } 144 شن فصل شیوسها : گی گرس ست تي تل تي اصست تذ از فرآی ایػائوی هدودى ددترت هسذ غ را تست تي ت درذ یا تا یکذیگرت هی کن رقاتیستاتغ س ترای هاک ذست رتثاط ا. ذارد دخ ستاهذی ترای تي ت حل کار را. ر ،تراییطتذ یا ت فرآیای هتضاد د یاز اتیستوام تي ت تذستن را اتغ ه. 146

Upload: others

Post on 05-Sep-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

1

Semaphore (ادام)

•signal()‎‎‎یاP()‎:دذ‎هی‎افسایص‎احذ‎یک‎را‎سوافر‎هقذار‎‎.‎تاضذ‎هفی‎سوافر‎قثل‎هقذار‎اگر‎،دادى‎افسایص‎از‎پس(‎‎ایي‎ت

‎‎هتظر‎سوافر‎غف‎در‎ایی‎ هؼی‎ک‎در‎حال‎حاضر‎پرس‎ا‎از‎غف‎آهاد‎ارد‎غف‎‎(دریافت‎هثغ‎ستذ ،‎یکی‎از‎پرس

.اخرا‎هی‎ضد‎‎هثغ‎آزاد‎ضذ‎را‎در‎اختیار‎هی‎گیرد

143

Semaphore (ادام)function V(semaphore S, integer I){

[S ← S + I]

}

function P(semaphore S, integer I){

repeat:

[if S>= 0: S ← S - I break

else wait and block// move into blocking process queue

]

}

144

فصل ششن

تي تست گرسگی: وسهای

تستاصل تي

•‎‎فرآیذ‎از‎ای‎هدوػ‎دائوی‎تدى‎هسذد‎غرت‎ت‎را‎تست‎تي‎‎در‎یکذیگر‎تا‎یا‎کذ‎هی‎رقاتت‎سیستن‎هاتغ‎ترای‎ک‎ا

‎ستذ‎ارتثاط.

.را‎حل‎کاراهذی‎ترای‎تي‎تست‎خد‎ذارد•

•‎‎ترای،‎تیطتر‎یا‎فرآیذ‎د‎هتضاد‎ای‎یاز‎تستاتی‎تي‎توام.هاتغ‎ن‎را‎ستذ

146

Page 2: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

2

هاتغااع تذى‎غذه‎تسظ‎یک‎فرآیذ‎‎: هاتع قاتل استفاد هجذد•

‎‎وی‎توام‎گیرد‎هی‎قرار‎استفاد‎هرد‎زهاى‎ر‎در‎تاى‎هی.ضد‎هثل:‎ثای‎‎اغلی‎ا،حافظ‎پردازذ...

هثؼی‎ستذ‎ک‎هی‎تاذ‎ایداد‎اتد‎‎: هاتع هصرف ضذی•.گردد

147

تستشرایط تي (الزمضرط : )هتقاتلاحصار •

–‎هثغیک‎یک‎از‎فرآیذ.

(الزمضرط ): اتظارگذاضتي •–‎تا‎هی‎خذیذ‎هثغ‎خاست‎در‎دیگری‎هثغ‎کذداضتي.–‎در‎فرآیذ‎یک‎اختیار‎در‎عالی‎هذت‎ت‎هثغ‎یک‎غرت‎ایي

.خاذ‎تد

148

(اداهه)تستشرایط تي (ضرط الزم): قثض کردى•

–‎پس‎زر‎ت‎تاى‎وی‎را‎گرفتهثغ.

–‎تا‎کذ‎هی‎خلگیری‎تست‎ازتي‎قتی:‎الیت‎دارای‎هاتغ‎ک.تاضذ

(کافیضرط الزم ): هذراتظار •–‎چذ‎دیگر‎هثغ‎اختیار‎در‎ک‎کذ‎هی‎ایی‎هثغ‎درخاست‎استفرآیذ

–‎‎هی‎قرار‎چرخطی‎اتظار‎در‎سثة‎ویي‎گیرذت.–‎هخة‎هاتغ‎دسترسی‎ضرری‎غیس‎کردى‎رد‎‎ا‎فرآیذ‎کردى‎کذ

هی‎ضد

149

سه ریکرد در ترخرد تا تي تست

پیطگیری •

کطف•

اجتاب•

150

Page 3: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

3

:پیشگیری از تي تست

123‎‎‎پیطگیری‎از‎حالتای‎‎:رش غیر هستقین •(احػار‎هتقاتل،‎گذاضتي‎‎اتظار،‎قثض‎کردى)

پیطگیری‎از‎ترز‎اتظار‎هذر: رش هستقین •

151

تستهسایای پیشگیری از تي

.در‎هرد‎فرآیذ‎ایی‎ک‎فؼالیت‎ایی‎زیادی‎ادام‎هی‎دذ•.ػذم‎یاز‎ت‎قثض‎کردى•:هعایة•.ا‎کاراهذی•

.‎‎تاخیر‎ضرع‎فرآیذ•

152

کشف

غرت‎اهکاى‎زیاد،‎در‎تسیار‎‎:سیاست تخصیص هاتع•.تخػیع‎داد‎هی‎ضد

.احضار‎درای‎ترای‎تررسی‎تي‎تست‎:طرح ای هختلف•

153

کشف:اصلیهسایای •

–‎ػذم‎فرآیذ‎آغاز‎در‎تاخیر.

–‎کارتسیل‎حیي‎در‎پردازش.

:هعایة اصلی•–‎قثضضرر‎راتی‎‎ای.

154

Page 4: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

4

:اجتاب

اتخاب‎رای‎تیي‎پیطگیری‎‎‎‎:سیاست تخصیص هاتع•.کطف

دستکاری‎ترای‎یافتي‎حذاقل‎یک‎هسیر‎‎‎:طرح ای هختلف•.اهي

155

(اداهه)اجتاب:هسایای اصلی•

–‎کردىػذم‎قثض‎ت‎یاز.

:اصلیهعایة •–‎آیذضررت‎یاز‎هرد‎هاتغ‎از‎اعالع

156

د ریکرد ترای اجتاب از تي تست

•‎‎ت‎درخاستایص‎است‎هوکي‎ک‎فرایذی‎ضرع‎ػذمتي‎تست‎هتی‎ضد

•‎‎تا‎ک‎فرایذی‎از‎اضافی‎هثغ‎درخاستای‎ت‎پاسخ‎ػذم.ایي‎تخػیع‎هوکي‎است‎هدر‎ت‎تي‎تست‎ضد

157

تخصیصػذم .الگریتن‎تاکذاراى‎یس‎هی‎گیذ••‎استحالت‎ا‎فرآیذ‎ت‎هاتغ‎تخػیع‎سیستن.•‎حالت‎د‎دارای::حالت اهي-1•.حذاقل‎یکی‎از‎فرآیذ‎ا‎اخرا‎ضد•:حالت ا اهي_2•

.حالتی‎است‎ک‎اهي‎ثاضذ‎دچار‎ک‎ضد‎ارائ‎ا‎کذ‎درخاست‎ت‎دقت‎تا‎هاتغ‎تایذ‎رش‎ایي‎در

‎طین‎هاتغ‎کوثد.

158

Page 5: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

5

Banker Algorithm

را‎ تي‎تست ترای‎و‎فرایذای‎در‎حال‎اتظار‎توام‎ضرایظ•.‎اخاز‎تخػیع‎هثغ‎تررسی‎کذ تػوین‎گیری قثل‎از

•‎داردالگریتن‎چیس‎س‎داستي‎ت‎یاز‎کار‎ادام‎ترای‎تاکذار:•‎را‎هثغ‎ع‎ر‎از‎هقذار‎چ‎فرایذ‎ر‎تاذ‎کذهی‎درخاست.•‎را‎هثغ‎ع‎ر‎از‎هقذار‎چ‎فرایذ‎ر‎تاذ‎هی‎‎اختیار‎در

.داضت‎تاضذ.چ‎تؼذادی‎از‎ر‎ع‎هثغ‎هخد‎است•

159

Banker Algorithm (ادام)•‎هاتغ‎‎ضرایظ‎ک‎یاتذ‎اختػاظ‎است‎هوکي‎غرتی‎در‎تا

:زیر‎خد‎داضت‎تاضذ

•request ≤ max. ‎‎درخاست‎ػاى‎ت‎خغا‎ایػرت‎غیر‎در.تیص‎از‎ادػا‎هظر‎ضد

•request ≤ available. ‎‎هیکذ‎غثر‎فراتذ‎ایػرت‎غیر‎در.تا‎هاتغ‎آزاد‎ضذ

160

Banker Algorithm:ساختمان داد ای الزم

‎کیذ‎فرؼn‎‎‎ا‎پرداز‎تؼذادm‎تاضذ‎هاتغ‎ع‎تؼذاد.

int available [m];

available [j] = k‎یؼی‎‎k‎هثغ‎از‎و‎‎Rj‎ستذ‎هخد.int max [n][m];

max [i][j] = k‎‎پرداز‎یؼیPi‎است‎هوکي‎حذاکثر‎‎k‎هثغ‎از‎و‎‎Rj‎کذ‎درخاست‎را.int allocation [n][m];

allocation [i][j] = k‎‎پرداز‎یؼیPi‎،k‎هثغ‎از‎و‎‎Rj‎دارد‎اختیار‎در‎را.int need [n][m];

need [i][j] = k‎‎پرداز‎یؼیPi‎‎تk‎هثغ‎از‎دیگر‎و‎‎Rj‎کذ‎توام‎را‎کارش‎تا‎دارد‎یاز.

Need [i,j] = Max[i,j] – Allocation [i,j]

161

آیا سيستم در –الگریتم ایمىی حالت امه است؟

1.‎کي‎فرؼWork‎‎Finish‎‎عل‎ت‎تردار‎دm‎‎n‎تاضذ‎.‎الی‎هقذاردی‎غرت‎ایي‎ت‎را‎تردارا‎ایي:کي

Work = Available; Finish = {False};

2.‎اذیسi‎ک‎کي‎پیذا‎ای‎گ‎ت‎را:

Finish [i] = False; Needi Work;

‎چیي‎اگرi‎‎گام‎ت‎کردی‎4پیذا‎تر.

Work = Work + Allocationi; Finish [i] = True;

3.

‎گام‎2ت‎تر.

4.‎اگرi: Finish [i] == True است‎اهي‎حالت‎یک‎در‎سیستن‎آگا.

162

Page 6: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

6

الگریتم درخاست مىبع برای Piپرداز

‎تردارRequesti‎‎پرداز‎یاز‎تردار‎ػاى‎ت‎راPi‎کین‎هی‎تؼریف.Requesti [j] == k‎‎پرداز‎یؼیPi‎‎تk‎‎هثغ‎از‎وRj‎دارد‎یاز.

Requesti اگر.1 Needi‎‎گام‎2ت‎خغا‎اػالم‎گر‎،تر.

2.‎اگر‎Requesti Available ‎گام‎3ت‎‎گر‎،ترPi‎‎هاتغ‎تا‎تواذ‎هتظر‎تایذ.هرد‎یاز‎آزاد‎ضذ

حالت‎تخػیع‎هاتغ‎را‎ت‎غرت‎زیر‎.‎‎را‎اختػاظ‎داد‎ایPi‎کي‎هاتغ‎هرد‎یاز‎‎فرؼ.3:ت‎رز‎کي

Available = Available – Requesti

Allocationi = Allocationi + Requesti;

Needi = Needi – Requesti;

‎تد‎اهي‎سیستن‎حالت‎اگر‎ت‎هاتغ‎Pi‎اذ‎یافت‎اختػاظ.

‎تد‎ااهي‎سیستن‎حالت‎اگر‎Pi‎کي‎تازیاتی‎را‎سیستن‎قثلی‎حالت‎،تواذ‎هتظر‎تایذ.163

مثالی از الگریتم باوکذارا‎پرداز‎پحP0‎‎تاP4‎‎هثغ‎س‎A‎(10‎و)‎،B‎(5‎و‎)‎C‎(7‎و.)

‎در‎هاتغ‎تخػیع‎حالتT0:

Allocation‎‎‎‎‎MaxAvailable

A B C‎‎A B C A B C

P0‎‎‎0 1 0‎‎7 5 3 3 3 2

P12 0 0 3 2 2

P23 0 2 ‎‎‎9 0 2

P32 1 1 ‎‎‎2 2 2

P4‎‎0 0 24 3 3

164

مثالی از الگریتم باوکذارا‎هاتریس‎هقادیرNeed‎کین‎هی‎هحاسث‎را:

Need

A B C

P07 4 3

P11 2 2

P26 0 0

P30 1 1

P44 3 1

‎ترتیة‎چى‎است‎اهي‎حالت‎یک‎در‎سیستن< P1, P3, P4, P2, P0>‎‎‎‎کذ‎هی‎تاهیي‎را‎اهیت‎ضرط.یک‎ترتیة‎اهي‎است

165

درخاست می (1,0,2) برای P1: مثال دذ

•‎آیا‎تثیيRequest Available ‎‎‎یؼی‎است؟:–(1,0,2) (3,3,2) true

166

Page 7: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

7

•‎ی‎رضت‎دذ‎هی‎طاى‎ایوی‎‎الگریتن‎اخرای< P1, P3, P4,

P0, P2> ‎کذ‎هی‎ترقرار‎را‎اهیت‎ضرایظ.

اخاتتP4‎‎‎را‎ترای‎‎ (3,3,0)آیا‎هی‎تاى‎درخاست‎:‎توریي•

کرد؟

اخاتتP0‎‎‎را‎ترای‎‎ (0,2,0)آیا‎هی‎تاى‎درخاست:‎توریي•

کرد؟167

(تؼذ از کشف تي تست: )ترهین

.قغغ‎توام‎فرآیذای‎تي‎تست•

.ترگطت‎ر‎یک‎از‎فرآیذای‎تي‎تست‎ت‎قغ‎قثل‎از‎آى•

•‎‎ذاضت‎خد‎تستی‎تي‎ک‎خایی‎تا‎تست‎تي‎درپی‎پی‎قغغ.تاضذ

.قثض‎کردى‎هاتغ‎تا‎خایی‎ک‎تي‎تستی‎خد‎ذاضت‎تاضذ•

168

به بست( Detection)کشف •‎‎‎ضد‎تست‎تي‎حالت‎ارد‎ضد‎هی‎داد‎اخاز‎سیستن‎ت

.سپس‎تالش‎هی‎ضد‎تي‎تست‎کطف‎ضذ‎‎ترهین‎ضد

هکایسم‎کطف‎تي‎تست‎؟–

–‎تست‎تي‎ترهین‎؟هکایسم

169

به بست ( Detection)کشف (ادام)

•‎‎از‎تاى‎هی‎،تاضذ‎هخد‎یکی‎هثغ‎ع‎ر‎از‎ک‎حالتی‎در

‎اتظار‎گراف(wait-for graph)‎کرد‎استفاد.

.ر‎پرداز‎یک‎گر–

–‎Pi Pj‎‎یؼیPi‎هتظر‎‎Pj‎است.

.‎ت‎غرت‎در‎ای‎گراف‎اتظار‎ترای‎یافتي‎حلق‎خستح‎هی‎ضد–

‎الگریتن‎ایي‎زهای‎پیچیذگیO(n2)‎‎است(n‎ا‎پرداز‎تؼذاد.)

170

Page 8: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

8

گراف تخصيص مىابع ي گراف اوتظار

171

گراف‎تخػیع‎هاتغ گراف‎اتظار

ترميم به بست•‎آا‎اختیار‎در‎هاتغ‎راسازی‎‎پرداز‎تؼذادی‎ت‎دی‎پایاى‎تا‎را‎تست‎تي‎تاى‎هی

.ترهین‎کرد

پایاى‎دی‎ت‎و‎پرداز‎ای‎درگیر–

پایاى‎دی‎ت‎یکی‎از‎پرداز‎ای‎درگیر–

.در‎اتخاب‎پرداز‎قرتای‎تایذ‎سی‎پرداختی‎پایاى‎دی‎ت‎پرداز‎را‎هییون‎کرد•

•‎‎کذ‎هی‎ػقثگرد‎اهي‎حالت‎یک‎ت‎سیستن‎،قرتای‎پرداز‎ت‎دی‎پایاى‎از‎پس

.اخرای‎پرداز‎قرتای‎را‎از‎آى‎حالت‎هدذدا‎ضرع‎هی‎کذ

(ادام)ترميم به بست

...گرفت‎ظر‎در‎هؼیارایی‎تاى‎هی‎قرتای‎پرداز‎اتخاب‎ترای•

ا‎پرداز‎الیت–

پرداز‎کار‎تکویل‎ترای‎یاز‎هرد‎پردازذ‎زهاى‎از‎هخد‎تخویي‎‎ضذ،‎هػرف‎پردازذ‎زهاى–

کار‎تکویل‎ترای‎پرداز‎یاز‎هرد‎هاتغ‎‎ضذ‎هػرف‎هاتغ–

.ضد‎داد‎پایاى‎آا‎ت‎تایذ‎ا‎تست‎تي‎و‎رفغ‎ترای‎ک‎ایی‎پرداز‎تؼذاد–

.پرداز‎تدى‎ای‎دست‎یا‎تؼاهلی–

ضد‎قرتای‎ویط‎پرداز‎یک‎:قحغی‎خغر•

.گرفت‎ظر‎در‎هؼیار‎یک‎یس‎را‎پرداز‎ر‎ای‎ػقثگرد‎تؼذاد‎تاى‎هی–

فصل هفتن

هذیریت حافظ

Page 9: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

9

:یازهای هذیریت حافظه:دارای پج یاز زیر است

ترای‎ایي‎هظر‎سیستن‎تایذ‎از‎هحل‎فرآیذ‎ا‎‎: جاتجایی•.آگای‎داضت‎تاضذ‎‎آدرس‎آا‎را‎رخیر‎کذ

تایذ‎در‎هقاتل‎تذاخل‎ای‎اخاست‎حفاظت‎ضد‎‎: حفاظت•‎ػوذی‎یا‎تاسذ‎تػادفی‎خا.

تایذ‎تا‎داضتي‎حفاظت‎ت‎گ‎تاضذ‎تا‎دیگرا‎یس‎ت‎‎: اضتراک•‎تاضذ‎داضت‎دستیاتی‎آى‎ت‎تاذ.

175

:یازهای هذیریت حافظهحافظ‎ت‎غرت‎فضای‎آدرس‎خغی‎یا‎یک‎‎: سازهاى هطقی•

‎‎ا‎کلو‎‎تایتا‎از‎ای‎دثال‎ضاهل‎‎است‎یافت‎سازهاى‎تؼذی‎است.

حافظ‎ت‎د‎غرت‎اغلی‎ک‎اپایذار‎،سریغ‎‎: سازهاى فیسیکی•‎‎تیي‎هذیریت‎‎تاضذ‎هی‎‎ارزاى‎سثتا،‎پایذار‎ک‎هدازی‎‎گراى،

.ایي‎د‎هی‎تاضذ

176

:هسایای سازهاى دهی هطقی

.ر‎هلف‎را‎هی‎تاى‎ت‎غرت‎هستقل‎ضت‎‎ترخو‎کرد•

.تا‎یک‎سر‎تار‎اضافی‎هراتة‎هختلف‎حفاظتی‎را‎دارین•

•‎‎فرآیذ‎تیي‎در‎ا‎هلف‎اضتراک‎ترای‎راکارایی‎هؼرفی‎اهکاى.ا‎خد‎دارد

177

ػلت ا کارآهذی سازهاى دهی :فیسیکی

.هوکي‎است‎حافظ‎هخد‎ترای‎داد‎ا‎کافی‎ثاضذ•

•‎‎وی‎تراه‎ضتي‎زهاى‎سازدر‎تراه،تراه‎چذ‎هحیظ‎یک‎در‎دارد‎اختیار‎در‎حافظ‎هقذار‎چ‎داذ...

178

Page 10: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

10

:رش های هذیریت حافظهحافظ‎اغلی‎ت‎تؼذادی‎تخص‎ایستا‎رر‎‎: تخص تذی ایستا•

فرآیذ‎ت‎داخل‎تخطی‎تا‎‎.زهاى‎ایداد‎سیستن‎ایداد‎هی‎ضد.اذاز‎تراتر‎یا‎تسرگتر‎ترد

تخطا‎ت‎غرت‎پیا‎ایداد‎هی‎ضد،ر‎‎: تخص تیذی پیا•.فرآیذ‎ت‎داخل‎تخطی‎تراتر‎تا‎اذاز‎خدش‎هی‎رد

قاب‎ایی‎ن‎اذاز‎تقسین‎هی‎‎ حافظ‎ت: صفح تذی ساد•.ضد‎فرآیذ‎ت‎غفحات‎ن‎اذاز‎تا‎قاب‎ا‎تقسین‎هی‎ضد

179

:رش های هذیریت حافظهر‎فرآیذ‎ت‎قغؼ‎ایی‎تقسین‎هی‎ضد‎‎‎: قطع تذی ساد•

ک‎لسها‎‎‎از‎عریق‎تار‎کردى‎توام‎قغؼاتص‎اخرا‎هی‎ضد.پیست‎یستذ

هاذ‎غفح‎تذی‎ساد‎است: صفح تذی حافظ هجازی•.لی‎یاز‎یست‎توام‎غفحات‎یک‎فرآیذ‎تار‎ضد

لی‎‎هاذ‎قغؼ‎تذی‎ساد‎است‎: قطع تذی حافظ هجازی•.یاز‎یست‎توام‎غفحات‎یک‎فرآیذ‎تار‎ضد

180

:هسایا

سادگی‎پیاد‎سازی‎،کوی‎سر‎تار‎‎ :تخص تذی ایستا•.سیستن

.تذى‎تک‎تک‎ضذى‎داخلی :تخص تیذی پیا•

.تذى‎تک‎تک‎ضذى‎خارخی: صفح تذی ساد •

181

:هسایا.تذى‎تک‎تک‎ضذى‎داخلی: قطع تذی ساد•

تذى‎تک‎تک‎ضذى‎‎ :صفح تذی حافظ هجازی•.داخلی،درخ‎چذ‎تراهگی‎تاالتر،فضای‎هدازی‎تسرگ

تذى‎تک‎تک‎ضذى‎داخلی،‎‎ :قطع تذی حافظ هجازی•‎‎حوایت‎،تسرگ‎هدازی‎‎آدرس‎تاالتر،فضای‎تراهگی‎چذ‎درخ

.از‎اضتراک‎حفاظت

182

Page 11: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

11

:هؼایة

.استفاد‎غیر‎هثر‎از‎حافظ :تخص تذی ایستا•

.استفاد‎غیر‎هثر‎از‎پردازذ :تخص تیذی پیا•

.هقذار‎کوی‎تک‎تک‎ضذى‎داخلی :صفح تذی ساد•

183

:هؼایة

گسترش‎ت‎کار‎گیری‎حافظ‎‎کاص‎‎: قطع تذی ساد•.سرتار‎سثت‎ت‎تخص‎تذی‎پیا

سرتار‎پیچیذگی‎هذیریت‎‎ :صفح تذی حافظ هجازی•.حافظ

.سرتار‎پیچیذگی‎هذیریت‎حافظ :قطع تذی حافظ هجازی•

184

:تکه تکه داخلی

•‎‎تک‎تک‎پذیذ‎رد‎ذر‎ت‎تخص‎یک‎داخل‎از‎قسوتی‎ایک.ضذى‎داخلی‎‎هی‎گیذ

185

:صفحه تذی.حافظ‎اغلی‎ت‎تخطای‎سثتا‎کچک‎تقسین‎هی‎ضد•.ر‎فرآیذ‎ت‎تک‎ای‎ن‎اذاز‎تا‎آا‎تقسین‎هی‎ضد•.ت‎تک‎ای‎ر‎فرآیذ‎غفح‎هی‎گیذ•.ت‎تک‎ای‎هخد‎در‎حافظ‎قاب‎گیذ•.سیستن‎ػاهل‎یک‎خذل‎غفح‎ترای‎ر‎فرآیذ‎ایداد‎هی‎کذ••‎‎هی‎ادام‎افسار‎سخت‎تسظ‎فیسیکی‎ت‎هغقی‎آدرس‎تثذیل

.ضد

186

Page 12: بسم الله الرحمن الرحیم سیستمهای عامل ناصر آیتce.miau.ac.ir/aryabarzan/Operating_Systems_Ch6(4_in_1).pdf10/09/1436 6 یارب عبىم تسا خرد

10/09/1436

12

هراحل زیر ترای ترجوه آدرس :الزم است

•‎‎ػاى‎ت‎‎غفح‎ضوار‎استخراجn‎‎هغقی‎آدرس‎چپ‎تیت.

•‎‎غفح‎خذل‎ت‎ضاخع‎ػاى‎ت‎غفح‎ضوار‎کارگیری‎ت‎قاب‎ضوار‎یافتي‎ترای.(k)‎‎‎‎

.آدرس‎فیسیکی‎ضرع‎قاب•

187

:قطؼه تذی.رش‎خایگسیي‎ترای‎تقسین‎تراه‎کارتر،قغ‎تذی‎است•

.داد‎ا‎ت‎تؼذادی‎قغؼ‎تقسین‎هی‎ضد•

•‎تاضذ‎هی‎یکساى‎اذاز‎داردای‎قغؼ.

.هطات‎تخص‎تذی‎پیا‎است•

.قغؼ‎تذی‎قاتل‎رئیت‎است•

.راتظ‎ستذای‎تیي‎آدرس‎فیسیکی‎‎هغقی‎خد‎ذارد•188

:هراحل ترجوه آدرس

•‎از‎قغؼ‎ضوار‎استخراجn‎‎هغقی‎آدرس‎چپ‎سوت‎تیت.

.استفاد‎از‎ضوار‎قغؼ‎ت‎ػاى‎ضاخع•

•‎در‎هخد‎احراف‎هقایسm ‎‎راست‎سوت‎تیت.

•‎قغؼ‎ضرع‎فیسیکی‎آدرس‎هدوع‎از‎ػثارست‎ظر‎هرد‎فیسیکی‎آدرس.حراف

189