Vlákno názorů k článku Porovnání systémů Linux a FreeBSD (5) od pc - Zdravim, nerozumim tomu, jak muze byt O(1) scheduler opravdu...

Zdravim,
nerozumim tomu, jak muze byt O(1) scheduler opravdu O(1). Jestlize se sleep_avg zvetsuje o 1 kazdy tik, kdy proces spi, tak se prece musi kazdy tik projit vsechny procesy a sleep_avg jim zvysit, ne?

A co takhle mit u procesu tik posledniho probuzeni a sleev_avg pocitat jako rozdil aktualni a ulozene hodnoty? (Ne ze bych vedel, ze se to tak dela, jen mne to napadlo.)

Přesně tak je to tam uděláno --- je tam

unsigned long long __sleep_time = now - p->timestamp;
if (__sleep_time > NS_MAX_SLEEP_AVG)
sleep_time = NS_MAX_SLEEP_AVG;
else
sleep_time = (unsigned long)__sleep_time;
p->sleep_avg += sleep_time;