TESA Flashcards

1
Q

Ktoré z nasledujúcich termínov považujeme za prostriedky?

> inštrukcia
> disk
> zdielaná premenná 
> pamat
> žiadne z uvedených
A

> disk

> pamat

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

Do uvedeného tvrdenia doplň slová: 1-jadrový procesor využíva ______, čo predstavuje ______ procesorov v čase.

> serializmus,vykrývanie
> paralelizmus,prekrývanie - viac CPU
> pseudoaralelizmus,vykrývanie
> paralelizmus, vykrývanie
> pseudoparalelizmus, vykonávanie
A

> pseudoaralelizmus,vykrývanie

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

Doplňte chýbajúce slovo: ______ použiteľný prostriedok sa použije a potom uvoľní.

A

opakovane

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

v kolkych stavoch sa moze proces nachadzat

A

3 / (beziaci, pripraveny, cakajuci)

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

co je proces z pohladu os

A

-postupnost instrukcii v pamati, ktore sa vykonavaju

- zaznam v zozname procesov

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

zdrojom prerusenia moze byt

> vazna chyba vo vykonavani programu
> vykonanie instrukcie DEC
> HW chyba
> vykonanie instrukcie ACC
> zariadenie pocitaca
A

> vazna chyba vo vykonavani programu
HW chyba
zariadenie pocitaca

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

spravne tvrdenia o procese

> z jedneho programu moze byt viac procesov
proces je program ktory sa vykonava
proces sa ma v pamati instrukcie a data
proces je kod pripraveny na spustenie
proces nemusi mat prideleny procesor v kazdom case

A

> z jedneho programu moze byt viac procesov
proces je program ktory sa vykonava
proces sa ma v pamati instrukcie a data
proces nemusi mat prideleny procesor v kazdom case

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

vzajomne vylucovanie

> je to jeden z pripadov synchronnizacneho problemu
vykonavanie procesu na procesore
2 a viac procesov nemoze byt v KO naraz
riadenie procesov, kedy najviac 1 pristupoval k spolocnemu prostriedku
zabranuje pripadu, aby sa na 1 procesore vykonavalo viacero procesov sucasne

A

> je to jeden z pripadov synchronnizacneho problemu
2 a viac procesov nemoze byt v KO naraz
riadenie procesov, kedy najviac 1 pristupoval k spolocnemu prostriedku

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

ktore vlastnosti maju speciale instrukcie a preco su dolezite v kontexte synchronizacie.

> umoznuju vykonat pristup do pamate a aritmeticko-logkcu operaciu atomicky
umoznuju vykonat viacero operacii aj s pristupom do pamate atomicky
umoznuju precitat povodnu hodnotu a zapisat novu hodnotu do pamate atomicky
umoznuju precitat povodnu hodnotu a zapisat novu hodnotu do registra atomicky
umoznuju vykonat viacero operacii bez pristupu do pamate atomicky

A

> umoznuju vykonat pristup do pamate a aritmeticko-logkcu operaciu atomicky
umoznuju vykonat viacero operacii aj s pristupom do pamate atomicky
umoznuju precitat povodnu hodnotu a zapisat novu hodnotu do pamate atomicky

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

specialna instrukcia vyzaduje

> podporu OS
implementaciu primarneho koordinacneho systemu
podporu procesora
n+1 procesorovy system
lasku a trpezlivost pouzivatela systemu

A

> podporu procesora

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

kriticka oblast je

> cast procesoru pocitaca, ktora pracuje so spolocnym prostriedkom
usek pamate, kde sa pracuje s nespolocnym prostriedkom
cierna cast obrazovky pocitaca
usek kodu procesu, kde sa pracuje so spolocnym prostriedkom
ziadna z odpovedi

A

> usek kodu procesu, kde sa pracuje so spolocnym prostriedkom

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

ktore z nasledovnych tvrdeni charakterizuju zakazanie preruseni?

> je pouzitelnepre jednoprocesorove ako aj viacprocesorove systemy
je technikou vyuzivanou programatormi pri programovani pouzivatelskych aplikacii
je dostupne len v jadre OS
je pouzitelne len pre jednoproces. systemy

A

> je dostupne len v jadre OS

> je pouzitelne len pre jednoproces. systemy

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

pri vzajomnou vylucovani chceme aby k spolocnemu prostriedku pristupoval v case

> prave jeden proces
> najviac jeden proces
> aspon jeden proces
> min. jeden proces
> menej ako dva procesy
A

> najviac jeden proces

> menej ako dva procesy

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

ktore tvrdenia o privilegovanych ins je spravne?

> je mozne ju pouzit iba v pripade, ze to povolil administrator
pri pokuse o vykonanie tejto instrukcie z pouzivatelskeho kodu je vyvolana HW vynimka
je mozne pouzit len v jadre OS
instrukcie na zakazanie preruseni patria medzi privilegovane
ziadne z uvedenych

A

