Stránkovanie na žiadosť
Segmentovanie
Stránkovanie
Segmentácia na žiadosť
Segmentácia so stránkovaním
Je prostriedok využívajúci aktívne čakanie
Má procedúry,ktoré nesmú byť reentrantné
Má procedúry,ktoré môžu byť rekurzívne
Dovoľuje čakať na podmienku
Dovoľuje vykonávanie iba jednej zo svojich procedúr
Nadviazanie komunikácie so vzdialeným serverom
Upozornenie na udalosť
Synchronizáciu vzdialených procesov
Áno
Nie
2
6
1024
Tlačiareň, využívaná viacerými úlohami
Terminál, používaný pre zavedenie vstupných dať
Priestor na disku, používaný pre odkladanie nepoužívaných stránok procesu
Súvislé prideľovanie
Indexové prideľovanie
FAT tabuľka
Kombinovaná metóda
Spôsobuje vonkajšiu fragmentáciu
Nedovoľuje priamy prístup
Odoberá konštantnú časť kapacity disku na ukladanie adries
FIFO - 5, LRU – 4
FIFO - 4, LRU – 6
FIFO - 5, LRU – 5
Heslo
Dátum a čas
Odtlačok prsta
Magnetická karta
Užívateľské meno
IP adresa servera
Neobmedzená
N (N je prirodzené číslo)
0
2
Výlučné pridelenie
Kruhové čakanie
Vlastniť a žiadať
Použitie s preempciou
Použitie bez preempcie
True
False
Monitor
Semafor
Atomická inštrukcia Test_and_Set
Zdieľaná premenná
Atomická inštrukcia Swap
Rm *.* meno_adresara
Copy *.* meno_adresara
Cp -R *.* meno_adresara
Pri výskyte prerušenia sa riadenie odovzdá operačnému systému.
Prerušenia sa nikdy nedajú zamaskovať.
Pri stlačení klávesy terminálu vzniká prerušenie.
Ovládač zariadenia sa vykonáva v užívateľskom režime.
Prerušenie spracováva kód ovládača zariadenia
Odstraňuje vonkajšiu fragmentáciu
Nemusí uchovávať v pamäti celý proces
Nepotrebuje tabuľku stránok
Odstraňuje vnútornú fragmentáciu
Využíva pri hľadaní vhodného úseku pamäte algoritmus "First fit"
Sa už dávno nepoužíva
Fork()
Msgget()
Write()
Pthread_join() - Na započte ako spravna odpoved na skuške nespravna ale ked ju označíte body vam nezoberie
Semop()
Wait()
Exit()
Zreťazením blokov súboru
Tabuľky adries
Indexu bloku
FAT tabuľky
Počítadlo inštrukcií
Zoznam otvorených súborov
Ukazovateľ na zásobník
Premenné, zdieľané s inými procesmi
Počet operácii nad semaformi
Zoznam zariadení, pridelené procesu
Domáci adresár vlastníka procesu
Stav procesu
ID procesu
Obsah registrov CPU
Synchronizácia rýchlosti producenta a konzumenta
Výlučný prístup k bufru
Zabezpečenie prednostného prístupu producenta k bufru
Súbežný prístup k zdieľaným premenným pre synchronizáciu
Výlučný prístup procesom k prostriedkom
Postupne prideľovanie prostriedkov procesom
Preemptívne plánovanie prostriedkov
Kruhové čakanie
Maticou prístupov
množinou
Hešovacej tabuľky
Lineárneho zoznamu
Bitovým vektorom
Môže byť prerušené.
Signalizuje chybu pretečenia pri vykonávaní inštrukcie.
Dovoľuje paralelnú prácu procesora a periférneho zariadenia
Hlasí koniec periférnej operácie.
Presunie požadovanú stránku do pamäte
Reštartuje inštrukciu, ktorá spôsobila výpadok
Nájde voľný rámec
Skontroluje či odkaz na danú stránku bol platný.
Urobí striasanie pamäte
Aktualizuje zoznam otvorených súborov
Odpamätá počet voľných rámcov pre zrýchlenie obsluhy nasledujúceho výpadku
Zapíše zoznam procesov na disk
Modifikuje tabuľku stránok (bit platná/neplatná)
Rozmer virtuálneho adresného priestoru môže presahovať rozmer fyzickej pamäte.
Pre zníženie času odozvy interaktívnych OS sa vždy implementujú nepreemptívne plánovacie algoritmy.
Zvýšenie úrovne multiprogramovania vždy zvyšuje efektívnosť využitia procesora.
Máme 3 procesy, ktorý zdieľajú 4 prostriedky, ktoré sú vyžadované a uvoľňované vždy po jednom. Ak každý proces potrebuje 2 prostriedky, uviaznutie nikdy nenastane.
Zdieľané premenné
Inštrukcia SWAP
Podmienkové premenné
Semafor
Spinlock
Inštrukcia TSL
Fyzická adresa je tá, ktorú "vidí" MMU (Memory Managemet Unit)
Počas kompilácie sú generované zhodné logické a fyzické adresy.
Logickú adresu generuje procesor.
Počas vykonania sú generované zhodné logické a fyzické adresy.
Len jeden proces môže vykonávať procedúru monitora v danom čase
Kontroluje niekoľko prostriedkov
Plánuje vykonanie procesov v multiprocesorovom OS
Niekoľko procesov môže vykonávať procedúru daného monitora
V grafe neexistuje slučka.
Graf nie je spojený
V grafe existuje aspoň jedna slučka.
Striasanie
časová závislosť
Výpadok stránky
Zahltenie
Zahladenie
Zapuzdrenie
Starvácia
Niekoľko tabuliek stránok ukazuje na ten istý rámec v OP
Poskytnutím kópie zdieľanej stránky každému procesu
Rozdelením programu na dáta a procedúry, pričom je dovolene zdieľať len procedúry
Rozdelením procedúr na dáta a programy, pričom je dovolene zdieľať len dáta
Send neblokujúca
Send blokujúca
Receive neblokujúca
Receive blokujúca
Ak procesy majú pridelený len po 1 prostriedku
Ak systém si udržuje rezervný počet prostriedkov
Ak existuje postupnosť vykonania procesov, kedy každý z nich bude dokončený a nenastane uviaznutie
Ak procesy nežiadajú viac prostriedkov ako im môžu byť pridelené v danom čase
D
A
B
C
0xA
0xF9
0x00F9
0xAE
Registre
Adresný priestor
Otvorené súbory
Zásobník
Globálne premenné
Plánovanie s viacerými frontmi
Round Robin - cyklické plánovanie
SJF - najkratší najskôr
FCFS - spracovanie v poradí príchodu
Plánovanie s viacerými frontmi so spätnou väzbou - Vypíše to ako zlu odpoved na teste ale body za to nestrháva, lebo je to vraj dobre :)
Nezávislá od zariadení
V ovládači zariadenia
Na užívateľskej úrovni
Proces v kritickej sekcii mení hodnotu zdieľanej premennej
Proces vychádza z kritickej sekcie
Proces vykonáva operáciu WAIT nad semaforom
Proces vykonáva operáciu SIGNAL nad semaforom
FIFO - 4, OPT - 4
FIFO - 4, OPT - 3
FIFO - 5, OPT - 4
FIFO - 5, OPT - 3
Pravda
Nepravda
Využivaní tabuľky segmentov
Na kontrole bitov pre prístup k segmentu
Na kontrole bitu platná/neplatná
Na kontrole STBR registra
2,3,5
2,3,3
5,5,5
2,3,1
transformuje dáta do binárneho kódu
Efektívny a jednotný interfejs k periférnym zariadeniam (Možno)
spravodlivé prideľovanie času procesora
Zabezpečuje ochranu zariadenia.
Uchováva informáciu o logickej a fyzickej štruktúre súborov
Transformuje logickú adresu bloku na fyzickú
Rieší efektívnym spôsobom starváciu. (Možno)
Quiz Review Timeline +
Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.
Wait!
Here's an interesting quiz for you.