usmeni Flashcards
Navedite barem 10 parametara iz svih skupina parametara iz tablice procesa potrebnih pri implementiranju procesa.
- Registri
- Stack pointer
- Stanje procesa
- Prioritet
- ID procesa
- Roditeljski proces
- Grupa procesa
- Signali
- Vrijeme početka procesa
- Vrijeme korištenja CPU
Ukratko objasnite sljedeće pojmove i način njihovog korištenja: semafor
Semafor:
- cjelobrojna varijabla u programu koja pamti broj buđenja za buduće korištenje
Dvije operacije:
- down: ispituje je li vrijednost veća od 0, ako je dekrementira vrijednost i nastavlja, ako nije, proces odlazi na spavanje bez završetka down-a.
- up: inkrementira vrijednost semafora.Ako jedan ili više procesa spavaju na semaforu i ne mogu završiti prethodnu down operaciju, jedan on njih se bira da bi ju završio.
Ukratko objasnite sljedeće pojmove i način njihovog korištenja: muteks
- Pojednostavljeni semafor koji se koristi za upravljanje međusobnim isključivanjem na resursima programa
- Ima dva moguća stanja (otključano i zaključano)
- Ako proces ili nit pozove resurs koji je zaključan(mutex_lock), oni idu u blokiranje sve dok taj resurs ne postane slobodan,tj. Sve dok ne postane otključan(mutex_unlock).
Ukratko objasnite sljedeće pojmove i način njihovog korištenja: futeks
fast user space mutex, mehanizam u Linux-u koji implementira mutex, radi na jezgri procesora
Ako je lock početno u nuli (slobodan), nit upita za “decrement and test” te provjerava rezultat, ako je lock slobodan, nit se izvodi, ako nije, nit ide u red čekanja za jezgru i ulazi kad bude odblokirana.
Ukratko objasnite sljedeće pojmove i način njihovog korištenja: monitor
- Složena varijabla koja se sastoji od procedura i varijabli koja služi za sinkronizaciju procesa
- Isključivo jedan proces može biti aktivan u monitoru
- Proces poziva proceduru u monitor, da utvrdi da li već postoji proces u monitoru. Ako ima, poziv se odgađa dok trenutni proces ne napusti monitor
Ukratko objasnite i skicirajte način rada i ulogu barijera
Mehanizam usmjeren usklađivanju grupa procesa. Neke aplikacije podijeljene su u faze, pri čemu proces ne može ići u sljedeću fazu (blokira se), dok svi procesi ne budu spremni za ulazak u tu fazu. Zato se iza svake faze stavlja barijera (poziv barrier).
Proces pristupa barijeri, od svih procesa, jedan blokira barijeru, posljednji proces dolazi, svi prolaze.
https://drive.google.com/drive/folders/1Ru4R2lpdsJT3lR5mhc45ZwxzCeQIWBH7
Navedite/skicirajte slojeve U/I sustava, navedite njihove glavne funkcije i objasnite UI zahtjev i odziv
- Korisnički procesi : U/I poziv, U/I formatiranje, spooling
- Device-independent software: nazivanje, zaštita, blokiranje, buffering, alokacija
- Pogonski programi: postavljanje registara, provjera statusa
- Rukovatelji prekida: pozivaju pogonski program kad je U/I završen
- Hardware: izvodi U/I operacije
Svaki sloj ima dobro definiranu funkciju omogućavanja sučelja prema drugim slojevima
Objasnite pojam: Reference Monitor
Reference monitor je komponenta jezgre operacijskog sustava koja kontrolira pristup softvera podacima ili uređajima. Implementira sigurnost pri pokretanju poslova.
Objasnite pojam: Address-Space Layout Randomization (ASLP)
Tehnika koja se koristi za otežavanje izvođenja buffer overflow napada koja zahtijeva od napadača da zna lokaciju izvršne datoteke u memoriji.
Objasnite što je TLB i kakva je njegova uloga pri straničenju
Međuspremnik preslika adresa - vrsta priručne memorije.
Pri straničenju omogućuje mapiranje virtualnih adresa bez prolaska kroz tablicu stranica, time smanjuje vrijeme potrebno da korisnik pristupi memorijskoj lokaciji.
Navedite i ukratko objasnite barem 5 algoritama zamjene stranica.
OPTIMALAN ALGORITAM
- kada je zamjena potrebna daleko u budućnosti; treba prikupljati podatke o korištenju stranice pri prethodnim pokretanjima procesa
ZAMJENA STRANICA KOJE NISU NEDAVNO KORIŠTENE
- svaka stranica ima referentni bit koji se postavlja kada je stranica referencirana ili mijenjana; mijenjaju se najniže označene neprazne stranice)
FIFO ALGORITAM
- treba održavati listu stranica prema redoslijedu dospijeća u memoriju; mijenjaju se stranice s početka liste
ZAMJENA STRANICA IZ DRUGOG POKUŠAJA
- pri dolasku greške stranice, prva učitana stranica se smatra kao najnovija.
LEAST RECENTLY USED
- izbaciti stranice koje nisu dugo korištene, tako što su prve u povezanoj listi nedavno korištene(listu obnavljati pri svakom referenciranju memorije ili imati brojilo u svakom dijelu tablice stranica)
Opišite/skicirajte osnovnu građu UNIXa i njegove slojeve
https://drive.google.com/drive/folders/1Ru4R2lpdsJT3lR5mhc45ZwxzCeQIWBH7
Skicirajte građu operacijskog sustava Windows ili njegove programske slojeve
https://drive.google.com/drive/folders/1Ru4R2lpdsJT3lR5mhc45ZwxzCeQIWBH7
Skicirajte i ukratko opišite slojeve građe Androida i njihove komponente, te navedite barem dvije njegove aktualne inačice
- Aplikacije (ugrađene, third-party)
- Okviri aplikacija
- Biblioteke (grafika, medije, baza podataka…) i Android runtime (Dalvik Virtual Machine)
- Linux jezgra
Inačice:
- Android 4.4 (KitKat)
- Android 5.0, 5.1 (Lollipop)
- Android 6.0 (Marshamallow)
Navedite i ukratko objasnite slojeve arhitekture operacijskog sustava iOS
- Cocoa Touch – najviši sloj arhitekture, na njemu se izvršava većina aplikacija, nudi pristup korisničkom sučelju
- Media – sloj koji omogućava pristup multimedijskim mogućnostima uređaja
- Core Services – osnovni sloj koji koriste sve aplikacije, upravlja ugrađenom bazom podataka, adresarom i dr.
- Core OS – najniži sloj, pruža sučelja za kontroliranje rada s FTP poslužiteljima, implementacije sigurnosnih protokola, itd
