FONForum

^a iz knjige je "specijalna kes memorija koja cuva informacije o skoro koriscenim preslikavanjima stranica u okvire".

Ovo je pravi odgovor, malo ispravljen od mog prethodnog:

Broj particija je ogranicen samo velicinom slobodne memorije

E ljudi sto se tice onoga da li je sistem u bezbednom, nebezbednom ili stanju zastoja. . . da li tu moze da bude samo:

1) u bezbednom stanju (ako mogu svi procesi da se ukomponoju nekako i izvrse)

i

2) u nebezbednom stanju (ako se javi bilo kakav prekid i ne mogu svi da se ukomponoju) i tada bi trebao jos da dodam: "i moguce je javljanje zastoja ako se sistem na vreme ne oslobodi procesa Pi"


Da li sam ovo dobro shvatio?

_________________
There are only two types of people.
Those who play BuzzerBeater and those who don't
--> www.BuzzerBeater.com

24. mart 2004. god. I grupa

2 okvira:

FIFO



10 prekida


OPT



9 prekida


3 okvira:

FIFO



9 prekida


OPT



8 prekida

_________________
♪♫♪♫♪♫♪♫♪♫♪♫

Moze da bude:

1. U bezbednom stanju .Postoji takav redosled dodele resursa koji garantuje da ce se sva tri procesa izvrsiti.

2. U nebezbednom stanju. Moze doci do zastoja u slucaju da nijedan proces ne oslobadja ranije zauzete resurse!

_________________
'Any fool can know - the point is to understand' (A. Einstein)

Jel moze neko da uradi ovaj zadatak postepeno

Taj zadatak ti je uradjen milion puta vec ovde Samo malo prelistaj ovu temu
ili onu AROS:"Mala pomoc oko nekih zadataka"

_________________
There are only two types of people.
Those who play BuzzerBeater and those who don't
--> www.BuzzerBeater.com

Zna li se koliko dolazi teorijskih pitanja a koliko zadataka na testu?

Evo ko nema pitanja sa roka 23. januar 2006.
I grupa
1. objasnite namenu dugorocnog i kratkorocnog planera
2. prikazati kvaziparalelnoi izvrsavanje programa na primeru programa p1, p2, p3 pod uslovom da programi imaju isti prioritet izvrsavanja i da operativni sistem radi u "time sharingu".
3. Sta je inverzija prioriteta procesa? Objasniti kako nastaje.
4. Objasniti sta znaci sinhronizacija procesa.
5. Objasniti kako nastaje i kako se servisira stranicni prekid.
6. Dat je sledeci trag adresa 0 7 2 1 2 7 3 2 4 7 2 5 1. Stranicni prekidi za 2 i za 3 okvira primenom FIFO i LRU. Koji je salgoritam bolji?
7. Prikazati dijagram stanja procesa.
8. Dati sistem ima 64-bitne v. adrese, 36-bitne f. adrese i 3 GB glavne memorije. Ako sistem koristi stranice velicine 4096 bajtova (4 KB), koliko virtuelnih i fizickih stranica sistem moze da podrzi? Koliki je moguci broj okvira stranica u glavnoj memoriji?
9. Pet procesa p1,p2,p3,p4,p5 se pojavljuje u istom trenutku redosledom koji je prikazan u sledecoj tabeli gde su data njihova vremena izvrsavanja i prioriteti. Manja vrednost prioriteta znaci visi prioritet. Vreme context switching-a se moze zanemariti.

Kolika su vremena cekanja pojedinacnih procesa kao i prosecno vreme cekanja ako sistem koristi:
a) FCFS
b) SJF bez prekidanja
10. Objasniti sta su grafovi dodele resursa i koje tipove cvorova imaju.

Predpostavljam da je ovde 3 i 4 okvira. Sad cu da resim pa cu da objavim rezultate.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

II grupa

1. Objasniti razliku u pogledu ucestanosti pozivanja kratkorocnog i dugorocnog planera
2. Prikazati paralelno izvrsavanje programa na primeru programa p1,p2,p3
3. Dati sistem ima 32-bitne v. adrese, 32-bitne f. adrese i stranice velicine 4096 bajtova. Dat je takodje sledeci skup preslikavanja adresa:

