Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларни ривожлантириш вазирлиги

Ўзбекистон республикаси ахборот технологиялари ва коммуникацияларни РИВОЖЛАНТИРИШ ВАЗИРЛИГИ

МУХАММАД АЛ-ХОРАЗМИЙ НОМИДАГИ Тошкент ахборот технологиялари университети

“Taqsimlangan algoritmlar va tizimlar” fanidan

1-2-3-4- amaliy ish

Bajardi:

Tekshirdi: Azimova U.А.

Toshkent – 2022

Amaliy ish № 1
Mavzu: Taqsimlangan tizimlarni loyihalash modellari.
Ishdan maqsad: Minimal qiymatga ega taqsimlangan tarmoq strukturasi topologiyasini masalasini yechish algoritimini ishlab chiqish.

Taqsimlangan tizim modellari quyidagicha:

Arxitektura modellari
O'zaro ta'sir modellari
Xato modellari
1. Arxitektura modellari

Arxitektura modeli tizim komponentlari o'rtasida taqsimlangan mas'uliyatni va bu komponentlar qanday joylashtirilganligini tavsiflaydi.

a) Mijoz-server modeli
☞ Tizim serverlar deb ataladigan, mijozlar deb ataladigan foydalanuvchilarga xizmatlarni taklif qiladigan jarayonlar to'plami sifatida tuzilgan.
Mijoz-server modeli odatda oddiy so'rov/javob protokoliga asoslanadi, u jo'natish/qabul qilish ibtidoiylari yoki masofaviy protsedura chaqiruvlari (RPC) yoki masofaviy usul chaqiruvi (RMI) yordamida amalga oshiriladi:
Mijoz serverga ba'zi xizmatlarni so'rab so'rov (chaqiruv) xabarini yuboradi;
Server ishni bajaradi va agar ish bajarilmasa, natijani (masalan, so'ralgan ma'lumot) yoki xato kodini qaytaradi.

Serverning o'zi boshqa serverlardan xizmatlarni so'rashi mumkin; Shunday qilib, ushbu yangi munosabatda serverning o'zi mijoz kabi ishlaydi.

b) Tengdoshga

☞ Barcha jarayonlar (ob'ektlar) bir xil rol o'ynaydi.

Jarayonlar (ob'ektlar) mijozlar va serverlar o'rtasida alohida farqlarsiz o'zaro ta'sir qiladi.

Aloqa shakli muayyan dasturga bog'liq.
Ko'p sonli ma'lumotlar ob'ektlari almashiladi; har qanday shaxsiy kompyuter dastur ma'lumotlar bazasining faqat kichik qismini egallaydi.
Ob'ektlarga kirish uchun ishlov berish va aloqa yuklari ko'plab kompyuterlar va kirish havolalari bo'ylab taqsimlanadi.
Bu eng umumiy va moslashuvchan model.

Peer-to-Peer yuqoridagilarning ba'zilarini hal qilishga harakat qiladi
U umumiy resurslarni keng taqsimlaydi -> hisoblash va aloqa yuklarini taqsimlaydi.
☞ Tengdoshlar bilan bog'liq muammolar:

Yuqori murakkablik tufayli

Alohida ob'ektlarni oqilona joylashtiring
ob'ektlarni oling
potentsial ko'p sonli nusxalarni saqlash.
2. O'zaro ta'sir modeli

O'zaro ta'sir modeli vaqtni boshqarish uchun mo'ljallangan. e. jarayonni bajarish, xabarlarni etkazib berish, soatlarning siljishi va boshqalar uchun.

Sinxron taqsimlangan tizimlar
Asosiy xususiyatlar:

Jarayonlarni bajarish vaqtining pastki va yuqori chegaralarini belgilash mumkin.

O'tkazilgan xabarlar ma'lum chegaralangan vaqt ichida qabul qilinadi.
Mahalliy soatlar orasidagi siljish tezligi ma'lum chegaraga ega.
Muhim oqibatlar:

Sinxron taqsimlangan tizimda global fizik vaqt tushunchasi mavjud (drift tezligiga qarab ma'lum nisbiy aniqlik bilan).

Faqat sinxron taqsimlangan tizimlar vaqt bo'yicha taxmin qilinadigan xatti-harakatlarga ega. Faqatgina bunday tizimlar qattiq real vaqtda ilovalar uchun ishlatilishi mumkin.

Sinxron taqsimlangan tizimda jarayon yoki aloqa aloqasidagi nosozliklarni aniqlash uchun taym-autlardan foydalanish mumkin va xavfsizdir.

☞ Sinxron taqsimlangan tizimlarni amalga oshirish qiyin va qimmat.

Asinxron taqsimlangan tizimlar

☞ Ko'pgina taqsimlangan tizimlar (shu jumladan Internetdagilar) asinxrondir. - Jarayonni bajarish vaqti chegaralanmagan (kompyuterlarning tezligi, yuklanishi va ishonchliligi haqida hech narsa taxmin qilish mumkin emas). - Xabarlarni uzatishda kechikishlar chegaralanmagan (tezlik, yuklanish va o'zaro ulanishlarning ishonchliligi haqida hech narsa taxmin qilib bo'lmaydi) - Mahalliy soatlar orasidagi o'tish tezligida chegara yo'q.

Muhim oqibatlar:

Asinxron taqsimlangan tizimda global jismoniy vaqt mavjud emas. Fikrlash faqat mantiqiy vaqt nuqtai nazaridan bo'lishi mumkin (vaqt va holat bo'yicha ma'ruzaga qarang).
Asinxron taqsimlangan tizimlar vaqtni oldindan aytib bo'lmaydi.
Taym-autlardan foydalanish mumkin emas.
☞ Asinxron tizimlar amaliyotda keng va muvaffaqiyatli qo'llaniladi.

Amalda nosozliklarni aniqlash uchun asinxron tizimlar bilan taym-autlar qo'llaniladi.

Biroq, takroriy xabarlar, takroriy operatsiyalar bajarilishi va hokazolarning oldini olish uchun qo'shimcha choralar ko'rish kerak.

3. Nosozlik modellari

☞ Nosozliklar jarayonlarda ham, aloqa kanallarida ham yuz berishi mumkin. Buning sababi dasturiy ta'minot va apparatdagi nosozliklar bo'lishi mumkin.

☞ Nosozliklar sodir bo'lganda (noto'g'ri bardoshli tizimlar) prognoz qilinadigan xatti-harakatlarga ega tizimlarni yaratish uchun nosozlik modellari kerak.

☞ bunday tizim prognozlarga muvofiq ishlaydi, faqat haqiqiy nosozliklar "nosozlik modeli" tomonidan belgilanganidek harakat qiladi.