Teorija OS

Prv Kol
1.(10 поени) Што се може да го доведе еден процес во ready состојба.
2.(10 поени) Имаш дадено код
....//небитен код xD
for(int i=0;i<3;i++){
fork();
printf("Hello");
}
....//небитен код xD
колку пати ќе се прикаже Hello на екран? Прикажи го дрвото на процеси за таткото и за детето.
3.(10 поени) Нешто за семафори ова она, short story кажи што е семафор xD
4.(3 поени) Прашање со заокружување.
5.(3 поени) Прашање со заокружување.
6.(3 поени) Прашање со заокружување. Кога се прави наредбата fork() кои од следните работи не се заеднички за таткото и за детето. Одговорот е: PID.
7.(5+5 поени) а) Кажи што е CPU Bound и I/O Bound
б) Што се non-preemtive и preemtive ресурси.
8.(10 поени) Наброј 5 работи што ги има во PCB.
9.(20+5 поени) Имаш дадено табела со процеси. Колона 1 име на процес, колона 2 време на извршување на процесот, колона 3 време на пристигање на процесот, колона 4 приоритет на процесот 1(златна)/2(сребрена)/3(бронза). Најди :
а) Гантограмот користејќи го FCFS
б) Гантограмот користејќи го SJF
в) Гантограмот користејќи го non-preemtive
г)(5 поени бонус) Гантограмот користејќи го preemtive
д) Најди најкратко просечно време на чекање и кажи кој алгоритам го има тоа најкратко време на чекање.
10.(16 поени)Текст... забораив што беше, не е битно, имаш матрица на allocation за процесите, max за процесите и avaliable за ресурсите. Кажи дали состојбата е во сигурна состојба, и образложи зашто.//Не беше со банкаров


===========================================================================================

IspitJuni2015
1.(10 poeni)Da se nacrta drvoto na procesi za sledniov kod
//....... Nebiten kod
for(int i=0;i<=1;i++)
for(int j=0;j<=1;j++)
fork();
printf("Nesto... xD")
//....... Nebiten kod
2.(5 poeni) Prasanje so zaokruzuvanje. Ponudeni bea 6+ odgovori, moze da ima poise tocni
//Ne se sekavam sto bese prasanjeto frown emoticon
3.(7+8 poeni) Sto se cuva vo memorija od thread control block za threads od isti proces. A sto se cuva vo memorija za threads od razlicen proces.
4.(10 poeni) Nabroj gi 4tirite slucai koga moze da nastane blokada.
5.(10 poeni) Imame dva procesi P0 i P1. I imame dva semafori S i Q i dvata se postaveni na 1. Objasni sto ke se sluci koga P1 procesot ke pristigne malku pobrzo od P0 prosesot
P0 code.. P1 code...
wait(S) wait(S)
wait(Q) wait(Q)
. .
. .
. .
signal(Q) signal(Q)
signal(S) signal(S)
6.(5 poeni) Prasanje so zaokruzuvanje. Ponudeni bea okolu 8+ odgovori. Trebase da se zaokruzi sto e tocno za stranicenje.
Goleminata na stranicite zavisi od goleminata na virtuelnata memorijata. -||- od goleminata na fizickata memorija... Uste nekoi od sto zavisi goleminata na stranicite. Kako se indeksirani strancite, spored ramka, spored stranica, inode, hesh tabela...Iiii kakvo e presmetuvanjeto na fizickata adresa, sekvencijalno i kontinuirano ili varijabilno. // od slednive da se zaokruzi sto e tocno.
7.(10 poeni) Gi imame slednive procesi A,B,C,D i E so vreme na izvrsuvanje soodvetno 10, 10, 33, 22, 15. I dadeni se nivni vreminja na prisignuvanje 25, 10, 5, 0, 20 soodvetno.
a) Da se nacrta Gantogramot koristejki go Shortest job Next
b) Da se kazat vreminjata na odziv za sekoj od procesite ako smetame deka procesot dava odziv 2 ms od pocetokot na izvrsuvanje.
8.(10 poeni) Imame blokovi od po 100k, 200k, 300k, 500k i 600k. Treba da se alocira slednava memorija po ovoj redosled 210k, 390k, 110k, 350k. Najdi:
First Fit, Next Fit, Best Fit, Worse Fit.
9.(7+8 poeni) Imame inode so 16 jazli iii imame po 1 jazel za signle, dobule i triple indirect block. Imame podatoci so golemina od 2gb. Pokazuvacite se golemi 4b, a blokovite vo diskot se golemi 512b. Da se najde memorijata potrebna za metapodatocite i za blokovite. Odgovor, nema da soberat podatocite vo taa struktura.
10.(10 poeni) Imame 10 diska so 2 (Gb ili Tb bea ), da se popolni slednava tabela:
broj na blokovi za soodvetniot|manimalen broj na diskovi|maksimalen broj na disk
raid or something |za da sistemot padne |za sistemot da opstane
raid 0 | 10 | 1 | 0
raid 5 | 9 | 2 | 1
raid 10 | 5 | 2 | 5


==============================================================

 IspitAvgust2015
1)(10) a) Pri povikuvanje na fork se kreira nov dete proces so isti kod kako tatkoto. Kako ke zname vo kodot koga se izvrsuva tatkoto, a koga deteto
\\fork() vraka PID na deteto, ako go zacuvame toj PID vo promenliva mozeme da znaeme koj proces vo koj moment se izvrusva.
b) daj primer kod koga tatkoto i deteto izvrsuvaat razlicen kod
pom=fork();
if(pid==pom) //proverka dali pid e ist so deteto
printf("Dete");
else printf("Tatko");
2)(6) Imame 2 procesi edniot e CPU dominanten drugiot e IO dominanten. Za sistemot da se izvrsuva pobrzo or shit, koj proces treba da mu dadam prioritet. // treba da mu dademe prioritet na CPU - dominanten.
3)(4) Imame '_____' MBR (master boot record) i imame '_____' boot sektori
// 'insert odgovor' bea ponudeni, eden, nula, dva, poveke, deset
4)(4) Pri contex switch dali se koristi kernelot...
// tocno, netocno. Zaokruzi...
5)(13poeni) Koj e nedostatokot na pitersonovoto resenie, koe ponatamu so upotrebata na semafori se nadminuva.
// Kaj pitersonovo resenie koristime flag za da znaeme koj proces e na red za da vleze vo kriticen region
ako imame flag==true za poveke procesi, ke nastane blokada.
6)(15) a) Imame inode so 12 jazli i imame 1 za single, double i triple indirect block. Pokazuvacite se dolgi 4B=2^10, aa blokovite se golemi 4KB. Kolku podatoci mozeme da smestime imajki ja ovaa struktura
// Znaci imame 9 jazli koi pokazuvaat kon 4KB, vo 4KB mozeme da smestime 4KB/4B pokazuvaci = 1024 pokazuvaci. Vkupna memorija koja mozeme da smestime e (9*2^12 + 2^10 * 2^12 + 2^20 * 2^12 + 2^30 * 2^12)B
b) Imame 128GB=2^37 disk iii sekoj blok na diskot e golem 8KB=2^13. Ako koristime FAT (i FAT go cuvame vo memorija) kolku od diskoviot prostor ke iskoristi FAT.
// 2^37/2^13 = 2^24 blokovi, odnosno 2^24 pokazuvaci. FAT ke koristi 3B*2^24 od celiot disk.
7.(8) Imame 6 diska site po 5TB, imame RAID 0, 10, 5. Kolkav diskov prostor imame za soodvetniot RAID. Kolku minimum diksovi treba da padnat za sistemot da padne. Kolku maksimum diskovi treba da padnat za sistemot da opstane.
8.(6) Sto e prednosta ne elevator algoritmo vs shortest seek time.
9.(12) Zadaca so blokada, grafik neso ova ona, nacrtaj dijagam za resusri bla bla.
10.(12 poeni) Imame 3 programi, so 3 binarni semafori S1,S2,S3. Daj edno scenario kade sto ke nastane blokada.
prog1()
down(S1)
down(S2)
down(S3)
criticen region
up(S3)
up(S2)
up(S1)
-----
prog2()
down(S2)
down(S3)
down(S1)
criticen region
up(S1)
up(S3)
up(S2)
-----
prog3()
down(S3)
down(S1)
down(S2)
criticen region
up(S2)
up(S1)
up(S3)
// Ako site 3 programi imaat dovolno vreme vo procesor taka da ke mozat da izvrsat samo edna linija kod. Odnosno prog1 ke uspee da go izvrsi down(S1) i ke iskoci od procesor, prog2 ke uspee da izvrsi down(S2) i ke iskoci od procesor, prog3 ke uspee da izvrsi down(S3) i ke iskoci od procesor.
11)(18 poeni) Zadaca so stranicenje. Imame stranici golemi 4096B i imame 22 biten zbor za virtuelnata adresa.
a) Kolku bita treba za virtuelnata adresa, a kolku treba za offsetot.
b) Kolkava ke bide tabelata na stranici
c)