Ko'pchilik rezervasyon tarkibiy ortiqcha turlardan biridir. Raqamli tizimlarni saqlash uchun ishlatiladi. Ko'pchilik rezervasyonlarda ikkilik koddagi signal (0 yoki 1) нечетное EdenTic elementlarining bir nechta soniga beriladi. Ushbu elementlarning chiqishidan signallar hal qiluvchi elementning kirishiga kiradi, torogoga tayinlash-bu noto'g'ri signalning bir guruhidan (ular orasida noto'g'ri bo'lishi mumkin) ajratishdir. Hal qiluvchi element signal beradi (0 yoki 1) uning chiqish faqat holda, uning kiritish og'riq shu elementlar shinalari o'xshash signallariolingan bo'lsa, t.E. uning chiqish signal har doim eng kirish oqi catch qiymatiga teng qiymatinioladi.
Umuman olganda, hal qiluvchi element rashnia funktsiyasini amalga oshiradi, ya'ni uning kirish holatini haftaoxiri ko'pligida ko'rsatish qoidasi. Ushbu funktsiyaning eng oddiy va eng keng tarqalgan turi этой функции — закон большинства или ko'pchilik qonuni yoki ko'pchilik qonunidir. Mani amalga oshiradigan hal qiluvchi element, мажориasosan, tara elementideb ataladi . Eng yirik sanoat tarqalgan мажоритарные элементы, реализуюbo'lib, "uchtadan ikkitasi" operatsiyasi amalga oshiriladigan ko'plab elementlarдва из трехedi. Ularniodatdatov turining mantiqiy Иelementlaridan va i yokini bajaring . Biroq, uchrashuve "beshdan uchtasi" qoidasi bo'yicha ishlaydigan ko'pchilik elementlarтри из пяти. Eng oddiy mazoritar elementining strukturaviy diagrammasi shakl. 6.6.
Shakl. 6.6. Eng oddiy ko'pchilik elementning strukturaviy diagrammasi
Jadval. 6.1
p1(t)
|
p2(t)
|
p3(t)
|
pp(t)
|
p1(t)
|
p2(t)
|
p3(t)
|
pp(t)
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
Определим вероятность Keling, uning muammosiz ishlash ehtimolini aniqlaylik. Buning uchun quyidagi belgilarni kiriting: p1(t), ..., p3(t) va pr(t) - mos ravishda, bir xil va hal qiluvchi elementlarning muammosiz p abot ehtimoli. Aniqlik uchun haqiqat jadvalidan foydalanamiz (jadval. 6.1), barcha jsstni aksettiruvchi elementlar shakl. 6.6. Unda rad etish holati va unga mos ravishda 0 va 1 belgilar bilan belgilanadi. Bundan tashqari, hal qiluvchi elementning ideal ishonchliligi, ya'ni pp(t)=1va p1(t)=p2(t)=p3(t)=p(t) в силу elementlarning kimligi tufayli. Keyin ( haqiqiy Nosy stoliga muvofiq) ko'pchilik element pm(t) ning muammosiz ishlash ehtimoli ("1" o'rniga, biz p(t) ning muammosiz ishlash ehtimolini qo'yamiz)va "0" o'rniga Q(ttegishli element uchun q ( t ) ni rad etish ehtimolini qo'yamiz):
, (6.16)
bu erda Q1(t),.... Q3(t) bir yoki uch xil elepolitsiyasining muvaffaqiyatsizlik holati. Haqiqat jadvalida biz, albatta,faqat рp(t)=1 bo'lgan uchtadan birini tanlaymiz. Q1(t) ni belgilang, ..., Q3(t)=Q(t) va( 6.16) ostida p1(t)=p2(t)=p3(t)=p(t) tengligini nazarda tuting). Natijada (тате (с учетом q(t)=1 -p(t) ni hisobgaolgan holda )
. (6.17)
Agar hal qiluvchi element ideal bo'lmasa , ya'ni рp(t)≠1, keyin ifoda (6.17) shaklga ega bo'ladi
.
Для системы, состоящей из NKo'rib chiqilgan turdagi n ketma-ket kiritilgan ko'pchilik elementlardan tashkil topgan tizim uchun psm(t) ning muammosiz ishlashi ehtimoli quyidagicha yoziladi
.
Agar ishonchlilikning mantiqiy sxemalari bir xil bo'lmasa,ko'pchilik qonun qo'llanilmaydi. Bunday holda, hal qiluvchi elementning talabalari yozuvlari ishlatiladi. Uning ishi mantiq algebra eshik funktsiyasi bilan tavsiflanadi. Ushbu funktsiyani amalga oshiruvchi element называется eshik deb ataladi.
Keling, Mrs ning ishonchliligi bo'yicha rezervasyon m ning ko'pligi ta'sirini ko'rib chiqaylik va uni qo'llash uchun oqilona holatlarni aniqlaymiz. Buning uchunности безотказной работы системы biz ps(t) tizimining muammosiz ishlashiga, uning tarkibiy qismlarining pe(t) ning turli xil ko'paytmalari bilan ishlash ehtimoli haqida imon keltirishning grafik jihatdan qaramligidan foydalanamiz. Ushbu qaramlik shakldadir. 6.7. Кривая Eğrisim =0 tizim ishiga mos keladi, eğrisi µm =1 va µm =2 - bitta va ikki marta ortiqcha. P-da. 6.7 ko'rinib turibdiki, elementlarning past ishonchliligi (pe(t) ≤0,5) bilan rezervasyon odatda amaliy emas. Agar MRSNI tashkil etuvchi elementlar sizningmuammosiz qul bo'lish ehtimoliyuqori bo'lsa, unda ortiqcha sizga sezilarli ta'sir ko'rsatadi, bu sizuchun qanchalik kattabo'lsa, zaxira vania ning ko'pligi.
Shakl. 6.7. PC(t) tizimining uning tarkibiy qismlari p e (t) elementlarining muammosiz ishlash ehtimoliga bog'liqligipэ)
Rezervasyonodatdagi, ammo murakkab texnik tizimlarda qo'llaniladi, bu erda rad etish ish shartlariga muvofiq qabul qilinishi mumkin emas. Bu yuqori darajadagi raqamli kompyuterlar, kosmik kemadagi tizimlarva boshqalar bo'lishi mumkin. Primanya rezervasyonu, uni ishlatish muqarrar ravishda tizimning murakkablashuviga, massa o'sishiga, HABAritlariga va narxiga olib keladi. Shuning необходимо оценивать соотношение выигрыша, который дает реuchun, yuqorida aytib o'tilgan sabablarga ko'ra ishonchlilik va muqarrar yo'qotishning ortishi nuqtai nazaridan re zervirovanie beruvchi daromad nisbati har doim ham baholanishi kerak.
Eng yaxshi rezervasyon. Optimal rezervasyonga bo'lgan ehtiyoj paydo bo'ladi, cogha, cheklovlar mavjud bo'lganda, masalan, o'lchovlar, massa,mening quvvatimni iste'mol qilish, xarajat va h.k. vazifa shartlariga kiritilgan cheklovlarning har biri xarajatlar deb ataladi. Optimal rezervasyon vazifalarining ikki xilturimavjud .
Birinchi turdagi vazifalar quyidagicha shakllantiriladi: определить необходимое количество резервных подсистем, обеспеasosiy tizimning ishonchliligi ko'rsatkichlarining belgilangan qiymatini minimal mumkin bo'lgan xarajatlar bilan chivayuschih zaxira quyi tizimlarining kerakli sonini aniqlash. Dacha uchun bunday turdagiдачи называются to'g'ridan-to'g'ri deyiladi.
Ikkinchi turdagi vazifalar quyidagicha shakllantiriladi:asosiy tizimning ishonchliligi ko'rsatkichlarining maksimal mumkin bo'lgan qiymatini oldindan belgilangan xarajatlardan oshmaydigan xarajatlar bilan ta'minlaydigan zaxira quyi tizimlarining sonini aniqlash. Bunday vazifalar teskari deb ataladi.
To'g'ridan — to'g'ri vazifalarda xarajatlar ustunlik qiladi, aksincha-ishonchlilik ko'rsatkichlari. Tabiiyki, ushbu chegara sinflari o'rtasida qo'shimchamal vazifalar mavjud va bir qator oraliq vazifalar mavjud.
Optimal rezervasyon vazifalari (barcha drugih vazifalaridan farqli o'laroq, ortiqcha ishlash bilan bog'liq)CRSNI loyihalash amaliyotida eng zamonaviy Roko hisoblanadi. Bu tushunarli, chunki haqiqiy vaziyatlarda cheklovlar bilan bog'liq bo'lmagan vazifalar odatda yuzaga kelmaydi. Ularni hal qilishda bir qator shartlarni hisobga olish kerak. Misol uchun, SRS zaxira quyi tizimlarining optimal soniniyangilash uchun, keyinchalik Nyuya ishonchliligi davom etayotgan vaqtda yaqin bo'lgan alohida bloklarga bo'linishga harakatqilmoqda. Bunday bloklar qanchalik ko'p bo'lsa vaular o'zlarining elementlarini o'z ichigaoladigan bo'lsa, unda zaxira qilingan qoramol qismlarida muvaffaqiyatsizliklar paydo bo'lishiga kamroq ishonadilar, ammo ko'proq zaxiralanadigan kichik tizimlar bo'ladi.
Bu erda biz kamida ikkita cheklovga egamiz: texnik xususiyat, chunki bloklar soni haqiqiy tuzilish bilan cheklanganva iqtisodiy xarakterga ega, chunki zaxira quyi tizimlarining soni o'sishi to'g'ridan-to'g'ri strukturalarning narxi bilan bog'liq. Shuni ta'kidlash kerakki, qoramol ishlab chiqarish va ishlatish xarajatlari zaxira quyi tizimlarining o'sishi bilan taxminan lineer ravishda oshadi. Bundan tashqari, amalda, zaxira quyi tizimlari sonining ko'payishi qoramol ishonchliligi ko'rsatkichlarining pasayishiga olib kelishi mumkin. Buning ishonchliligi etarli bo'lmasa, bu juda ko'p o'zgaruvchan qurilmalar (zaxira davrlarini o'z ichiga oladi) tufayli sodir bo'lishi mumkin. Ishlab chiquvchi cheklovlar bo'yicha eng yaxshi variantni tanlash uchun buni yodda tutishi kerak.
Optimal rezervasyon muammolarini hal qilish optimallashtirishning matematik usullariga asoslangan. Bularga quyidagilar kiradi:differensial tenglamalar, Lagrange noaniq multiplikatorlari, chiziqli va chiziqli bo'lmagan dasturlash, busting va boshqalar.
Do'stlaringiz bilan baham: |