Betriebssysteme - Scheduling

AI Ba Sem 2

0.0 (0)

Set of flashcards Details

Flashcards	16
Language	Deutsch
Category	Computer Science
Level	Other
Created / Updated	09.05.2016 / 20.06.2019
Weblink	https://card2brain.ch/box/betriebssysteme_scheduling
Embed	<iframe src="https://card2brain.ch/box/betriebssysteme_scheduling/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Card list

Study

Pre-emptive

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

Non-pre-emptive

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

statisch (pre-run-time)

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

Dynamisch (on-line)

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

Klassifikationskriterien

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

Keyboard commands:

= turn,

= for-/backward,

= scroll

First Come First Served

LCFS-PR

Keyboard commands:

= turn,

= for-/backward,

= scroll

Last Come First Served mit "premtive resume"

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

RR-2

Keyboard commands:

= turn,

= for-/backward,

= scroll

Round Robin mit Quantum 2

RR-3

Keyboard commands:

= turn,

= for-/backward,

= scroll

Round Robin mit Quantum 3

SJF

Keyboard commands:

= turn,

= for-/backward,

= scroll

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

Card list

Study

Betriebssysteme - Scheduling

Create or copy sets of flashcards

Create or copy sets of flashcards

Log in to see all the cards.

SWITCHaai

Office 365

Edulog

Apple ID

Google