/ Informatik

Betriebssysteme & Prozesse

CPU- und Speicherauslastung, Scheduling-Wartezeiten (FCFS, SJF, Round-Robin), durchschnittliche Warte- und Verweilzeit, Seitenrahmen, Seitenfehlerrate, Thrashing und Deadlock-Vermeidung.

12 Rechner in dieser Kategorie, jeweils mit automatischer Variablen-Umstellung.

I01

CPU-Auslastung

Anteil der Zeit, in der die CPU aktiv Prozesse bedient: Auslastung = BusyTime / GesamtTime · 100.

I02

Speicher-Auslastung

Anteil des belegten Hauptspeichers: Auslastung = Belegt / Gesamt · 100.

I03

FCFS-Wartezeit

Wartezeit eines Prozesses bei First-Come-First-Served: Summe der Bedienzeiten aller vorher eingeplanten Prozesse.

I04

SJF-Wartezeit

Wartezeit bei Shortest Job First — nach Sortierung nach Bedienzeit identisch zu FCFS: Summe der Bedienzeiten aller kürzeren Prozesse.

I05

Round-Robin-Wartezeit

Maximale Wartezeit bei Round-Robin-Scheduling bis zur nächsten Ausführung: MaxWartezeit = (Prozesse − 1) · Zeitscheibe.

I06

Durchschnittliche Wartezeit

Mittlere Wartezeit eines Schedulings über alle Prozesse: DurchschnWartezeit = SummeWartezeiten / Prozesse.

I07

Durchschnittliche Verweilzeit

Mittlere Verweilzeit (Wartezeit + Bedienzeit) im System: DurchschnVerweilzeit = SummeVerweilzeiten / Prozesse.

I08

Seitenrahmen-Speicher

Physischer Speicher, der für eine bestimmte Anzahl Seitenrahmen reserviert wird (Grundlage für FIFO- und LRU-Seitenersetzung): Speicher = Rahmen · Seitengröße.

I09

Seitenfehlerrate

Anteil der Seitenzugriffe, die einen Seitenfehler auslösen: Rate = Seitenfehler / Zugriffe.

I10

Thrashing-Schwelle

Verhältnis von benötigtem Working Set zu verfügbaren Seitenrahmen; Werte > 1 deuten auf Thrashing hin: Schwelle = WSS / VerfRahmen.

I11

Semaphor-Ressourcenverwaltung

Aktuell verfügbare Ressourcen eines zählenden Semaphors: Verfügbar = Kapazität − Belegt.

I12

Deadlock — Minimale Ressourcen

Mindestanzahl an Ressourcen, ab der ein Deadlock prinzipiell vermieden wird: MinRes = Prozesse · (MaxBedarf − 1) + 1.