Lab13 memory2

Âèðòóàë ñàíàõ îé Âèðòóàë ñàíàõ îé

Õóóäàñëàõ áîëîí ñåãìåíòëýõèéí øèíæ чàíàð

❚ Ñàíàõ îéä õàíäñàí õàÿã íü ïðîöåññ àæèëëàõ ¿åä äèíàìèêààð ôèçèê õàÿãò

. õºðâ¿¿ëýãäýíý❙ , Ïðîöåññ ñàíàõ îéãîîñ 纺ãäºæ äàðàà íü ºìíºõººñºº

ººð ìóæèä àч . ààëàãäàæ áîëíî❚ Ïðîöåññ íü áëîêóóäàä õóâààãäàõ áà òýäãýýð

íü ñàíàõ îéä çààâàë äàðààëæ áàéðëàõ . àëáàã¿é

❙ Ïðîöåññûã áèåë¿¿ëýõäýý ò¿¿íèé á¿õ áëîêóóäûã ñàíàõ îéä àч .ààëàõ àëáàã¿é

Ïðîãðàììûí áèåëýëò

❚ ¯Ñ ïðîöåññûã ¿¿ñãýõäýý ò¿¿íèé çàðèì áëîêóóäûã ë ñàíàõ îéä àч . ààëíà

❚ Ð - åçèäåíò õýñýã Ñàíàõ îéä îðøèí áàéãàà ïðîöåññûí õýñýã

❚ Õàíäàæ áàéãàà õàÿã íü ñàíàõ îéä áàéõã¿é õýñãèéí õàÿã áàéâàë òàñàëäàë

(e xce ption) . ¿¿ñäýã❚ ¯Ñ òóõàéí ïðîöåññûã õ¿ëýýëòèéí òºëºâò

. îðóóëíà

Ïðîãðàììûí áèåëýëò

❚ Ò óõàéí ëîãèê õàÿãò õàðãàëçàõ ïðîöåññûí õýñýã ñàíàõ îéä àч . ààëàãäàíà

❙ / - ( ) . ¯Ñ Î Ã ààñ óíøèõ äèñê õ¿ñýëò òàâèíà❙ / - Î Ã ûí ¿éëäýë ã¿éöýòãýãäýæ áàéõ õîîðîíä ººð

. ïðîöåññ àæèëëàõààð ñîíãîãäîíî❙ / - Î Ã ûí ¿éëäýë äóóñàõàä òàñàëäàë ¿¿ñч ¯Ñ

õ¿ëýýëòèéí òºëºâò îðñîí ïðîöåññûã Áýëýí òºëºâò. øèëæ¿¿ëíý

Ïðîöåññûã õýñýãч ëýí õóâààõûíàч õîëáîãäîë❚ Ñàíàõ îéä îëîí òîîíû ïðîöåññ à÷ààëàõ

. áîëîìæòîé áîëíî❙ Ïðîöåññ á¿ðèéí òîäîðõîé õýñã¿¿äèéã àчààëàõ

❚ Îëîí ïðîöåññ àч C PU - ààëàãäñàí ¿åä ã ¿ð . . àøèãòàéãààð àøèãëàíà ª õ Áýëýí òºëºâò

. áàéãàà ïðîöåññ îëäîõ ìàãàäëàë èõòýé❚ Ñàíàõ îéãîîñ èõ õýìæýýòýé ïðîöåññ

àч . ààëàõ áîëîìæòîé áîëíî

Ïðîöåññûã õýñýã÷ëýí õóâààõûí à÷ õîëáîãäîë

❚ Ïðîãðàììèñò ººðºº ñàíàõ îéí óäèðäëàãûã . (O ve rlay çîõèöóóëàõ øààðäëàãàã¿é áîëíî

)òåõíîëîãè❚ Àøèãëàõ ¿å íü áîëîîã¿é áàéõàä ïðîöåññûí

îëîí áëîêий ã ñàíàõ îéä àч ààëàõ íü èõ . ¿ðýëãýí áàéäàë áîëíî

❚ Ñàíàõ îéãîîñ 纺ëò õèéõýä àøèãëàãäààã¿é õýñãèéã õºíäºõã¿é óч . ðààñ õóãàöàà õýìíýíý

Ñàíàõ îéí àíãèëàë

❚ Áîäèò ñàíàõ îé❙ ¯íäñýí ñàíàõ îé

❚ Âèðòóàë ñàíàõ îé❙ . Äèñêýí äýýðõ ñàíàõ îé îðîëöîíî

Ãàðч áîëîõ õ¿íäðýë

❚ Ò óõàéí áëîêий ã àøèãëàõààñ ºìíºõºí íü ò¿¿íèéã 纺æ ñàíàõ îéãîîñ ãàðãàõ

❚ Ïðîöåññîð íü êîìàíä áèåë¿¿ëýõýýñýý èë¿¿ 纺ëòèéí ¿éëäýëä öàãàà ¿ðýõ

Ò ààìàãëàõ

❚ Ïðîöåññûí àæèëëàõ êîä áîëîí ºãºãäëèéã òóñ òóñàä íü áàãöëàõ

❚ Èðýýä¿éä àëü áëîêóóä àøèãëàãäàõ ãýæ .áàéõ çºâ òààìàãëàõ áîëîìæòîé áàéäàã

❚ Èíãýñíýýð âèðòóàë ñàíàõ îé ¿ð àøèãòàé. àæèëëàíà

- Âèðòóàë ñàíàõ îéí çîõèîí áàéãóó íä :òàâèãäàõ øààðäëàãà

❚ Ò , åõíèê õàíãàìæ íü õóóäàñ ñåãìåíòèéí õàÿãëàëòûã õ¿ëýýí àâàõ áîëîìæòîé áàéõ

. ¸ñòîé❚ ¯éëäëèéí ñèñòåì íü õóóäñóóä áîëîí

( ñåãìåíò¿¿äèéí 纺ëòèéã ¯íäñýí ñàíàõ îé ба

) ãàäààä ñàíàõ îéí õîîðîíä óäèðäàõ áîëîìæòîé . áàéõ ¸ñòîé

Õóóäñûí çîõèîí áàéãóóëàëò

❚ - Ïðîöåññ á¿ð ººðèéí Õóóäñûí õ¿ñíýãò òýé áàéõ.¸ñòîé

❙ . Процесс бүр өөрийн санах ойн орон зайтай байнаӨ/ : Х Өөрийн ашиглах хуудсын олонлогтой байна

❚ Õóóäñûí õ¿ñíýãò á¿ð íü õóóäñóóäûí ñàíàõ îéí . áàéðëàëûã çààõ õàÿãóóäûã àãóóëñàí áàéíà

❚ Хуудсын хүснэгтэд òóõàéí õóóäàñ íü ¿íäñýí ñàíàõ îéä áàéãàà ýñýõèéã çààñàí óòãûã

. àãóóëàõ ¸ñòîé

Õóóäñûí õ¿ñíýãò äýõ ªºðч ëºëòèéã òîäîðõîéëîõ áèò

❚ Ýíý áèò íü òóõàéí õóóäàñ ñàíàõ îéäàч ààëàãäñàíààñàà õîéø ººðч ëºãäñºí

. ýñýõèéã çààíà❚ Õýðýâ ÿìàð íýã ººðч ëºëò õèéãäýýã¿é áîë

ò¿¿íèéã ñàíàõ îéãîîñ 纺õ øààðäëàãà. áàéõã¿é

Õóóäñûí çîõèîí áàéãóóëàëò

Âèðòóàë õàÿã

Õóóäñûí õ¿ñíýãòèéí àãóóëãà

Õóóäñûí Äóãààð Øèëæèëò

P M Ñàíàõ îéí áëîêûí ¹ Áóñàä áèò¿¿ä

Õóóäñûí çîõèîí áàéãóóëàëòûí ¿åèéí Õàÿã Õóâèðãàõ ìåõàíèçì

Ïðîãðàìì Õóóäàñëàõ ¯íäñýí ñàíàõ îé

Âèðòóàë õàÿã

Ð åãèñòð

Õóóäñûíõ¿ñíýãò

