On Friday, December 4, 2015 at 8:11:03 PM UTC+1, Adam M wrote:
> On Friday, December 4, 2015 at 10:17:02 AM UTC-5, Borneq wrote:
> > W dniu 2015-12-04 o 15:51, Adam M pisze:
> > > Dlaczego struktura bitowa raczej unia struktory bitowej z odpowiadajacym
unsigned int lub unsigned long - to jest standardowe rozwiazanie np przy
programowaniu MCUs
> > > Aby znalezc wolny bit niezaleznie od zajetosci potrzeba cztery podzialy 32, 16,
8, 4 i 4 rolowania w najgorszym przypadku przy 32 bit int i 5 podzialow i 4
rolowania przy 64 bit long.
> >
> > Jak wykonywać te podziały? zwykle przy połowie słowa liczy się tylko to
> > młodsze.
> > czy będzie to tak a wewnątrz procedura inline szukaj_przesuwajac
> > używająca << maksymalnie 4 razy?
> > uint32_t mask
> > if(mask)
> > {
> > if (mask & 0x0000ffff) //16 młodszych
> > {
> > if (mask & 0x000000ff) //8 najmłodszych
> > {
> > if (mask & 0x0000000f) szukaj_przesuwajac
> > else szukaj_przesuwajac
> > }
> > else
> > {
> > if (mask & 0x00000f00) szukaj_przesuwajac
> > else szukaj_przesuwajac
> > }
> > }
> > else
> > {
> > if (mask & 0x00ff0000) //8 najmłodszych
> > {
> > if (mask & 0x000f0000) szukaj_przesuwajac
> > else szukaj_przesuwajac
> > }
> > else
> > {
> > if (mask & 0x0f000000) szukaj_przesuwajac
> > else szukaj_przesuwajac
> > }
> > }
> > }
>
> Tka przy okazji, z czystej ciekawosci sie pytam na jakim systemie to mam byc
implementowane - czy to tylko teoretyczne dewagacje - za wyjatkiem duzych
web-serwerow i baz danych obslugujacych bardzo duze firmy (w tym przypadku sa dobrze
znane rozwiazania jak radzic sobie z problemem) ciezko mi wyobrazic sobie system
ktory uruchamia miliony watkow - nie mowiac juz o milionach zadan.

Może jeden wątek dostaje listę zasobów, potem część z tej listy zwalnia, a
zwolnione powinny pójść do innych/nowych wątków? Może średnio działa 10
wątków i każdy dostaje średnio 200tys numerków?

Pozdrawiam