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
Ukratko objasnite postupak izmjene poruka i na tome zasnovano rješenje problema proizvođač – potrošač
- Koristi sustavske pozive send i receive kako bi se slala poruka procesu. Ta poruka može biti objekt, paralelni proces, funkcija, nit…
- Pri slanju poruke je potrebna potvrda prijema i autentifikacija.
- Rješava problem proizvođač-potrošač tako da za svakih N poruka koje su poslane, a ne mogu biti primljene, potrošač šalje N praznih poruka proizvođaču.
Skicirajte i ukratko objasnite ovisnost brzine prijenosa i korisnosti o veličini bloka podataka
https://drive.google.com/drive/folders/1Ru4R2lpdsJT3lR5mhc45ZwxzCeQIWBH7
Povećanjem bloka podataka povećava se i brzina prijenosa podataka. Iskorištenje diskovnog prostora je maksimalno ako su blokovi podataka malih veličina, ali naglo opada kada blokovi podataka dosegnu određenu veličinu te daljnjim povećanjem bloka podataka iskorištenost diskovnog prostora nastavlja opadati.
Ukratko objasnite pojam: POLA
POLA ovlasti procesa na resursima stavlja u tri domene sigurnosti, pokretanjem procesa mu se pridružuju svi resursi i ovlasti
Ukratko objasnite pojam: Captcha
Captcha je automatizirani Turingov test za razlikovanje računala od ljudi. Sprječava pristup zlonamjernim programima tako da traži od korisnika odgovor koji ne bi mogao dati stroj (očitanje teksta, broja, prepoznavanje predmeta na slici)
Objasnite značenje pojmova: SaaS
SaaS (Software as a Service):
- Usluga aplikacija oblaka
- Najpopularniji oblik računarstva u oblaku
- Jednostavne za korištenje
- Većina SaaS aplikacija mogu se pokrenuti iz web preglednika bez ikakvog skidanja ili instaliranja
Objasnite značenje pojmova: PaaS
PaaS (Platform as a Service):
- Najsloženiji od tri osnovna oblika usluga oblaka računala koji isporučuje računalne resurse kroz platformu
- Olakšava, pojednostavljuje i pojeftinjuje razvoj, testiranje i lansiranje aplikacija bez potrebe za kupovanjem potrebnih slojeva sklopovlja i programa
Objasnite značenje pojmova: IaaS
Iaas (Infrastucture as a Service):
- Usluge infrastrukture oblaka računala
- Isporučuju računalnu infrastrukturu, spremničke kapacitete i mrežu
- Umjesto kupovanja programa, poslužitelja, mrežne opreme, korisnik sve to može kupiti i platiti sukladno potrošenom
