Tech Talk CPU Scheduling Script
Tech Talk CPU Scheduling Script
Algorithms
Slide 1: Title Slide
Good [morning/afternoon], everyone. My name is Vaibhav Yashwant Abhang from
CSE-B, 2nd Year. Today, I’ll be presenting a Tech Talk on CPU Scheduling
Algorithms, a key topic in Operating Systems that ensures efficient process
management inside a computer system.
Ideally, we aim for high CPU utilization and throughput, while keeping the rest as
low as possible.
Suppose we have three processes: P1 with 24ms, P2 with 3ms, and P3 with 3ms
burst times, arriving in order P1, P2, P3.
The Gantt chart shows P1 running first, which leads to high waiting times for P2 and
P3, averaging 17ms.
However, if the order was P2, P3, P1, the average waiting time drops significantly to
3ms.
So, FCFS is non-preemptive and simple but not efficient when long jobs arrive
before short ones.
So, SJF offers the optimal average waiting time, but it requires knowing future burst
times, which is not always possible.
The CPU is assigned to the process with the highest priority (lowest number).
A key problem here is starvation: low-priority processes may never execute. The
solution is aging, which gradually increases the priority of waiting processes.
Each process gets a small time slice or time quantum (say 20ms). After its time is up,
it goes to the end of the queue.
This way, all processes get fair CPU access. If the quantum is too large, it behaves
like FCFS. If it’s too small, too much time is spent on context switching.
Though turnaround time may be higher than SJF, RR provides much better response
time, which is important for interactive systems.
Slide 12: Tech Talk Theme Slide
This concludes our look at CPU scheduling algorithms. We explored FCFS, SJF,
Priority, and Round Robin—each with its strengths and weaknesses depending on
the system's goals.
Thank you for your attention, and I’m open to questions now.