13 Flashcards

(9 cards)

1
Q

Co je to správa procesů a co obsahuje

A
  • OS vykonává procesy a poskytuje jim základní služby (vytvoření, spuštění, ukončení, blokování, změna priority procesu, komunikace mezi procesy, synchronizace procesů)
  • Program = posloupnost instrukcí
  • Úloha (job) = celková práce, která se skládá z jednotlivých úkolů
  • Úkol (task) = úkol popisuje co se dělá, proces popisuje jak se to dělá
  • Proces = instance běžícího programu, obsahuje jedno nebo více vláken
  • Vlákno (thread) = bod běhu, jednotka plánování a provádění
  • Je možné vykonávat několik procesů najednou (paralelně)
  • Jedno jádro CPU dokáže pracovat s jedním vláknem
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Co je to paralelismus a pseudoparalelismus

A
  • Paralelismus = Procesy běží realně zároveň, pokud máme 8 jader procesoru, může běžet max. 8 procesů paralelně
  • Pseudoparalelismus (Multitasking) = Jádro OS střídá extrémně rychle procesy, až to vypadá, že běží zároveň, na 8 jádrech, tedy můžou běžet stovky procesů. Procesy prochází jednotlivými stavy, je jim přiděleno časové kvantum
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

|Co je to proces

A
  • Je to instance běžícího programu
  • Má vlastní adresní prostor:
    • Textová část = kód vykonávaný procesorem
    • Datová část = proměnné, dynamicky alokovaná paměť
    • Zásobník = instrukce, lokální proměnné
  • V procesu je také uložen obsah registrů procesoru, info o otevřených souborech atd.
  • Každý proces je identifikovatelný skrz PID číslo
  • Je jednoznačné, v jakém stavu je a jaké zdroje využívá
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Jaké máme stavy procesů

A
  • New (nový) = proces je právě vytvářen (naalokujeme si nějaké zdroje)
  • Ready state (připravený) = proces může být vykonán procesorem, kdyby byl právě volný
  • Running state (běžící) = proces je právě vykonáván procesorem
  • Blocked state (blokovaný) = proces čeká až nastane nějaká událost, která mu dovolí pokračovat
  • Terminated (ukončený) = proces byl ukončen, stále vlastní některé systémové prostřekdy, musí je vrátit
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Process control block k čemu je

A

Implementace procesů = OS spravuje tabulku procesů (process table), která má jeden záznam pro každý proces. Každý záznam pak odkazuje na Process Control Block (PCB), který obsahuje všechny informace potřebné ke správě procesu (CPU registry, stav, ukazatel na další proces ve frontě, info o potomcích, rodiči, priorita), informace pro správu souborů, účtovací informace, informace pro správu procesoru a pro správu paměti

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Co jsou vlákna

A

Implementace procesů = OS spravuje tabulku procesů (process table), která má jeden záznam pro každý proces. Každý záznam pak odkazuje na Process Control Block (PCB), který obsahuje všechny informace potřebné ke správě procesu (CPU registry, stav, ukazatel na další proces ve frontě, info o potomcích, rodiči, priorita), informace pro správu souborů, účtovací informace, informace pro správu procesoru a pro správu paměti

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Synchornizační mechanismy

A
  • Zámek (mutex) = proces při vstupu do kritické sekce použije zámek (nastaví hodnotu na 1), jakmile opustí kritickou sekci, tak zámek odemkne (nastaví hodnotu na 0) a do kritické sekce může vejít další proces
  • Semafor = zobecněný zámek, je to proměnná typu int, lze k němu přistupovat pomocí 2 atomických operací down() a up(), při vstupu hodnotu semaforu snížíme o 1 a při výstupu ji zvýšíme. Pokud je na 0, tak už do kritické sekce procesy nemohou vstupovat, musí počkat, než nějaký z ní vyleze, omezuje tedy počet procesů, které mohou najednou být v kritické sekci
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Co je uvátnuzí

A
  • Zámek (mutex) = proces při vstupu do kritické sekce použije zámek (nastaví hodnotu na 1), jakmile opustí kritickou sekci, tak zámek odemkne (nastaví hodnotu na 0) a do kritické sekce může vejít další proces
  • Semafor = zobecněný zámek, je to proměnná typu int, lze k němu přistupovat pomocí 2 atomických operací down() a up(), při vstupu hodnotu semaforu snížíme o 1 a při výstupu ji zvýšíme. Pokud je na 0, tak už do kritické sekce procesy nemohou vstupovat, musí počkat, než nějaký z ní vyleze, omezuje tedy počet procesů, které mohou najednou být v kritické sekci
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

co je souběh

A
  • Souběh = Situace, kdy několik procesů přistupuje ke sdíleným datům a současně je modifikuje (aby se tomu zabránilo, tak se musí procesy synchronizovat)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly