Shortest Job First (SJF) CPU Scheduling Algorithm || SJF Example 1 || Operating System
In this video, we explain the Shortest Job First (SJF) CPU Scheduling Algorithm in Operating Systems with a step-by-step solved example. SJF is a non-preemp...

THE GATEHUB
1.3K views • Jan 10, 2026

About this video
In this video, we explain the Shortest Job First (SJF) CPU Scheduling Algorithm in Operating Systems with a step-by-step solved example.
SJF is a non-preemptive CPU scheduling algorithm that selects the process with the smallest burst time, making it optimal for minimizing average waiting time.
📘 Topics Covered:
✅ What is SJF Scheduling Algorithm?
✅ Types of SJF (Non-Preemptive vs Preemptive overview)
✅ Assumptions and working of SJF
✅ SJF Example (Solved Step by Step)
✅ Gantt Chart construction
✅ Calculation of Waiting Time
✅ Calculation of Turnaround Time
✅ Average Waiting Time & Turnaround Time
✅ Advantages and Disadvantages of SJF
✅ Why SJF gives minimum average waiting time
✅ Important points for GATE CS & university exams
This lecture is extremely useful for B.Tech / BCA / MCA students, GATE aspirants, and anyone preparing CPU scheduling numericals in Operating Systems.
👉 Watch till the end to master SJF scheduling problems, which are frequently asked in GATE, semester exams, and interviews.
...................................................................................................................
Contact Details (You can follow me at)
Instagram: https://www.instagram.com/thegatehub/
LinkedIn: https://www.linkedin.com/in/thegatehub
Twitter: https://twitter.com/THEGATEHUB
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: https://thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: http://tinyurl.com/bwptf6f7
▶️Theory of Computation: http://tinyurl.com/5bhtzhtd
▶️Compiler Design: http://tinyurl.com/2p9wtykf
▶️Design and Analysis of Algorithms: http://tinyurl.com/ywk8uuzc
▶️Graph Theory: http://tinyurl.com/3e8mynaw
▶️Discrete Mathematics: http://tinyurl.com/y82r977y
▶️C Programming:http://tinyurl.com/2556mrmm
▶️ Operating System: https://tinyurl.com/ms7rxc46
...................................................................................................................
My Tripod: https://amzn.to/49gL7DU
My Camera: https://amzn.to/4hZBQSX
My Laptop: https://amzn.to/47Um0V9
My Mouse: https://amzn.to/4hWqLC9
My Mic: https://amzn.to/47QEmpR
My Keyboard: https://amzn.to/49lFuEx
My Echo Reduction: https://amzn.to/3LWRnqt
...................................................................................................................
#SJFScheduling #ShortestJobFirst #SJFAlgorithm #SJFSchedulingAlgorithm #SJFExample #SJFSolvedExample #SJFGanttChart #WaitingTime #TurnaroundTime #AverageWaitingTime #AverageTurnaroundTime #CPUScheduling #ProcessScheduling #OperatingSystem #OperatingSystemLecture #OSConcepts #OSNumericals #OSFundamentals #OSForGATE #GateCSE #GateComputerScience #TheGateHub #GateHub #ShoebSir #OperatingSystemHindi #OSInHindi #ComputerScienceLectures #CPUSchedulingAlgorithms
SJF is a non-preemptive CPU scheduling algorithm that selects the process with the smallest burst time, making it optimal for minimizing average waiting time.
📘 Topics Covered:
✅ What is SJF Scheduling Algorithm?
✅ Types of SJF (Non-Preemptive vs Preemptive overview)
✅ Assumptions and working of SJF
✅ SJF Example (Solved Step by Step)
✅ Gantt Chart construction
✅ Calculation of Waiting Time
✅ Calculation of Turnaround Time
✅ Average Waiting Time & Turnaround Time
✅ Advantages and Disadvantages of SJF
✅ Why SJF gives minimum average waiting time
✅ Important points for GATE CS & university exams
This lecture is extremely useful for B.Tech / BCA / MCA students, GATE aspirants, and anyone preparing CPU scheduling numericals in Operating Systems.
👉 Watch till the end to master SJF scheduling problems, which are frequently asked in GATE, semester exams, and interviews.
...................................................................................................................
Contact Details (You can follow me at)
Instagram: https://www.instagram.com/thegatehub/
LinkedIn: https://www.linkedin.com/in/thegatehub
Twitter: https://twitter.com/THEGATEHUB
...................................................................................................................
Email: thegatehub2020@gmail.com
Website: https://thegatehub.com/
...................................................................................................................
📚 Subject Wise Playlist 📚
▶️Data Structures: http://tinyurl.com/bwptf6f7
▶️Theory of Computation: http://tinyurl.com/5bhtzhtd
▶️Compiler Design: http://tinyurl.com/2p9wtykf
▶️Design and Analysis of Algorithms: http://tinyurl.com/ywk8uuzc
▶️Graph Theory: http://tinyurl.com/3e8mynaw
▶️Discrete Mathematics: http://tinyurl.com/y82r977y
▶️C Programming:http://tinyurl.com/2556mrmm
▶️ Operating System: https://tinyurl.com/ms7rxc46
...................................................................................................................
My Tripod: https://amzn.to/49gL7DU
My Camera: https://amzn.to/4hZBQSX
My Laptop: https://amzn.to/47Um0V9
My Mouse: https://amzn.to/4hWqLC9
My Mic: https://amzn.to/47QEmpR
My Keyboard: https://amzn.to/49lFuEx
My Echo Reduction: https://amzn.to/3LWRnqt
...................................................................................................................
#SJFScheduling #ShortestJobFirst #SJFAlgorithm #SJFSchedulingAlgorithm #SJFExample #SJFSolvedExample #SJFGanttChart #WaitingTime #TurnaroundTime #AverageWaitingTime #AverageTurnaroundTime #CPUScheduling #ProcessScheduling #OperatingSystem #OperatingSystemLecture #OSConcepts #OSNumericals #OSFundamentals #OSForGATE #GateCSE #GateComputerScience #TheGateHub #GateHub #ShoebSir #OperatingSystemHindi #OSInHindi #ComputerScienceLectures #CPUSchedulingAlgorithms
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.3K
Likes
33
Duration
4:14
Published
Jan 10, 2026
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now