TQ: Scheduling

Question 1

Hva menes med non-preemptive scheduling? Hvilke systemer bruker preemptive og non-preemptive?

Answer 1

At når en prosess har fått CPU må den gi fra seg frivillig. Preemptive brukes i interaktive systemer og non-preemptive brukes i batch-systemer

Question 2

Hva menes med starvation i forbindelse med Shortest Job First?

Answer 2

Om det er god tilgang på korte prosesser, kan de lange aldri få kjøre. Tilsvarende for prioritert scheduling.

Question 3

Anta Round Robin. Vurder konsekvenser ved korte og lange tidskvantum.

Answer 3

Korte: blir mange context-switcher som er ren overhead og misbruk av CPU-sykler.
Lange: RR vil basically fungere som First Come First Served

Question 4

Nevn noen fordeler ved prioritert scheduling.

Answer 4

Kan ha ulike algoritmer på forskjellige nivåer. Kan kjøre alle prosesser på de høyere nivåene før man lar de lavere kjøre (lar f.eks interaktive kjøre før system).

Question 5

Tegn Gantt-skjema for noe dritt, who gives a fck.

Answer 5

BOI suck mee.