Лекц № 4Нөөцийн төлөөх өрсөлдөөн,процессуудын       синхрончлолын асуудал
   Нөөцийн төлөөх өрсөлдөөн үүсэх шалтгаан    шийдэх энгийн аргууд   Процессуудын хоорондын харилцан хамаарал   Солбицо...
Нөөцийн төлөөх өрсөлдөөн үүсэх    шалтгаан шийдэх энгийн            аргууд
Нөөцийн төлөөх өрсөлдөөн  Солбицлын асуудал нь хамтран эзэмшижбуй өгөгдөл рүү зэрэгцэн ажиллаж буйпроцессууд нэгэн зэрэг х...
Нөөцийн төлөөх өрсөлдөөн        Олон тооны процесс зэрэгцэн          ажиллаж буй тохиолдолд ямар          нэг нөөцийг ашиг...
Нөөцийн төлөөх өрсөлдөөн  Системд байгаа процессуудыг бүртэгдэг байх: -систем дэх процессуудыг үйлдлийн систем процессудир...
Нөөцийн төлөөх өрсөлдөөн  Процессын биелэлт нь бусад процессь системдэх процессын тооь процессын хурд зэргээсхамаардаггүй ...
Процессуудын хоорондын    харилцан хамаарал
Процессуудын хоорондын харилцан                хамаарал   Систем    дэх    процессуудын     талаар бусадпроцессуудын талаа...
Процессуудын хоорондын харилцан               хамаарал   Ñîëáèöîë (mutual exlusion mutex):   Нэг процессын эзэмшиж буй нөө...
Солбицолд тавих шаардлага
Солбицолд тавих шаардлага   Солбицолд доор шаардлагуудыг тавьдаг.• Нөөцийг эзэмшиж буй процессуудаас зөвхөн нэг ньл эгзэгт...
Солбицолд тавих шаардлага• Өөрийн эгзэгтэй бус мужид байгаа процесстасарвал бусад процессын үйл ажиллагаанд саадболдоггүй ...
Солбицолд тавих шаардлага• Процессын хурд, процессын тоо гэх мэтийгтооцохгүй байх: - үйлдлийн системийг зохионбүтээхдээ уя...
Солбицлын асуудлыг шийдэх
Солбицлын асуудлыг шийдэх  Òåõíèê õàíãàìæèä ¿íäýñëýí ñолбицлынасуудлыг шийдэх àðãà íü åðºíõèéäýý äàðààõ 2õýñýãò õóâààãäàíà...
Солбицлын асуудлыг шийдэх• Òàñàëäàë õîðèõ: ¿éëäëèéí ñèñòåìä ïðîöåññ íü¿éëäëèéí ñèñòåìèéí ¿éë÷èëãýý ýñâýë òàñàëäàëäóóäàãäòà...
Солбицлын асуудлыг шийдэх• Ìàøèíû òóñãàé êîìàíä: îëîí ïðîöåññîðûíñèñòåìä á¿õ ïðîöåññîðò òàñàëäàë õîðèõ àðãààðñîëáèöëûã áàò...
Upcoming SlideShare
Loading in …5
×

Lecture 4 os

