The Fancy Algorithms That Make Your Computer Feel Smoother

This video was sponsored by Brilliant. To try everything Brilliant has to offer—free—for a full 30 days, visit https://brilliant.org/CoreDumped. You’ll also get 20% off an annual premium subscription. Join CodeCrafters and learn by creating your own: Redis, Git, Http server, Interpreter, Grep... in your favorite programming language: https://app.codecrafters.io/join?via=jdvillal In this video we start talking about CPU scheduling. Timestamps: 00:03 - Introduction 00:52 - What is CPU Scheduling? 01:14 - Scheduling Criteria 01:30 - CPU Allocation 02:46 - Process Management 04:08 - FCFS Policy (Introduction) 04:24 - I/O Waiting Nature of Processes 05:18 - Sponsor Message 06:29 - Deeper Look at I/O Wait Behavior 08:23 - CPU Bursts vs I/O Bursts 09:52 - CPU Utilization 10:36 - Lifetime of a Process (States) 13:02 - The Dispatcher 14:24 - Scheduler vs Dispatcher 14:38 - Dispatch Latency 15:21 - FCFS Policy (Implementation) 15:58 - FCFS Drawbacks 16:19 - I/O Bound vs CPU-Bound Processes 18:25 - Shortest Job First (SJF) Policy 19:16 - Average Waiting Time 20:16 - Predicting the Next CPU Bursts 24:42 - Preemptive vs Non-Preemptive Scheduling 26:58 - Starvation 27:58 - Round Robin Policy & Time Quantum 29:19 - Hardware Timer 30:33 - Context Switch Overhead 31:04 - Turnaround Time & Trhoughput 32:15 - Response Time 32:54 - Round Robin & Concurency Concerns 34:18 - Priority Scheduling 36:14 - Aging (Starvation Prevention) 37:35 - Multilevel Queue Scheduling 39:11 - Multilevel Feedback Queue Scheduling 43:06 - Mention of Advanced Schedling Techniques 43:33 - Final Clarifications (Threads and I/O queues) Questions and business contact: [email protected] Sponsor my work on Github: https://github.com/jdvillal Join our discord server: https://discord.gg/szyQsXfzuv Follow me on twitter: https://twittter.com/coredumpped Twitch: https://twitch.tv/coredumpped