Globálisan preemptív, statikus prioritásos ütemező
2020-04-10T12:31:02+02:00
2020-04-11T16:43:31+02:00
2022-08-11T19:15:29+02:00
Mentaaa
Sziasztok! 

Nem tudom hogy jó helyre írok-e, mivel a leprogramozása sikerült, csak enm tudok rájönni, hogy mi a
hiba

Kaptam egy feladatot egyetemen, hogy megvalósítsuk a következő ütemezőt Java vagy python nyelvben:


A globálisan preemptív, statikus prioritásos ütemező az alábbi ütemezési algoritmusokat futtatja az egyes szinteken az előadáson ismertetett módon:

1. magas prioritású szint (prioritás = 0) SRTF ütemező
2. alacsony prioritású szint (prioritás = 1) RR ütemező, időszelet: 2

Bemenet (standard input, stdin):
Egy sor felépítése (vesszővel elválasztva):
a taszk betűjele (A, B, C...)
a taszk prioritása (0 vagy 1)
a taszk indítási ideje (egész szám >= 0), a következő időszeletben már futhat (0: az ütemező indításakor már létezik), egyszerre érkező taszkok esetén az ABC-sorrend dönt
a taszk CPU-löketideje (egész szám >= 1)

példa: 
A,0,0,3
B,1,0,2
C,0,3,3
D,1,4,1

Kimenet (standard output, stdout):
A kimenet első sorában a taszkok futási sorrendje betűjeleikkel (csak betűk, szóközök nélkül).
A második sorban a teljes várakozási idő taszkonként, érkezésük (nem feltétlenül abc-) sorrendjében, az alábbi formában (vesszővel elválasztva, szóközök nélkül):

1. taszk betűjel:várakozási idő,2. betűjel:várakozási idő, ...

Fenti példa alapján:
ACBD
A:0,B:6,C:0,D:4

Ahogy fentebb írtam, sikerült leprogramozni, egy csomó saját tesztnél normálisan működik. Viszont mikor visszatöltöm az oldalra, az autamatikus tesztnél kiakad, hogy a program, rosszul számol.
És hiába számolom át fejben, nem tudok rájönni, hogy mi lehet a hiba, mert nekem is ugyanaz jön ki mint a programnál:
Adatok: 
A,1,0,6
B,1,1,5
C,0,5,5
D,0,7,2

eredmény:
DCBA
A:12,B:11,C:2,D:0

És ez elvileg rossz, valaki megtudná mondani, hogy mit számol rosszul? Mert én akárhányszor újraszámolom ez jön ki.
A teszter lenne rosszul bekonigurálva vagy tényleg nem ez a eredmény?

Előre is köszönöm
Mutasd a teljes hozzászólást!
Sajnos nem értek hozzá, de nekem ez jött ki:

AB C D 012345678901234567 CCDDCCC AABBA ABBAAB A:11, B:12, C: 2, D: 0
A RR mögötti 2-es időszelet az csak a RR-ra vonatkozik?
Mutasd a teljes hozzászólást!

abcd