Ñàíàõ îé äàõü õóóäàñ

Offset

P#

Frame #

Õóó Õ¿ñ Çààã÷

Page # Offset Frame # Offset

+

Õóóäñûí õ¿ñíýãò

❚ Õóóäñûí õ¿ñíýãò íü ñàíàõ îéä èõ õýìæýýíèé . çàé ýçýëæ áîëíî

❚ Ò ýãâýë õóóäñûí õ¿ñíýãò¿¿ä âèðòóë ñàíàõ . îéä áóþó ãàäààä ñàíàõ îéä áàéðëàõ ¸ñòîé

❚ Ïðîöåññ àæèëëàõ ¿åä ë àæèëëàæ áóé õýñýãò õàìààðàõ õýñãèéí õóóäñûí õ¿ñíýãò

.ñàíàõ îéä áàéõ ¸ñòîé

Õºðâ¿¿ëýëòèéí Êýø Áóôåð

❚ 2 Âèðòóàë ñàíàõ îéí õàíäàëò á¿ðä óäàà . ôèçèê ñàíàõ îéä õàíäàíà

❙ Õóóäñûí õ¿ñíýãòèéã óíøèõ❙ Õóóäñààñ ºãºãä뺺 óíøèõ

❚ , ¯éëäëèéí òîîã öººëæ õàíäàëòûã õóðäàñãàõûí òóëä Õóóäñûí õ¿ñíýãòèéã

.àãóóëñàí òóñãàé êýø àøèãëàäàã❙ Ò - ¿¿íèéã Õºðâ¿¿ëýëòèéí Êýø Áóôåð ÕÊÁ

. ãýæ íýðëýå

Õºðâ¿¿ëýëòèéí Êýø áóôåð

❚ Õàìãèéí ñ¿¿ëä àøèãëàñàí õóóäñûí õ¿ñíýãòèéí ýëåìåíò¿¿äèéã àãóóëæ

. áàéíà❚ ¯íäñýí ñàíàõ îéí êýøòýé èæèë çàðч ìààð

. àæèëëàíà

Õºðâ¿¿ëýëòèéí Êýø áóôåð

❚ Âèðòóàë õàÿãийг ºãºõºä ïðîöåññîð - . ýõëýýä ÕÊÁ ûã øàëãàíà

❚ Õýðýâ õóóäñûí áàéðëàëûã òîäîðõîéëîãч

íü òýíä áàéâàë ò¿¿íýýñ óíøèæ áîäèò . õàÿãèéã òîîöîîëíî

❚ Õýðýâ áàéõã¿é áîë òóõàéí ïðîöåññûí . õóóäñûí õ¿ñíýãòýíä õàíäàíà

Õºðâ¿¿ëýëòèéí Êýø áóôåð

❚ . Õóóäàñ ñàíàõ îéä áàéãàà ýñýõèéã øàëãàíà❙ . (page Õýðýâ áàéõã¿é áîë òàñàëäàë ¿¿ñíý

fault)

❚ - ÕÊÁ ò øèíýýð óíøèãäñàí ýëåìåíòáèч . èãäýíý

Õºðâ¿¿ëýëòèéí Êýø áóôåðûã àøèãëàõ íü

Âèðòóàë õàÿã

Õºðâ¿¿ëýëòèéí Êýø áóôåð

Õóóäñûí õ¿ñíýãò

Îëäîîã¿éáîë

Page fault

Áîäèò õàÿã

Ýëåìåíò îëäñîí áîë

Offset

¯íäñýí ñàíàõ îéÃàäààä

ñàíàõ îé

Õóóäñûãà÷ààëàõ

Page # Offset

Frame # Offset

START

CPU -ÕÊÁ ã øàëãàíà

Ýëåìåíò - ÕÊÁ ä

?áàéíàóó

Õóóäñûí õ¿ñíýãòýäõàíäàõ

Õóóäàñ ¿íäñýí ñàíàõ

?îéä

- ÕÊÁ äõàäãàë

CPU ôèçèêõàÿãèéã¿¿ñãýõ

Yes

No

Yes Page fault- ã

áîëîâñðóóëàõìîäóëü

No

- ÕÊÁ í ¿éëäë¿¿ä

Page Fault-ãáîëîâñðóóëàãч

C PU -¯Ñíü ýýð äèñêýýñ õóóäñûã

óíøèíà

C PU / - íü Î Ã ûí òºõººðºìæèä

. õàíäàíà

Ñàíàõ îé ?ä¿¿ðýí

Ǻºëòã¿éöýòãýõ

Õóóäàñ ñàíàõ îéä 纺ãäºæ

äóóñëàà

Õóóäñûí õ¿ñíýãòººð÷ëºãäºâ

Yes

No

Õóóäñûí õýìæýý❚ Áàãà õýìæýýòýé ¿åä äîòîîä öîîðõîé áàãà ¿¿ñíý❚ Áàãà õýìæýýòýé ¿åä ïðîöåññò îëîí òîîíû õóóäñóóä

.õýðýãòýé áîëíî❚ . Ýíý íü Õóóäñóóäûí õ¿ñíýãò òîì áîëíî ãýñýí ¿ã❚ Õ¿ñíýãò èõ õýìæýýòýé áîëáîë õ¿ñíýãòèéí èõýíõ

. õýñýã íü ãàäààä ñàíàõ îéä áàéðëàíà ãýñýí ¿ã❚ Ãàäààä ñàíàõ îé íü èõ õýìæýýòýé áëîê ºãºãäëèéã

äàìæóóëàõàä çîðèóëàãäñàí áàéäàã òóë õóóäñûí . õýìæýý èõ áàéõ íü ñàéí

Õóóäñûí õýìæýý

❚ Õóóäñûã õýìæýý áàãà òîõèîëäîëä ñàíàõ îé . íü îëîí õóóäñóóäàä õóâààãäàíà

❚ Á¿õ õóóäñóóä íü àøèãëàãäàõ áîëîìæòîé ºãºãäëèéã àãóóëñàí áàéõ óч èð õóóäñûí

. àëäàà ¿¿ñýõ íü áàãà❚ Õóóäñûí õýìæýý èõñýõýä õóóäñûí àëäàà

. ¿¿ñýõ íü èõ áîëíî

Õóóäñûí õýìæýý

❚ ßëãààòàé õýìæýýòýé õóóäñóóä àøèãëàõ - íü ÕÊÁ ûã óÿí õàòàí àøèãëàõ áîëîìæèéã

. îëãîæ ºãäºã❚ Èõ õýìæýýòýé õóóäñóóä íü áèåëýõ

êîìàíäóóäûã àãóóëàõ❚ Æèæèã õýìæýýòýé õóóäñóóä íü

Õóóëáàð ïðîöåññä àøèãëàãäàõ ãýõ ìýò

Ôðåéìèéí òîî

8.5 Çóðàã Áåëàäèãèéí ãàæóóäàë

Беладигийн гажуудал

Ñåãìåíòèéí çîõèîí áàéãóóëàëò

❚ . Ñàíàõ îé äèíàìèêààð õóâààðèëàãäàíà❚ Õýìæýý íü ºñч áóóðч áàéäàã ºãºãäëèéí

á¿òöèéã óäèðäàõ àñóóäëûãõÿëáàðч . èëíà

❚ - ÏÕ óóäûã áèå äààñàí áàéäàëòàéãààð , çîõèîí áàéãóóëæ ººðч ëºõ áîëîìæèéã

. á¿ðä¿¿ëíý❚ Ïðîöåññóóä ºãºãäëèéã õàìòðàí ýçýìøèõ

. áîëîìæèéã îëãîäîã❚ .Õàìãààëàëòûí ìåõàíèçì áîëæ ºãäºã

Ñåãìåíòèéí õ¿ñíýãò❚ Áèч ëýã á¿ð íü ñàíàõ îé äàõü ñåãìåíòèéí

. ýõëýëèéí õàÿãèéã àãóóëíà❚ . ̺í ñåãìåíòèéí õýìæýýã àãóóëíà❚ Ñåãìåíò íü ñàíàõ îéä áàéãàà ýñýõèéã

