SlideShare a Scribd company logo
Âèðòóàë ñàíàõ îé



Õè÷ýýë 8
Õóóäàñëàõ áîëîí
ñåãìåíòëýõèéí øèíæ ÷àíàð
 Ñàíàõ îéä õàíäñàí õàÿã íü ïðîöåññ àæèëëàõ ¿åä
  äèíàìèêààð ôèçèê õàÿãò õºðâ¿¿ëýãäýíý.
    Ïðîöåññ ñàíàõ îéãîîñ 纺ãäºæ, äàðàà íü
     ºìíºõººñºº ººð ìóæèä à÷ààëàãäàæ áîëíî.
 Ïðîöåññ íü áëîêóóäàä õóâààãäàõ áà òýäãýýð íü
  ñàíàõ îéä çààâàë äàðààëæ áàéðëàõ àëáàã¿é .
    Ïðîöåññûã áèåë¿¿ëýõäýý ò¿¿íèé á¿õ
     áëîêóóäûã ñàíàõ îéä à÷ààëàõ àëáàã¿é.
Ïðîãðàììûí áèåëýëò
 ¯Ñ ïðîöåññûã ¿¿ñãýõäýý ò¿¿íèé çàðèì
  áëîêóóäûã ë ñàíàõ îéä à÷ààëíà.
 Ðåçèäåíò õýñýã - Ñàíàõ îéä îðøèí áàéãàà
  ïðîöåññûí õýñýã
 Õàíäàæ áàéãàà õàÿã íü ñàíàõ îéä áàéõã¿é
  õýñãèéí õàÿã áàéâàë òàñàëäàë (exception)
  ¿¿ñäýã.
 ¯Ñ òóõàéí ïðîöåññûã õ¿ëýýëòèéí òºëºâò
  îðóóëíà.
Ïðîãðàììûí áèåëýëò

 Òóõàéí ëîãèê õàÿãò õàðãàëçàõ ïðîöåññûí
  õýñýã ñàíàõ îéä à÷ààëàãäàíà.
   ¯Ñ Î/Ã-ààñ óíøèõ (äèñê) õ¿ñýëò òàâèíà.
   Î/Ã-ûí ¿éëäýë ã¿éöýòãýãäýæ áàéõ õîîðîíä ººð
    ïðîöåññ àæèëëàõààð ñîíãîãäîíî.
   Î/Ã-ûí ¿éëäýë äóóñàõàä òàñàëäàë ¿¿ñ÷ ¯Ñ
    õ¿ëýýëòèéí òºëºâò îðñîí ïðîöåññûã Áýëýí
    òºëºâò øèëæ¿¿ëíý.
Ïðîöåññûã õýñýã÷ëýí
õóâààõûí à÷ õîëáîãäîë
 Ñàíàõ îéä îëîí òîîíû ïðîöåññ à÷ààëàõ
  áîëîìæòîé áîëíî.
    Ïðîöåññ á¿ðèéí òîäîðõîé õýñã¿¿äèéã
     à÷ààëàõ
 Îëîí ïðîöåññ à÷ààëàãäñàí ¿åä CPU-ã ¿ð
  àøèãòàéãààð àøèãëàíà. ª.õ Áýëýí òºëºâò
  áàéãàà ïðîöåññ îëäîõ ìàãàäëàë èõòýé.
 Ñàíàõ îéãîîñ èõ õýìæýýòýé ïðîöåññ à÷ààëàõ
  áîëîìæòîé áîëíî.
Ïðîöåññûã õýñýã÷ëýí
õóâààõûí à÷ õîëáîãäîë
 Ïðîãðàììèñò ººðºº ñàíàõ îéí óäèðäëàãûã
  çîõèöóóëàõ øààðäëàãàã¿é áîëíî.
  (Overlay òåõíîëîãè)
 Àøèãëàõ ¿å íü áîëîîã¿é áàéõàä
  ïðîöåññûí îëîí áëîêийã ñàíàõ îéä
  à÷ààëàõ íü èõ ¿ðýëãýí áàéäàë áîëíî.
 Ñàíàõ îéãîîñ 纺ëò õèéõýä àøèãëàãäààã¿é
  õýñãèéã õºíäºõã¿é ó÷ðààñ õóãàöàà
  õýìíýíý.
Ñàíàõ îéí àíãèëàë

 Áîäèò ñàíàõ îé
   ¯íäñýí ñàíàõ îé
 Âèðòóàë ñàíàõ îé
   Äèñêýí äýýðõ ñàíàõ îé îðîëöîíî.
Ãàð÷ áîëîõ õ¿íäðýë

 Òóõàéí áëîêийã àøèãëàõààñ ºìíºõºí íü
  ò¿¿íèéã 纺æ ñàíàõ îéãîîñ ãàðãàõ
 Ïðîöåññîð íü êîìàíä áèåë¿¿ëýõýýñýý
  èë¿¿ 纺ëòèéí ¿éëäýëä öàãàà ¿ðýõ
Òààìàãëàõ

 Ïðîöåññûí àæèëëàõ êîä áîëîí ºãºãäëèéã
  òóñ òóñàä íü áàãöëàõ
 Èðýýä¿éä àëü áëîêóóä àøèãëàãäàõ ãýæ
  áàéõ çºâ òààìàãëàõ áîëîìæòîé áàéäàã.
 Èíãýñíýýð âèðòóàë ñàíàõ îé ¿ð àøèãòàé
  àæèëëàíà.
Âèðòóàë ñàíàõ îéí çîõèîí
áàéãóó-íä òàâèãäàõ øààðäëàãà :

 Òåõíèê õàíãàìæ íü õóóäàñ, ñåãìåíòèéí
  õàÿãëàëòûã õ¿ëýýí àâàõ áîëîìæòîé áàéõ
  ¸ñòîé.
 ¯éëäëèéí ñèñòåì íü õóóäñóóä áîëîí
  ñåãìåíò¿¿äèéí 纺ëòèéã (¯íäñýí ñàíàõ îé
  ба ãàäààä ñàíàõ îéí õîîðîíä) óäèðäàõ
  áîëîìæòîé áàéõ ¸ñòîé.
