Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

### Plánovanie

Prideľovanie procesorového času jednotlivým procesom má na starosti plánovač. Plánovanie pritom môže byť preemptívne alebo nepreemptívne (kooperatívne - alla Win16).

Ciele plánovania (niektoré z nich sú očividne protichodné):

- Spravodlivosť (každy procesor dostane adekvátnu časť času CPU)
- Efektívnosť (plne vyťažený procesor)
- Minimálna doba odpovede
- Průchodnost (maximálny počet spracovaných procesov)
- Minimálna réžia systému

Kritériá plánovania:

- Viazanosť procesu na dané CPU a I/O (presun procesu na iný procesor zaberie veľa prostriedkov)
- Proces je dávkovy/interaktívny?
- Priorita procesu (statická (nemenná - okrem renice) + dynamická, ktorá sa mení v čase kvôli spravodlivosti)
- Ako často proces generuje výpadky stránok (nejaký popis???)
- Kolik skutočného času CPU proces obdržel

Algoritmy:

- FIFO: nepreemptívny, proces opustí procesor až po skončení

- Round Robin: preemptívne rozšírenie FIFO, po skončení časového kvanta je proces presunutý na koniec fronty

- Plánovanie s viacerými frontami: niekoľko front, procesu z -tej fronty je pridelený procesor až keď vo frontách nie je pripravený ziadny proces. Ak proces skončil I/O operáciou, je blokovaný a presunutý do fronty , ak skončil preempciou, je pripravený a presunutý do fronty .

- SMP: fronta CPU čakajúcich na pripravené procesy (aktívne (spotrebováva energiu) vs. pasívne čakanie (špeciálne inštrukcie)), vzťah/afinita procesov k CPU

- TODO: Plánovanie windows vs. linux???