A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
V informatike, prvý a druhý problém čitatela-zapisovateľa sú príklady všeobecných výpočtových problémov. Dva problémy zaoberajúce sa situáciami v ktorom mnoho vlákien musí pristupovať v rovnaký okamih do spoločnej zdieľanej pamäti, niektoré čítanie a niektorého písania, s prirodzenou obmedzujúcou podmienkou, že proces nemôže pristúpiť k čítaniu alebo písaniu pokiaľ iný proces práve zapisuje. (Povolené pre dvoch čitateľov súčasne pristupujúcich do zdieľanej pamäte.) Zámka čitateľa-zapisovateľa je dátová štruktúra, ktorá rieši jeden alebo viacej problémov čitateľa-zapisovateľa.
Prvý problém čitateľa-zapisovateľa
Predstavme si, že máme oblasť zdieľanej pamäte s obmedzujúcimi podmienkami popísanými vyššie. Zdieľané dáta je možné chrániť za pomoci mutex, z ktorých jasne žiadne vlákno nemôže pristúpiť k dátam v rovnaký čas ako iný zapisovateľ. Avšak, toto riešenie je suboptimálne, pretože nie je vylúčené, že čitateľ R1 mohol mať zámok a iný čitateľ R2 požiadal o prístup. To by mohlo byť zbytočné pre R2 čakať, dokým R1 dokončí čítanie aby R2 mohol sám čítať namiesto toho, aby čítal okamžite. Toto je motivácia prvého problému čitateľ-zapisovateľa, v ktorom je pridaná podmienka, že žiadny čitateľ by nemal čakať pokiaľ je zdieľanie práve otvorené pre čítanie. Toto sa tiež volá preferencia čitateľa.
Druhý problém čitateľa-zapisovateľa
Predpokladajme, že máme oblasť zdieľanej pamäte chránenú pomocou mutex, ako je uvedené vyššie. Toto riešenie je tiež suboptimálne, pretože sa môže stať, že čitateľ R1 má zámok, zapisovateľ W čaká na zámok a čitateľ R2 žiada o prístup. To môže byť nevýhodné pre R2 preskočiť pred W a čítať okamžite, lebo ak sa to bude stávať dosť často, W sa nedostane k slovu a nebude zapisovať. Namiesto toho, W by mal začať čo najskôr. Toto je motivácia druhého problému čitateľ-zapisovateľa, v ktorom je pridaná podmienka, že žiaden zapisovateľ, ktorý už bol pridaný do radu nebude čakať dlhšie, než je to nevyhnutne potrebné. Toto sa tiež volá preferencia zapisovateľa.
Tretí problém čitateľ-zapisovateľa
V skutočnosti, riešenia oboch problémov vedú k hladovaniu — v prvom probléme čitateľ-zapisovateľa môže hladovať zapisovateľ v rade, v druhom probléme čitateľ-zapisovateľa môže hladovať čitateľ. Z toho dôvodu, tretí problém čitateľ-zapisovateľa sa používa vtedy, keď je pridaná podmienka, že žiadne vlákno nesmie hladovať, teda operácia získavania zámku na zdieľané dáta bude vykoná v konečnom čase. Riešením tretieho problému čitateľ-zapisovateľa je občas nutnosť vyžadovať od čitateľa čakať napriek tomu, že je povolené čítanie dát a občas žiadať zapisovateľa čakať dlhšie, než je nevyhnutne nutné.
Pozri aj
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Architektúra počítača
Bioinformatika
Dátové nosiče
Databázy
Eponymické termíny v informatike
Formálne jazyky
Formálne jazyky a automaty
Geoinformatika
Hardvér
Hypertext
Informácia
Informačné systémy
Informatici
16-bit
32-bit
4-bit
64-bit
8-bit
Adresový priestor
Adresovanie (informatika)
Autorun.inf
Contextual Query Language
Dátové centrum
Dátový záznam
Datacentrum
Dejiny počítačov
Distribuované spracovanie
Dokument (informatika)
Formalizovaný jazyk
Geocentrická súradnicová sústava
Geografický súradnicový systém GIS
Gigahertz
Heterostáza
Hoareova logika
Hospodárska informatika
Inštrukcia (informatika)
Indexovanie
Inferenčný mechanizmus
Informačné a komunikačné technológie
Informačný horizont
Informačný jav
Informačný jazyk
Informačný zdroj
Informatická výchova
Informatika
Informovanie
Internet
IP Multimedia Subsystem
Jednosmerná komunikácia
Kapacita počítačových pamätí
Katedra knižničnej a informačnej vedy Filozofickej fakulty Univerzity Komenského v Bratislave
Klasifikácia počítačových systémov
Knižnica infraštruktúry informačných technológií
Komputerizácia
Komunikačné prostriedky
Kontrolný súčet
Korešpondenčný seminár z programovania
Logging
Manažérstvo informácií
Manažment používateľov
Memoizácia
Metainformácia
Multiplexor
Náhodné číslo
N-gram
Navigácia (informatika)
Nositeľ znaku
NP-úplný problém
Objavovanie znalostí v databázach
Osi súradnicového systému
Overovanie modelov
Oznámenie počítača
Pertinentná informácia
Počítačová bezpečnosť
Počítačová gramotnosť
Polynomiálna transformovateľnosť
Portál:Informačné technológie
Premenná (informatika)
Priama väzba
Problém čitateľa-zapisovateľa
Problém fajčiarov cigariet
Problém obedujúcich filozofov
Problém spiaceho holiča
Promot
Pseudonáhodné číslo
Psychika (informatika)
Reálny čas (počítače)
Redukcia (teoretická informatika)
Redundantná informácia
Rekurzia (informatika)
Replikácia dát
Riešenie problému
Rozšírená realita
Rozhranie (interface)
Runtime error
Súbežnosť
Sťahovanie hudby
Spätná väzba (všeobecne)
Spracovanie dát
Spracovanie informácií
Spracovanie textu
Stav (informatika)
Syntaktická analýza
Systém manažérstva obsahu (všeobecne)
Teória algoritmov
Teória formálnych jazykov
Teória umelej inteligencie
Teória vypočítateľnosti
Teoretická informatika
Terminálová udalosť
The Art of Computer Programming
Token (text)
Typografia (umenie)
Udalosť (informatika)
Umelá inteligencia
Unifikovaný signál
Výpočtová zložitosť
Výpočtové náklady
Výraz (informatika)
Výroba s využitím počítača
Výstupné slovo
Voľná premenná
Vyhľadávací jazyk
Vyhodnocovacia stratégia
Vyrovnávacia pamäť
Záchrana dát
Zoznam slotov a soketov spoločnosti AMD
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk