Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>À÷ààëàõ ñòðàòåãè </li></ul><ul><ul><li>Урьдчилан ачаалах </li></ul></ul><ul>...
Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Урьдчилан ачаалах </li></ul><ul><ul><li>Хуудсын алдаа үүсэхэд зөвхөн хуудсын...
Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Шаардлагаар ачаалах </li></ul><ul><ul><li>Хуудсын зөвхөн шаардсан үед нь (ху...
Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Áàéðëóóëàõ ñòðàòåãè </li></ul><ul><ul><li>Цэвэр сегментчлэл ашиглаж байгаа ү...
Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Ñîëèëòûí ñòðàòåãè </li></ul><ul><ul><li>Процесс бүрээс хэдэн хуудсыг үндсэн ...
Ñîëèëòûí ñòðàòåãè <ul><li>Оновчтой стратеги </li></ul><ul><ul><li>Энэ алгоритм нь хуудас бүрийг дараагийн удаа хэзээ ашигл...
Ñîëèëòûí ñòðàòåã и <ul><li>Õàìãèéí áàãà àøèãëàãäñàíã (ÕÁÀ) </li></ul><ul><ul><li>Õàìãèéí óäààí õóãàöààíä àøèãëàãäààã¿é õóó...
Ñîëèëòûí ñòðàòåã и <ul><li>FIFO (ÝÎÝÃ) </li></ul><ul><ul><li>Ýõýíä îðñîí íü ýõýíä ãàðàõ (FIFO) ñòðàòåãè íü ïðîöåññóóäàä îë...
Ñîëèëòûí ñòðàòåã и <ul><li>LRU  буюу Хандаагүй Хамгийн Удсан </li></ul><ul><li>Х андаагүй хамгийн удсан хуудсыг сольдог.  ...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( стек ашигласан ) </li></ul><ul><ul><li>Хуудас руу хандах бүрд уг хуудсыг заах заагчийг с...
Ñîëèëòûí ñòðàòåã и Çóðàã 8.11 Õàíäààãүé õàìãèéí óäñàí (LRU) àëãîðèòìûã ñòåê àøèãëàí õýðýãæүүëñýí æèøýý õàíäñàí õóóäñóóäûí ...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ </li></ul><ul><ul><li>Зарим процесс санах ойд маш их давтамжтайгаар ханддаг.   </li></ul></...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Тухайн хуудсанд хэр их давтамжтайгаар ханда...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Оноосон битээ хуудсын хүснэгт дэх битүүдийн...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Жишээ : Хуудсыг анх ачаалахад битүүд нь (жи...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Үүнд солих боломжтой хуудас цор ганц байх а...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Хоёр дахь боломжийн алгоритм, цаганд үндэслэсэн алгоритм ) </li></ul><ul><ul><li>Санах о...
Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ  ( Хоёр дахь боломжийн алгоритм, цаганд үндэслэсэн алгоритм ) </li></ul><ul><li>Хоёр дахь б...
Ñîëèëòûí ñòðàòåãè <ul><li>Öàãíû ìåõàíèçì </li></ul><ul><ul><li>Àøèãëàëòûí áèò ãýæ íýðëýãäýõ íýìýëò áèò àøèãëàíà.  </li></u...
Öàãíû ìåõàíèçì Õóóäàñ ñîëèõîîñ ºìíºõ áóôåðèéí òºëºâ 0 1 2 3 4 5 6 7 8 n . . . Page 9 use = 1 Page 19 use = 1 Page 1 use = ...
Öàãíû ìåõàíèçì Õóóäàñ ñîëüñíû äàðààõ áóôåðèéí òºëºâ 0 1 2 3 4 5 6 7 8 n . . . Page 9 use = 1 Page 19 use = 1 Page 1 use = ...
Ñîëèëòûí ñòðàòåãè <ul><li>ХХУ  ( Өргөтгөсөн хоёр дахь боломжийн алгоритм  ) </li></ul><ul><li>Үүний тулд хуудсын хүснэгтэд...
Ñîëèëòûí ñòðàòåãè <ul><li>ХХУ  ( Өргөтгөсөн хоёр дахь боломжийн алгоритм  ) </li></ul><ul><li>Хандалтын бит ба өөрчлөлтийн...
Ñîëèëòûí ñòðàòåãè <ul><li>( 0, 0 )  – Ойрын үед хандаагүй, өөрчлөлт хийгээгүй хуудас тул солиход хамгийн тохиромжтой. </li...
Ñîëèëòûí ñòðàòåãè <ul><li>Өргөтгөсөн хоёр дахь боломжийн алгоритм нь хоёр дахь боломжийн алгоритмаас давуу тал нь туслах б...
Ñîëèëòûí ñòðàòåãè <ul><li>Тоололтонд үндэслэсэн алгоритм   </li></ul><ul><ul><li>Хамгийн цөөн удаа хандсан   </li></ul></u...
Ñîëèëòûí ñòðàòåãè Ôðåéìèéí òîî ÎÍÎÂ×ÒÎÉ ÕÕÓ (LRU) ÖÀà FIFO Çóðàã 8.13 Ñîëèëòûí òөðөë áүðèéí àëãîðèòìóóäûã õàðüöóóëñàí íü
Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо   <ul><li>Туслах санах ой руу хуудсыг зөөхөд нэг удаа Оролт/Гаралт...
Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо <ul><li>Хэрэв шинэ хуудсыг үндсэн санах ой ачаалах бол өөрчлөлтгүй...
Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо <ul><li>Ер нь өөрчлөлтгүй хуудсыг туслах санах ой руу буцааж зөөх ...
Ðåçèäåíò õýñ эг ба  солилтын муж <ul><li>Процессын санах ойд байгаа хэсгийг резидент хэсэг гэж нэрлэдэг.   </li></ul><ul><...
Ñóëëàõ ñòðàòåãè <ul><li>Суллах стратеги нь ачаалах стратегийн эсрэг үйлдэл юм.   </li></ul><ul><li>Õýðýãöýýòýé ¿åä íü </li...
Ñóëëàõ ñòðàòåãè <ul><li>Õóóäàñ áóôåðëýõ àðã ыг ашиглах </li></ul><ul><ul><li>Ñîëèãäñîí õóóäñóóä 2 æàãñààëòàä áàéíà.  </li>...
Мөргөлдөх үзэгдэл ба шалтгаан   <ul><li>Мөргөлдөх үзэгдэл нь хуудаслалтыг анх ашиглаж байх үед их ажиглагддаг байсан.   </...
Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Мультипрограмчлал  </li></ul><ul><ul><li>О лон тооны процессыг нэг процессор дээр со...
Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Т үр зогссон процесс олдох магадлал улам бүр багасдаг гэсэн үг.  </li></ul><ul><ul><...
Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Системд бүрэн ачаалагдаагүй (энд  бүрэн ачаалагдаагүй  нэр томъёогоор процессын бүтн...
Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Мөргөлдөх үзэгдлийг шийдэх </li></ul><ul><ul><li>Зөвхөн хангалттай том резидент хэсэ...
Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Солилтын глобал мужид цагны алгоритм ашиглах.  </li></ul><ul><li>Хэрэв цагны зүүний ...
Ïðîöåññûã ò¿ð çîãñîîõ <ul><li>Õàìãèéí áàãà çýðýãëýëòýé ïðîöåññ </li></ul><ul><ul><li>Òºëºâëºëòèéí ¿¿äíýýñ øèéäâýë </li></u...
Ïðîöåññûã ò¿ð çîãñîîõ <ul><li>Õàìãèéí áàãà ðåçèäåíò õýñýãòýé ïðîöåññ </li></ul><ul><ul><li>Èéì ïðîöåññ äàõèí à÷ààëàãäàõàä ...
Upcoming SlideShare
Loading in …5
×

Lecture 10

798 views
723 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
798
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Lecture 10

  1. 1. Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>À÷ààëàõ ñòðàòåãè </li></ul><ul><ul><li>Урьдчилан ачаалах </li></ul></ul><ul><ul><li>Шаардлагаар ачаалах </li></ul></ul>
  2. 2. Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Урьдчилан ачаалах </li></ul><ul><ul><li>Хуудсын алдаа үүсэхэд зөвхөн хуудсын алдаа үүссэн хуудсын бус тодорхой шалгуураар бусад хуудсуудыг (яг одоо процессод шаардлагагүй байсан ч) үндсэн санах ойд ачаалж болно. </li></ul></ul><ul><ul><li>Ү ндсэн санах ойд авчирсан ихэнх хуудсанд процесс ханддаггүй буюу маш цөөн тоотой ханддаг тул эдгээр хуудас нь туслах санах ой руу буцаад зөөгддөг </li></ul></ul><ul><ul><li>П роцесс дөнгөж эхэлж байхад л урьдчилан ачаалах аргыг ашиглах нь хамгийн оновчтой юм. </li></ul></ul>
  3. 3. Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Шаардлагаар ачаалах </li></ul><ul><ul><li>Хуудсын зөвхөн шаардсан үед нь (хуудсын алдаа үүссэн үед л) туслах санах ойгоос үндсэн санах ой руу зөөж авчирдаг </li></ul></ul><ul><ul><li>Энэ тохиолдолд процесс дөнгөж эхэлж байхад маш олон хуудсын алдаа гарна (Процессын ихэнх хуудас үндсэн саанх ойд байхгүй байгаа тул) </li></ul></ul><ul><ul><li>Гэвч тодорхой хугацаа өнгөрөхөд алдааны тоо багасч, бүр алдаа гарахгүй болох ч тохиолдол гарна. </li></ul></ul><ul><ul><ul><li>Учир нь процесс ихэвчлэн цөөн тооны хуудас руу л ихэнх хандалтаа хийдэг болох нь тогтоогдсон. </li></ul></ul></ul>
  4. 4. Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Áàéðëóóëàõ ñòðàòåãè </li></ul><ul><ul><li>Цэвэр сегментчлэл ашиглаж байгаа үед байрлуулах стратеги маш чухал болдог. </li></ul></ul><ul><ul><li>Харин хуудаслалт ашиглаж байгаа үед байрлуулах стратеги тийм ч чухал биш байдаг. </li></ul></ul>
  5. 5. Âèðòóàë ñàíàõ îéí óäèðäëàãûí ñòðàòåãè <ul><li>Ñîëèëòûí ñòðàòåãè </li></ul><ul><ul><li>Процесс бүрээс хэдэн хуудсыг үндсэн санах ойд байрлуулах </li></ul></ul><ul><ul><li>Хуудсын алдааны дараа ямар нэг хуудсыг туслах санах ой руу зөөх хэрэгтэй болбол энэ хуудас нь аль ч процессод харьяалаагдаж болох уу? эсвэл зөвхөн хуудсын алдаа гаргасан процессын л хуудсыг туслах санах ой руу зөөх үү? </li></ul></ul><ul><ul><li>Туслах санах ой руу зөөх боломжтой хуудсуудын яг аль хуудсыг туслах санах ой руу зөөх вэ? </li></ul></ul>
  6. 6. Ñîëèëòûí ñòðàòåãè <ul><li>Оновчтой стратеги </li></ul><ul><ul><li>Энэ алгоритм нь хуудас бүрийг дараагийн удаа хэзээ ашиглахыг мэдсэний үндсэн дээр ажилладаг. </li></ul></ul><ul><ul><ul><li>Хамгийн удаан хугацааны дараа хандах хуудсыг сольдог </li></ul></ul></ul><ul><ul><li>А лгоритмыг ашиглах боломжгүй юм. </li></ul></ul>
  7. 7. Ñîëèëòûí ñòðàòåã и <ul><li>Õàìãèéí áàãà àøèãëàãäñàíã (ÕÁÀ) </li></ul><ul><ul><li>Õàìãèéí óäààí õóãàöààíä àøèãëàãäààã¿é õóóäñûã ñîëèõ </li></ul></ul><ul><ul><li>Ýíý õóóäàñ íü èðýýä¿éä àøèãëàãäàõ ìàãàäëàë áàãàòàé áàéíà. </li></ul></ul><ul><ul><li>Õóóäàñ áîëãîíä õàìãèéí ñ¿¿ëä àøèãëàãäñàí õóãàöààã íü òýìäýãëýäýã. </li></ul></ul><ul><ul><li>(Õýðýãëýõýä õ¿íä õýëáýð) </li></ul></ul>
  8. 8. Ñîëèëòûí ñòðàòåã и <ul><li>FIFO (ÝÎÝÃ) </li></ul><ul><ul><li>Ýõýíä îðñîí íü ýõýíä ãàðàõ (FIFO) ñòðàòåãè íü ïðîöåññóóäàä îëãîãäñîí ñàíàõ îéí áëîêóóäûã ýð ãýõ áóôåð ãýæ òºñººëäºã. </li></ul></ul><ul><ul><ul><li>Õóóäñóóä ыг íü òîéðîõ õýëáýðýýð óñòãàäàã. </li></ul></ul></ul><ul><ul><ul><li>Õýðýãëýõýä õÿëáàð ñòðàòåãè </li></ul></ul></ul><ul><ul><ul><li>Ñàíàõ îéä õàìãèéí óäààí áàéñí ыг íü ñîëèíî. </li></ul></ul></ul><ul><ul><li>Ýäãýýð õóóäñóóä íü îéðûí õóãàöààíä äàõèí àøèãëàãäàæ ìàãàäã¿é. </li></ul></ul>
  9. 9. Ñîëèëòûí ñòðàòåã и <ul><li>LRU буюу Хандаагүй Хамгийн Удсан </li></ul><ul><li>Х андаагүй хамгийн удсан хуудсыг сольдог. </li></ul><ul><ul><li>Энэ аргыг маш оновчтойгоор хэрэгжүүлэхгүй бол үйлдлийн системийг маш удаан болгодог. </li></ul></ul><ul><ul><li>Техник хангамжйин түвшинд дэмждэг бол маш сайн </li></ul></ul><ul><ul><ul><li>Стек ашиглах </li></ul></ul></ul>
  10. 10. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( стек ашигласан ) </li></ul><ul><ul><li>Хуудас руу хандах бүрд уг хуудсыг заах заагчийг стекийн орой руу нэмнэ (үндсэн санах ойд байсан эсвэл туслах санах ойгоос авчирсан ялгаагүй). </li></ul></ul><ul><ul><li>Эндээс хамгийн удаан хэрэглэгдээгүй хуудсын заагч стекэд хамгийн доод талд байна гэсэн үг. </li></ul></ul><ul><ul><li>Хуудас солих бол стекийн хамгийн доод талаас авч солино. </li></ul></ul>
  11. 11. Ñîëèëòûí ñòðàòåã и Çóðàã 8.11 Õàíäààãүé õàìãèéí óäñàí (LRU) àëãîðèòìûã ñòåê àøèãëàí õýðýãæүүëñýí æèøýý õàíäñàí õóóäñóóäûí äóãààð (õàíäñàí äàðààëëààð) à õàíäàëòààñ өìíөõ ñòåê b õàíäàëòûí äàðààõü ñòåê
  12. 12. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ </li></ul><ul><ul><li>Зарим процесс санах ойд маш их давтамжтайгаар ханддаг. </li></ul></ul><ul><ul><li>Ерөнхий тохиолдолд LRU алгоритм нь сайн ажилладаг боловч зарим процесс нь цөөн тооны хуудас руу ханддаг бус санах ойн томоохон муж руу тодорхой давтамжтайгаар ханддаг болохыг тогтоосон. </li></ul></ul><ul><ul><ul><li>Энэ тохиолдолд LRU алгоритм маш оновчгүй ажилладаг. </li></ul></ul></ul>
  13. 13. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Тухайн хуудсанд хэр их давтамжтайгаар хандаж байгаа тухай мэдээллийг ашиглан яг аль хуудсыг зөөх талаар шийдвэр гаргах нь хялбар байдаг. </li></ul></ul><ul><ul><li>Үйлдлийн систем тодорхой давтамжтайгаар санах ойд байгаа хуудсуудыг шалган, хандсан эсэхээс хамааран 0 буюу 1 утгыг хуудас бүрд онооно </li></ul></ul><ul><ul><ul><li>Үүний тулд хуудсын хүснэгт дэх М битийг ашиглаж болох юм </li></ul></ul></ul>
  14. 14. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Оноосон битээ хуудсын хүснэгт дэх битүүдийн зүүн талд нь нэмнэ. Эдгээр битүүдийг баруун тийш нэг орон шилжүүлнэ (shift right үйлдэл хийнэ гэсэн үг). </li></ul></ul><ul><ul><li>Ингэснээр хуудсын хүснэгтэд сүүлийн хэдэн мөчид (үйлдлийн систем шалгах бүрд) хуудсанд хандсан эсэх буюу хандалтын давтамжийн тухай мэдээлэл бий болно. </li></ul></ul>
  15. 15. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Жишээ : Хуудсыг анх ачаалахад битүүд нь (жишээ болгон 8 бит авлаа) бүгд 00000000 байна. Дараагийн мөчид хуудсыг шалгахад хандсан бол битүүдийн утга 10000000 болно. Дараа дахин шалгахад хуудас руу хандаагүй байвал битүүд нь 01000000 болох бол хандсан бол битүүдийн утга 11000000 болно. </li></ul></ul><ul><ul><li>Эдгээр битүүдийн дарааллыг тэмдэггүй бүхэл тооны хоёртын тооллын систем дэх бичлэг гэж үзвэл утгаараа хамгийн бага байх тоотой хуудсыг ашиглаагүй хамгийн их удсан байна гэж ойлгож болно. </li></ul></ul><ul><ul><ul><li>Өөрөөр хэлбэл эдгээр битүүдийн дарааллыг шалган зүүн талдаа хамгийн олон 0 дараалан орсон хуудсыг солих хуудас болгон авна. </li></ul></ul></ul>
  16. 16. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Нэмэлт бит ашигласан ) </li></ul><ul><ul><li>Үүнд солих боломжтой хуудас цор ганц байх албагүй. </li></ul></ul><ul><ul><ul><li>Энэ тохиолдолд ЭХЭГ (FIFO) зарчим хэрэглэж болно. </li></ul></ul></ul><ul><ul><ul><li>Бүр энгийнээр шийдэхийг хүсвэл солих боломжтой бүх хуудсыг туслах санах ой руу зөөнө. </li></ul></ul></ul><ul><ul><ul><li>Энд хуудсын хүснэгт заавал ч үгүй 8 бит мэдээлэл байх албагүй ба үйлдлийн систем зохион бүтээгч, техник хангамжийн онцлогоос хамааран нэмэлт битийн тоо үйлдлийн систем бүрд ялгаатай байна. </li></ul></ul></ul>
  17. 17. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Хоёр дахь боломжийн алгоритм, цаганд үндэслэсэн алгоритм ) </li></ul><ul><ul><li>Санах ойд байгааа бүх хуудсын тухай мэдээллийг цагираг дараалалд хийсэн гэж үзье. </li></ul></ul><ul><ul><li>Хуудас солих шаардлага гарвал цагираг дарааллыг шалгана. </li></ul></ul><ul><ul><ul><li>Шалгаад хамгийн анх тааралдсан, хандалтын бит нь 0 байх хуудсыг солино. </li></ul></ul></ul><ul><ul><ul><li>Хэрэв хандалтын бит нь 1 байвал уг хуудсын хандалтын битийг 0 болгоно (хуудсанд хоёр дахь боломж олгож байна). </li></ul></ul></ul><ul><ul><ul><li>Бүх хуудас руу хангалттай өндөр давтамжтайгаар хандаж байвал энэ алгоритм нь солих хуудас олохгүй байх тохиолдол үүсдэг. </li></ul></ul></ul>
  18. 18. Ñîëèëòûí ñòðàòåã и <ul><li>ХХУ ( Хоёр дахь боломжийн алгоритм, цаганд үндэслэсэн алгоритм ) </li></ul><ul><li>Хоёр дахь боломжийн алгоритмыг цагаар төлөөлүүлэн илүү ойлгож болно. </li></ul><ul><li>Цагийн зүү хуудас солих хүсэлт ирэхэд хуудсуудыг шалган хөдлөх ба хандалтын бит нь 0 байх анхны хуудсыг солих ба хандалтын бит нь 1 байх хуудастай таарвал уг хуудсын хандалтын битийг 0 болгоно </li></ul>
  19. 19. Ñîëèëòûí ñòðàòåãè <ul><li>Öàãíû ìåõàíèçì </li></ul><ul><ul><li>Àøèãëàëòûí áèò ãýæ íýðëýãäýõ íýìýëò áèò àøèãëàíà. </li></ul></ul><ul><ul><li>Õóóäàñ ñàíàõ îéä àíõ óäàà à÷ààëàãäàõàä ýíý áèò 0 óòãàòàé áîëíî. </li></ul></ul><ul><ul><li>Õóóäàñ àøèãëàãäàõàä áèò 1 ãýñýí óòãàòàé áîëíî. </li></ul></ul><ul><ul><li>Ñîëèëò õèéõäýý ýíý áèò 0 óòãàòàé áàéãàà õàìãèéí ýõíèé õóóäñûã õàéæ îëîí ñîëèíî. </li></ul></ul><ul><ul><li>Õàéëòûí ÿâöàä áèò íü 1 óòãàòàé áàéâàë áèòèéã 0 óòãàòàé áîëãîíî. </li></ul></ul>
  20. 20. Öàãíû ìåõàíèçì Õóóäàñ ñîëèõîîñ ºìíºõ áóôåðèéí òºëºâ 0 1 2 3 4 5 6 7 8 n . . . Page 9 use = 1 Page 19 use = 1 Page 1 use = 0 Page 45 use = 1 Page 191 use = 1 Page 556 use = 0 Page 13 use = 0 Page 67 use = 1 Page 33 use = 1 Page 222 use = 0 Äàðààãèéí áëîêûã çààã÷
  21. 21. Öàãíû ìåõàíèçì Õóóäàñ ñîëüñíû äàðààõ áóôåðèéí òºëºâ 0 1 2 3 4 5 6 7 8 n . . . Page 9 use = 1 Page 19 use = 1 Page 1 use = 0 Page 45 use = 0 Page 191 use = 0 Page 727 use = 1 Page 13 use = 0 Page 67 use = 1 Page 33 use = 1 Page 222 use = 0
  22. 22. Ñîëèëòûí ñòðàòåãè <ul><li>ХХУ ( Өргөтгөсөн хоёр дахь боломжийн алгоритм ) </li></ul><ul><li>Үүний тулд хуудсын хүснэгтэд байгаа өөрчлөлтийн бит буюу М бит ба хандалтын битийг хослуулан ашиглаж болно </li></ul><ul><ul><li>Зарим алгоритмад өөрчлөлтийн битийг хандалтын бит болгон ашиглаж байсан бол энэ алгоритмад эдгээр нь ялгаатай битүүд байх ёстой. </li></ul></ul>
  23. 23. Ñîëèëòûí ñòðàòåãè <ul><li>ХХУ ( Өргөтгөсөн хоёр дахь боломжийн алгоритм ) </li></ul><ul><li>Хандалтын бит ба өөрчлөлтийн битийг нэгтгэн 2 битийн тоо болгон авч үзэж болно. </li></ul>
  24. 24. Ñîëèëòûí ñòðàòåãè <ul><li>( 0, 0 ) – Ойрын үед хандаагүй, өөрчлөлт хийгээгүй хуудас тул солиход хамгийн тохиромжтой. </li></ul><ul><li>(0, 1) – Ойрын үед хандаагүй боловч өөрчлөлт хийсэн байна. Иймээс уг хуудсыг солих бол туслах санах ой руу дахин бичих хэрэгтэй ( солих стратеги болон хуудас буферлэлтийн тухай хар ) . </li></ul><ul><li>(1, 0) – Саяхан хандсан боловч өөрчлөлт хийгээгүй байна. Иймээс удахгүй дахин хандах магадлалтай. </li></ul><ul><li>(1, 1) – Саяхан хандсан ба өөрчлөгдсөн байна. Иймээс ойрын үед дахин хандах магадлалтай төдийгүй, солихын тулд туслах санах ой руу дахин бичих хэрэгтэй. </li></ul>
  25. 25. Ñîëèëòûí ñòðàòåãè <ul><li>Өргөтгөсөн хоёр дахь боломжийн алгоритм нь хоёр дахь боломжийн алгоритмаас давуу тал нь туслах ба үндсэн санах ойн хооронд хийх Оролт/Гаралтын үйлдлийн тоог цөөлж өгдөгт оршино. </li></ul>
  26. 26. Ñîëèëòûí ñòðàòåãè <ul><li>Тоололтонд үндэслэсэн алгоритм </li></ul><ul><ul><li>Хамгийн цөөн удаа хандсан </li></ul></ul><ul><ul><ul><li>Анх санах ойд ачаалахад нь маш олон тоотой хандаад цаашид хандаагүй хуудас солигдохгүй байх магадлалтай. </li></ul></ul></ul><ul><ul><ul><li>Энэ хүндрэлийг нэмэлт бит ашиглах аргыг ашигласнаар шийдэх боломжтой. </li></ul></ul></ul><ul><ul><li>Хамгийн олон удаа хандсан </li></ul></ul><ul><ul><ul><li>Хамгийн олон удаа хандсан хуудас нь санах ойд хамгийн удаан байрласан байх ёстой гэсэн үндэслэлийг ашигладаг. </li></ul></ul></ul>
  27. 27. Ñîëèëòûí ñòðàòåãè Ôðåéìèéí òîî ÎÍÎÂ×ÒÎÉ ÕÕÓ (LRU) ÖÀà FIFO Çóðàã 8.13 Ñîëèëòûí òөðөë áүðèéí àëãîðèòìóóäûã õàðüöóóëñàí íü
  28. 28. Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо <ul><li>Туслах санах ой руу хуудсыг зөөхөд нэг удаа Оролт/Гаралтын үйлдэл хийгддэг. </li></ul><ul><li>У г хуудас руу дахин хандахад дахиад л Оролт/Гаралтын үйлдэл хийнэ. </li></ul><ul><li>Х уудсыг туслах санах ой руу зөөх үед уг хуудас ачаалагдсанаасаа хойш өөрчлөгдсөн эсэхээс хамааран өөрчлөлттэй буюу өөрчлөлтгүй хуудсын дараалалд нэмнэ. </li></ul>
  29. 29. Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо <ul><li>Хэрэв шинэ хуудсыг үндсэн санах ой ачаалах бол өөрчлөлтгүй хуудсын дарааллын эхнээс фреймийн дугаарыг авч, уг фреймд шинээр орж ирж буй хуудсыг байрлуулна. </li></ul><ul><li>Энэ тохиолдолд тодорхой давтамжтайгаар олон дахин ханддаг хуудсыг туслах ба үндсэн санах ойн хооронд байнга зөөх бус харин үндсэн санах ой дотроо л зөөж (дараалалд хуудас өөрөө бус харин түүний дугаар байдаг) үйлдлийн системийн үйл ажиллагааг хурдан болгоно. </li></ul>
  30. 30. Хуудас буферлэх ба солилтын алгоритмын хоорондын холбоо <ul><li>Ер нь өөрчлөлтгүй хуудсыг туслах санах ой руу буцааж зөөх шаардлагагүй. </li></ul><ul><li>Харин өөрчлөлттэй хуудсуудыг нэг, нэгээр нь бус харин хэд, хэдээр нь туслах санах ой руу бүлэглэн зөөснөөр Оролт/Гаралтын үйлдлийн тоо цөөрнө </li></ul>
  31. 31. Ðåçèäåíò õýñ эг ба солилтын муж <ul><li>Процессын санах ойд байгаа хэсгийг резидент хэсэг гэж нэрлэдэг. </li></ul><ul><ul><li>Тогтмол хуваариллат ба солилтын локал муж </li></ul></ul><ul><ul><li>Хувьсах хуваариллат ба солилтын глобал муж </li></ul></ul><ul><ul><li>Хувьсах хуваарилалт ба солилтын локал муж </li></ul></ul>
  32. 32. Ñóëëàõ ñòðàòåãè <ul><li>Суллах стратеги нь ачаалах стратегийн эсрэг үйлдэл юм. </li></ul><ul><li>Õýðýãöýýòýé ¿åä íü </li></ul><ul><ul><li>Ñîëèëò õèéãäýõýýð ñîíãîãäñîí ¿åä ë ò¿¿íèéã ñàíàõ îéãîîñ 纺õ </li></ul></ul><ul><li>Óðüä÷èëàí </li></ul><ul><ul><li>ªºð÷ëºëò õèéãäñýí õóóäñóóäûã ãàäààä ñàíàõ òºõººðºìæ äýýð óðüä÷èëàí áè÷èæ áàéõ áà ñîëèëò õèéãäýõ ¿åä áàãà õóãàöàà çàðöóóëíà. </li></ul></ul>
  33. 33. Ñóëëàõ ñòðàòåãè <ul><li>Õóóäàñ áóôåðëýõ àðã ыг ашиглах </li></ul><ul><ul><li>Ñîëèãäñîí õóóäñóóä 2 æàãñààëòàä áàéíà. </li></ul></ul><ul><ul><ul><li>ªºð÷ëºãäñºí áà ººð÷ëºã人ã¿é </li></ul></ul></ul><ul><ul><ul><li>ªºð÷ëºãäñºí æàãñààëòûí ýëåìåíò¿¿ä íü ãàäààä ñàíàõ òºõººðºìæèä áè÷èãäýíý. </li></ul></ul></ul><ul><ul><ul><li>ªºð÷ëºã人ã¿é õóóäñóóä íü äàõèí àøèãëàõ áîëîìæòîé. </li></ul></ul></ul><ul><ul><ul><ul><li>Т үүний харгалзах фреймд өөр хуудас орж ирвэл үндсэн санах ойгоос бүрмөсөн арилна </li></ul></ul></ul></ul><ul><ul><ul><ul><li>Уг хуудас руу дахиж хандвал ашиглаж буй жагсаалтуудаас бус харин туслах санах ойгоос хуудсыг авчирна </li></ul></ul></ul></ul>
  34. 34. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Мөргөлдөх үзэгдэл нь хуудаслалтыг анх ашиглаж байх үед их ажиглагддаг байсан. </li></ul><ul><ul><li>Судалгааны үр дүнд мөргөлдөх үзэгдэл нь ямар нэг гажуудал бус (жишээ : Беладигийн гажуудал) тодорхой зүй тогтолтой үзэгдэл болох нь харагдсан </li></ul></ul>
  35. 35. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Мультипрограмчлал </li></ul><ul><ul><li>О лон тооны процессыг нэг процессор дээр солбицуулан ажиллуулах үйлдэл юм. </li></ul></ul><ul><li>Мультипрограмчлалын түвшин </li></ul><ul><ul><li>Р езидент хэсэгтэй процессын тоо юм. </li></ul></ul><ul><ul><li>Системд мультипрограмчлалын түвшин ихсэх тутам процессорын ачаалал ихэсдэг. </li></ul></ul>
  36. 36. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Т үр зогссон процесс олдох магадлал улам бүр багасдаг гэсэн үг. </li></ul><ul><ul><li>Иймээс санах ойд “хагас ачаалагдсан” олон тооны процесс байрлах ба үүнээс болж үндсэн ба туслах санах ойн хооронд санах ойн мужийг (хуудас буюу сегмент) зөөх үйлдэл хэт их болсноор процессорын үр ашиг эрс багасах нь бий. </li></ul></ul>
  37. 37. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Системд бүрэн ачаалагдаагүй (энд бүрэн ачаалагдаагүй нэр томъёогоор процессын бүтнээрээ ачаалагдсан эсэхийг бус харин процессод яг одоо ажиллахад нь шаардлагатай хэсэг нь бүрэн ачаалагдаагүйг илэрхийлсэн) </li></ul><ul><li>О лон тооны процесс байгаагаас санах ой руу хандах бүрд (муу тохиолдолд команд биелүүлэх бүрд) хуудсын алдаа гарч шаардлагатай хуудсыг туслах санах ойгоос авчрахын тулд Оролт/Гаралтын үйлдэл хийх тул процессорын үр ашиг буурна (эцэст нь бүр 0 болох ч магадлалтай). </li></ul>
  38. 38. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Мөргөлдөх үзэгдлийг шийдэх </li></ul><ul><ul><li>Зөвхөн хангалттай том резидент хэсэгтэй процессод л ажиллах боломж олгох </li></ul></ul><ul><ul><li>Хуудаслалтын техник хангамжийн хэрэглээг дундажаар 50% байлгах. Энэ аргыг хэрэгжүүлж чадвал процессорын үр ашиг хамгийн их байдаг нь харагдсан. </li></ul></ul>
  39. 39. Мөргөлдөх үзэгдэл ба шалтгаан <ul><li>Солилтын глобал мужид цагны алгоритм ашиглах. </li></ul><ul><li>Хэрэв цагны зүүний хөдлөх давтамж нь өгсөн хязгаараас бага бол доорхи нөхцөл байдлын аль нэг нь үүссэн байж болно. </li></ul><ul><ul><li>Маш цөөн тооны хуудсын алдаа үүсч байна. </li></ul></ul><ul><ul><li>Дараагийн солих хуудас хүртэл маш цөөн тооны хуудсыг шалгаж байна. Энэ нь санах ойд байгаа процессын резидент хэсэг рүү маш бага давтамжтайгаар хандаж байгаа буюу бараг ашиглахгүй байна гэсэн үг. </li></ul></ul><ul><ul><li>Аль ч тохиолдолд мультипрограмчлалын түвшинг ихэсгэж болно. Харин цагны зүүний хөдлөх давтамж нь өгсөн хязгаараас их болсон бол мультипрограмчлалын түвшинг багасгах хэрэгтэй . </li></ul></ul>
  40. 40. Ïðîöåññûã ò¿ð çîãñîîõ <ul><li>Õàìãèéí áàãà çýðýãëýëòýé ïðîöåññ </li></ul><ul><ul><li>Òºëºâëºëòèéí ¿¿äíýýñ øèéäâýë </li></ul></ul><ul><li>Àëäààòàé ïðîöåññ </li></ul><ul><ul><li>Ïðîöåññûí ðåçèäåíò õýñýã ñàíàõ îéä áàéõã¿é ó÷èð ïðîöåññ õ¿ëýýëòèéí òºëºâò îðíî. </li></ul></ul><ul><li>Õàìãèéí ñ¿¿ëä à÷ààëàãäñàí ïðîöåññ </li></ul><ul><ul><li>Ñàíàõ îéä ðåçèäåíò õýñýãòýé áàéõ áîëîìæîîð õàìãèéí ìóó ïðîöåññ </li></ul></ul>
  41. 41. Ïðîöåññûã ò¿ð çîãñîîõ <ul><li>Õàìãèéí áàãà ðåçèäåíò õýñýãòýé ïðîöåññ </li></ul><ul><ul><li>Èéì ïðîöåññ äàõèí à÷ààëàãäàõàä õÿëáàð </li></ul></ul><ul><li>Õàìãèéí èõ õýìæýýòýé ïðîöåññ </li></ul><ul><ul><li>Õàìãèéí èõ çàé ÷ºëººëíº. </li></ul></ul><ul><li>Õàìãèéí óäààí àæèëëàõ ïðîöåññ </li></ul>

×