3 svar
27 visningar
TB16 175
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 4731
Postad: 13 aug 2019

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

TB16 175
Postad: 9 timmar sedan
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 4731
Postad: 7 timmar sedan

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

Svara Avbryt
Close