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


Top Related