Koje fizicke adrese odgovaraju sledecim virtuelnim adresama:
a) 0x 22433007
b) 0x 13385abc
c) 0x abc89011
4. U uslovima viseprogramskog rada moze doci dosituacije koja se naziva potpuni zastoj ili blokiranje ("deadlock"). Navesti potrebne uslove za nastanak potpunog zastoja.
5. Objasniti kako nastaje i kako se servisira stranicni prekid.
6. Dat je sledeci trag adresa 0 3 2 7 2 4 2 1 0 5 3. 2 i 3 okvira FIFO i OPt. Koji je bolji?
7. Prikazati dijagram stanja niti.
8. Dati sistem ima 64-bitne v. adrese, 36-bitne f. adrese i s GB glavne memorije. Ako sistem koristi stranice velicine 8192 bajtova (8 KB), koliko v. i f. stranica sistem moze da podrzi? Koliki je moguci broj okvira stranica u glavnoj memoriji?
9. Pet procesa p1,p2,p3,p4,p5 se pojavljuje u istom trenutku redosledom koji je prikazan u sledecoj tabeli gde su data njihova vremena izvrsavanja i prioriteti. Manja vrednost prioriteta znaci visi prioritet. Vreme context switching-a se moze zanemariti.

Kolika su vremena cekanja pojedinacnih procesa kao i prosecno vreme cekanja ako sistem koristi:
a) algoritam po prioritetu
b) Round-Robin algoritam za vremenskim kvantumom 2
10. Navesti algoritme koji se koriste za dodelu diska.

I Grupa

Za 6. zadatak dobijem:

za 2 okvira: FIFO i LRU po 12;
za 3 okvira: FIFO - 10 a LRU - 9;

Za 8. zadatak dobijem:

virt. adrese: 2^52;
fiz. adrese: 2^24;
broj okvira: 786 432;

E za ovaj deseti me buni nesto. Kako koristim FCFS, kada ne znam kad su dosli? Valjda tu koristim ko ima veci prioritet, ali mi je onda logicno da kaze da koristim HPF. Uradicu kako mislim pa vi ispravite ako treba.

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

za FCFS ne gledas prioritete vec samo ih izvrsavas redom jer kaze da dolaze redosledom iz tabele

jel se prioritet gleda samo za algoritam prioriteta

Da.

Onda mislim da je ovako:

a)FCFS
valjda ovako mada je moguce da gresim posto me buni kad kaze da dolaze istovremno.

P1 = 0;
P2 = 4;
P3 = 10;
P4 = 13;
P5 = 15;

Prosecno vreme cekanja je 42/5 = 8.4;

b) SJF

P1 = 5;
P2 = 9;
P3 = 2;
P4 = 0;
P5 = 15;

Proscno vreme cekanja je 31/5 = 6.2;

I meni prakticno nista ni ne znace ovi prioriteti kad koristim SJF zar ne?

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

e a jel moze neko molim vas da objasni kako se radi zadatak 7.30 i 7.33??pitala sam Simica 7.30 je rekao da vrlo verovatno moze doci

Mislim da ne znaci. Ja cu tek posle da uradim ove zadatke pa ako mi se nesto ne bude slagalo recicu pa da proverimo.

II grupa:

3. zadatak sam radio sto puta. Ne mogu sada da ga radim. Identican smo radili na vezbama.

6. zadatak:

2 okvira: FIFO - 10 a LRU - 9;
3 okvira: FIFO i LRU po 9;

9. zadatak:

a)
P1 =10;
P2 = 16;
P3 = 0;
P4 = 14;
P5 = 3;

Prosecno vreme je 43/5 = 8.6;

b)
P1 =8;
P2 = 13;
P3 = 12;
P4 = 6;
P5 = 15;

Prosecno vreme je 54/5 = 10.8;

_________________
"Some will win, some will lose, Some were born to sing the blues" - Journey, "Don' stop believing"

Moze li neko ovaj zadatak da objasni?

b)

P1 P2 P3 P4 P5 P1 P2 P3 P5 P2 P5 P5
2 4 6 8 10 12 14 15 17 19 21 22

neka neko proveri

Kako se razresava problem interne fragmentacije?????

razresava se dinamickim particijama, medjutim, tako moze nastati spoljna (eksterna) fragmentacija.

Uvodjenjem upravljanja memorijom pomocu stranica i pomocu segmenata. Ne moze se potpuno ukloniti ali se moze svesti na to da bude zanemarljivo mali.

Ovo je Sima rekao na predavanju kad sam ga pitao

_________________
♪♫♪♫♪♫♪♫♪♫♪♫

kod starih knjiga broj pitanja i zadataka na kraju svake lekcije je:
6. lekcija 20
7. lekcija 28
8. lekcija 23
9. lekcija 11
10. lekcija 25
11. lekcija /
12. lekcija 21

pitanje je da li se broj pitanja poklapa sa br. u novoj