Опитвам се да разбера многостепенно планиране на опашката за обратна връзка и попаднах на следния пример от вътрешния и принципите на дизайна на операционните системи на William Stallings (7-мо изд.).
Получих този процес:
И резултатът в книгата е следният:
Вярвам, че правя първите стъпки Райт, но когато стигна до процеса E
Времето на процесора е следващият ми процес B
не D
както в примера на книгата.
Не мога да разбера дали има n
RQ
и след всеки път, когато даден процес получи "време на процесора, той се понижава до време с по-нисък приоритет RQ
или ако, например, обработка A
е в RQ1
и няма процес в atower RQ
, процесът се повишава до тази опашка за готовност (това е, което правя).
Може ли някой да ми обясни процеса как в горния пример след E
се обработва, D
получава време за процесора и тях E
(и не B
) се сервира?
Отговори:
1 за отговор № 1Многостепенният алгоритъм за обратна връзка избира винаги първата задача от най-ниската опашка (т.е. опашката с най-висок приоритет), която не е празна.
Когато задача E напуска RQ1 (време 9), задача D е на опашка RT2, но задача B в RT3. Така B се изпълнява. Моля, помислете за модифицираната фигура, където червените числа дават опашката, в която се изпълнява задачата.
Както можете да видите, задача Б вече е напуснала RT2 по време 9 (по-рано тя напуска RT2 във време 6), докато работата D току-що е влязла.