Key Concepts

Review core concepts you need to learn to master this subject

Process Scheduling
Lesson 1 of 1
  1. 1
    Computers have a limited amount of resources, be it processor cores, hard drives, or network links, but the number of tasks that it may need to run are ever-growing. Therefore, a form of rationing …
  2. 2
    Processes exist in multiple states in order to best utilize system resources so that if one process is waiting, another can take its place in the CPU. Waiting was a bit of a simplification for th…
  3. 3
    Just as there are multiple queues throughout the process lifecycle, there are also multiple schedulers to manage these queues. These are the long-term, medium-term, and short-term schedulers and th…
  4. 4
    ##### Short-term Scheduler After the long-term scheduler moves a process into the ready queue, the short-term scheduler operates next to pass it onto the CPU. Alongside this power to admit proce…
  5. 5
    While there are a set of common queues and states for processes, how these processes move within these data structures depends on the algorithm used and the goals for the system. The most basic ty…
  6. 6
    Priority scheduling is an algorithm that assigns each process a numeric priority before organizing those processes according to this priority. For example, a live video chat might have a high p…
  7. 7
    Round robin is a scheduling algorithm where a fixed amount of execution time called a time slice is chosen and then assigned to each process, continually cycling through all of these processes un…
  8. 8
    Multiple-level queue scheduling is an algorithm that attempts to categorize processes before placing them in a relevant prioritized subsection of the ready queue. In the example to the right, the…
  9. 9
    Congratulations on learning so much on schedulers and the algorithms that organize them! Scheduling algorithms manage processes through the use of states and queues, each managed by one of the thre…

How you'll master it

Stress-test your knowledge with quizzes that help commit syntax to memory

Pro Logo