3 svar
48 visningar
TB16 185
Postad: 13 aug 2019

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?    

Affe Jkpg 5049
Postad: 13 aug 2019

Om du ritar, kan det vara lättare att förstå hur du tänker.

TB16 185
Postad: 23 aug 2019
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:

Affe Jkpg 5049
Postad: 23 aug 2019

Var ser jag exeveringstiderna (10, 20, 30) hos resp. procees i din figur?

Svara Avbryt
Close