Lab13 memory2
-
Upload
haliuka-ganbold -
Category
Documents
-
view
160 -
download
0
Transcript of 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Öàãèðàã
ªãºãäºëäõàíäàõ
ªãºãäºëäõàíäàõ