. òîäîðõîéëñîí áèò áàéíà❚ Ñàíàõ îéä àч ààëàãäñàíààñ õîéø

ñåãìåíòýä ººðч ëºëò îðñîí ýñýõèéã . òîäîðõîéëîõ áèò áàéíà

Ñåãìåíòèéí çîõèîí áàéãóóëàëò

Âèðòóàë õàÿã

Ñåãìåíòèéí Õ¿ñíýãòèéí áè÷ëýã

Ñåãìåíò ¹ Øèëæèëò

P M Áóñàä áèò¿¿ä Õýìæýý Ñåãìåíòèéí ýõëýë

/ Ñåãìåíòèéí ç áàéãóóëàëòûí õàÿã õóâèðãàëòûí ìåõàíèçì

+ dÝõëýë

Ïðîãðàìì Ñåãìåíòëýõ ¯íäñýí ñàíàõ îé

Âèðòóàëõàÿã

Ð åãèñòð

Ñåãìåíò Õ¿ñíýãò

Ñåã

ìåíòd

S#

Óðò Ýõëýë

ÑåãÕ¿ñ Çààã÷

Ñåã¹ Øèëæèëò

Ñåãìåíò Õ¿ñíýãò

+

+

- Ñåãìåíò õóóäñûí çîõèîíáàéãóóëàëò

❚ / Õóóäñûí ç á íü ãàäààäöîîðõîé¿¿ñýõ áîëîìæèéã. á¿ðä¿¿ëäýã

❚ / Ñåãìåíòèéãç á íü ºãºãäëèéí äèíàìèêçîõèîí , , áàéãóóëàëòûãäýìæèõ õàìòðàí ýçýìøèõ

. õàìãààëàëòûí îð÷íûãá¿ðä¿¿ëäýã❚ Ñåãìåíò á¿ð íü òîãòìîëõýìæýýòýéõóóäñóóäàä

. õóâààãäàíà

- /Ñåãìåíò õóóäñûí ç áàéãóóëàëò

Âèðòóàë õàÿã

Ñåãìåíòèéí õ¿ñíýãò

Õóóäñûí õ¿ñíýãò

Ñåãìåíò ¹ Õóóäàñ ¹ Øèëæèëò

Áóñàä óäèðäàõ áèò Õýìæýý Ñåãìåíòèéí ýõëýë

P M Áóñàä óäèðäàõ áèò Ñàíàõ îéí áëîê ¹

/ Ñåãìåíò Õóóäàñ õàÿãõóâèðãàëòûíìåõàíèçì

¯íäñýí ñàíàõ îé

Õóóäñûíáàéðëàë

Øèëæèëò

Õóóäàñëàõ

Õóóäàñ Õ¿ñ

P#+

#Áëîê Øèëæ

ÑåãÕ¿ñ çààã÷

+S #

ÑåãìåíòëýõÏðîãðàìì

ÑåãìåíòÕ¿ñíýãò

#Ñåã #Õóó Øèëæ

Õàìãààëàëò

❚ 0- ð öàãèðàã íü ¿éëäëèéí ñèñòåìèéí . öºìèéí ôóíêöóóä ãýæ ¿çíý

❚ Ïðîãðàìì ººðèéí áóþó ººðººñºº ãàäíà îðøèõ öàãèðàãèéí ºãºãäºëä õàíäàæ ч . àäíà

❚ Ïðîãðàìì íü ººðèéí áóþó ººðººñºº ºíäºð ýðõòýé öàãèðàãò áàéãàà ¿éëч èëãýýã .äóóäàæ áîëíî

Ïðîãðàììûí õîîðîíä óäèðäëàãà øèëæèõ( )Öàãèðàã õàìãààëàëò

0Öàãèðàã

1Öàãèðàã

2Öàãèðàã

Äóóäàõ Áóöàõ

Äóóäàõ

Áóöàõ

¯ñðýõ

ªãºãäºëä õàíäàõ( )Öàãèðàã õàìãààëàëò

0Öàãèðàã

1Öàãèðàã

2Öàãèðàã

ªãºãäºëäõàíäàõ

ªãºãäºëäõàíäàõ