Binary semaphore

Чөлөөт нэвтэрхий толь — Википедиагаас
Jump to navigation Jump to search
Binary semaphore (Хоёртын дохио)[засварлах | edit source]

Үйлдлийн систем заримдаа тооллын систем болон хоёртын дохиог ялгаж авч үздэг. Тооцоолох дохионы ашиг тус нь маш их хэмжээний талбайг (үйл ажилгааны хүрээг) ангилж чаддаг. Хоёртын дохионы ашиг тус нь зөвхөн 0 оос 1-ийн хооронд л ялгах чадалтай байдаг. Зарим системд жишээ нь хоёртын дохио нь mutual exclusion-аар хангагдсан түгжээ шиг mutex lock гэж илүү танигдсан. Бид хоёртын дохиог олон төрлийн үйл явцад асуудалтай (шүүмжлэлтэй) байгаа хэсгийн асуудалыг шийдвэрлэхэд хэрэглэж чадна. n үйл явцууд нь 1 дээр суурилсан mutex болон дохиолуурыг хамтад нь ашигладаг. P1 үйлдэл болгон 6.9 гэсэн цифрийг үзүүлдэг. Дохио нь боломжит нөөцийн тоон дээр суурилагдсан.

Тооцоолох дохио нь жишээнүүдийн сүүлийн тоог багтаасан өгөгдсөн нөөцийг (хэрэгсэл) ашиглах боломжтой юм. Нөөцийг ашиглахыг хүссэж байгаа үйл явц бүхэн дохион дээр хүлээх үйлдэл явуулдаг (хэмжээг бууруулсанаар). Үйл явц нөөцийг чөлөөлөх үед энэ нь үйл ажилгааны сигналыг өгнө (нэмэлт тоолох). Дохионы утга 0 болох үед, бүх нөөц ашиглагдана. Үүний дараа тоон утга 0 оос их болох хүртэл хаагдах нөөцийг хэрэглэхийг хүссэн үйлдэл хийнэ.

бид дохиог зэрэг гүйцэтгэх (зэрэг цагжуулах) асуудлуудыг шийдвэрлэхэд хэрэглэх боломжтой юм. Жишээ нь зэрэг ашиглах үйлдэлийг авч үзвэл: P1-ийг S1-тэй болон P2 ийг S2-той тавих. Тооцоолоход бид S1-ийг бүрэн дууссаны дараа S2-ийг гүйцэтгэхийг шаарддаг. Бид p1 болон p2-ийг зэрэг цагжуулах дохион дээр хууваагаад мөн 0-руу суурилуулан мөн бүтэцийн оруулсанаар энэ программыг хурдан хэрэглэх боломжтой болох юм.

Mutual Exclusion түгжих, түгжээ гаргахад хэрэглэдэг компьютерын нэг төрлийн үйлдэлийн систем юм.