Mavzu: parallel dasturlashda kelishuv. Petri tarmog‘i magistrant: A

O‘ZBEKISTON RESPUBLIKASI OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI
SHAROF RASHIDOV NOMIDAGI SAMARQAND DAVLAT UNIVERSITETI
RAQAMLI TEXNOLOGIYA FAKULTETI
DASTURIY INJINIRING KAFEDRASI
PARALELL VA TAQSIMLANGAN HISOBLASHLAR UCHUN DASTURLASH FANIDAN
70610701-SUN’IY INTELLEKT MUTAXASSISLIGI
102-GURUH MAGISTRANTI
XOLBAYEV ANVAR MUXIDDINOVICHNING
KURS ISHI

MAVZU: PARALLEL DASTURLASHDA KELISHUV. PETRI TARMOG‘I

Magistrant: A.Xolbayev
Tekshirdi: O.Yusupov

Samarqand 2022-yil
MUNDARIJA
Kirish…………………………………………………………..3
1. Petri tarmog‘i..............................................................................63
1.1. Retrospektiv Petri tarmog‘i..................................................................... 64
1.2. Model tavfsifi .................................................................................... 70
1.3. Petri tarmoqlarining tasnifi.................................................................... 82
2. Vazifalar va algoritmlar tahlili .................................................................. 88
2.1. tahlil, matritsali yondashuv....................................................................101
2.2.Invariantlik va Petri tarmog’ida kelishuv ............................. 103
2.3. Funksional imkoniyatlar Petri tarmog’ini ............................................................112
3. Xulosa.
4. Foydalanilgan adabiyotlar ro‘yxati.

KIRISH
Insoniyat XXI asrga qadam qo‘ydi. Respublikamizda olib borilayotgan islohatlarning zamirida Axborot tizimlarining roli benihoyat kattadir. Hammamizga ma’lumki, bugungi jadal sur’atlarda rivojlanayotgan hayotni texnika – texnologiya, internet, telefon, kompyuterlarsiz tasavvur qilib bo’lmaydi, albatta. Bu texnik qurilmalar bizning kundalik ishlarimizni shu qadar yengillashtirib yuborganki, endilikda mazkur mahsulotlardan voz kechish tugul, ulardan uzoqlashishning ham imkoni mavjud emas. Kashf qilinayotgan yangi, zamonaviytexnik vositalar yaxshi. Biroq ulardan meyor darajasida foydalanilsa, nur ustiga a’lonur bo’lar edi. O‘zbekiston Respublikasi mustaqillik odimlarini dadil qo‘yayotgan hozirgi davrda, axborotlashgan jamiyat qurish masalasi mamlakatimiz uchun naqadar katta ahamiyat kasb etayotgani hech kimga sir emas. Respublikamizda jamiyatimizni axborotlashtirish maqsadida bir qancha qaror va qonunlar qabul qilindi. Masalan, 1993- yil 7- may va 2003- yil 11- dekabrdagi «Axborotlashtirish to’g’risida»gi qonun, 2002-yil 30-maydagi «Kompyuterlashtirish va information - kommunikatsion texnologiyalarni qo‘llashni yanada rivojlantirish» haqidagi qaror, 2003- yil 11- dekabrdagi «Elektron raqamli imzo haqida» gi qonun va 2004-yil 29- apreldagi «Elektron hujjat yuritish» haqidagi qonun fikrimizning dalilidir. Informatika vositalari jamiyatimizning barcha jabhalariga tobora kirib borayotgani, axborotni tez va sifatli qayta ishlash malakasi o‘sib kelayotgan har bir yoshning turmush talabiga aylanishini ko‘rsatib bermoqda. Bu esa, o‘z navbatida, jamiyatni axborot texnologiyalaridan jinoiy maqsadlarda foydalanishdan samarali himoyaqilish muammosini keltirib chiqarmoqda. Shu bois 2007-yil 27-sentabrda Oliy Majlis Qonunchilik palatasi tomonidan “Axborotlashtirish va ma’lumotlar uzatish sohasida qonunga xilof harakatlar sodir etganlik uchun javobgarlik kuchaytirilganligi munosabati bilan O‘zbekiston Respublikasining ayrim qonun hujjatlariga o‘zgartish va qo‘shimchalar kiritish to’g’risida”gi O‘zbekiston Respublikasining Qonuni qabul qilindi. Kundalik hayotimizda, ofisda turli ilovalardan foydalanganimizda, ta’lim sohasida, ishlab chiqarish sohalarini boshqarishda, turli o‘yinlar o‘ynaganda biz personal kompyuterlardan foydalanamiz. Bularning barchasida kompyuterlardan foydalanish o‘ta qulay va osondek tuyiladi. Ammo, juda murakkab va qiyin masala va vazifalarni yechishda buning aksi bo‘ladi.
Keng foydalanishga bu atama birinchi kompyuterlar, berilgan masalani kerakli paytda yecha olishmagan, paydo bo‘lishi bilan kirib kelgan. Bir kompyuter berilgan vazifani bajara olmasa unda ko‘pgina kompyuterlarni bir paytda bir vazifani bajarishga undash g‘oyasi tug‘ilgan. G‘oya juda foydali edi, ammo birinchi kompyuterlar juda ham haybatli, noqulay va texnologik jihatdan birlashtirish imkoniyatini bermas edi. Keyinchalik texnologiyani rivojlanishi bilan bu imkoniyatlar amalga oshirila boshladi.