Õóóäñûí çîõèîí áàéãóóëàëò
 Ïðîöåññ á¿ð ººðèéí Õóóäñûí õ¿ñíýãò-òýé
  áàéõ ¸ñòîé.
   Процесс бүр өөрийн санах ойн орон зайтай байна.
    Ө/Х : Өөрийн ашиглах хуудсын олонлогтой байна
 Õóóäñûí õ¿ñíýãò á¿ð íü õóóäñóóäûí ñàíàõ
  îéí áàéðëàëûã çààõ õàÿãóóäûã àãóóëñàí
  áàéíà.
 Хуудсын хүснэгтэд òóõàéí õóóäàñ íü ¿íäñýí
  ñàíàõ îéä áàéãàà ýñýõèéã çààñàí óòãûã
  àãóóëàõ ¸ñòîé.
Õóóäñûí õ¿ñíýãò äýõ
ªºð÷ëºëòèéã òîäîðõîéëîõ áèò

 Ýíý áèò íü òóõàéí õóóäàñ ñàíàõ îéä
  à÷ààëàãäñàíààñàà õîéø ººð÷ëºãäñºí
  ýñýõèéã çààíà.
 Õýðýâ ÿìàð íýã ººð÷ëºëò õèéãäýýã¿é
  áîë ò¿¿íèéã ñàíàõ îéãîîñ 纺õ
  øààðäëàãà áàéõã¿é.
Õóóäñûí çîõèîí áàéãóóëàëò

        Âèðòóàë õàÿã

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



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

       P M   Áóñàä áèò¿¿ä   Ñàíàõ îéí áëîêûí ¹
Õóóäñûí çîõèîí áàéãóóëàëòûí
¿åèéí Õàÿã Õóâèðãàõ ìåõàíèçì

    Âèðòóàë õàÿã
    Page #   Offset                          Frame #   Offset



                       Ðåãèñòð
                      Õóó Õ¿ñ Çààã÷

                                      Õóóäñûí
                                      õ¿ñíýãò
                                                                Offset
                                                                            Ñàíàõ îé
                                                                           äàõü õóóäàñ
                                 P#
                          +
                                       Frame #




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

 Õóóäñûí õ¿ñíýãò íü ñàíàõ îéä èõ
  õýìæýýíèé çàé ýçýëæ áîëíî.
 Òýãâýë õóóäñûí õ¿ñíýãò¿¿ä âèðòóë ñàíàõ
  îéä áóþó ãàäààä ñàíàõ îéä áàéðëàõ ¸ñòîé.
 Ïðîöåññ àæèëëàõ ¿åä ë àæèëëàæ áóé
  õýñýãò õàìààðàõ õýñãèéí õóóäñûí õ¿ñíýãò
  ñàíàõ îéä áàéõ ¸ñòîé.
Õºðâ¿¿ëýëòèéí Êýø Áóôåð
 Âèðòóàë ñàíàõ îéí õàíäàëò á¿ðä 2 óäàà
  ôèçèê ñàíàõ îéä õàíäàíà.
   Õóóäñûí õ¿ñíýãòèéã óíøèõ
   Õóóäñààñ ºãºãä뺺 óíøèõ
 ¯éëäëèéí òîîã öººëæ, õàíäàëòûã
  õóðäàñãàõûí òóëä Õóóäñûí õ¿ñíýãòèéã
  àãóóëñàí òóñãàé êýø àøèãëàäàã.
   Ò¿¿íèéã Õºðâ¿¿ëýëòèéí Êýø Áóôåð - ÕÊÁ
    ãýæ íýðëýå.
Õºðâ¿¿ëýëòèéí Êýø áóôåð

 Õàìãèéí ñ¿¿ëä àøèãëàñàí õóóäñûí
  õ¿ñíýãòèéí ýëåìåíò¿¿äèéã àãóóëæ
  áàéíà.
 ¯íäñýí ñàíàõ îéí êýøòýé èæèë
  çàð÷ìààð àæèëëàíà.
Õºðâ¿¿ëýëòèéí Êýø áóôåð

 Âèðòóàë õàÿãийг ºãºõºä ïðîöåññîð
  ýõëýýä ÕÊÁ -ûã øàëãàíà.
 Õýðýâ õóóäñûí áàéðëàëûã
  òîäîðõîéëîã÷ íü òýíä áàéâàë ò¿¿íýýñ
  óíøèæ áîäèò õàÿãèéã òîîöîîëíî.
 Õýðýâ áàéõã¿é áîë òóõàéí ïðîöåññûí
  õóóäñûí õ¿ñíýãòýíä õàíäàíà.
Õºðâ¿¿ëýëòèéí Êýø áóôåð

 Õóóäàñ ñàíàõ îéä áàéãàà ýñýõèéã øàëãàíà.
   Õýðýâ áàéõã¿é áîë òàñàëäàë ¿¿ñíý. (page fault)
 ÕÊÁ -ò øèíýýð óíøèãäñàí ýëåìåíò
  áè÷èãäýíý.
Õºðâ¿¿ëýëòèéí Êýø áóôåðûã
àøèãëàõ íü
                                                                              Ãàäààä
                                                         ¯íäñýí ñàíàõ îé     ñàíàõ îé
    Âèðòóàë õàÿã
   Page # Offset

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

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


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


      Îëäîîã¿é
      áîë


                                   Frame # Offset
                                      Áîäèò õàÿã

     Page fault
