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