1,032 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
1,032
On SlideShare
0
From Embeds
0
Number of Embeds
28
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Lecture 4 os

  1. 1. Лекц № 4Нөөцийн төлөөх өрсөлдөөн,процессуудын синхрончлолын асуудал
  2. 2.  Нөөцийн төлөөх өрсөлдөөн үүсэх шалтгаан шийдэх энгийн аргууд Процессуудын хоорондын харилцан хамаарал Солбицолд тавигдах шаардлага Солбицлын асуудлыг шийдэх
  3. 3. Нөөцийн төлөөх өрсөлдөөн үүсэх шалтгаан шийдэх энгийн аргууд
  4. 4. Нөөцийн төлөөх өрсөлдөөн Солбицлын асуудал нь хамтран эзэмшижбуй өгөгдөл рүү зэрэгцэн ажиллаж буйпроцессууд нэгэн зэрэг хандах үед үүсдэг. Синхрончлолын асуудал нь ямар нэгнөхцлөөр процессуудыг ажиллах, түр зогсохүйлдлийг зохицуулах үед үүсдэг.
  5. 5. Нөөцийн төлөөх өрсөлдөөн Олон тооны процесс зэрэгцэн ажиллаж буй тохиолдолд ямар нэг нөөцийг ашиглах хэд хэдэн хүсэлт зэрэгцэн ирж болно. Энэ тохиолдолд хүсэлтийг хэрхэн зохицуулах вэ гэсэн асуудал гарч ирнэ.Процессууд нөөцийг хамтран эзэмших асуудлыг шийдэхийн тулд дараах аргачлалуудыг ашиглана:
  6. 6. Нөөцийн төлөөх өрсөлдөөн Системд байгаа процессуудыг бүртэгдэг байх: -систем дэх процессуудыг үйлдлийн систем процессудирдах блок ашиглан бүртгэнэ. Нөөц ба өгөгдлийг хамгаалдаг байх: - нөөц болонөгөгдөлд процессын зүгээс зөвшөөрөлгүй хандахболомжийг хааж өгөх хэрэгтэй. Хэрэв хандахболомжтой бол нөөц хуваарилах, чөлөөлөх үйлдэлөөрийн утгаа алдана.
  7. 7. Нөөцийн төлөөх өрсөлдөөн Процессын биелэлт нь бусад процессь системдэх процессын тооь процессын хурд зэргээсхамаардаггүй байхаар зохион байгуулах: - процессбусдын шаардлагаар нөөцийг чөлөөлдөггүй байхбуюу өөрийн хэрэгцээг хангасан үедээ л нөөцийгчөлөөлдөг байх хэрэгтэй.
  8. 8. Процессуудын хоорондын харилцан хамаарал
  9. 9. Процессуудын хоорондын харилцан хамаарал Систем дэх процессуудын талаар бусадпроцессуудын талаар ямар ч мэдээлэлг¿й байх базºвхºн ººрт шаардлагатай нººцийн тºлºº бусадтайºрсºлдºх хэлбэрээх ажиллана. ªºðººð õýëáýë ïðîöåññ á¿ð ººðèéí øààðäëàãûãõàíãàõûí òºëºº ë àæèëëàíà. Ýíý òîõèîëäîëäñèñòåìä äàðààõ àñóóäëóóä ¿¿ñ÷ áîëíî.
  10. 10. Процессуудын хоорондын харилцан хамаарал Ñîëáèöîë (mutual exlusion mutex): Нэг процессын эзэмшиж буй нөөцийг өөр нэгэнпроцесс эзэмшихийг хүсч болно. Энэ тохиолдолыгэгзэгтэй муж (critical section) гэж үзэн шийдвэрлэнэ. Түгжрэл (deadlock): Хоѐр процесс хоѐр нөөцийгдараалан эзэмших тохиолдолд түгжрэл үүсдэг. Гачигдал (starvation): Гурван процесс нэг нөөцийгэзэмшихийн төлөө өрсөлдөж байгаа. Энэ тохиолдолд2 процесс нь тухайн нөөцийг ээлжлэн эзэмшинэ.Гурав дах процесс нь цаашид хэвийн ажиллахадхүндрэл үүсч гачигдалд орж байна.
  11. 11. Солбицолд тавих шаардлага
  12. 12. Солбицолд тавих шаардлага Солбицолд доор шаардлагуудыг тавьдаг.• Нөөцийг эзэмшиж буй процессуудаас зөвхөн нэг ньл эгзэгтэй мужид байх: -нөөцийг зөвхөн нэг л процессдавуу эрхтэйгээр эзэмшинэ.• Эгзэгтэй мужид орохыг хүссэн процесс тодорхойбус шалтгаанаар зогсож болохгүй: -эгзэгтэй мужидорохыг хүсэд эрхээ авсан процесс тасарвал бусадпроцессын хувьд эгзэгтэй мужийг эзэмших эрхгүйбайх ба эгзэгтэй мужийг эзэмших эрх хэзээ чсэргэхгүй. Ингэснээр бусад процессын хувьд гачигдал,түгжрэл үүсч болно.
  13. 13. Солбицолд тавих шаардлага• Өөрийн эгзэгтэй бус мужид байгаа процесстасарвал бусад процессын үйл ажиллагаанд саадболдоггүй байх• Бусад процесс эгзэгтэй бус мужид байхгүй болпроцесс өөрийн эгзэгтэй мужид ямарваа нэгэнхүлээлтгүйгээр орох ѐстой: - хэрэв процесс хэннэгнийг хүлээх юм бол гачигдал үүснэ. Үүндмагадгүй дахин өөр ямар ч процесс эгзэгтэймужид орохгүй бол энх хүсэлт тавьсан процессхүлээсээр гачигдалд орно.
  14. 14. Солбицолд тавих шаардлага• Процессын хурд, процессын тоо гэх мэтийгтооцохгүй байх: - үйлдлийн системийг зохионбүтээхдээ уян хатан байлгах үүднээс энэшаардлагыг тавьдаг.• Процесс бүр тодорхой хугацаанд л эгзэгтэймуждаа байх ѐстой: - хэрэв процесс эгзэгтэймужийг тодорхойгүй хугацаагаар эзэмших бол угнөөцөд хандахыг хүссэн бусад процесс гачигдалдорно.
  15. 15. Солбицлын асуудлыг шийдэх
  16. 16. Солбицлын асуудлыг шийдэх Òåõíèê õàíãàìæèä ¿íäýñëýí ñолбицлынасуудлыг шийдэх àðãà íü åðºíõèéäýý äàðààõ 2õýñýãò õóâààãäàíà.• Òàñàëäàë õîðèõ• Ìàøèíû òóñãàé êîìàíä àøèãëàõ:
  17. 17. Солбицлын асуудлыг шийдэх• Òàñàëäàë õîðèõ: ¿éëäëèéí ñèñòåìä ïðîöåññ íü¿éëäëèéí ñèñòåìèéí ¿éë÷èëãýý ýñâýë òàñàëäàëäóóäàãäòàë ¿ðãýëæëýí àæèëëàíà. Èéìýýññîëáèöëûã áàòàëãààæóóëàõûí òóëä òàñàëäëûãõîðèõîä ë õàíãàëòòàé. Îëîí ïðîöåññûí ñèñòåìäáóþó çýðýãöýý áîëîâñðóóëàëòûí ¿åä íýã ë ïðîöåññäýýð òàñàëäëûã õîðèõ íü ñîëáèöëûãáàòàëãààæóóëàõ ¿éë àæèëëàãàà áîëæ ÷àäàõã¿é.
  18. 18. Солбицлын асуудлыг шийдэх• Ìàøèíû òóñãàé êîìàíä: îëîí ïðîöåññîðûíñèñòåìä á¿õ ïðîöåññîðò òàñàëäàë õîðèõ àðãààðñîëáèöëûã áàòàëãààæóóëæ áîëíî. ̺í îëîíïðîöåññîðûí ñèñòåìèéí àðõèòåêòóðò á¿õïðîöåññîð ñàíàõ îéí íýã ë ìóæèéã õàìòðàíýçýìøäýã áèëýý. Òåõíèê õàíãàìæèéã ÿìàð íýãýíñàíàõ îéí ìóæèä àøèãëàæ áîëîõóéöààðñîëáèöëûã áàòàëãààæóóëàõ àñóóäëûã øèéäýõõýä õýäýí ýíãèéí êîìàíäûã çîõèîí á¿òýýñýíáàéäàã.

×