START
ÕÊÁ-í ¿éëäë¿¿ä

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



                            Ýëåìåíò         Yes
                             ÕÊÁ-ä
                           áàéíà óó?

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




                   No       Õóóäàñ
                         ¿íäñýí ñàíàõ
                             îéä?

    Page fault-ã                     Yes          CPU ôèçèê
  áîëîâñðóóëàõ                                     õàÿãèéã
     ìîäóëü               ÕÊÁ-ä õàäãàë              ¿¿ñãýõ
Page Fault-ã                     Yes     Ǻºëò
                  Ñàíàõ îé
áîëîâñðóóëàã÷                          ã¿éöýòãýõ
                   ä¿¿ðýí?

                        No

                 ¯Ñíü CPU -ýýð
                äèñêýýñ õóóäñûã
                    óíøèíà




                 CPU íü Î/Ã-ûí
                 òºõººðºìæèä
                   õàíäàíà.



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


                Õóóäñûí õ¿ñíýãò
                ººð÷ëºãäºâ
Õóóäñûí õýìæýý
 Áàãà õýìæýýòýé ¿åä äîòîîä öîîðõîé áàãà ¿¿ñíý
 Áàãà õýìæýýòýé ¿åä ïðîöåññò îëîí òîîíû
  õóóäñóóä õýðýãòýé áîëíî.
 Ýíý íü Õóóäñóóäûí õ¿ñíýãò òîì áîëíî ãýñýí ¿ã.
 Õ¿ñíýãò èõ õýìæýýòýé áîëáîë õ¿ñíýãòèéí èõýíõ
  õýñýã íü ãàäààä ñàíàõ îéä áàéðëàíà ãýñýí ¿ã.
 Ãàäààä ñàíàõ îé íü èõ õýìæýýòýé áëîê ºãºãäëèéã
  äàìæóóëàõàä çîðèóëàãäñàí áàéäàã òóë õóóäñûí
  õýìæýý èõ áàéõ íü ñàéí.
Õóóäñûí õýìæýý

 Õóóäñûã õýìæýý áàãà òîõèîëäîëä ñàíàõ
  îé íü îëîí õóóäñóóäàä õóâààãäàíà.
 Á¿õ õóóäñóóä íü àøèãëàãäàõ áîëîìæòîé
  ºãºãäëèéã àãóóëñàí áàéõ ó÷èð õóóäñûí
  àëäàà ¿¿ñýõ íü áàãà.
 Õóóäñûí õýìæýý èõñýõýä õóóäñûí àëäàà
  ¿¿ñýõ íü èõ áîëíî.
Õóóäñûí õýìæýý

 ßëãààòàé õýìæýýòýé õóóäñóóä àøèãëàõ
  íü ÕÊÁ -ûã óÿí õàòàí àøèãëàõ
  áîëîìæèéã îëãîæ ºãäºã.
 Èõ õýìæýýòýé õóóäñóóä íü áèåëýõ
  êîìàíäóóäûã àãóóëàõ
 Æèæèã õýìæýýòýé õóóäñóóä íü Õóóëáàð
  ïðîöåññä àøèãëàãäàõ ãýõ ìýò
Беладигийн гажуудал




                 Ôðåéìèéí òîî

        Çóðàã 8.5 Áåëàäèãèéí ãàæóóäàë
Ñåãìåíòèéí çîõèîí áàéãóóëàëò
 Ñàíàõ îé äèíàìèêààð õóâààðèëàãäàíà.
 Õýìæýý íü ºñ÷ áóóð÷ áàéäàã ºãºãäëèéí
  á¿òöèéã óäèðäàõ àñóóäëûã
  õÿëáàð÷èëíà.
 ÏÕ-óóäûã áèå äààñàí áàéäàëòàéãààð
  çîõèîí áàéãóóëæ, ººð÷ëºõ áîëîìæèéã
  á¿ðä¿¿ëíý.
 Ïðîöåññóóä ºãºãäëèéã õàìòðàí ýçýìøèõ
  áîëîìæèéã îëãîäîã.
 Õàìãààëàëòûí ìåõàíèçì áîëæ ºãäºã.
Ñåãìåíòèéí õ¿ñíýãò
 Áè÷ëýã á¿ð íü ñàíàõ îé äàõü ñåãìåíòèéí
  ýõëýëèéí õàÿãèéã àãóóëíà.
 ̺í ñåãìåíòèéí õýìæýýã àãóóëíà.
 Ñåãìåíò íü ñàíàõ îéä áàéãàà ýñýõèéã
  òîäîðõîéëñîí áèò áàéíà.
 Ñàíàõ îéä à÷ààëàãäñàíààñ õîéø
  ñåãìåíòýä ººð÷ëºëò îðñîí ýñýõèéã
  òîäîðõîéëîõ áèò áàéíà.
Ñåãìåíòèéí çîõèîí áàéãóóëàëò



      Âèðòóàë õàÿã
       Ñåãìåíò ¹         Øèëæèëò

      Ñåãìåíòèéí Õ¿ñíýãòèéí áè÷ëýã
      P M Áóñàä áèò¿¿ä    Õýìæýý     Ñåãìåíòèéí ýõëýë
Ñåãìåíòèéí ç/áàéãóóëàëòûí õàÿã
õóâèðãàëòûí ìåõàíèçì

   Âèðòóàë õàÿã                          Ñåãìåíò Õ¿ñíýãò
   Ñåã ¹ Øèëæèëò                   +       Ýõëýë + d


                    Ðåãèñòð
                   Ñåã Õ¿ñ Çààã÷


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




                                                                       Ñåãìåíò
                                                             d

                              S#
                      +
                                   Óðò Ýõëýë




   Ïðîãðàìì                    Ñåãìåíòëýõ                  ¯íäñýí ñàíàõ îé
Ñåãìåíò-õóóäñûí çîõèîí
áàéãóóëàëò
 Õóóäñûí ç/á íü ãàäààä öîîðõîé ¿¿ñýõ
  áîëîìæèéã á¿ðä¿¿ëäýã.
 Ñåãìåíòèéã ç/á íü ºãºãäëèéí äèíàìèê
  çîõèîí áàéãóóëàëòûã äýìæèõ, õàìòðàí
  ýçýìøèõ, õàìãààëàëòûí îð÷íûã
  á¿ðä¿¿ëäýã.
 Ñåãìåíò á¿ð íü òîãòìîë õýìæýýòýé
  õóóäñóóäàä õóâààãäàíà.
Ñåãìåíò-õóóäñûí ç/áàéãóóëàëò


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



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

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

      PM    Áóñàä óäèðäàõ áèò    Ñàíàõ îéí áëîê ¹
Ñåãìåíò/Õóóäàñ õàÿã
õóâèðãàëòûí ìåõàíèçì


  Ñåã # Õóó #   Øèëæ                            Áëîê #   Øèëæ




                       Ñåã Õ¿ñ çààã÷
                                  Ñåãìåíò
                                  Õ¿ñíýãò          Õóóäàñ Õ¿ñ
                                                                Øèëæèëò
                                                 P#                          Õóóäñûí
                                S#          +                                áàéðëàë
                         +




         Ïðîãðàìì            Ñåãìåíòëýõ          Õóóäàñëàõ        ¯íäñýí ñàíàõ îé
Õàìãààëàëò
 0-ð öàãèðàã íü ¿éëäëèéí ñèñòåìèéí
  öºìèéí ôóíêöóóä ãýæ ¿çíý.
 Ïðîãðàìì ººðèéí áóþó ººðººñºº ãàäíà
  îðøèõ öàãèðàãèéí ºãºãäºëä õàíäàæ
  ÷àäíà.
 Ïðîãðàìì íü ººðèéí áóþó ººðººñºº
  ºíäºð ýðõòýé öàãèðàãò áàéãàà
  ¿éë÷èëãýýã äóóäàæ áîëíî.
Ïðîãðàììûí õîîðîíä óäèðäëàãà
øèëæèõ (Öàãèðàã õàìãààëàëò)

               Öàãèðàã 0
                           Äóóäàõ
                                Áóöàõ
        Öàãèðàã 1
                                   Äóóäàõ

                                    Áóöàõ
 Öàãèðàã 2

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

                  Öàãèðàã 0



          Öàãèðàã 1
                      ªãºãäºëä
                      õàíäàõ


   Öàãèðàã 2

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

More Related Content

What's hot

Mac l 1
Mac l 1Mac l 1
Лекц 8
Лекц 8Лекц 8
Лекц 8Muuluu
 
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үү
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үүIS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үү
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үүAdilbishiin Gelegjamts
 
1 р удиртгал бүлэг
1 р удиртгал бүлэг1 р удиртгал бүлэг
1 р удиртгал бүлэгTsedensuren Yu
 
Excel dasgal
Excel dasgalExcel dasgal
Excel dasgaloyuna
 
Лекц 7
Лекц 7Лекц 7
Лекц 7Muuluu
 
V лекц
V лекцV лекц
V лекцMuuluu
 
Net Neutrality_2 - Article Com Sol
Net Neutrality_2 - Article Com SolNet Neutrality_2 - Article Com Sol
Net Neutrality_2 - Article Com Sol
Telco News
 
Intelligent design mongolian
Intelligent design mongolianIntelligent design mongolian
Intelligent design mongolian
Enkhbaatar Dagvadorj
 
Lecture 14
Lecture 14Lecture 14
Lecture 14tserenda
 
ажлын байрны зааварчилгаа
ажлын байрны зааварчилгааажлын байрны зааварчилгаа
ажлын байрны зааварчилгааGanerdene Jargalsakhan
 
Macro Economic
Macro EconomicMacro Economic
Lecture 15
Lecture 15Lecture 15
Lecture 15tserenda
 
Лекц 11
Лекц 11Лекц 11
Лекц 11Muuluu
 
International Trade 5
International Trade 5International Trade 5
International Trade 5
Undrakh Zagarkhorloo
 
Мөнгө бол цаас биш
Мөнгө бол цаас бишМөнгө бол цаас биш
Мөнгө бол цаас биш
Altanxg
 
жера №39
жера  №39жера  №39
жера №39
kidsher
 
Lecture 14
Lecture 14Lecture 14

What's hot (20)

Mac l 1
Mac l 1Mac l 1
Mac l 1
 
Lab13 memory2
Lab13 memory2Lab13 memory2
Lab13 memory2
 
Лекц 8
Лекц 8Лекц 8
Лекц 8
 
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үү
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үүIS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үү
IS-LM загварын тэнцвэр http://gelegjamts.blogspot.com/ -оос үзнэ үү
 
1 р удиртгал бүлэг
1 р удиртгал бүлэг1 р удиртгал бүлэг
1 р удиртгал бүлэг
 
Excel dasgal
Excel dasgalExcel dasgal
Excel dasgal
 
Лекц 7
Лекц 7Лекц 7
Лекц 7
 
V лекц
V лекцV лекц
V лекц
 
Net Neutrality_2 - Article Com Sol
Net Neutrality_2 - Article Com SolNet Neutrality_2 - Article Com Sol
Net Neutrality_2 - Article Com Sol
 
Intelligent design mongolian
Intelligent design mongolianIntelligent design mongolian
Intelligent design mongolian
 
Lecture 14
Lecture 14Lecture 14
Lecture 14
 
ажлын байрны зааварчилгаа
ажлын байрны зааварчилгааажлын байрны зааварчилгаа
ажлын байрны зааварчилгаа
 
Macro Economic
Macro EconomicMacro Economic
Macro Economic
 
Lecture 15
Lecture 15Lecture 15
Lecture 15
 
Лекц 11
Лекц 11Лекц 11
Лекц 11
 
International Trade 5
International Trade 5International Trade 5
International Trade 5
 
Мөнгө бол цаас биш
Мөнгө бол цаас бишМөнгө бол цаас биш
Мөнгө бол цаас биш
 
