Matematické Fórum

Ginco · 19. 03. 2010 16:38

ahoj všem, chtěl bych se zeptat, zda by někdo nevěděl o dobrých materiálech na téma paměti, konkrétně potřebuji Vyrovnávací paměti

dekuji

hradecek

Ako si na tom s angličtinou ? Hladaj buffer alebo cache...

Ginco · 19. 03. 2010 22:46

↑ hradecek:

angličtina? bída, ale asi mi stejně nic jiného nezbyde...díky za tip

jardasmid

Pokud řešíš např. vícevláknově kruhový buffer/cache:

Code:

PrvekCache prvky[pocetPrvku];

Máš 2 posixové semafory:

Code:

sem_t prazdnychPrvku;
sem_t plnychPrvku;

A nějaké proměnné s aktuálním čtecím a zapisujícím prvkem

Code:

size_t indexCteni;
size_t indexZapisovani;

Nejprve inicializuješ:

Code:

sem_init(&prazdnychPrvku, 0, pocetPrvku);
sem_init(&plnychPrvku, 0, 0);
indexCteni = indexZapisovani = 0;

A potom v zapisujícím vlákně v cyklu

Code:

sem_wait(&prazdnychPrvku);
// tady zapíšeš do cache
prvky[indexZapisovani] = hodnota;
indexZapisovani = (indexZapisovani + 1) % pocetPrvku;
sem_post(&plnychPrvku);

A ve čtecím vlákně v cyklu

Code:

sem_wait(&plnychPrvku);
PrvekCache *p = prvky +  indexCteni;
indexCteni = (indexCteni + 1) % pocetPrvku;
// ... tady něco uděláš s tím prvkem
sem_post(&prazdnychPrvku);

A ještě by to chtělo přidat nějaké ukončující podmínky

Matematické Fórum

#1 19. 03. 2010 16:38

vyrovnávací paměť

#2 19. 03. 2010 18:03 — Editoval hradecek (19. 03. 2010 18:06)

Re: vyrovnávací paměť

#3 19. 03. 2010 22:46

Re: vyrovnávací paměť

#4 28. 03. 2010 18:27 — Editoval jardasmid (28. 03. 2010 18:29)

Re: vyrovnávací paměť

Code:

Code:

Code:

Code:

Code:

Code:

Zápatí