Taqsimlangan algoritmlar va tizimlar

3.Axborot makonining tuzilishi 
“Axborot fazosi” atamasi faqat metafora bo'lsa-da, keling, ushbu makonning 
tuzilishini tahlil qilish muammosiga murojaat qilaylik. Matematiklar qandaydir 
tuzilmani har qanday fazo bilan bog‘lashga odatlangan, aks holda ular fazo 
haqida emas, faqat bir-biriga bog‘liq bo‘lmagan elementlar to‘plami haqida 
gapirishadi. Kosmosdagi asosiy tushuncha - bu aniq aloqa. U o'zini turli yo'llar 
bilan namoyon qilishi mumkin. INchiziqli bo'shliqlar - boshqa ikkita elementda 
oddiy operatsiya natijasida qandaydir elementni olish qobiliyati. INMetrik 
bo'shliqlarda aloqa elementlar orasidagi masofalar bilan tavsiflanadi. Topologik 
fazolarda struktura ochiq yoki yopiq to'plamlar tizimi va shunga mos ravishda 
elementlarning ushbu to'plamlarga tegishliligi bilan aniqlanadi. Ro'yxatni davom 
ettirish mumkin. 
Axborot makonida axborotning o'zaro ta'sirini amalga oshiruvchi ko'plab 
sub'ektlar mavjud: bular, birinchi navbatda, axborotni ishlab chiqaruvchi, 
axborotni uzatuvchi va iste'mol qiluvchi odamlardir; avtomatlar, shunga 
o'xshash amallarni bajaradigan dasturlarga ega kompyuterlar ham sub'ektlar 
qatoriga kiritilishi kerak. Axborot makoniga ob'ektlar ham kiradi - so'zning keng 
ma'nosida hujjatlar, ya'ni. sub'ektlar tomonidan boshqariladigan muayyan 
axborot birliklari. Turli tuzilmalar ko'plab sub'ektlarga o'rnatiladi: idoraviy 
bo'ysunish guruhlari tuzilmasi odamlarni tashkilotlarga, tashkilotlarga - shahar, 
mintaqaviy, federal darajadagi davlat organlariga. Geografik joylashuvning 
tuzilishi unga to'liq mos kelmaydi. Boshqa tuzilmalar odamlarni kasblari, 
mutaxassisliklari bo'yicha guruhlaydi; kamroq rasmiy tuzilmalar qiziqish 

---

