taqsimlangan tizimlar

DOC 33 стр. 235,0 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇
1 / 33
mavzu: taqsimlangan tizimlar. mundarija: 2i. kirish. 5ii. nazariy qisim. 52.1. taqsimlangan tizimlar va algoritmlar. 102.2. taqsimlangan tizimlarni ishonchliligi va xavfsizligi. 182.3. mujassamlashgan va taqsimlangan tizimlar. 24iii. amaliy qism. 243.1. axborot fazosining strukturasi(tarkibi). 273.2. axborotni taqsimlangan holatda saqlash. 32iv. xulosa. 33v. foydalanilgan adabiyotlar. i. kirish. tizim degan tushunchaning ostida ko’plab elementlar va ular orasidagi aloqalar nazarda tutiladi. v bilan tizimdagi elemenlar ko’pliligini belgilaylik. r2v x v bilan nisbiylik elementlar orasida juftlangan aloqalar mavjudligining vazifasini yuklaydi. agar ayrim xv va y v elementlar uchun (x,y)r2 juftlik bo’lsa, unda tizimda x dan y ga qarab aloqa mavjud bo’ladi. agar (x,y)r2 bo’lsa unda bu kabi aloqa bo’lmaydi. juftlikning ichida elementlarning tartibi muhim rol o’ynaydi, negaki, aloqalar yo’naltirilgan, nosimmetrik bo’lishlari mumkindir. tizim ichida faqatgina juftlashgan aloqalar o’rin olgan bo’lmay , balki elementlarning uchtaliklarining aloqalari xam mavjuddir. bunday aloqalar r33 ko’rinishidagi uchlik munosabatlar orqali ta’riflanadi. masalan: “bola va uning ota onalari”- uchta elementning aloqasi. umumiy xolatda …
2 / 33
mumkin. misol uchun avtomobil dvigatelining slindriga gaz ( benzin xavo aralashmasi) o’t olib porshinni itaradi va shu vaqtning o’zidayoq uni qizitib beradi. ya’ni “x y ni so’radi” munosabati va “x y ni qizdiradi” munosabatlari mavzuddir. tiozimda tadqiqot qilinayotgan maqsadlarga ko’ra munosabatlarning birlarijiddiy (muhim), ikkinchilari esa _ ikki darajari sifatida ko’rib chiqilishlari aniqdir. ko’plilik faqat ikkiliklargagina tegishli bo’lib qolmay, balki uchlik va boshqa munosabatlarga xam tegishlidir. umumiy xolatda tizizmnis = {v, {pi, j}} yig’indisi ko’rinishi (sifati)da ta’riflash mumkindir, bu yerda i indeks munosabatlarining ariligini (symbol, belgi, ishoralarning o’rinliligi) (yoki predikatlarning o’rnlarininh sonini) belgilab beradi, jindeksi esa birr xil arilikka ega munosabatlarni farqlanishiga imkon beradi. p1 predikatlaridan ayrimlari tizim elementining joylashgan o’rnini xarakterlab berishi mumkindir. masalan uning geografik koordinatlari, fazoviy koordinatlari (aloqa sputniklari), belgilangan xonada joy olish (o’rin egallash) va xokazo. bitta (bir xil) vaziyatga (xolat)ga ega bo’lgan elementlarning ost ko’pliligi (qandaydir ochiqlik, taqribiylik chegarlarida)ni biz saytlar deb nomlaymiz. analogik xolatda p2 …
3 / 33
(joylashuv predikatlari ma’nosida).va demakki tegishli ravishda esa tizimning analizi va sintezi nuqtai nazaridan xam xar qanday kichik atrofida xech bo’lmasa yana bitta element mavjudligi bilan xarakterlanadi. uzluksiz taqsimlangan tizimlarning misoli sifatida bir nuqtasi gazli gorelka bilan qizdirilayotgan po’lat list keltiriladi. tizimning elementlari bo’lib list ustida ma’lum koordinatlarga ega bo’lgan nuqtalardir. xar bir nuqta vaqtning qandaydir paytida xaroratning qiymati bilan xarakterlanadi, butun list esa qaysidir bir xaroratiy maydon ko’rinishida ta’riflanadi. yaqin joylashgan nuqtalarning xaroratlari, bu nuqtalarning issiqlik manbaidan uzoqlashganligiga bog’liq bo’lgan qiymatlari bilan xam farqlanadi. vaqtning o’tib borishi bilan birga xaroratlarning qiymatlari gorelkaning xarorati, nuqtalarning koordinatlari, listning tashqi muxitga issiqlik chiqarish kattaligiga bog’liq bo’lgan xolda qaysidir bir chegaralarigacha birmunchaga oshadi. diskret taqsimlangan tizimlar, tizimlarning elementlari aniqlilik bilan chegaralanganliklari, bir-birlaridan ajratilganliklari bilan xarakterlanadi. munosabatlarning biri “qo’shni element bo’lish” binar munosabatdir. ikki nafar qo’shni elementlar orasida boshqa elementlar yo’q. bu degani ularning oraliqlariga qandaydir boshqa uchinchi elementni qo’shish mumkin bo’lmaydi degani emasdir. ammo …
4 / 33
arur bo`lgan dastlabki ma’lumotlar fazoning turli nuqtalarida paydo bo`ladi. shuningdek, turli nuqtalarda masala yechimlarining biror bir yoki boshqa yechimlari talab qilinadi. ko`phollarda masala yechimi masalalarning yig`indisiga bo`lib tashlash mumkin va ulardan ayrimlari mujassamlanmagan bo`lishlari mumkin. barcha dastlabki ma’lumotlar fazoning bitta anuqtasida paydo bo`ladi va shu yerning masalalar yechimlari natijalarini talab qiladi. taqsimlangan masala ma’lumotlarini turli nuqtalardan olib va hisoblash natijalarini turli nuqtalarga yuboruvchi taqsimlangan algoritmlar bilan yechiladi. algoritm taqsimlanganligining tizimga tegishli signalni va fazoning turli nuqtalarida joylashgan bir necha bajaruvchilarining mavjudligi bo`lishi mumkindir (taqsimlangan bajaruvchi). ma’lumki, algoritm dastlabki ma’lumotlarni tashqari, ya’ni oraliqdagi ma’lumotlar bilan ham operatsiyalarni bajaradi, katta tizimlarda esa ma’lumotlar bazasi bilan ish olib boriladi. taqsimlangan algoritm oldida qonuniy ravishda savol paydo bo`ladi: – bu ma’lumotlar qay tarzda, –ma’lumotlarning mujassamlangan bazasi ko`rinishidami yoki taqsimlangan baza ko`rinishida shakllangan bo`ladimi? taqsimlangan algoritmlarning turlaridan biri – protokoldir. protocol aloqa kanali bilan ajralmagan xech bo`lmaganda ikkita raf mavjudligi bilan xarakterlanadi. taraflaning har biri …
5 / 33
algoritmlar–protokolining qismlari bo`lib murakkab bo`lmaydi. taqsimlangan algoritmlarning alohida turi – kriptografik protokollardir. ular, konfidensial ma’lumot bilan almashinish yoki shunga o`xshash maqsadlarni bajarish uchun bir taraf yoki ikkala taraflar tomonidan, ular aynan “o`shalar” ekanligini isbotlash uchun belgilangandir. eng soda protokollar​ – taqsimlangan protokollardan birini ko`rib chiqaylik, fazoning turli nuqtalarida, har biri umumiy p masofadagi o`zining qismlarini bajarayotgan q1va q2 ob’ektlari joylashgan. shu bilan birga, umumiy masalani yechishga harakat qilishdan tashqari, ob’ektlar o`zlarining ham shaxsiy q1va q2 masalalariga ega bo`ladi. shu tariqa, q1 ob’ekt bir vaqtning o`zida p1 va q1masalalarni q2ob’ektesa p2va q2 masalalarniyechadi. agar p1va p2 masalalar moslashgan bo`lsa va bir birlariga o`zaro ko`rinishda to`ldirib tursalar unda q1va q2 masalalari bir birlariga qarama-qarshi hisoblanadi. bundan kelib chiqadiki, q1 va q2 ob’ektlari hamkorlik qiladilar, ammo, bir vaqtning o`zida raqobat ham qiladilar. boshqacha aytganda, ob’ektlar raqobatlanadi, lekin hamkorik qilishga majburdir desa ham bo`ladi. bunday qarash q1 uchun p1 yoki q1 masalalarning qaysi birlari …

Хотите читать дальше?

Скачайте все 33 страниц бесплатно через Telegram.

Скачать полный файл

О "taqsimlangan tizimlar"

mavzu: taqsimlangan tizimlar. mundarija: 2i. kirish. 5ii. nazariy qisim. 52.1. taqsimlangan tizimlar va algoritmlar. 102.2. taqsimlangan tizimlarni ishonchliligi va xavfsizligi. 182.3. mujassamlashgan va taqsimlangan tizimlar. 24iii. amaliy qism. 243.1. axborot fazosining strukturasi(tarkibi). 273.2. axborotni taqsimlangan holatda saqlash. 32iv. xulosa. 33v. foydalanilgan adabiyotlar. i. kirish. tizim degan tushunchaning ostida ko’plab elementlar va ular orasidagi aloqalar nazarda tutiladi. v bilan tizimdagi elemenlar ko’pliligini belgilaylik. r2v x v bilan nisbiylik elementlar orasida juftlangan aloqalar mavjudligining vazifasini yuklaydi. agar ayrim xv va y v elementlar uchun (x,y)r2 juftlik bo’lsa, unda tizimda x dan y ga qarab aloqa mavjud bo’ladi. agar (x,y)r2 bo’lsa unda bu kabi aloq...

Этот файл содержит 33 стр. в формате DOC (235,0 КБ). Чтобы скачать "taqsimlangan tizimlar", нажмите кнопку Telegram слева.

Теги: taqsimlangan tizimlar DOC 33 стр. Бесплатная загрузка Telegram