L 1
L 1L 1
L 1
 
жера №39
жера  №39жера  №39
жера №39
 
Lecture 14
Lecture 14Lecture 14
Lecture 14
 

Viewers also liked

М.Даариймаа - Ажлын гүйцэтгэлийн удирдлага
М.Даариймаа - Ажлын гүйцэтгэлийн удирдлагаМ.Даариймаа - Ажлын гүйцэтгэлийн удирдлага
М.Даариймаа - Ажлын гүйцэтгэлийн удирдлагаbatnasanb
 
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICA
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICACPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICA
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICAobhyguan
 

Viewers also liked (17)

Lecture 13
Lecture 13Lecture 13
Lecture 13
 
Lecture 15 os
Lecture 15 osLecture 15 os
Lecture 15 os
 
Lecture 7 os
Lecture 7 osLecture 7 os
Lecture 7 os
 
Lecture 11
Lecture 11Lecture 11
Lecture 11
 
Lecture 11 os
Lecture 11 osLecture 11 os
Lecture 11 os
 
Lecture 6 os
Lecture 6 osLecture 6 os
Lecture 6 os
 
Lecture 10
Lecture 10Lecture 10
Lecture 10
 
Lecture 13 os
Lecture 13 osLecture 13 os
Lecture 13 os
 
Lecture 10 os
Lecture 10 osLecture 10 os
Lecture 10 os
 
Lecture 12 os
Lecture 12 osLecture 12 os
Lecture 12 os
 
Lecture 5 is
Lecture 5 isLecture 5 is
Lecture 5 is
 
Lecture 5 os
Lecture 5 osLecture 5 os
Lecture 5 os
 
Lecture 9 os
Lecture 9 osLecture 9 os
Lecture 9 os
 
Lecture 8
Lecture 8Lecture 8
Lecture 8
 
Lecture 14 os
Lecture 14 osLecture 14 os
Lecture 14 os
 
М.Даариймаа - Ажлын гүйцэтгэлийн удирдлага
М.Даариймаа - Ажлын гүйцэтгэлийн удирдлагаМ.Даариймаа - Ажлын гүйцэтгэлийн удирдлага
М.Даариймаа - Ажлын гүйцэтгэлийн удирдлага
 
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICA
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICACPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICA
CPU, MEMORIA, REGISTROS, UNIDAD ARITMETICO-LOGICA
 

More from csms_student

Lecture 2
Lecture  2Lecture  2
Lecture 2
csms_student
 

More from csms_student (14)

Lecture 6 is
Lecture 6 isLecture 6 is
Lecture 6 is
 
Lecture 15
Lecture 15Lecture 15
Lecture 15
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
 
Lecture 14
Lecture 14Lecture 14
Lecture 14
 
Lecture 4 is
Lecture 4 isLecture 4 is
Lecture 4 is
 
Lecture 3 is
Lecture 3 isLecture 3 is
Lecture 3 is
 
Lecture 3 os
Lecture 3 osLecture 3 os
Lecture 3 os
 
Lecture 4 os
Lecture 4 osLecture 4 os
Lecture 4 os
 
Program
ProgramProgram
Program
 
Lecture 2
Lecture  2Lecture  2
Lecture 2
 
Lecture 2 IS
Lecture 2 ISLecture 2 IS
Lecture 2 IS
 
Lecture 1
Lecture 1Lecture 1
Lecture 1
 
Lecture 1 IS
Lecture 1 ISLecture 1 IS
Lecture 1 IS
 

