Унтамхай үсчний бодлого: Засвар хоорондын ялгаа
Content deleted Content added
No edit summary |
No edit summary |
||
Мөр 1:
Унтамхай үсчний бодлого (англиар:Sleeping barber problem) гэдэг нь олон үйлдлийн системтэй
Бодит амьдрал дээрх үсчин өрөөндөө суугаад үйлчлүүлэгч ирвэл үсийг засах ба нэмж үйлчлүүлэгч ирвэл хүлээлгийн сандал дээр сууж, бүр байхгүй бол үсчин амардаг үйл явцтай төстэй процесс компьютерийн ухаанд их гардаг тул ерөнхийд нь
Унтамхай үсчний бодлогын хамгийн сонгодог жишээ нь:
Үйлчлүүлэгчдийн хувьд гэвэл үйлчлүүлэгч үсчний газар орж ирээд үсчний юу хийж байгааг харна
Энэ процесс дээр үсчин нь бүх үйлчлүүлэгч дуустал үс засаад л байдаг
<gallery>
Файл:Sleepingbarber.png
Мөр 10:
Компьютерийн ухааныг хөгжүүлсэн анхдагчдын нэг Эдгер Диекстра (англиар:Edsger Dijkstra) 1965 онд "Унтамхай үсчний бодлого"-ыг анх дэвшүүлсэн гэж тооцогддог. <br />
Энэ бодлогыг шийдэх олон боломжит арга байдаг. <br />
Жишээ нь: Процесст оролцогч бүрийн анхдагч түлхүүрийг мутекс (англиар:mutex) гэж тодорхойлох, ингэснээр процесст оролцогчдын аль нэг нь л нэг удаа орчны төлвийг өөрчлөх боломжтой болно. Үсчин өөр үйлчлүүлэгч байгаа эсэхийг шалгахаасаа өмнө мутексийн гаралтыг (mutex exclusion) эзэмших бөгөөд үс засах эсвэл унтахд үедээ бусад оролцогчидод шилжүүлнэ. Үйлчлүүлэгч нь үсчинд орохоосоо өмнө мутексийн гаралтыг эзэмших бөгөөд үсчний сандал суух эсвэл хүлээлгийн сандал дээр суух үедээ бусад оролцогчидод шилжүүлнэ. Энэ аргаар аргаар амьдрал дээр тохиолддог олон нэмэлт асуудлуудыг арилгах боломжтой болно. Бас орчний төлөвийг илэрхийлэхтйн тулд нэжгээд тооны семафор (англиар:semaphore) шаардлагатай болдог. Жишээ нь нэг семафор ашиглан хүлээлийн өрөөнд байгаа үйлчлүүлэгчдийн тоог хадгалах боломжтой юм.
<br />
<br />
|