Operating Systems600.418Process Control & Scheduling

Table of Contents

Operating Systems600.418Process Control & Scheduling

Process Control & Scheduling

The Process

Process State Transition Diagram

Process State Transition Diagram

Multiple Blocked Queues

Process Control Block (PCB)

Data Structures (again)...

Operations of Processes

Context Switch

Different Process Scheduling

State Diagram with Medium Term Scheduling

Threads

User Level Threads

System Level Threads

Comparison

Processes or Threads ?

Short Term Scheduling

CPU-Burst Time Distribution

First-come, First-Served (FCFS)

First-come, First-Served (cont.)

Shortest Job First

Non-preemptive Shortest Job First

Non-preemptive Shortest Job First

Preemptive Shortest Job First

Preemptive Shortest Job First

Problem: How to Determine the Length of the Next CPU Burst?

Problem: How to Determine the Length of the Next CPU Burst?

Priority Scheduling

Priority Scheduling

Priority Scheduling

Round Robin

Round Robin (cont.)

Round Robin (cont.)

Multilevel Queue

Multilevel Queue (Example)

Multilevel Feedback Queue

Multilevel Feedback Queue (cont.)

Multilevel Feedback Queue (cont.)

How to Evaluate Scheduling Algorithms?

Email: yairamir@cs.jhu.edu

Home Page: http://www.cs.jhu.edu/~yairamir/cs418/600-418.html

Other information:
Operating Systems (600.418), Lecture 2: Process Control & Scheduling