Lecture 8 os

  • 2. Õóóäàñëàõ áîëîí ñåãìåíòëýõèéí øèíæ ÷àíàð  Ñàíàõ îéä õàíäñàí õàÿã íü ïðîöåññ àæèëëàõ ¿åä äèíàìèêààð ôèçèê õàÿãò õºðâ¿¿ëýãäýíý.  Ïðîöåññ ñàíàõ îéãîîñ 纺ãäºæ, äàðàà íü ºìíºõººñºº ººð ìóæèä à÷ààëàãäàæ áîëíî.  Ïðîöåññ íü áëîêóóäàä õóâààãäàõ áà òýäãýýð íü ñàíàõ îéä çààâàë äàðààëæ áàéðëàõ àëáàã¿é .  Ïðîöåññûã áèåë¿¿ëýõäýý ò¿¿íèé á¿õ áëîêóóäûã ñàíàõ îéä à÷ààëàõ àëáàã¿é.
  • 3. Ïðîãðàììûí áèåëýëò  ¯Ñ ïðîöåññûã ¿¿ñãýõäýý ò¿¿íèé çàðèì áëîêóóäûã ë ñàíàõ îéä à÷ààëíà.  Ðåçèäåíò õýñýã - Ñàíàõ îéä îðøèí áàéãàà ïðîöåññûí õýñýã  Õàíäàæ áàéãàà õàÿã íü ñàíàõ îéä áàéõã¿é õýñãèéí õàÿã áàéâàë òàñàëäàë (exception) ¿¿ñäýã.  ¯Ñ òóõàéí ïðîöåññûã õ¿ëýýëòèéí òºëºâò îðóóëíà.
  • 4. Ïðîãðàììûí áèåëýëò  Òóõàéí ëîãèê õàÿãò õàðãàëçàõ ïðîöåññûí õýñýã ñàíàõ îéä à÷ààëàãäàíà.  ¯Ñ Î/Ã-ààñ óíøèõ (äèñê) õ¿ñýëò òàâèíà.  Î/Ã-ûí ¿éëäýë ã¿éöýòãýãäýæ áàéõ õîîðîíä ººð ïðîöåññ àæèëëàõààð ñîíãîãäîíî.  Î/Ã-ûí ¿éëäýë äóóñàõàä òàñàëäàë ¿¿ñ÷ ¯Ñ õ¿ëýýëòèéí òºëºâò îðñîí ïðîöåññûã Áýëýí òºëºâò øèëæ¿¿ëíý.
  • 5. Ïðîöåññûã õýñýã÷ëýí õóâààõûí à÷ õîëáîãäîë  Ñàíàõ îéä îëîí òîîíû ïðîöåññ à÷ààëàõ áîëîìæòîé áîëíî.  Ïðîöåññ á¿ðèéí òîäîðõîé õýñã¿¿äèéã à÷ààëàõ  Îëîí ïðîöåññ à÷ààëàãäñàí ¿åä CPU-ã ¿ð àøèãòàéãààð àøèãëàíà. ª.õ Áýëýí òºëºâò áàéãàà ïðîöåññ îëäîõ ìàãàäëàë èõòýé.  Ñàíàõ îéãîîñ èõ õýìæýýòýé ïðîöåññ à÷ààëàõ áîëîìæòîé áîëíî.
  • 6. Ïðîöåññûã õýñýã÷ëýí õóâààõûí à÷ õîëáîãäîë  Ïðîãðàììèñò ººðºº ñàíàõ îéí óäèðäëàãûã çîõèöóóëàõ øààðäëàãàã¿é áîëíî. (Overlay òåõíîëîãè)  Àøèãëàõ ¿å íü áîëîîã¿é áàéõàä ïðîöåññûí îëîí áëîêийã ñàíàõ îéä à÷ààëàõ íü èõ ¿ðýëãýí áàéäàë áîëíî.  Ñàíàõ îéãîîñ 纺ëò õèéõýä àøèãëàãäààã¿é õýñãèéã õºíäºõã¿é ó÷ðààñ õóãàöàà õýìíýíý.
  • 7. Ñàíàõ îéí àíãèëàë  Áîäèò ñàíàõ îé  ¯íäñýí ñàíàõ îé  Âèðòóàë ñàíàõ îé  Äèñêýí äýýðõ ñàíàõ îé îðîëöîíî.
  • 8. Ãàð÷ áîëîõ õ¿íäðýë  Òóõàéí áëîêийã àøèãëàõààñ ºìíºõºí íü ò¿¿íèéã 纺æ ñàíàõ îéãîîñ ãàðãàõ  Ïðîöåññîð íü êîìàíä áèåë¿¿ëýõýýñýý èë¿¿ 纺ëòèéí ¿éëäýëä öàãàà ¿ðýõ
  • 9. Òààìàãëàõ  Ïðîöåññûí àæèëëàõ êîä áîëîí ºãºãäëèéã òóñ òóñàä íü áàãöëàõ  Èðýýä¿éä àëü áëîêóóä àøèãëàãäàõ ãýæ áàéõ çºâ òààìàãëàõ áîëîìæòîé áàéäàã.  Èíãýñíýýð âèðòóàë ñàíàõ îé ¿ð àøèãòàé àæèëëàíà.
  • 10. Âèðòóàë ñàíàõ îéí çîõèîí áàéãóó-íä òàâèãäàõ øààðäëàãà :  Òåõíèê õàíãàìæ íü õóóäàñ, ñåãìåíòèéí õàÿãëàëòûã õ¿ëýýí àâàõ áîëîìæòîé áàéõ ¸ñòîé.  ¯éëäëèéí ñèñòåì íü õóóäñóóä áîëîí ñåãìåíò¿¿äèéí 纺ëòèéã (¯íäñýí ñàíàõ îé ба ãàäààä ñàíàõ îéí õîîðîíä) óäèðäàõ áîëîìæòîé áàéõ ¸ñòîé.
  • 11. Õóóäñûí çîõèîí áàéãóóëàëò  Ïðîöåññ á¿ð ººðèéí Õóóäñûí õ¿ñíýãò-òýé áàéõ ¸ñòîé.  Процесс бүр өөрийн санах ойн орон зайтай байна. Ө/Х : Өөрийн ашиглах хуудсын олонлогтой байна  Õóóäñûí õ¿ñíýãò á¿ð íü õóóäñóóäûí ñàíàõ îéí áàéðëàëûã çààõ õàÿãóóäûã àãóóëñàí áàéíà.  Хуудсын хүснэгтэд òóõàéí õóóäàñ íü ¿íäñýí ñàíàõ îéä áàéãàà ýñýõèéã çààñàí óòãûã àãóóëàõ ¸ñòîé.
  • 12. Õóóäñûí õ¿ñíýãò äýõ ªºð÷ëºëòèéã òîäîðõîéëîõ áèò  Ýíý áèò íü òóõàéí õóóäàñ ñàíàõ îéä à÷ààëàãäñàíààñàà õîéø ººð÷ëºãäñºí ýñýõèéã çààíà.  Õýðýâ ÿìàð íýã ººð÷ëºëò õèéãäýýã¿é áîë ò¿¿íèéã ñàíàõ îéãîîñ 纺õ øààðäëàãà áàéõã¿é.
  • 13. Õóóäñûí çîõèîí áàéãóóëàëò Âèðòóàë õàÿã Õóóäñûí Äóãààð Øèëæèëò Õóóäñûí õ¿ñíýãòèéí àãóóëãà P M Áóñàä áèò¿¿ä Ñàíàõ îéí áëîêûí ¹
  • 14. Õóóäñûí çîõèîí áàéãóóëàëòûí ¿åèéí Õàÿã Õóâèðãàõ ìåõàíèçì Âèðòóàë õàÿã Page # Offset Frame # Offset Ðåãèñòð Õóó Õ¿ñ Çààã÷ Õóóäñûí õ¿ñíýãò Offset Ñàíàõ îé äàõü õóóäàñ P# + Frame # Ïðîãðàìì Õóóäàñëàõ ¯íäñýí ñàíàõ îé
  • 15. Õóóäñûí õ¿ñíýãò  Õóóäñûí õ¿ñíýãò íü ñàíàõ îéä èõ õýìæýýíèé çàé ýçýëæ áîëíî.  Òýãâýë õóóäñûí õ¿ñíýãò¿¿ä âèðòóë ñàíàõ îéä áóþó ãàäààä ñàíàõ îéä áàéðëàõ ¸ñòîé.  Ïðîöåññ àæèëëàõ ¿åä ë àæèëëàæ áóé õýñýãò õàìààðàõ õýñãèéí õóóäñûí õ¿ñíýãò ñàíàõ îéä áàéõ ¸ñòîé.
  • 16. Õºðâ¿¿ëýëòèéí Êýø Áóôåð  Âèðòóàë ñàíàõ îéí õàíäàëò á¿ðä 2 óäàà ôèçèê ñàíàõ îéä õàíäàíà.  Õóóäñûí õ¿ñíýãòèéã óíøèõ  Õóóäñààñ ºãºãä뺺 óíøèõ  ¯éëäëèéí òîîã öººëæ, õàíäàëòûã õóðäàñãàõûí òóëä Õóóäñûí õ¿ñíýãòèéã àãóóëñàí òóñãàé êýø àøèãëàäàã.  Ò¿¿íèéã Õºðâ¿¿ëýëòèéí Êýø Áóôåð - ÕÊÁ ãýæ íýðëýå.
  • 17. Õºðâ¿¿ëýëòèéí Êýø áóôåð  Õàìãèéí ñ¿¿ëä àøèãëàñàí õóóäñûí õ¿ñíýãòèéí ýëåìåíò¿¿äèéã àãóóëæ áàéíà.  ¯íäñýí ñàíàõ îéí êýøòýé èæèë çàð÷ìààð àæèëëàíà.
  • 18. Õºðâ¿¿ëýëòèéí Êýø áóôåð  Âèðòóàë õàÿãийг ºãºõºä ïðîöåññîð ýõëýýä ÕÊÁ -ûã øàëãàíà.  Õýðýâ õóóäñûí áàéðëàëûã òîäîðõîéëîã÷ íü òýíä áàéâàë ò¿¿íýýñ óíøèæ áîäèò õàÿãèéã òîîöîîëíî.  Õýðýâ áàéõã¿é áîë òóõàéí ïðîöåññûí õóóäñûí õ¿ñíýãòýíä õàíäàíà.
  • 19. Õºðâ¿¿ëýëòèéí Êýø áóôåð  Õóóäàñ ñàíàõ îéä áàéãàà ýñýõèéã øàëãàíà.  Õýðýâ áàéõã¿é áîë òàñàëäàë ¿¿ñíý. (page fault)  ÕÊÁ -ò øèíýýð óíøèãäñàí ýëåìåíò áè÷èãäýíý.
  • 20. Õºðâ¿¿ëýëòèéí Êýø áóôåðûã àøèãëàõ íü Ãàäààä ¯íäñýí ñàíàõ îé ñàíàõ îé Âèðòóàë õàÿã Page # Offset Õºðâ¿¿ëýëòèéí Êýø áóôåð Ýëåìåíò Offset îëäñîí áîë Õóóäñûã Õóóäñûí õ¿ñíýãò à÷ààëàõ Îëäîîã¿é áîë Frame # Offset Áîäèò õàÿã Page fault
  • 21. START ÕÊÁ-í ¿éëäë¿¿ä CPU ÕÊÁ-ã øàëãàíà Ýëåìåíò Yes ÕÊÁ-ä áàéíà óó? No Õóóäñûí õ¿ñíýãòýä õàíäàõ No Õóóäàñ ¿íäñýí ñàíàõ îéä? Page fault-ã Yes CPU ôèçèê áîëîâñðóóëàõ õàÿãèéã ìîäóëü ÕÊÁ-ä õàäãàë ¿¿ñãýõ
  • 22. Page Fault-ã Yes Ǻºëò Ñàíàõ îé áîëîâñðóóëàã÷ ã¿éöýòãýõ ä¿¿ðýí? No ¯Ñíü CPU -ýýð äèñêýýñ õóóäñûã óíøèíà CPU íü Î/Ã-ûí òºõººðºìæèä õàíäàíà. Õóóäàñ ñàíàõ îéä 纺ãäºæ äóóñëàà Õóóäñûí õ¿ñíýãò ººð÷ëºãäºâ
  • 23. Õóóäñûí õýìæýý  Áàãà õýìæýýòýé ¿åä äîòîîä öîîðõîé áàãà ¿¿ñíý  Áàãà õýìæýýòýé ¿åä ïðîöåññò îëîí òîîíû õóóäñóóä õýðýãòýé áîëíî.  Ýíý íü Õóóäñóóäûí õ¿ñíýãò òîì áîëíî ãýñýí ¿ã.  Õ¿ñíýãò èõ õýìæýýòýé áîëáîë õ¿ñíýãòèéí èõýíõ õýñýã íü ãàäààä ñàíàõ îéä áàéðëàíà ãýñýí ¿ã.  Ãàäààä ñàíàõ îé íü èõ õýìæýýòýé áëîê ºãºãäëèéã äàìæóóëàõàä çîðèóëàãäñàí áàéäàã òóë õóóäñûí õýìæýý èõ áàéõ íü ñàéí.
  • 24. Õóóäñûí õýìæýý  Õóóäñûã õýìæýý áàãà òîõèîëäîëä ñàíàõ îé íü îëîí õóóäñóóäàä õóâààãäàíà.  Á¿õ õóóäñóóä íü àøèãëàãäàõ áîëîìæòîé ºãºãäëèéã àãóóëñàí áàéõ ó÷èð õóóäñûí àëäàà ¿¿ñýõ íü áàãà.  Õóóäñûí õýìæýý èõñýõýä õóóäñûí àëäàà ¿¿ñýõ íü èõ áîëíî.
  • 25. Õóóäñûí õýìæýý  ßëãààòàé õýìæýýòýé õóóäñóóä àøèãëàõ íü ÕÊÁ -ûã óÿí õàòàí àøèãëàõ áîëîìæèéã îëãîæ ºãäºã.  Èõ õýìæýýòýé õóóäñóóä íü áèåëýõ êîìàíäóóäûã àãóóëàõ  Æèæèã õýìæýýòýé õóóäñóóä íü Õóóëáàð ïðîöåññä àøèãëàãäàõ ãýõ ìýò
  • 26. Беладигийн гажуудал Ôðåéìèéí òîî Çóðàã 8.5 Áåëàäèãèéí ãàæóóäàë
  • 27. Ñåãìåíòèéí çîõèîí áàéãóóëàëò  Ñàíàõ îé äèíàìèêààð õóâààðèëàãäàíà.  Õýìæýý íü ºñ÷ áóóð÷ áàéäàã ºãºãäëèéí á¿òöèéã óäèðäàõ àñóóäëûã õÿëáàð÷èëíà.  ÏÕ-óóäûã áèå äààñàí áàéäàëòàéãààð çîõèîí áàéãóóëæ, ººð÷ëºõ áîëîìæèéã á¿ðä¿¿ëíý.  Ïðîöåññóóä ºãºãäëèéã õàìòðàí ýçýìøèõ áîëîìæèéã îëãîäîã.  Õàìãààëàëòûí ìåõàíèçì áîëæ ºãäºã.
  • 28. Ñåãìåíòèéí õ¿ñíýãò  Áè÷ëýã á¿ð íü ñàíàõ îé äàõü ñåãìåíòèéí ýõëýëèéí õàÿãèéã àãóóëíà.  ̺í ñåãìåíòèéí õýìæýýã àãóóëíà.  Ñåãìåíò íü ñàíàõ îéä áàéãàà ýñýõèéã òîäîðõîéëñîí áèò áàéíà.  Ñàíàõ îéä à÷ààëàãäñàíààñ õîéø ñåãìåíòýä ººð÷ëºëò îðñîí ýñýõèéã òîäîðõîéëîõ áèò áàéíà.
  • 29. Ñåãìåíòèéí çîõèîí áàéãóóëàëò Âèðòóàë õàÿã Ñåãìåíò ¹ Øèëæèëò Ñåãìåíòèéí Õ¿ñíýãòèéí áè÷ëýã P M Áóñàä áèò¿¿ä Õýìæýý Ñåãìåíòèéí ýõëýë
  • 30. Ñåãìåíòèéí ç/áàéãóóëàëòûí õàÿã õóâèðãàëòûí ìåõàíèçì Âèðòóàë õàÿã Ñåãìåíò Õ¿ñíýãò Ñåã ¹ Øèëæèëò + Ýõëýë + d Ðåãèñòð Ñåã Õ¿ñ Çààã÷ Ñåãìåíò Õ¿ñíýãò Ñåãìåíò d S# + Óðò Ýõëýë Ïðîãðàìì Ñåãìåíòëýõ ¯íäñýí ñàíàõ îé
  • 31. Ñåãìåíò-õóóäñûí çîõèîí áàéãóóëàëò  Õóóäñûí ç/á íü ãàäààä öîîðõîé ¿¿ñýõ áîëîìæèéã á¿ðä¿¿ëäýã.  Ñåãìåíòèéã ç/á íü ºãºãäëèéí äèíàìèê çîõèîí áàéãóóëàëòûã äýìæèõ, õàìòðàí ýçýìøèõ, õàìãààëàëòûí îð÷íûã á¿ðä¿¿ëäýã.  Ñåãìåíò á¿ð íü òîãòìîë õýìæýýòýé õóóäñóóäàä õóâààãäàíà.
  • 32. Ñåãìåíò-õóóäñûí ç/áàéãóóëàëò Âèðòóàë õàÿã Ñåãìåíò ¹ Õóóäàñ ¹ Øèëæèëò Ñåãìåíòèéí õ¿ñíýãò Áóñàä óäèðäàõ áèò Õýìæýý Ñåãìåíòèéí ýõëýë Õóóäñûí õ¿ñíýãò PM Áóñàä óäèðäàõ áèò Ñàíàõ îéí áëîê ¹
  • 33. Ñåãìåíò/Õóóäàñ õàÿã õóâèðãàëòûí ìåõàíèçì Ñåã # Õóó # Øèëæ Áëîê # Øèëæ Ñåã Õ¿ñ çààã÷ Ñåãìåíò Õ¿ñíýãò Õóóäàñ Õ¿ñ Øèëæèëò P# Õóóäñûí S# + áàéðëàë + Ïðîãðàìì Ñåãìåíòëýõ Õóóäàñëàõ ¯íäñýí ñàíàõ îé
  • 34. Õàìãààëàëò  0-ð öàãèðàã íü ¿éëäëèéí ñèñòåìèéí öºìèéí ôóíêöóóä ãýæ ¿çíý.  Ïðîãðàìì ººðèéí áóþó ººðººñºº ãàäíà îðøèõ öàãèðàãèéí ºãºãäºëä õàíäàæ ÷àäíà.  Ïðîãðàìì íü ººðèéí áóþó ººðººñºº ºíäºð ýðõòýé öàãèðàãò áàéãàà ¿éë÷èëãýýã äóóäàæ áîëíî.
  • 35. Ïðîãðàììûí õîîðîíä óäèðäëàãà øèëæèõ (Öàãèðàã õàìãààëàëò) Öàãèðàã 0 Äóóäàõ Áóöàõ Öàãèðàã 1 Äóóäàõ Áóöàõ Öàãèðàã 2 ¯ñðýõ
  • 36. ªãºãäºëä õàíäàõ (Öàãèðàã õàìãààëàëò) Öàãèðàã 0 Öàãèðàã 1 ªãºãäºëä õàíäàõ Öàãèðàã 2 ªãºãäºëä õàíäàõ