Prof. Vprašanja

Question 1

Kaj je vzajemno izključevanje ?

Answer 1

Zahteva, da je dostop do skupnega vira omogočen le enemu processu naenkrat.

Question 2

Kaj je Tekmovanje za vire/ race condition?

Answer 2

Situacija, kjer več procesov dostopa do skupnega vira (podatka) končni rezultat pa je odvisen od relativnega časa izvedbe posameznega procesa?

Question 3

kaj je Kritično območje?

Answer 3

Del kode procesa, ki zahteva dostop do deljenega vira in katere ne sme izvesti dokler drug proces izvaja to kodo

Question 4

kaj je atomičnost?

Answer 4

Akcija večih ukazov, ki delujejo kot da so neločljivi

Question 5

Katere strojne rešitve za zagotavljanje vzajemnega izključevanja smo spoznali?

Answer 5

Neprekinljivi strojni ukazi ( compare and swap, exchange )

Question 6

Kaj je problem ukaza compare_and_swap?

Answer 6

vrtenje v prazno (bussy wait)

Question 7

Kateri mehanizmi za zagotavljanje vzajemnega izključevanja so vgrajeni v OS?

Answer 7

Semafor, monitor, predajanje sporočil

Question 8

Kateri so ključni sestavni deli koncepta semaforja?

Answer 8

posebna spremenljivka, atomični operaciji čakaj in sporoči, queue (vrsta)

Question 9

V bash lupini smo uporabili datotečni semafor. Kateri ukaz nam to omogoča ?

Answer 9

Lockfile/Flock

Question 10

Kaj je smrtni objem?

Answer 10

Situacija, kjer dva procesa ne moreta nadaljevati svojega izvajanja, ker čakata drug na drugega.

Question 11

Kateri dve tehniki za načrtovanje arhitekture programov smo spoznali, ki naslavljata problem smrtnega objema ?

Answer 11

diagram napredka, graf alokacije virov

Question 12

Kaj je ključni problem diagrama napredka ?

Answer 12

pregledljivost ko imamo več kot 2-3 procese

Question 13

Koliko je ključnih gradnikov grafa alokacijev virov (Kateri so) ?

Answer 13

4, proces (krog), števnost virov(št. krogcev), vir(Kvadrat), zahteva(puščica)

Question 14

Kateri so pogoji (lastnosti sistema) za potencialni smrtni objem ?

Answer 14

vzajemno izključevanje, drži čakaj, brez sprostitve

Question 15

Kako je pojem okvir po definiciji drugačen od pojma stran?

Answer 15

Okvir je blok glavnega spomina, stran pa blok sekundarnega pomnilnika

Question 16

Zapišite primer, kjer potrebujemo podporo po relokaciji.

Answer 16

Ko proces odstranimo iz glavnega pomnilnika, Ko uporabimo proces zgoščevanja procesov pri dinamičnem particioniranju.

Question 17

Katere tehnike (sistemskega) upravljanja s pomnilnikom, torej pretoka informacij posameznih pomnilnih celic med primarnim in sekundarnim pomnilnikom smo že spoznali?

Pri katerih se pojavi problem drobitve ?

Answer 17

(nespremeljivo) Fixed partitioning in (dinamično) Dynamic partitioning

Pri obeh ( notranja drobitev pri nespremnljivem in zunanja pri dinamičnem )

Question 18

Katere algoritme zasedanja praznih particij smo spoznali pri dinamičnem razporejanju?

Answer 18

first fit, best fit, next fit

Question 19

Povedali smo kako se imenuje algoritem, ki naredi kompromis med nespremenljivim in dinamičnim particioniranjem, kako se imenuje?

Answer 19

buddy system (sistem prijateljev)

Question 20

Kakšna je razlika med oDstranjevanjem in ostrajevanjem?

Answer 20

Odstranjevanje vržemo proces ven iz glavnega pomnilnika (SWAP).
Ostranjevanje je pa deljenje procesne slike na strani.

Question 21

Katera podatkovna struktura pove kje je kaj v glavnem pomnilniku pri ostranjevanju?

Answer 21

page table (tabela strani)

Question 22

Kdo vzdržuje tabelo strani in kdo jo uporablja ?

Answer 22

Vzdžuje jo OS, uporablja pa strojna oprema

Question 23

Kateri opreaciji uporablja strojna oprema za izračzun fizičnih naslovov iz logičnih pri ostranjevanju in segmentaciji.

Answer 23

ostrajevanje -> konkatenacija
segmentacija -> seštevanje

Question 24

Kaj je to memory access fault?

Answer 24

Stran ki jo potrebujemo za izvajanje nekega procesa, ni v glavnem pomnilniku in jo moramo tja prenesti

Question 25

Kako se spremeni tabela strani zaradi podpore navideznega pomnilnika

Answer 25

Dodata se dva ključna bita M(modified), P (present)

Question 26

Tudi tabela strani se nahaja v glavnem pomnilniku. Kako pospešimo dostop do željenega fizičnega naslova ?

Answer 26

Z uporabo TLB (Translation lookaside buffer)

Question 27

Kateri od spoznanih algoritmov za krtkoročno razporejanje so nepreklopni ?

Answer 27

SPN,FCFS,HRRN

Question 28

Na podlaki katerih podatkov bomo v osnovi računali učinkovitost razporejevalnikov?

Answer 28

pričakovani čas izvajanja, čas čakanja

Question 29

Katera od spodnjih razlik je pravilna, če primerjmo algoritma kratkoročnega razporejanja SRT in feedback ?

Answer 29

SRT mora imeti oceno časa trajanja precessa za svoje delovanje, feedback pa ne

Question 30

Kako se imenuje metrika uspešnosti za primerjavo algoritmov kratkoročnega razporejanja

Answer 30

povrečen normaliziran obračalni čas

Question 31

Realno-časovni OS je po definiciji odvisen od dveh zadev - katerih ?

Answer 31

Odvisen je od logičnega rezultata procesiranja ter časa v katerem je rezultat na voljo

Question 32

Zahteva, za katero je zaželjeno, da je narejena do roka, ni pa to nujno imenujemo?

Answer 32

mehka zahteva

Question 33

Katere metode zaseganja poznamo pri fizičnega organizaciji datotek?

Answer 33

1. zvezno zaseganje 2. verižno zaseganje 3. indeksirano zaseganje

Question 34

Kaj je v kontekstu enostavnega sveženjskega sistema monitor?

Answer 34

Program, ki nadzuruje izvajanje aplikaciji

Question 35

Kako zagotovimo zaščito pomnilnika za montior

Answer 35

ne dovolimo, da programi spreminjajo del gl. pom., kjer se nahaja monitor

Question 36

Katere informacije potrebuje os za nadzor procesov in virov, ki jih procesi potrebujejo? (nadzorne tabele)

Answer 36

- Pomnilniška tabela - datotečna tablea -V/I tabela naprav - procesna tabela

Question 37

kako se procesni model UNIXa razlikuje od modela 7 stanj.

Answer 37

doda stanja: - Kernel running - User running - Preempted

Question 38

Katere tri načine izvajanja niti smo spoznali?

Answer 38

- ULT user level threads - KLT kernel level threads - kombincija