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.
No specific trending topics match this video yet.
Explore All Trends