bo'yicha guruhlanadi va hokazo. Ularning tuzilmalari sub'ektlar - avtomatlar 
uchun mavjud. Ob'ektlarning tuzilishi yanada xilma-xildir. 
Turli xil tuzilmalarga dinamika qo'shiladi. Sub'ektlar va (ayniqsa) ob'ektlar 
to'plami vaqt o'tishi bilan o'zgaradi. Tuzilmalar ham o'zgaradi: yangi aloqalar 
paydo bo'ladi va eskilari yo'qoladi, sub'ektlar va ob'ektlar bir to'plamdan 
ikkinchisiga o'tadi. 
Axborot maydoni kompyuter tarmoqlarining mavjudligi yoki yo'qligidan qat'iy 
nazar mavjud. Kompyuter tarmoqlari axborot makonida yangi, qo'shimcha 
tuzilmalarni shakllantirish potentsialini yaratadi (masalan, sub'ektlarni 
birlashtirish orqali).qiziqish telekonferentsiya , chatlar), sub'ektlar orasidagi 
samarali "masofa" ni qisqartirish (dunyoning turli burchaklaridan kelgan 
odamlarga erkin va tez-tez ma'lumot almashish imkonini beradi, bu esa 
tarmoqlarsiz katta miqyosda haqiqiy emas). Kompyuter tarmoqlari transport 
muhiti atamasiga to'liq mos keladi. Ular axborot makonining sifatini 
o'zgartirmaydi. 
Transportdan foydalanish uchun siz qaerga va qanday maqsadda harakat 
qilishingiz kerakligini bilishingiz kerak. Transport vositasini telefon tarmog'i 
bilan solishtirish mumkin. Ma'lumot olish uchun siz bilgan odamlarga qo'ng'iroq 
qilishingiz mumkin; lekin undan ham oldinroq (telefonsiz) kerakli ma'lumotlarni 
o'sha odamlardan olishingiz mumkin edi. Siz telefon tarmog'ining quvvatidan 
foydalanib, minglab boshqa raqamlarga tasodifiy qo'ng'iroq qilishingiz mumkin, 
ammo kerakli ma'lumotlarni olishingiz dargumon. 
Muammo 
shundaki, 
axborot 
makonidagi 
tuzilmalar 
parchalanib 
ketgan. Munosabatlar sub'ektlarga asosan mahalliy darajada, ba'zi bir kichik 
mahallada ko'rinadi. Shuning uchun fazo sub'ekti undan uzoqda bo'lgan boshqa 
(ma'lumotli) sub'ektning mavjudligidan shubhalanmasligi ham mumkin. 
Vaziyatni geografik xaritalarning yo'qligi bilan solishtirish mumkin. Tasavvur 
qiling-a, biz hech qachon xaritalarni ko'rmaganmiz. Keyin Nijniy Novgorodda 
uchrashgan Perm va Krasnodar aholisi qaerda yashashlarini bir-birlariga 
tushuntirish qiyin bo'ladi. Bizning bilimlarimizning juda katta qismi 

---

mamlakatga, dunyoga yuqoridan qarash bilan global axborot bilan bog'liq. GIS 
hozir juda mashhur bo'lgani ajablanarli emas - geografik axborot tizimlari. 
Agar biz yana matematik analogiyalarga murojaat qilsak, grafikning o'tish davri 
yopilishi tushunchasini esga olishimiz mumkin. Grafik elementlar (cho'qqilar) 
orasidagi bog'lanishlarni (yoylarni) o'z ichiga oladi. Bu ulanishlar mahalliydir: 
faqat qo'shni elementlar ularni "ko'radi". Ko'pincha, ikkita element to'g'ridan-
to'g'ri yoy bilan bog'lanmagan bo'lsa-da, biri yoylar ketma-ketligiga rioya qilish 
orqali biridan ikkinchisiga o'tishi mumkin - qandaydir yo'l bo'ylab. O'tishli 
yopilish bo'lgan grafikda, bu holda, elementlarni bevosita bog'laydigan 
qo'shimcha 
yoy 
kiritiladi. Shunday 
qilib,grafikning 
o'tish 
davri 
yopilishi mahalliy ulanishlar bilan birga global ma'lumotlarni o'z ichiga oladi. 
Bundan oddiy xulosa kelib chiqadi: siz uni qurish orqali axborot maydonini 
o'zgartirishingiz keraktranzitiv yopilish. 
Qanday qilib qurish mumkinaxborot makonining tranzitiv yopilishi? Javob ham 
oddiy: mavjud axborot maydoniga global ma'lumotlarni o'z ichiga olgan axborot 
tizimini qo'shish va bu ma'lumotlarni barcha sub'ektlarga (TK IP = IP + IP) 
taqdim etish orqali. 
Agar dastlabki axborot maydoni ma'lum bir hudud bo'ylab taqsimlangan bo'lsa, 
u holda biz taqsimlangan ATga, agar bu hudud mintaqa bo'lsa, mintaqaviy 
taqsimlangan axborot tizimiga (RRIS) kelamiz. 
Hududiy ta’lim tizimining tuzilishi va RRISO ni yaratish uchun zarur shart-
sharoitlar 
Tabiiy savol tug'iladi: nima uchun bunday shkala tanlangan? Nima uchun 
mintaqaviy 
tizim? Gap 
shundaki, 
bu 
ma'lum 
ma'noda 
minimax 
versiyasidir. Alohida ta'lim muassasasining darajasi odatda mahalliy kompyuter 
tarmog'i, mahalliy axborot tizimi bilan tavsiflanadi. Boshqaruv nuqtai nazaridan 
- bir yoki ikki darajali ierarxiya, yuridik nuqtai nazardan - bitta yuridik 
shaxs. Axborot tizimining ko'lamini tuman yoki kichik shaharga kengaytirganda, 
hisobga olinadigan jihatlarning xilma-xilligi sezilarli darajada oshadi. Ko'p sonli 
yuridik shaxslarning axborot o'zaro hamkorligi, lekin bir markazga - tuman 

---

(shahar) 
ta'lim 
bo'limiga 
bo'ysunadi. Axborot 
almashish 
uchun 
telekommunikatsiyalardan foydalanish. Ta'lim jarayonini tashkil etish uchun 
mahalliy ma'lumotlar bazalari va ma'lumotlarga ega markaziy ma'lumotlar 
bazasi; 
Mintaqaviy miqyosda yetakchi (turli yo‘nalishdagi) ta’lim muassasalariga 
tegishli o‘nlab ma’lumotlar bazalarini integratsiyalash, ularga boshqa yuzlab 
ta’lim muassasalaridan kirishni tashkil etish vazifasi qo‘yilmoqda. Tarixiy jihat 
ahamiyatli bo'lib, turli xilligida ifodalanadiLAN , turli xil ma'lumotlar bazalari 
turli metodologiyaga muvofiq, turli xil tizim dasturlari yordamida qurilgan va 
ularning barchasini bitta standart ostida "qayta tiklash" faqat uzoq muddatda 
mumkin. Boshqaruv ierarxiyasining darajalari soni ortib bormoqda, bo'ysunish 
va ta'sirning murakkab sxemalari paydo bo'lmoqda. Masalan, universitet ba'zi 
muammolarni mahalliy ma'muriyat bilan hal qiladi, boshqalari federal Ta'lim va 
fan vazirligi bilan, uchinchisi esa Sanoat va texnologiyalar vazirligi 
bilan. Universitetlar ma'muriy jihatdan turli fondlarga bo'ysunmasdan, Rossiya 
fundamental tadqiqotlar jamg'armasi, Rossiya gumanitar fan fondi va 
boshqalardan grantlar asosida fanni rivojlantirish uchun mablag' oladi. 
Mintaqaviy miqyosda gorizontal aloqalar yaqqol ko‘zga tashlanadi: turli 
hududlardagi universitetlar xodimlari ko‘p masalalar bo‘yicha vazirlik orqali 
emas, balki bevosita, shaxsiy aloqalar orqali o‘zaro hamkorlik qiladilar. 
Keyingi, federal darajaga o'tish axborot jihatidan xilma-xillikka ozgina 
qo'shiladi, ammo axborot tizimining ko'lami o'n barobar ortadi va shunga mos 
ravishda uni amalga oshirishdagi qiyinchiliklar ortadi. 
Shunday qilib, mintaqaviy tizim maksimal tarkibiy va axborot xilma-xilligi bilan 
minimal o'lchov bilan tavsiflanadi. 
Federal ta'lim axborot tizimini qurish boshqa darajadagi ierarxiyani joriy etish 
orqali emas, balki o'zaro ta'sir qiluvchi mintaqaviy axborot tizimlari 
assotsiatsiyasini yaratish orqali maqsadga muvofiq ko'rinadi. 
Agar korxonalarning mahalliy axborot tizimlarini loyihalashda biz texnik bazani 
o'zgartirish, ish jarayonini o'zgartirish uchun juda radikal echimlarni tanlash 

---

imkoniyatiga ega bo'lsak, u holda katta tizimni qurishda biz birinchi navbatda 
ta'limning realligi va konservatizmini hisobga olishimiz kerak. tizimi. Nazariya 
nuqtai nazaridan ideal boʻlgan radikal yechimlar shu qadar katta moliyaviy 
xarajatlarni va amalga oshirish (amalga oshirish) uchun shunday vaqtni talab 
qilishi mumkinki, axborot tizimini yaratish masalasi odatda kun tartibidan olib 
tashlanadi. 
Keling, ma'lum bir tipik mintaqaviy ta'lim tizimini ko'rib chiqaylik va RRISO 
qurilishida yuzaga keladigan muammolarni muhokama qilaylik. 
Ierarxiyaning yuqori pog‘onasi viloyat ta’lim boshqarmasi tomonidan 
shakllantiriladi. U shahar darajasidagi o'nlab ta'lim bo'limlari faoliyatini 
boshqaradi. O'z navbatida, shahar hokimiyatlari har xil turdagi ta'lim 
muassasalari faoliyatini boshqaradi. Biroq, bu uyg'un uch darajali model, yirik 
shaharlarda (xususan, viloyat markazida) qo'shimcha, shahar hokimiyatlari 
mavjudligi bilan buziladi. Shunday qilib, model to'rt darajali bo'ladi. Bir qator 
ixtisoslashtirilgan ta’lim muassasalari tuman miqyosini chetlab o‘tib, bevosita 
yuqori organlarga bo‘ysunadi. Oliy kasb-hunar ta’limi ta’lim muassasalari o‘z 
faoliyatining barcha masalalari bo‘yicha bevosita Ta’lim va fan vazirligiga 
bo‘ysunuvchi 
ta’lim 
boshqarmasi 
bilan 
o‘zaro 
hamkorlik 
qilmaydi. Universitetlarning shahar ta'lim organlari bilan o'zaro hamkorligi 
minimaldir. Nodavlat ta’lim muassasalari moliyaviy masalalarni hal etishda 
boshqaruv organlariga deyarli qaram emas. 
Xulosa 
Men ushbu Tarqalgan tizimlarning xavfsizliga mavzusini o’rganishim davomida 
Hozirgi vaqtda taqsimlangan algoritmlarni ishlab chiqishda ikkita yondashuv 
mavjud: xatolarga chidamli algoritmlarni qurish va barqarorlashtiruvchi 
algoritmlarni qurish. Bardoshli algoritmlarda, har bir jarayonning har bir 
bosqichi, muvaffaqiyatsizlikka qaramay, to'g'ri jarayonlar faqat to'g'ri qadamlar 
qo'yishini 
ta'minlash 
uchun 
etarlicha 
ehtiyotkorlik 
bilan 
qabul 
qilinadi. Algoritmlarni 
barqarorlashtirishda 
to'g'ri 
jarayonlar 

---

muvaffaqiyatsizlikka moyil bo'lishi mumkin, ammoalgoritm bir butun sifatida 
xatolarni tuzatishni kafolatlaydi. 
Sog'lom algoritmlar ba'zi jarayonlarda (ularning nisbatan kichik soni) 
muvaffaqiyatsizliklar ehtimolini hisobga olish uchun ishlab chiqilgan va shu 
bilan birga hech qanday nosozlik bo'lmagan jarayonlarning to'g'ri bajarilishini 
kafolatlaydi. Ushbu algoritmlar ovoz berish kabi strategiyalardan foydalanadi, 
buning natijasida jarayon faqat tashqi ma'lumotlarni qabul qiladi, ularning 
olinishi juda ko'p boshqa jarayonlar tomonidan e'lon qilinadi. Biroq, jarayon 
hech qachon barcha jarayonlardan ma'lumot olishni kutmasligi kerak, 
chunkiAgar 
biron 
bir 
jarayon 
bajarilayotganda 
muvaffaqiyatsiz 
bo'lsa, blokirovka. 
Sog'lom algoritmlar tizimni cheklangan miqdordagi tugunlarning ishdan 
chiqishidan himoya qiladi. Sog'lom bo'lib qoladigan tugunlar tizimni tiklash va 
qayta konfiguratsiya paytida to'g'ri (ehtimol unchalik samarali emas) xatti-
harakatni 
saqlaydi. Shuning 
uchun, 
vaqtinchalik 
bo'lsa, 
mustahkam 
algoritmlardan foydalanish kerakishning uzilishi. 
Stabillashtiruvchi algoritmlar vaqtinchalik nosozliklardan, ya'ni vaqtinchalik 
anomaliyalardan 
himoya 
qiladi.tizim 
komponenti . Ushbu 
nosozliklar 
taqsimlangan tizimning katta qismlarida jismoniy sharoitlar vaqtinchalik kritik 
darajaga yetganda, xotira va protsessorning noto'g'ri ishlashini rag'batlantirganda 
paydo bo'lishi mumkin. 
Masalan, stansiya kuchli kosmik nurlanish ta'sirida bo'lgan kosmik stantsiyani 
boshqarish tizimi, shuningdek, ko'plab komponentlar bir vaqtning o'zida 
noqulay ekologik sharoitlardan ta'sirlanadigan tizimlar bo'lishi mumkin. Ushbu 
shartlarning ta'siri yo'qolganda, jarayonlar sog'lig'ini tiklaydi va dasturlar 
asosida ishlaydi. Biroq, ularning vaqtinchalik anomal xatti-harakatlari tufayli, 
global 
natijatizimning 
holati kutilmagan 
bo'lishi 
mumkin. Stabilizatsiya 
xususiyati kafolatlanadi istalgan xatti-harakatga yaqinlashish. 

---

Foydalanilgan adabiyotlar 
1. M.V. Yakobovskiy. Tarqatilgan Tizimlar va Tarmoqlar. M.2000. 
2. Taqsimlangan tizimlar. Prinsiplar va paradigmalar. Tanenbaum E., M 
van Steen. M.2003. 
3. Jan Dollimor, Tim Kindberg, Jorj Kuluris. Tarqalgan tizimlar: 
tushunchalar va dizayn (4-nashr). - nashriyotchi: Addison Wesley; 4-nashr, 2005 
yil, 944 p. 
4.
Umumiy pedagogika N.S.Atayeva, F.RasuIova, M. Salayeva, 
S.Hasanov. 
5. 
Pedagogika o`quv qo`llanma R.A Mavlonova, M.K Shirinova, S. 
Hafizova.