> pri pokuse o vykonanie tejto instrukcie z pouzivatelskeho kodu je vyvolana HW vynimka
je mozne pouzit len v jadre OS
instrukcie na zakazanie preruseni patria medzi privilegovane

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

o preruseniach procesora plati

> V/V zariadenia mozu ziadat o prerusenie procesora sucasne
iba jedno V/V moze v danom case komunikovat s procesorom
ziadost o prerusenie je pomocou INTR
zakas prerusenie je mozne realizovat zmenou v registry Flags (zalezi od typu procesora)
pohybom kurzora dochadza k prerusieniu

A

> V/V zariadenia mozu ziadat o prerusenie procesora sucasne
iba jedno V/V moze v danom case komunikovat s procesorom
ziadost o prerusenie je pomocou INTR
zakas prerusenie je mozne realizovat zmenou v registry Flags (zalezi od typu procesora)
pohybom kurzora dochadza k prerusieniu

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

beziacia instancia_______ sa nazyva proces

A

programu

17
Q

ktore su specialne instrukcie

> test-and-get
> compare-and-swap
> fetch-and-add
> XCHG
> CLI
A

> compare-and-swap
fetch-and-add
XCHG

18
Q

co je to semafor?

  • abstraktny datovy typ
  • vseobecny synchronizacny prostriedok
  • cisto programove riesenie vzajomneho vylucovanie
  • synchronizacny mechanizmus, ktory vyuziva podporu OS
  • zariadenie na synchronizaciu procesov
A
  • abstraktny datovy typ
  • vseobecny synchronizacny prostriedok
  • synchronizacny mechanizmus, ktory vyuziva podporu OS
19
Q

operacie ktore su kritickou oblastou pre semafor

  • init()
  • signal()
  • kill()
  • stop()
  • wait()
A
  • signal()

- wait()

20
Q

aj ked je rad ________ procesov _________, proces je __________ a _________

  • beziaci, prazdny, uspany, odlozeny do radu cakajucich procesov
  • cakajucich, neprazdny, vybrany z radu, zobudeny
  • cakajucich, prazdny, nedotknuty, atribut semaforu je inkrementovany
  • beziacich, neprazdny, uspany, odlozeny do radu uspanych procesov
A
  • cakajucich, neprazdny, vybrany z radu, zobudeny

- cakajucich, prazdny, nedotknuty, atribut semaforu je inkrementovany

21
Q

nutne podmienky na riesenie vzajomneho vylucovania

  • v KO musi byt vzdy jeden proces
  • proces, ktory je v KO nesmie vykonavat ziadnu cinnost
  • proces, ktory je mimo KO nesmie branit ostatnym procesom vo vstupe do KO
  • nesmieme nic predpokladat o rychlosti a vzajomnom casovani procesov
  • algoritmus musi byt spravodlivy
A
  • proces, ktory je mimo KO nesmie branit ostatnym procesom vo vstupe do KO
  • nesmieme nic predpokladat o rychlosti a vzajomnom casovani procesov
22
Q

operacie nad semaforom?

  • init
  • run
  • wait
  • sleep -proces sam seba uspi na definovany cas
  • signal
A
  • init
  • wait
  • signal
23
Q

situacia, ked 2 alebo viacere sutaziace subezne procesy navzajom cakaju pokial sa skoncia sa nazyva

  • hladovanie - proces sa nedostane do KO a stale ho niekto predbieha
  • livelock - cakanie sa moze skoncit aj pri inom naplanovani, necakaju iba na seba
  • kriticka oblast
  • semafor
  • deadlock
A
  • deadlock
24
Q

nutne podmienky na riesenie vzajomneho vylucovanie

  • v KO moze byt najviac jeden proces
  • proces, ktory je v KO rozhoduje o tom, kt proces do nej vstupi potom
  • algoritmus nesmie nikdy plytvat procesorovym casom
  • musime poznat rychlost procesora
  • rozhodnutie o vstupe do KO musi prist v konecnom case
A
  • v KO moze byt najviac jeden proces

- rozhodnutie o vstupe do KO musi prist v konecnom case

25
Q

co plati o operaciach wait() a signal() nad tym ist semaforom?

  • obe operacie nemozu byt volane subezne viacerymi procesmi
  • obe operacie mozu byt volane v lubovolnom poradi
  • obe operacie sa vzdy vykonaju (dokoncia) v tom poradi v akom boli zavolane
  • hodnota semaforu udava pocet operaci wait() ktore sa moze vykonat bez cakania
  • operacie signal nemozu nasledovat bezprostredne za sebou
A
  • obe operacie mozu byt volane v lubovolnom poradi

- hodnota semaforu udava pocet operaci wait() ktore sa moze vykonat bez cakania

26
Q

ktore je pravdive?

  • semafor nepotrebuje podporu v jadre OS
  • pouzitie semaforov vyzaduje podporu v jadre OS
  • semafor nepotrebuje podporu v jadre OS, avsak vyzaduje HW podporu v CPU
A
  • pouzitie semaforov vyzaduje podporu v jadre OS