On 04.12.2015 23:30, Borneq wrote:
> W dniu 2015-12-04 o 20:10, Adam M pisze:
>> 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.
>
> Na Linuxie, zasoby te to akurat nie wątki, ale np. okna i inne.
> Chcę oprogramować korzystanie z czystego protokołu X11. Tam gdy chcę
> utworzyć okno to wypełniam strukturę i wysyłam do socketu do pliku typu
> specjalnego w /tmp. W tej strukturze muszę podać numer uchwytu, a ten
> numer wiem, że może być >= numerowi bazowemu i dostępnych jest ok 2 mln
> (akurat w mojej konfiguracji). Nie utworzę tyle okien i innych zasobów,
> ale gdy będę tworzył i niszczył okno w pętli to nie mogę brać cały czas
> najwyższego numeru, musi być recykling.

No to nie potrzebujesz wcale trzymać wszystkich N numerów.

Jak opisałem poprzednio, kolejka fifo w cyklicznym buforze.
Ale inicjalizowana małą ilośćią liczb na początek.
Jeśli kolejka opustoszje, realokujesz dla niej dwa raz wiekszą
pamieć (tzn powiekszasz vectror, w którym to trzymasz:)
i dodajesz kolejne liczby.

pzdr
bartekltg