TESA Flashcards
Ktoré z nasledujúcich termínov považujeme za prostriedky?
> inštrukcia > disk > zdielaná premenná > pamat > žiadne z uvedených
> disk
> pamat
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
> pseudoaralelizmus,vykrývanie
Doplňte chýbajúce slovo: ______ použiteľný prostriedok sa použije a potom uvoľní.
opakovane
v kolkych stavoch sa moze proces nachadzat
3 / (beziaci, pripraveny, cakajuci)
co je proces z pohladu os
-postupnost instrukcii v pamati, ktore sa vykonavaju
- zaznam v zozname procesov
zdrojom prerusenia moze byt
> vazna chyba vo vykonavani programu > vykonanie instrukcie DEC > HW chyba > vykonanie instrukcie ACC > zariadenie pocitaca
> vazna chyba vo vykonavani programu
HW chyba
zariadenie pocitaca
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
> 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
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
> 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
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
> 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
specialna instrukcia vyzaduje
> podporu OS
implementaciu primarneho koordinacneho systemu
podporu procesora
n+1 procesorovy system
lasku a trpezlivost pouzivatela systemu
> podporu procesora
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
> usek kodu procesu, kde sa pracuje so spolocnym prostriedkom
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
> je dostupne len v jadre OS
> je pouzitelne len pre jednoproces. systemy
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
> najviac jeden proces
> menej ako dva procesy
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
> 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
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
> 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
beziacia instancia_______ sa nazyva proces
programu
ktore su specialne instrukcie
> test-and-get > compare-and-swap > fetch-and-add > XCHG > CLI
> compare-and-swap
fetch-and-add
XCHG
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
- abstraktny datovy typ
- vseobecny synchronizacny prostriedok
- synchronizacny mechanizmus, ktory vyuziva podporu OS
operacie ktore su kritickou oblastou pre semafor
- init()
- signal()
- kill()
- stop()
- wait()
- signal()
- wait()
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
- cakajucich, neprazdny, vybrany z radu, zobudeny
- cakajucich, prazdny, nedotknuty, atribut semaforu je inkrementovany
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
- proces, ktory je mimo KO nesmie branit ostatnym procesom vo vstupe do KO
- nesmieme nic predpokladat o rychlosti a vzajomnom casovani procesov
operacie nad semaforom?
- init
- run
- wait
- sleep -proces sam seba uspi na definovany cas
- signal
- init
- wait
- signal
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
- deadlock
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
- v KO moze byt najviac jeden proces
- rozhodnutie o vstupe do KO musi prist v konecnom case
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
- obe operacie mozu byt volane v lubovolnom poradi
- hodnota semaforu udava pocet operaci wait() ktore sa moze vykonat bez cakania
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
- pouzitie semaforov vyzaduje podporu v jadre OS
