Part 4: Operating System Tutorial | Process Scheduling Algorithms | FCFS | SJF | SRTF | RR

PPT Slides - https://www.slideshare.net/shivammitra/process-scheduling-algorithms-interviews-operating-system Operating system playlist - https://www.youtube.com/playlist?list=PLhqPDa2HoaAZLws7PFYWl4MnzCyHf8do- Process scheduling algorithm code - https://www.youtube.com/playlist?list=PLhqPDa2HoaAYMB6ucAFdIo57WyB9uM1Cj Telegram channel link - https://t.me/joinchat/OcDlRxsp56Z1yiqQJu9unw 00:00 Intro 1:45 Agenda 3:54 Need for process scheduling 4:44 IO bound process 6:12 CPU bound process 9:23 Schedulers in operating system 14:18 Scheduling queues in operating system 15:02 Context switch in operating system 18:57 What is dispatcher in operating system 19:45 difference between preemptive and nonpreemptive scheduling 21:06 Scheduling criteria in operating system. What is waiting time, response time and turnaround time 24:08 What is Start time, burst time, arrival time and completion time 25:31 Formula for calculating waiting time, response time and turnaround time 27:53 FCFS scheduling algorithm explained with example 34:18 Advantage and disadvantage of FCFS scheduling algorithm 36:38 SJF scheduling algorithm explained with example 42:06 Advantage and disadvantage of SJF scheduling algorithm 45:05 SRTF scheduling algorithm explained with example 50:13 Advantage and disadvantage of SRTF scheduling algorithm 51:14 Non preemptive priority scheduling algorithm 56:51 Preemptive priority scheduling algorithm 59:15 Advantage and disadvantage of priority scheduling algorithm 1:00:17 What is aging technique in operating system 1:02:22 Round robin scheduling algorithm with example 1:06:25 Advantage and disadvantage of Round robin algorithm 1:07:48 Multi level queue scheduling algorithm 1:10:50 Multi level feedback queue scheduling algorithm This is the third part of the operating system interview series. In this session, we will look at the following: 1. IO Bound Process vs CPU Bound process 2. Types of scheduling queues and schedulers 3. Preemptive vs Nonpreemptive scheduling 4. Role of Dispatcher 5. Context Switch 6. Scheduling criteria 7. Scheduling algorithms ( FCFS, SJF, SRTF, Priority, Round Robin) 8. Multilevel Queue Scheduling #operatingsystem #codophobia #interviews #fcfs #sjf #srtf #computerscience What is an operating system? Functions of an operating system System calls in operating system Interrupts in operating system Difference between program and process Process control block Process states in operating system Scheduling queues in operating system Schedulers in operating system - long-term, short-term and medium-term Context switch in operating system Dispatcher in operating system Process creation using fork system call exec(), wait() and exit() system calls Examples of fork command Zombie and orphan process in operating system Interprocess communication in operating system What is a thread in operating system Difference between a process and a thread When to use process vs threads Multithreading models in operating system What is race condition in operating system with examples? What is critical section in operating system with examples? What is critical section problem and requirements for a solution to satisfy it? Peterson's solution for critical section problem - a software based solution. Drawbacks of Peterson's solution exaplained in details Test and set lock solution for critical section problem Critical section problem solution using swap instruction Semaphore and mutex in operating system Spin lock vs mutex vs binary semaphore vs counting semaphore Producer consumer solution using mutex and semaphore Reader writer solution using mutex and semaphore CPU Bound process vs IO Bound process Preemptive vs nonpreemptive scheduling process scheduling in operating system fcfs scheduling algorithm in os fcfs scheduling algorithm in operating system fcfs scheduling sjf scheduling algorithm in os sjf scheduling algorithm in operating system sjf scheduling sjtf scheduling algorithm in os sjtf scheduling algorithm in operating system sjtf scheduling priority scheduling algorithm in os priority scheduling algorithm in operating system priority scheduling with io burst round robin scheduling algorithm in os round robin scheduling algorithm in operating system round robin scheduling with io burst LRU page replacement algorithm in operating system Optimal page replacement algorithm in operating system FIFO page replacement algorithm in operating system Page replacement technique in operating system TLB cache in operating system Paging in operating system Demand paging in operating system Paging and segmentation in operating system Swapping in operating system Logical memory and physical memory in operating system Memory management in operating system Virtual memory in operating system Page replacements algorithms in operating system Contiguous memory allocation in operating system Contiguous and noncontiguous memory allocation