abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 13:22 | IT novinky

    Operátor O2 má opět problémy. Jako omluvu za pondělní zhoršenou dostupnost služeb dal všem zákazníkům poukaz v hodnotě 300 Kč na nákup telefonu nebo příslušenství.

    Ladislav Hagara | Komentářů: 4
    dnes 05:55 | IT novinky

    Společnost OpenAI představila GPT-5 (YouTube).

    Ladislav Hagara | Komentářů: 0
    dnes 05:00 | Nová verze

    Byla vydána (𝕏) červencová aktualizace aneb nová verze 1.103 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.103 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 17:33 | IT novinky

    Americký prezident Donald Trump vyzval nového generálního ředitele firmy na výrobu čipů Intel, aby odstoupil. Prezident to zdůvodnil vazbami nového šéfa Lip-Bu Tana na čínské firmy.

    Ladislav Hagara | Komentářů: 7
    včera 16:55 | Nová verze

    Bylo vydáno Ubuntu 24.04.3 LTS, tj. třetí opravné vydání Ubuntu 24.04 LTS s kódovým názvem Noble Numbat. Přehled novinek a oprav na Discourse.

    Ladislav Hagara | Komentářů: 0
    včera 16:44 | Nová verze

    Byla vydána verze 1.89.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | IT novinky

    Americká technologická společnost Apple uskuteční v USA další investice ve výši sta miliard dolarů (2,1 bilionu korun). Oznámil to ve středu šéf firmy Tim Cook při setkání v Bílém domě s americkým prezidentem Donaldem Trumpem. Trump zároveň oznámil záměr zavést stoprocentní clo na polovodiče z dovozu.

    Ladislav Hagara | Komentářů: 4
    včera 04:55 | Nová verze

    Zálohovací server Proxmox Backup Server byl vydán v nové stabilní verzi 4.0. Založen je na Debianu 13 Trixie.

    Ladislav Hagara | Komentářů: 0
    6.8. 16:33 | Nová verze

    Byla vydána nová verze 1.54.0 sady nástrojů pro správu síťových připojení NetworkManager. Novinkám se v příspěvku na blogu NetworkManageru věnuje Jan Václav.

    Ladislav Hagara | Komentářů: 0
    6.8. 14:11 | IT novinky

    Knižní edice správce české národní domény přináší novou knihu zkušeného programátora Pavla Tišnovského s názvem Programovací jazyk Go. Publikace nabízí srozumitelný a prakticky zaměřený pohled na programování v tomto moderním jazyce. Nejedná se však o klasickou učebnici, ale spíše o průvodce pro vývojáře, kteří s Go začínají, nebo pro ty, kdo hledají odpovědi na konkrétní otázky či inspiraci k dalšímu objevování. Tištěná i digitální verze knihy je již nyní k dispozici u většiny knihkupců.

    Ladislav Hagara | Komentářů: 2
    Kolik tabů máte standardně otevřeno ve web prohlížeči?
     (44%)
     (22%)
     (4%)
     (6%)
     (3%)
     (1%)
     (1%)
     (19%)
    Celkem 295 hlasů
     Komentářů: 23, poslední 4.8. 13:01
    Rozcestník

    Dotaz: FIFO buffer v C pro AVR

    28.6.2019 09:40 RadekXxX | skóre: 10
    FIFO buffer v C pro AVR
    Přečteno: 518×
    Zdravím, mám udělaný jednoduchý statický FIFO buffer C pro AVR atmel, který je pověšený na UART, funkce FifoAddByte se volá pouze v interruptu uartu na příjem bytu, funkce FifoGetByte se volá v hlavní smyčce while. Nevím proč, ale za nejakých okolností se mě rozhodí registr OfsRD a OfsWR tak, že OfsRD nemá stejnou hodnotu jako OfsWR když je buffer prázdný a pak je samozřejmě buffer nefunkční. Netušíte včem může být problém ?
    typedef struct {
      word    OfsWR;   // Pozice cteni
      word    OfsRD;   // Pozice zapisu
      word    Cnt;     // Pocet ulozenych bytu
      byte *  Buf;     // Buffer
      word    BufSize; // Velikost bufferu
    } Fifo_t;
    
    word FifoGetCount (Fifo_t * Fifo){
      return Fifo->Cnt;
    }
    
    word FifoGetFree (Fifo_t * Fifo){
      return Fifo->BufSize - Fifo->Cnt;
    }
    
    byte FifoAddByte (Fifo_t * Fifo, byte Src){
      if (Fifo->Cnt >= Fifo->BufSize) return 0;
      Fifo->Buf[Fifo->OfsWR++] = Src;
      Fifo->Cnt++;
      if (Fifo->OfsWR >= Fifo->BufSize) Fifo->OfsWR = 0;
      return 1;
    }
    
    byte FifoGetByte (Fifo_t * Fifo){
      byte b;
      if (!Fifo->Cnt) return 0;
      b = Fifo->Buf[Fifo->OfsRD++];
      Fifo->Cnt--;
      if (Fifo->OfsRD >= Fifo->BufSize) Fifo->OfsRD = 0;
      return b;
    }
    
    
    void FifoInit (Fifo_t * Fifo, byte * Buf, word BufSize){
      Fifo->OfsRD = 0;
      Fifo->OfsWR = 0;
      Fifo->Cnt = 0;
      Fifo->BufSize = BufSize;
      Fifo->Buf = Buf;
    }
    

    Odpovědi

    28.6.2019 10:30 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Zkuste tu strukturu jako volatile. Třeba tam optimalizátor něco vyhodí z kódu, když se některá proměna změní v přerušení mimo hlavní kód.
    28.6.2019 10:39 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Navíc ty offsety jsou 16bitove, takže increment i decrement není na jednu instrukci a přerušení při příjmu znaků může přijít právě v průběhu provádění, což může být zdrojem problémů.
    28.6.2019 11:09 RadekXxX | skóre: 10
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Zatím to vypadá, že to funguje, díky za radu. Bytová velikost offsetů nepomohla, až volatile byla ta správná volba, nevím proč mě to nenapadlo vyzkoušet, ale hlavně jsem si myslel, že když OfsRD se upravuje pouze v hlavní smyčce a OfsWR pouze v interruptu tak, že to nebude problém, ale asi je.
    28.6.2019 11:57 TechnikTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Tak to je dobře. Ale stejně pozor na tu velikost word u Cnt.

    Pokud v hlavní smyčce ve funkci FifoGetBytek když provádíte Fifo->Cnt--;

    přijde přerušení od příjmu zraku, tak ve funkci FifoAddByte

    provedete Fifo->Cnt++; na dosud nedokončené decrementaci.

    Tak buď v tu dobu zakázat přerušení nebo použít atomic.h
    28.6.2019 11:59 TechniTom
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Koukám, že mezitím to kolega Jooky vysvětlil mnohem fundovaněji.
    28.6.2019 11:16 [Jooky]
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    V prvom rade treba vsetko, co je pristupne z prerusenia, deklarovat ako volatile. Bez toho compilator nerata, ze hodnota sa moze zmenit mimo kontext aktualneho kodu. Kompilator moze optimalizovat kod tak, ze si udaje drzi v registroch a necita udaje z pamate. Tym padom zmena z prerusenia nie je reflektovana v hlavnej slucke kodu.

    Druha vec je, ze napr do "Cnt" zapisujes aj pocas prerusenia aj mimo neho. Taky kod musi byt spravne zabaleny do tzv. "ATOMIC_BLOCK". Inac povedane, funkcia FifoGetByte by mala docasne vypnut prerusenie a zapnut ho az ked su vsetky zmeny zapisane do pamate. V opacnom pripade moze nastat situacia, ze funkcia "FifoGetByte" a "FifoAddByte" sa bude prelinat a navzajom si prepisu data. Situacia, ked sa napr. nacitaju data pre if a/alebo dekrementaciu. V preruseni dojde k zmene udajov, ale k naslednemu zapisu dojde podla pred tym nacitanych dat a nie realnych .... o tomto by sa dalo dlho hovorit. Ked si pohladas "ATOMIC_BLOCK" v avr-gcc dokumentacii tak najdes hromadu roznych prikladov, preco sa to ma pouzivat.

    Este co sa tyka kodu samotneho. Doproucujem pouzivat tzv. "Exact-width integer types", namiesto char/int/word/etc. ... vasina AVR procesorov je 8bit. Ak je mozne, tak je dobre drzat premene na velkosti 8bit. Vsetko vacsie znamena navyse instrukcie (spomalenie kodu), ale hlavne rozdelenie operacii na viacej krokov. Kym napr inkrementacia 8bit hodnoty bude na jeden krok (instrukciu), tak 16bit hodnota musi byt rozdelena na niekolko dalsich instrukcii. Ak pocas toho este dojde aj k preruseniu, tak je dalsi problem na svete. Nechce sa mi to teraz hladat, ale mam pocit, ze word bude 16bit, co si myslim, ze je aj tak vela na FIFO pre AVR.

    "Exact-width integer types" maju format int8_t (so znamienkom), uint8_t (bez znamienka) az po 64 (8, 16, 32, 64).
    3.7.2019 15:05 ml
    Rozbalit Rozbalit vše Re: FIFO buffer v C pro AVR
    Něco podobného jsem vyřešil před řadou let a od té doby s tím nejsou žádné problémy. U mě se zapisuje do externí RAM (6C4008 = 512K x 8 bitů), ale kdybych místo funkcí zapis_znak(adresa_zapisu++) a precti_znak(adresa_cteni++) které zapisují a vyzvedávají znak volal jiné, bude to fungovat také, možná bych jen musel dát vně vymaskování vyšších bitů. S vnitřní pamětí jsem nevystačil, té je dost málo, teda pro moji potřebu. Mám to na jiném počítači, tak to sem dát teď nemůžu, ale neni to nic závratného. Problém může být, ale to už tu zaznělo dvakrát ve volatile, to jsem taky někdy řešil, ne asi v tomto, ale někdy určitě ano, jedno slovíčko a co to udělá. Buffer je dobrý volit jako mocninu dvou pak se zbavíte podmínky a ukazatele bude stačit jen vymaskovat (popravdě bych namísto podmínky použil modulo, ale když to tak počítám, na počet taktů to vyjde stejně).

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.