Унтамхай үсчний бодлого: Засвар хоорондын ялгаа

Content deleted Content added
Хуудас үүсгэв: "Унтамхай үсчний бодлого (англиар:Sleeping barber problem) гэдэг нь олон үйлдлийн системтэй процессор..."
(Өөрчлөлт алга)

04:24, 29 Гуравдугаар сар 2013-ий байдлаарх засвар

Унтамхай үсчний бодлого (англиар:Sleeping barber problem) гэдэг нь олон үйлдлийн системтэй процессорийн процесс хоорондын дотоод харилцаа мөн зэрэгцүүлэлтийн асуудалд гардаг компьютерийн ухааны сонгодог бодлог юм.
Бодит амьдрал дээрх үсчин өрөөндөө суугаад үйлчлүүлэгч ирвэл үсийг засах ба нэмж үйлчлүүлэгч ирвэл хүлээлгийн сандал дээр сууж,бүр байхгүй бол үсчин амардаг үйл явцтай төстэй процесс компьютерийн ухаанд их гардаг тул ерөнхийд нь нойрсож буй үсчний бодлого гэж нэрлэдэг ажээ.
Унтамхай үсчний бодлогын хамгийн сонгодог жишээ нь:Ганч үсчинтэй нэгэн үсчний газар байжээ , тэрээр нэг л үсчний сандалтай бөгөөд харин хүлээлгийн өрөөндөө "n" тооны сандалтай. Үсчин нь үйлчлүүлэгчийнхээ үсийг засаж дуусвал түүнийг үдэж гаргаад хүлээлгийн өрөөнд орж өөр үйлчлүүлэгч байгаа шалгадаг , хэрвээ үйлчлүүлэгчид байвал аль нэгийг нь үсчний сандал дээрээ суулган үсийг засах ба бүх үйлчлүүлэгч үсээ засуулж дуусвал үсчин өөрөө үсчнийхээ сандал дээр суугаад унтдаг.
Үйлчлүүлэгчдийн хувьд гэвэл үйлчлүүлэгч үсчний газар орж ирээд үсчний юу хийж байгааг харна ,хэрвээ үсчин унтаж байх юм бол түүнийг сэрээж үсээ засуулна, харин үсчин өөр үйлчлүүлэгчийн үсийг засч байвал хүлээлгийн өрөөнд орж сул суудал байгаа эсэхийг шалгадаг ба сул суудал байвал сууж байхгүй бол үсчний газраас гардаг байна.
Энэ процесс дээр үсчин нь бүх үйлчлүүлэгч дуустал үс засаад л байдаг , үйлчлүүлэгчид дуусвал дахин үйлчлүүлэгч иртэл унтаад л байдаг гэх мэт хэтэрхий хийсвэр дүрслэгдэж байгаа ч гэсэн ингэснээр энэ процесс алдаагүй дэс дарааллаараа ажиллах баталгаатай болж байгаа юм. Амьдрал яг ийм процесс үүсгэнэ гэвэл маш их асуудалтай боломжгүй мэт боловч энэ процессийн бүх циклийг бодит амьдрал дээрээс ажиглан компьютерийн ухаанд тохируулан зохиосон гэдэг нь тодорхой харагдана.Компьютерийн ухаанд ийм төрлийн процесс үүсгэн шийдвэрлэх асуудал их гардаг билээ.

Компьютерийн ухааныг хөгжүүлсэн анхдагчдын нэг Эдгер Диекстра (Edsger Dijkstra) 1965 онд "Унтамхай үсчний бодлого"-ыг анх дэвшүүлсэн гэж тооцогддог.