Prof. Vprašanja Flashcards
Kaj je vzajemno izključevanje ?
Zahteva, da je dostop do skupnega vira omogočen le enemu processu naenkrat.
Kaj je Tekmovanje za vire/ race condition?
Situacija, kjer več procesov dostopa do skupnega vira (podatka) končni rezultat pa je odvisen od relativnega časa izvedbe posameznega procesa?
kaj je Kritično območje?
Del kode procesa, ki zahteva dostop do deljenega vira in katere ne sme izvesti dokler drug proces izvaja to kodo
kaj je atomičnost?
Akcija večih ukazov, ki delujejo kot da so neločljivi
Katere strojne rešitve za zagotavljanje vzajemnega izključevanja smo spoznali?
Neprekinljivi strojni ukazi ( compare and swap, exchange )
Kaj je problem ukaza compare_and_swap?
vrtenje v prazno (bussy wait)
Kateri mehanizmi za zagotavljanje vzajemnega izključevanja so vgrajeni v OS?
Semafor, monitor, predajanje sporočil
Kateri so ključni sestavni deli koncepta semaforja?
posebna spremenljivka, atomični operaciji čakaj in sporoči, queue (vrsta)
V bash lupini smo uporabili datotečni semafor. Kateri ukaz nam to omogoča ?
Lockfile/Flock
Kaj je smrtni objem?
Situacija, kjer dva procesa ne moreta nadaljevati svojega izvajanja, ker čakata drug na drugega.
Kateri dve tehniki za načrtovanje arhitekture programov smo spoznali, ki naslavljata problem smrtnega objema ?
diagram napredka, graf alokacije virov
Kaj je ključni problem diagrama napredka ?
pregledljivost ko imamo več kot 2-3 procese
Koliko je ključnih gradnikov grafa alokacijev virov (Kateri so) ?
4, proces (krog), števnost virov(št. krogcev), vir(Kvadrat), zahteva(puščica)
Kateri so pogoji (lastnosti sistema) za potencialni smrtni objem ?
vzajemno izključevanje, drži čakaj, brez sprostitve
Kako je pojem okvir po definiciji drugačen od pojma stran?
Okvir je blok glavnega spomina, stran pa blok sekundarnega pomnilnika
Zapišite primer, kjer potrebujemo podporo po relokaciji.
Ko proces odstranimo iz glavnega pomnilnika, Ko uporabimo proces zgoščevanja procesov pri dinamičnem particioniranju.
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 ?
(nespremeljivo) Fixed partitioning in (dinamično) Dynamic partitioning
Pri obeh ( notranja drobitev pri nespremnljivem in zunanja pri dinamičnem )
Katere algoritme zasedanja praznih particij smo spoznali pri dinamičnem razporejanju?
first fit, best fit, next fit
Povedali smo kako se imenuje algoritem, ki naredi kompromis med nespremenljivim in dinamičnim particioniranjem, kako se imenuje?
buddy system (sistem prijateljev)
Kakšna je razlika med oDstranjevanjem in ostrajevanjem?
Odstranjevanje vržemo proces ven iz glavnega pomnilnika (SWAP).
Ostranjevanje je pa deljenje procesne slike na strani.
Katera podatkovna struktura pove kje je kaj v glavnem pomnilniku pri ostranjevanju?
page table (tabela strani)
Kdo vzdržuje tabelo strani in kdo jo uporablja ?
Vzdžuje jo OS, uporablja pa strojna oprema
Kateri opreaciji uporablja strojna oprema za izračzun fizičnih naslovov iz logičnih pri ostranjevanju in segmentaciji.
ostrajevanje -> konkatenacija
segmentacija -> seštevanje
Kaj je to memory access fault?
Stran ki jo potrebujemo za izvajanje nekega procesa, ni v glavnem pomnilniku in jo moramo tja prenesti
Kako se spremeni tabela strani zaradi podpore navideznega pomnilnika
Dodata se dva ključna bita M(modified), P (present)
Tudi tabela strani se nahaja v glavnem pomnilniku. Kako pospešimo dostop do željenega fizičnega naslova ?
Z uporabo TLB (Translation lookaside buffer)
Kateri od spoznanih algoritmov za krtkoročno razporejanje so nepreklopni ?
SPN,FCFS,HRRN
Na podlaki katerih podatkov bomo v osnovi računali učinkovitost razporejevalnikov?
pričakovani čas izvajanja, čas čakanja
Katera od spodnjih razlik je pravilna, če primerjmo algoritma kratkoročnega razporejanja SRT in feedback ?
SRT mora imeti oceno časa trajanja precessa za svoje delovanje, feedback pa ne
Kako se imenuje metrika uspešnosti za primerjavo algoritmov kratkoročnega razporejanja
povrečen normaliziran obračalni čas
Realno-časovni OS je po definiciji odvisen od dveh zadev - katerih ?
Odvisen je od logičnega rezultata procesiranja ter časa v katerem je rezultat na voljo
Zahteva, za katero je zaželjeno, da je narejena do roka, ni pa to nujno imenujemo?
mehka zahteva
Katere metode zaseganja poznamo pri fizičnega organizaciji datotek?
- zvezno zaseganje
- verižno zaseganje
- indeksirano zaseganje
Kaj je v kontekstu enostavnega sveženjskega sistema monitor?
Program, ki nadzuruje izvajanje aplikaciji
Kako zagotovimo zaščito pomnilnika za montior
ne dovolimo, da programi spreminjajo del gl. pom., kjer se nahaja monitor
Katere informacije potrebuje os za nadzor procesov in virov, ki jih procesi potrebujejo? (nadzorne tabele)
- Pomnilniška tabela
- datotečna tablea
-V/I tabela naprav - procesna tabela
kako se procesni model UNIXa razlikuje od modela 7 stanj.
doda stanja:
- Kernel running
- User running
- Preempted
Katere tri načine izvajanja niti smo spoznali?
- ULT user level threads
- KLT kernel level threads
- kombincija
