logo

Išteklių paskirstymo grafikas

Išteklių paskirstymo grafikas yra vaizdinis sistemos būsenos vaizdas. Kaip rodo jo pavadinimas, išteklių paskirstymo grafikas yra visa informacija apie visus procesus, kurie laiko tam tikrus išteklius arba laukia kai kurių išteklių.

Jame taip pat yra informacija apie visus visų išteklių atvejus, nesvarbu, ar jie yra prieinami, ar naudojami procesuose.

Išteklių paskirstymo grafike procesas vaizduojamas apskritimu, o išteklius – stačiakampis. Išsamiai pažiūrėkime viršūnių ir briaunų tipus.


OS išteklių paskirstymo grafikas

Viršūnės daugiausia yra dviejų tipų: išteklių ir procesų. Kiekvienas iš jų bus pavaizduotas skirtinga forma. Apskritimas žymi procesą, o stačiakampis – išteklius.

Išteklius gali turėti daugiau nei vieną egzempliorių. Kiekvienas atvejis bus pavaizduotas tašku stačiakampio viduje.


1 OS išteklių paskirstymo diagrama

RAG kraštai taip pat yra dviejų tipų: vienas reiškia priskyrimą, o kitas – proceso laukimą, kol bus išteklius. Aukščiau pateiktame paveikslėlyje parodytas kiekvienas iš jų.

Išteklius rodomas kaip priskirtas procesui, jei rodyklės uodega yra prijungta prie egzemplioriaus prie ištekliaus, o galvutė – prie proceso.

Procesas rodomas kaip laukiantis ištekliaus, jei prie proceso pritvirtinta rodyklės uodega, o galva nukreipta į išteklius.


2 OS išteklių paskirstymo diagrama 3 OS išteklių paskirstymo diagrama

Pavyzdys

Panagrinėkime 3 procesus P1, P2 ir P3 bei dviejų tipų išteklius R1 ir R2. Ištekliai turi po 1 egzempliorių.

Pagal grafiką R1 naudoja P1, P2 laiko R2 ir laukia R1, P3 laukia R1 ir R2.

Grafike nėra aklavietės, nes grafike nesusidaro joks ciklas.


4 OS išteklių paskirstymo diagrama