Najcesca pitanj Flashcards
- Navedite i objasnite barem po dva sustavska poziva za rukovanje procesima, rad s datotekama i rad s direktorijima.
Rukovanje procesima: fork-kreira novi proces dijete koje je kopija roditelja, waitpid-čeka da se proces dijete završi
Rad s datotekama: open-zahtjeva ime datoteke, putanju (apsolutnu ili relativnu) te kod načina otvaranja, close
Rad s direktorijima: mkdir- stvara prazan direktorij, rmdir- uklanja prazan direktorij
Razne zadaće: chdir-mijenja trenutni direktorij, chmod-mijenja način korištenja datoteka
- Navedite uobičajene događaje (i primjere) koji dovode do stvaranja procesa, te objasnite razliku u stvaranju procesa u UNIXu/LINUXU i WINDOWSIMA.
a) Inicijalizacija sustava
* kod boot-a stvaraju se prednji (sučelje prema korisniku)
i pozadinski(daemons) (primanje e-mail-a, zahtjev za web stranicom) procesi.
* Lista procesa: UNIX - ps, Windows - CTRL-SHIFT-ESC
b) Izvođenje sustavskog poziva za stvaranje procesa od strane pokrenutog procesa
c) Zahtjev korisnika za stvaranje novog procesa (korisnik s ENTER ili dvoklik pokreće program. To pokreće novi proces i pripadajuće zadatke – više otvorenih prozora u Windowsima)
d) Iniciranje nakupine poslova (batch job) – korisnik postavlja poslove sustavu na izvođenje, a kada OS odluči da ima resursa za neki posao, kreira novi proces i pokreće sljedeći posao iz reda čekanja.
e) Sustavski poziv:
* u UNIX-u fork nakon kojega imamo dva procesa (roditelj i dijete) koji imaju jednaku sliku u memoriji, okolinu i otvorene datoteke. Dijete izvodi execve ili sličan poziv koji mijenja sliku u memoriji i pokreće novi program
* u Windows-ima CreateProcess obavlja kreiranje procesa i učitavanje odgovarajućeg programa u novi proces. Poziv ima 10 parametara
f) U oba OS-a, nakon što je proces kreiran, i dijete i roditelj imaju vlastite odvojene adresne prostore
- Prikažite i objasnite kako se semafori koriste za zaštitu (jednog i dva) resursa.
a) Ako imamo jedan resurs, proces mora obavljati poziv semaforu za zahtjev resursa (down), obavljanje rada sa resursom i onda oslobađanje resursa (up)
b) Ako imamo dva resursa, moramo prvo obaviti poziv semaforu za zahtjev jednog pa drugog resursa i tek kada su oba slobodna možemo obaviti rad na resursu. Nakon obavljenog rada resurs oslobađamo preko semafora.
Slika u wordu
- Navedite i ukratko objasnite preventivne mjere protiv zastoja.
a) Međusobno isključivanje- resurse dodjeljivati samo ako je nužno potrebno, da što manje procesa istovremeno tražiti resurse
b) Držanje i čekanje- zahtijevati da proces traži resurse prije pokretanja, te da oslobodi sve resurse prije traženja novih
c) Neprekidivost- često nije dobro naglo prekinuti proces
d) Kružno čekanje- resurse normalno poredati
- Što su rukovoditelji prekida i koje korake moraju obaviti po završetku prekida?
Rukovatelji prekida su prekidne rutine u operacijskom sustavu čije je izvođenje aktivirano pri prekidu. Sadržavaju više različitih funkcija koje se razlikuju po tome kakav je prekid u pitanju. Prekidna rutina izvršava prekid a zatim odblokira pogonski program koji ju je pokrenuo, putem semafora, signala ili slanjem poruke. Nakon toga, pogonski program se može ponovno pokrenuti.
Obavlja sljedeće korake:
a) Sprema registre koji nisu spremljeni od strane prekidnog sklopovlja
b) Postavlja okolinu za posluživanje procedure prekida
c) Postavlja stog za posluživanje procedure prekida
d) Obavještava prekidni upravljači sklop i ponovno dozvoljava prekid
e) Kopira registre s mjesta gdje su bili spremljeni u tablicu procesa
f) Pokreće proceduru posluživanja
g) Postavlja okolinu MMU (Memory Management Unit) za proces koji se slijedeći pokreće
h) Pohranjuje nove registre procesa
k) Pokreće novi proces
- Objasnite organizaciju prostora na disku Linux sustava u particije te princip montiranja.
a) U Linuxu nalazimo barem dvije particije, jednu za operacijski sustav i drugu swap particiju (privremena radna memorija kada računalu ponestane RAM-a).
b) Montiranje je spajanje bilo koje disk particije u Linuxovo stablo direktorija u za to predviđen direktorij, te će se nakon toga podatci iz te particije reprezentirati kao sadržaj tog direktorija koji predstavlja točku montiranja particije.
- Kako se izvodi prijava korisnika upotrebom biometrijskih obilježja?
Za prijavu korisnika koriste se fizička obilježja osobe koja su jedinstvena za svaku osobu i teška ili nemoguća za krivotvorenje: otisak prsta, šarenica, glas, potpis… Podatak se prvo mjeri, digitalizira i enkriptira i onda se koristi za identifikaciju pri prijavi korisnika.
Dva koraka:
a) Unos (mjerenje, digitaliziranje)
b) Identificiranje (unos imena, ponovno mjerenje, usporedba, prihvat/odbijanje)
- Ukratko objasnite osnovna obilježja Windowsa 10.
a) 32-bitni/64-bitni prekidivi višezadaćni OS za Intel i AMD mikroprocesore
b) Glavni ciljevi: – sigurnost – pouzdanost – proširivost – prenosivost – međunardna podrška – energetska učinkovitost – dinamička podrška uređajima.
c) Podržava više OS-a koristeći tzv. korisničke podsustave (user-mode subsystems).
- Navedite korake razvoja Android aplikacije, te objasnite ulogu pojedinih komponenti aplikacije (Activities, Intents, Services, Content Providers, Broadcast Receivers, te ostalih komponenti).
Razvoj Android aplikacije:
a) Definiranje grafičkog korisničkog sučelja (GUI)
b) Upravljanje događajima (events)
c) Upravljanje podacima aplikacije
d) Pozadinske (background) operacije
e) Obavijesti prema korisniku
Activities:
Odgovara jednom zaslonu/prozoru aplikacije
Aktivnosti međusobno razmjenjuju informacije
Svaka aktivnost sastoji se od liste grafičkih komponenti
Dva su pristupa u izgradnji grafičkog sučelja: programatski (Java kod) – upravlja događajima i rukuje međudjelovanjem korisnikom; deklarativni (XML kod) – definira dizajn/razmještaj/layout i resurse koje aplikacija koristi
Intents:
Asinkrone poruke za aktiviranje osnovne Android komponente kao što su Activities
Ekplicitni Intent – komponenta određuje odredište druge komponente
Implicitni Intent – komponenta određuje tip namjene
Services:
Kao Activities, ali pokrenute u pozadini i ne omogućuju korisničko sučelje
Koriste se za tzv. neinteraktivne zadatke
Životni vijek usluge sastoji se od tri stanja: starting, running i destroyed
Content Provides:
Standardno sučelje za pristup dijeljenim podacima među različitim aplikacijama
Svaka Android aplikacija ima vlastiti privatni skup podataka kojima se upravlja preko datoteka ili SQLite baze podataka
Broadcast Receivers:
Aplikacija koja signalizira vanjske događaje
Tipovi obavjesti: dolazni poziv, isporuka SMS-a, otkrivanje mreže i slično
- Navedite i ukratko opišite najznačajnije vrste operacijskih sustava prema računalnoj okolini i prema namjeni.
a) Operacijski sustavi velikih računala (mainframe, vratili se kao veliki web poslužitelji)- slijed poslova, obrada transakcija, podjela vremena, posluga brojnih korisnika
b) Operacijski sustavi poslužitelja- jači PC-i, radne stanice ili mainframe računala, posluga velikog broja korisnika koji dijele sklopovlje, programe i podatke
c) Višeprocesorski operacijski sustavi- razlika u načinu spajanja i dijeljenu resursa: paralelna računala, višeračunalni i višeprocesorski sustavi (posebnost: komunikacija, spajanje)
d) Operacijski sustavi osobnih računala- dobro sučelje prema korisniku (Windows, Linux)
e) Operacijski sustavi za rad u stvarnom vremenu (real-time)- strogi, ublaženi i postojani vremenski zahtjevi, mobilni, Ecos
f) Operacijski sustavi ugradbenih računalnih sustava (embedded)- smanjeni resursi: kućanski aparati, TV, automobili: Windows CE, Windows Embedded, TV OS, Linux, Embedded Linux, QNX, VxWorks
g) Operacijski sustavi senzorskih čvorova- Tiny OS
h) Operacijski sustavi pametnih kartica (smart card) - pokreću se na kartici, JVM interpreter, Java Appleti, jedna ili više jednostavnih mogućnosti
i) Operacijski sustavi ručnih računala i mobilnih uređaja- PDA, mali uređaji, pametni telefoni
- Objasnite što je DMA, koja mu je zadaća i kako je izveden.
DMA (Direct Memory Access) je svojstvo modernih računalnih sustava koje određenim sklopovskim podsustavima omogućava pristup memoriji nezavisno o CPU. CPU bez ovog svojstva zahtjeva od U/I sklopa bajt po bajt. Sa DMA, CPU inicira prijenos i vrši druge operacije dok je prijenos u trajanju te prima prekid od DMA kontrolera kad je operacija završena.
Koriste Disk drive kontroleri, grafičke, mrežne, zvučne kartice.
Izvedba:
1 - CPU programira DMA i kaže upravljačkom sklopu da čita s diska u unutarnji spremnik i provjeri ispitni zbroj
2 - DMA pokreće prijenos izdavanjem zahtjeva sa čitanjem preko sabirnice upravljačkom sklopu
3 - Pisanje u memoriju
4 - Na kraju pisanja, upravljački sklop šalje ACK blok
Koraci 2 - 4 se ponavljaju dok broj bajta ne bude 0 kada DMA prekida CPU
Moja skripta stranica 43 slika.
- Ukratko objasnite NTFS datotečni sustav, skicirajte raspored, te ukratko usporedite NTFS s FAT32 datotečnim sustavom.
Master File table (MFT) raste, nikad se ne smanjuje. Sadržava informacije o svim datotekama i direktorijima. Prvih 16 MFT unosa rezervirano je za datoteke koje opisuju sustav. Svaka datoteka počinje sa ‘$’. Poboljšava sigurnost, omogućava šifriranje datoteka i mapa te ograničava pristup datotekama.
a) NTFS ima max veličinu datoteke 16 TB (FAT32 je 4GB) i znatno duže ime datoteke (8.3 char vs 255 char)
b) S povećanjem količine datoteka ne opadaju performanse
c) NTFS omogućava enkripciju i kompresiju datoteka
slika u wordu
- Što je digitalni potpis i kako se izvodi? Skicirajte i objasnite postupak stvaranja digitalnog potpisa.
Digitalni potpis je matematička shema za dokaz autentičnosti digitalne poruke, daje primatelju poruke dokaz da je poruka bez izmjene poslana od poznatog izvora.
Dokument se propušta kroz jednosmjerni hashing algoritam. Korištenjem kriptiranja javnim ključem se primjenjuje na dobiveni hash i dodaje dokumentu. Prijemnik najprije računa hash pa zatim koristi javni ključ kako bi provjerio hash koji je dobio - oni se moraju podudarati. Uz poruku, certifikat sadrži ime, javni ključ i digitalni potpis.
- Objasnite sigurnost datotečnog sustava, prava pristupa datotekama i direktorijima i kategorije prava. Na primjeru usporedite simbolički i oktalni mod za mijenjanje pristupnih prava datotekama i direktorijima.
a) Sigurnost datotečnog sustava temelji se na pravima koja određuju koji korisnici mogu pristupiti pojedinim datotekama i direktorijima datotečnog sustava i što s njim mogu raditi.
’-‘ za datoteke, ‘d’ za direktorije
b) Prava pristupa datotekama i direktorijima:
‘r’ – čitanje
‘w’ – pisanje
‘x’ – izvršavanje/pokretanje
c) Kategorije prava:
Vlasnik (Owner) – korisnik koji je kreirao ili ima datoteku u vlasništvu
Grupa (Group) – grupa koja ima prava nad datotekom
Ostali (Others) – svi ostali koji nisu vlasnik datoteke i ne pripadaju grupi koja ima prava nad datotekom, ali imaju prava pristupa sustavu
d) Simbolički mod mijenja prava pristupa relativno u odnosu na trenutna prava:
* chmod mod naziv_datoteke: o mod se sastoji od tri dijela:
kategorija korisnika na koju se odnosi naredba: ‘u’ – user, ‘g’ – group, ‘o’ – other, ‘a’ – all
operator koji se koristi: =, +, -
pravo koje se postavlja (=), dodaje (+) ili oduzima (-): r, w, x
Oktalni mod numerički mijenja prava na datoteci za sve kategorije istovremeno:
* chmod octal_mod naziv_datoteke ili chmod –R octal_mod naziv_direktorija: o 4 – Read o 2 – Write o 1 – Execute
- Navedite i ukratko objasnite moguća stanja procesa, te skicirajte dijagram prijelaza za 5 stanja procesa. (ima samo ovo i proširen sa suspendiranim stanjem)
- Novi (New): Proces je stvoren i spreman je za daljnje obrađivanje.
- Spreman (Ready): Proces je spreman za izvršavanje i čeka na dodjelu resursa od strane operacijskog sustava.
- Izvršavanje (Running): Proces je trenutno izvršavan i dobiva CPU vrijeme.
- Suspenzija (Suspend): Proces je privremeno zaustavljen, ali nije završen i njegove privremeno stanje se čuva u radnoj memoriji.
- Završen (Terminated): Proces je završen i njegovo stanje se ne čuva u radnoj memoriji.
slika na 17 stranici moje skripte
Navedite i ukratko objasnite tri vrste datoteka prema strukturi.
a) Slijed bajtova
b) Slijed zapisa
c) Stablo
a) Operacijski sustav ne poznaje pravi sadržaj datoteke nego samo vidi bajtove. Takva struktura datoteka omogućuje maksimalnu razinu fleksibilnosti, a koriste ju UNIX i Windows.
b) Slijed zapisa fiksne duljine koji imaju određenu unutarnju strukturu. Centralna ideja oko ovakvog zapisa leži u načinima čitanja i zapisivanje datoteke kao jedan zapis.
c) Zapisi ne moraju biti jednake duljine, a svaki sadrži ključ prema kojem se stablo sortira. Ovakav način sortiranja je prikladan za brzo pretraživanje, a koriste ga mainframe računala za komercijalno procesiranje podataka.
- Kako je izveden i na čemu je zasnovan: a) programirani U/I b) prekidima pokrenut U/I c) DMA zasnovan U/I
a) - korisnički proces ispisa 8-znakovnog stringa “ABCDEFGH” koji se najprije sastavlja u korisničkom prostoru
- korisnički proces sustavskim pozivom otvara pisač ako je slobodan ili čeka
- zatim kopira sadržaj spremnika u jezgru i ispituje je li pisač slobodan, čim je slobodan kopira znak u spremnik pisača, znak se u (b) ispisuje i čeka idući, OS čeka na pisač ispisuje B u (c) – stalno prozivanje uređaja na spremnost
b) - pisač ne pamti znakove, ali ispisuje sve koji dođu (npr. 100zn/s – svaki znak 10ms)
- nakon spremanja znaka u spremnik pisača, CPU ne radi ništa 10 ms do sljedećeg
- bolje da nešto radi – prekidi
- nakon prvog znaka, CPU zove raspoređivač i pokreće se neki drugi proces, a proces ispisa se blokira (a), a (b) prikazuje prekidnu rutinu pisača
c) - nedostatak prekida – prekid iza svakog znaka -> narušava određeno vrijeme CPU
- DMA uzima jedan po jedan znak pisaču bez CPU
- smanjuje broj prekida s prekid po znaku na prekid po spremniku
- sporiji je od CPU, pa se ne rabi kada ne može koristiti punu brzinu uređaja ili CPU nema puno drugog posla
- Ukratko objasnite što je jezgrin, a što korisnički način rada operacijskog sustava i kako se postižu. Objasnite što je sustavski poziv i navedite 3 primjera za operacijski sustav Linux.
Jezgrin način rada ima ovlasti pristupati svim mogućnostima sklopovlja
Korisnički način rada je ograničen način rada I štiti sklopovlje od korisnika, samo podskup instrukcija i podskup mogućnosti.
a) 1., 2. i 3. Pozivajući program najprije stavlja parametre na stog (1. i 2. parametar pozivaju se po vrijednosti, a treći po referenci)
b) Poziv bibliotečne procedure
c) Bibliotečna procedura stavlja broj sustavskog poziva u registar.
d) OS izvodi instrukciju TRAP s ciljem prijelaza iz korisničkog u jezgrin način rada.
e) Jezgrin kod utvrđuje broj poziva i dodjeljuje ga odgovarajućem rukovatelju poziva (handleru)
f) Pokreće se rukovatelj sustavskog poziva.
g) Kada rukovatelj odradi, nadzor se vraća bibliotečnoj proceduri korisničkog prostora, odnosno instrukciji koja slijedi TRAP instrukciju.
h) Ta procedura vraća se na razinu korisničkog programa.
i) Za potpuni završetak, korisnički program briše stog i to poslije svakog poziva procedure.
Sustavski poziv je sučelje između OS-a i korisničkih programa definirano skupom sustavskih poziva koje omogućuje OS.
Primjeri: fork(), exit(), exec(), open(), read(), write(), close()