05 - Procesy a vlákna - plánování
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
České vysoké učení technické Fakulta elektrotechnická
ÚVOD DO OPERAČNÍCH SYSTÉMŮ
Ver.1.00
Procesy a vlákna
Plánování procesů (Process Scheduling)
2014
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Stavový model procesu/vlákna
Viz [1]
Základní pětistavový model:
Stav „blokován“ (také „čekající“ nebo “spící“) významně zlepšuje výsledné
využití procesoru.
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Procesy a vlákna (Threads)
Viz [1]
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Plánování procesů a vláken (Schedulling)
Plánování (v OS, kde je spuštěno více procesů (vláken)
•
rozhodnout, který proces (vlákno) poběží
•
rozhodnutí typicky optimalizuje vybraný parametr OS
Typické parametry:•
doba odezvy (response time) - čas do první odezvy
•
doba zpracování (turnaround time) – celkový čas od spuštění do ukončení
procesu/vlákna
•
doba čekání (waiting time) – doba čekání ve frontě READY
•
propustnost (throughput) - počet dokončených procesů/vláken za jednotku
času
•
využití procesoru (CPU utilization) – udává kolik % času CPU pracuje
•
spravedlnost (fairness) – každý proces dostane „spravedlivý“ díl času
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Rozšířený stavový model
Viz [1]
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Plánování procesů a vláken
Typy plánování:•
Dlouhodobé (long-term) – při vzniku nového procesu. Důležité u dávkového
zpracování a RTOS.
•
Střednědobé (medium-term) – přesunutí procesu ve stavu READY nebo
BLOCKED na disk (swapping) nebo použití virtuální paměti
•
Krátkodobé (short-term) – přepínání READY-RUNNING, BLOCKED-
RUNNING, reakce na signály, přerušení, systémová volání
A7B38UOS Úvod do operačních systémů 05 - Procesy a vlákna - plánování
Plánování procesů a vláken – model front
Medium-term
scheduling
Medium-term
scheduling
Short-term
scheduling
Blocked Queue
Event
Occurs
Event Wait
Processor
Batch
jobs
Time-out
Ready Queue
Release
Ready, Suspend Queue
Blocked, Suspend Queue
Long-term
scheduling
Interactive