Betriebssysteme - Scheduling

AI Ba Sem 2

0.0 (0)

Kartei Details

Karten	16
Sprache	Deutsch
Kategorie	Informatik
Stufe	Andere
Erstellt / Aktualisiert	09.05.2016 / 20.06.2019
Weblink	https://card2brain.ch/box/betriebssysteme_scheduling
Einbinden	<iframe src="https://card2brain.ch/box/betriebssysteme_scheduling/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Kartenliste

Lernen

Pre-emptive

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

sich in Ausführung befindliche Tasks können unterbrochen (verdrängt) werden

Non-pre-emptive

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

sich in Ausführung befindliche Tasks können NICHT verdrängt

statisch (pre-run-time)

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

alle Tasks a priori bekannt (mit Randbedingung)
Ablauf wird im Voraus bestimmt - u.U. in mehreren Varianten

Dynamisch (on-line)

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Tasks können jederzeit ins Scheduling eintreten
Entscheidungen mind. teilweise zur Laufzeit

Klassifikationskriterien

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Multi-processing ⇔ Multi-programming

Nach Art der Ressourcen: CPU-, Speicher-, E/A-, Service-Scheduling etc.

Zentral ⇔ verteilt (bei Mehrprozessor-/ Mehrrechnersystemen)

Prioritäten vorgegeben?

Abhängikeiten zwischen Prozessen?

Prozess- / Thread-Scheduling (Thread-Scheduling: Kernel ⇔ Benutzer)

FCFS

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

First Come First Served

LCFS-PR

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Last Come First Served mit "premtive resume"

(Neuankömmling
verdrängt den laufenden Prozess ans Ende der Warteschlange)

RR-2

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Round Robin mit Quantum 2

RR-3

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Round Robin mit Quantum 3

SJF

Tastatur-Befehle:

= drehen,

= vor-/rückwärts,

= scrollen

Shortest Job First

HRRN

Highest Response Ratio Next

SRTN

Shortest Remaining Time Next

MLFQ

Multilevel Feedback Queue

Echtzeit-Scheduling: Methoden

RMS

EDF

WFQ

RMS

Ratenmonotones Scheduling

EDF

Earliest Deadline First

1 / 16

Kartenliste

Lernen

Betriebssysteme - Scheduling

Lernkarteien erstellen oder kopieren

Lernkarteien erstellen oder kopieren

Melde dich an, um alle Karten zu sehen.

SWITCHaai

Office 365

Edulog

Apple ID

Google