Context Switch

Question

Consider 3 processes that require 10,20,30 units,arrive at time 0,2,4.The number of CPU scheduling overheads needed using SRTF algo is ?

Is there any context switch for the 1st process ?

Answer 1

No ,

For p1 it will take (0 to 10)

       P2 it will take (10-30)

       P3 it will take (30 to 60)

Due to it's burst time is in increasing order ( lowest burst time process take place 1st and then 2nd and then 3rd)  no preemption requare here ,it will work as like FCFS ...

 

 

 

please correct me if I'm incorrect ..!

Comments

It will work like SJF..my doubt is what is CPU overhead here

---

In this particular questions what is difference if i apply fcfs instead of sjf , can you please tell me mam..!

---

No difference in this ques..but that's not my question here !!

Answer 2

p1 at time = 0 it will take (0 to 10)

       P2 at time = 2 it will take (10-30)

       P3 at time =4 it will take (30 to 60)

For cpu scheduling overhead we need to find out where the algorithms is working

At t= 10 , require to apply sheduling  algorithms to know which one will go for execution 1st P2 or p3 .

So,

Cpu scheduling overhead is 1 at time t=10

If i am incorrect then correct me

Comments

Total overhead?

---

Yes total overhead will be 1 at t=10 ,

---

Not for t=10..for the entire system what is total overhead means till t=60

---

https://gateoverflow.in/161720/scheduling-overheads