Dyskusja:Kolejka priorytetowa

Z Wikipedii

[edytuj] ze zgłoś błąd

W artykule "Kolejka priorytetowa" wątpliwości budzi we mnie zdanie:

"W jądrze systemu operacyjnego Linux zastosowana jest kolejka priorytetowa w module szeregującym procesy. Kolejka została zaimplementowana przy użyciu tablicy."

Zapewne zawarta jest tam implementacja kolejki priorytetowej, zawarta jest ona prawdopodobnie w każdym nowoczesnym, wielozadaniowym systemie operacyjnym (do wspomnianego szeregowania procesów), jednak niepokojące jest stwierdzenie o oparciu jej na strukturze tablicowej. WYDAJE MI SIĘ, że oznaczałoby to ograniczenie w ilości oczekujących w kolejce procesów, a zatem ograniczenie ilości procesów uruchomionych w ogóle, ponieważ tablica - jeśli się nie mylę - jest strukturą statyczną i nie podlega, przynajmniej łatwym, zmianom rozmiaru. Mogę się jednak mylić, są to bowiem - ze względu na "niskopoziomowy" charakter - chyba mało znane kwestie. Jakkolwiek ze względu na wątpliwości - sygnalizuję. --Knoot[odp] (dyskusja) 00:37, 23 maj 2008 (CEST)