Informatyka i programowanieBłędy programistyczne, awarie i zaskakujące konsekwencje kodu

Windows 95 i 98 mogły zawiesić się po około 49,7 dniach nieprzerwanej pracy przez błąd algorytmu czasu

Microsoft opisywał historyczny problem Windows 95 i Windows 98, w którym komputer mógł przestać odpowiadać po około 49,7 dniach ciągłej pracy. Przyczyna znajdowała się w algorytmie czasu w komponencie `Vtdapi.vxd`. Liczba 49,7 dnia nie jest przypadkowa: `2^32` milisekund to około 49,71 dnia. To bardzo naturalna granica dla systemów używających 32-bitowego licznika milisekund. Incydent jest świetnym przykładem błędu, który może przejść wszystkie krótkie testy i ujawnić się dopiero po półtora miesiąca bez restartu.

49,7 dnia wynika bezpośrednio z 32 bitów

Licznik bez znaku o szerokości 32 bitów może przyjąć `2^32` różnych wartości. Jeśli zwiększa się co milisekundę, pełny obrót trwa około 4,29 miliarda milisekund, czyli niespełna 49,72 dnia. Potem licznik wraca do zera. Każdy algorytm porównujący wartości tak, jakby zawsze rosły, może wtedy otrzymać absurdalny wynik.

Krótki test nigdy nie zobaczy problemu

Tester może uruchomić system na godzinę, dzień albo tydzień i nie zauważyć niczego. Właśnie dlatego uptime bugs są zdradliwe. Poprawny test nie powinien czekać 49 dni, tylko sztucznie ustawić licznik blisko granicy i wykonać rollover w ciągu sekund.

Restart maskuje błąd

Komputery domowe w latach 90. były restartowane znacznie częściej niż serwery. W typowym użyciu licznik wracał do zera zanim osiągnął granicę. Im stabilniejszy stawał się sprzęt i im dłużej użytkownik nie wyłączał systemu, tym większa była szansa na ujawnienie problemu. Paradoksalnie większy uptime może więc odkrywać bugi niewidoczne w mniej niezawodnym środowisku.

Porównanie czasu przez zwykłe `>` jest niebezpieczne

Jeśli kod pyta, czy `now > deadline`, rollover może sprawić, że `now` nagle stanie się małe. Bezpieczne algorytmy liczników cyklicznych zwykle porównują różnicę w arytmetyce modulo i ograniczają maksymalny obsługiwany interwał. Ten sam problem pojawia się w mikrokontrolerach, timerach sieciowych i systemach embedded.

To nie jest tylko ciekawostka o starym Windowsie

Arduino, RTOS-y i firmware często korzystają z 32-bitowych liczników milisekund. Dokładna granica 49,7 dnia pojawia się więc w wielu środowiskach. Każdy system długo działający bez restartu powinien mieć testy rollover dla swoich timerów.

Granice typu danych są częścią specyfikacji

Jeśli API zwraca tick count w 32 bitach, jego zawinięcie nie jest niespodziewaną awarią sprzętu, lecz przewidywalną właściwością reprezentacji. Programista powinien traktować ją tak samo jak koniec tablicy czy maksymalny rozmiar pliku. Ten wzorzec jest tak powszechny, że warto traktować go jako obowiązkowy test każdego API zwracającego licznik czasu. `max-1`, `max`, rollover do zera i porównanie przed/po granicy powinny pojawić się w unit testach bez czekania realnych 49 dni.

Jak poprawnie porównywać liczniki, które się zawijają

Najczęstszy błąd polega na traktowaniu tick count jak zwykłej rosnącej liczby i pisaniu warunku `if now > deadline`. Po rolloverze `now` staje się małe, choć w rzeczywistości czas poszedł naprzód. Typowy bezpieczny wzorzec wykorzystuje odejmowanie w tej samej arytmetyce modulo i sprawdza, czy różnica przekroczyła żądany interwał. Działa to pod warunkiem, że interwał jest krótszy niż połowa pełnego zakresu, dzięki czemu nie ma niejednoznaczności kierunku. W embedded C biblioteki często zalecają właśnie porównywanie `now - start >= duration`, a nie wartości absolutnych. To interesujący przykład sytuacji, w której overflow nie musi być usuwany — może być świadomie wykorzystany jako część poprawnego algorytmu. Problem pojawia się dopiero wtedy, gdy kod ignoruje modularną naturę licznika. Windows 49,7 dnia jest więc dobrą lekcją nie o tym, by zawsze zwiększać typ do 64 bitów, lecz by projektować logikę zgodnie z reprezentacją. Ten sam wzorzec występuje w sterownikach przemysłowych i mikrokontrolerach, gdzie urządzenie może działać miesiącami bez restartu. Im bardziej niezawodny staje się sprzęt, tym bardziej prawdopodobne, że software wreszcie osiągnie swoje odległe granice.

#32-bit#49.7 days#rollover#timer#uptime#Windows 95
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki