Count the context switches
Uppgift:
Consider three CPU-intensive processes, which require 10, 20 and 30 time units and arrive at times 0, 2 and 6, respectively. How many context switches are needed if the operating system implements
(i) a preemptive shortest remaining time first scheduling algorithm
(ii) a preemptive longest remaining time first algorithm? Do not count the context switches at time zero and at the end.
Min fråga berör första deluppgiften. P1 har kortast körtid och fortsätter tills den är klar och sedan sker en context-switch vid 10. P2 kör 20 tidsenheter och andra context-bytet görs vid 10+20 = 30? P3 kör sedan klart men nästkommande byte räknas inte enligt uppgiftsbeskrivning, så två stycken context-byten totalt? Låter min tankegång rimlig?
Om du ritar, kan det vara lättare att förstå hur du tänker.
Affe Jkpg skrev:Om du ritar, kan det vara lättare att förstå hur du tänker.
Här är en bild som jag ritade i paint:
Var ser jag exeveringstiderna (10, 20, 30) hos resp. procees i din figur?
