The bounded-buffer problem/ Эргэх буфферийн асуудал/

Чөлөөт нэвтэрхий толь — Википедиагаас
Jump to navigation Jump to search
Amaraa zurag1
a,araaa

Эргэн буферын асуудал нь зарим тохиолдолд producer-consumer problem(үйлдвэрлэгч-хэрэглэгч асуудал) гэж хэлэгддэг. Энэ бодлогонд хязгаарлалттай тодорхой хэмжээний хайрцагнууд өгөгддөг. Producer(Үйлдвэрлэгч)-ууд нь нэг хайрцгийг авч бүтээгдэхүүнээр дүүргэдэг. Харин Consumer(хэрэглэгч)-ууд нь тэр дүүрсэн хайрцгуудыг авч хэрэглэн хоосолдог байна. Энэ асуудлын хамгийн хүндрэлтэй тал нь Дүүрэн хайрцаг ба хоосон хайрцагнуудын тоог тогтвортой байлгахад оршдог. Буферлэлт Эргэх буфер - Оролт / гаралтын үйлдэл нь тодорхойдавтамжтайгаар ажилладаг бол хос буфер хангалтгүй юм.Иймээс 2-оос олон тооны буфер хэрэгтэй болдог.Эргэх 2-буферт орж буй нэгж буфер бүр нь биеэ даасан буфер юм . Энэ нь гол төлөв хүчин чадалыг энгийн аргаар синхрончлохыг тайлбарлахад хэрэглэгддэг. Одоо үүний ерөнхий бүтэц болон эдгээр системийн хоорондын харилцаа болон ганцаарчилан хэрэгжүүлэлтийн талаар үзье .буфер дэх хоосон болон бүтээгдэхүүнтэй нүднүүдийг тоолох empty, full болон буферт бүтээгдэхүүнийг байрлуулах болон тэндээс авах үйлдлүүдийг зохицуулах (солбицуулах) хоёртын mutex гэсэн гурван семафорыг ашиглана. Үйлдвэрлэгч болон хэрэглэгч процессууд нь тусдаа хуулбар процесс байдлаар ажиллах ба empty, full болон mutex-ээр синхрончлогдох буфер руу болон тэндээс бүтээгдэхүүнийг шилжүүлнэ.Буферт анхны утгыг нь олгох функц мөн хэрэгтэй ба тэр нь солбилцлын mutex объектийг empty, full семафоруудын хамт анхны утгатай болгоно

Ашигласан материал[засварлах | edit source]