image001

II. W chwili T=Os uruchomiono transakcję A, o czasie trwania 50ms i priorytecie 20. Po 10ms uruchomiono dwie transakcje B i C, z których każda zajmuje 30ms czasu procesora i ma wyższy od A priorytet równy 10. Dla transakcji B po 15ms działania wydano polecenie Rollback, co spowodowało natychmiastowe jej przerwanie i uruchomienie procesu D, realizującego wycofywanie tej transakcji, posiadającego priorytet 5. Narysować diagram Ganita dla szeregowania priorytetowo-karuzelowego z wywłaszczaniem, przyjmując, że proces D trwa 5ms, kwant czasu wynosi 10ms, a do dyspozycji jest jeden procesor.

10] 20| 30| 40| 50| 60| 70| 80| 90|100|110| 120| 130| 140ms