Tuyıqlıqlar mashqalası


Download 76.22 Kb.
bet1/3
Sana17.06.2023
Hajmi76.22 Kb.
#1545222
  1   2   3
Bog'liq
Tuyıqlıqlar mashqalası


Tuyıqlıqlar mashqalası
Tuyıqlıq (deadlock) bul bloklanǵan procesler kompleksi bolıp, olardan hár biri qanday da resursqa iye jáne bul jıynaqtan qanday da basqa process iye bolǵan resurstı kutadi. Tuyıqlıqqa ápiwayı mısaldı semaforalar járdeminde modellestiriw ańsat.
Sistemada eki J1 hám J2 processler shaqırıq etetuǵın eki sırtqı A hám B apparatlar bolsın. Semafor sinxronlashtirish maqsetinde sırtqı apparatlardıń hár biri menen baylanısqan, olardı da A hám B menen belgileymiz. Semaforlar aldınan ashıq. Processlerden hár birine hár eki apparatlar zárúr bolsın, lekin olar apparatlarǵa keri tártipte shaqırıq etedi:
J1: kútiw (A); kútiw (B)
J2: kútiw (B); kútiw (A).
Bul halda tuyıqlıq óz ornına iye boladı. J1 process A semaforni jabıw hám birinshi apparattı bloklaw menen ekinshi apparat menen baylanısqan B semaforni qashan ashılıwın hesh qashan qaraty almaydı, sebebi onı J2 process jarıqǵa ulgurgan. Soǵan uqsas, J2 process A semaforning ashılıwın qaraty almaydı.
Sistema modeli
Bunday jaǵdaylardı xarakteristikalaw hám izertlew ushın sistemanıń rásmiy modelin ulıwma kóriniste kiritemiz. Model járdeminde processlerdiń resursları sorawlar haqqında, processlerdiń resurslarǵa rasında egaligi haqqında hám resurslarınıń bosanıwı haqqındaǵı maǵlıwmatlardı beremiz. Sistemada m túrler degi resurslar (mısalı, protsessor, yad, kirgiziw/chiqarish apparatları) bolsın. Sistemada resurslar túrlerin R1, R2, … Rm menen belgileymiz. Hár bir Ri resurs túri Wi nusqalarǵa iye bolsın. Hár bir process tómendegi usıllardan biri arqalı resurstan paydalanıwı múmkin:
 soraw (request);
 paydalanıw (use);
 bosatish (release).
Tuyıqlikagarquyidagito'rttashartlarbirvaqtdabajarilsa, vujudgakelishimumkin:
1. Óz-ara biykar qılıw : hár bir waqıt momentinde tek bir process resursqa jalǵanıwdı alıwı múmkin;
2. Saqlaw hám kútiw: bir resurstı saqlap atırǵan process basqa processler iye bolǵan basqa resursların alıwdı kutadi;
3. Úzilislerdiń bolmawi: process óziniń islewin tamamlaǵanınan keyin ǵana resurstı bosatishi múmkin.
4. Siklli kútiw: J0 process J1 process iye bolǵan resurstı kutadigan, J1 process J2 process iye bolǵan resurstı kutadigan... ... Jn process J1 process iye bolǵan resurstı kutadigan {J0, J1, … Jn} jıynaq bar.

Download 76.22 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling