Scheduling

• What is the main topic discussed in the video?

  Scheduling and popular scheduling algorithms
• What is the purpose of scheduling in multitasking operating systems?

  To manage which processes to execute next and their execution time
• In a multi-user environment, what is required for seamless servicing of users?

  Operating systems need a scheduler
• What happens to a process when it finishes executing?

  It leaves the system
• What is a ready queue?

  A queue where processes wait to be executed
• What does the first come first serve scheduling algorithm resemble?

  A supermarket queue
• How does the first come first serve algorithm handle long processes?

  Other processes must wait their turn
• What is the shortest job first scheduling algorithm based on?

  It picks the process that takes the shortest amount of time
• What does the round robin scheduling algorithm allocate to each process?

  A fixed amount of time known as a time slice or quantum
• What happens if a process is not complete by the end of its time slice in round robin scheduling?

  It returns to the back of the ready queue
• What is the difference between shortest job first and shortest remaining time algorithms?

  Shortest remaining time is preemptive, while shortest job first is not
• What happens when a process requires data from the hard disk?

  The process is blocked until the input request is serviced
• What is the purpose of multi-level feedback queues?

  To separate processes into multiple queues based on their needs
• How does a process get promoted in a multi-level feedback queue?

  If it is an input/output bound or interactive process
• What happens to a process that has too much CPU time in a multi-level feedback queue?

  It will be moved or demoted to a lower priority queue
• What are the five scheduling algorithms discussed in the video?

  • First Come First Serve (FCFS)
  • Shortest Job First (SJF)
  • Round Robin (RR)
  • Shortest Remaining Time (SRT)
  • Multi-Level Feedback Queues (MLFQ)
• What should you be able to answer after watching the video regarding CPU process execution?

  How the CPU decides which process to execute from all open programs in memory