Chapter 5 CPU Scheduling

Chapter 5 CPU Scheduling

Basic Concepts

Intro

  • alt text

Example of CPU, I/O burst

  • alt text

Histogram

  • alt text
  • alt text

CPU Scheduler

  • alt text

Non-preemptive or Preemptive

  • alt text
  • alt text

Scheduling Criteria

Intro

  • alt text
  • alt text

Optimization

  • alt text

Explain

  • alt text
  • alt text

Scheduling Algorithms

FCFS

alt text
alt text

Summarize

  • alt text

SJF

alt text

example

  • alt text

example of Preemptive SJF, known as SRTF

  • alt text

Predict

Method

  • alt text
  • alt text
  • alt text

Round Robin

alt text

Example

  • alt text

Context Switch Cost

  • alt text

How to choose time quantum

  • alt text

Priority Scheduling

alt text

Problem

  • alt text

Multilevel Queue

alt text

Example

  • alt text
  • alt text

Multilevel Feedback Queue

alt text

Example

  • alt text
  • alt text

Important

  • alt text

Multiple-Processor Scheduling

Intro

  • alt text

ASMP vs. SMP

  • alt text

Common and private ready Queue

  • alt text

Affinity

  • alt text

Balance

  • alt text
  • alt text
    • Balance and Affinity is counteract
  • alt text

Multicore Processor

alt text

Example

  • alt text

Systems

alt text

Real-time Scheduling

alt text

Thread Scheduling

Intro

  • alt text

Contention Scope

  • alt text

Pthread Scheduling

  • alt text
  • example
    • alt text

Operating Systems Examples

Intro

  • alt text

Solaris

alt text
alt text
alt text

Dispatch Table for TS/IA Classes

  • alt text

Windows XP

alt text

Linux

alt text
alt text
alt text

Algorithm Evaluation

Operation Systems
Chapter 5 CPU Scheduling
https://z-hwa.github.io/webHome/[object Object]/Operation Systems/Chapter-5-CPU-Scheduling/
作者
crown tako
發布於
2024年11月6日
許可協議