Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 271 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7, 8 ... 11  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 27.01.2007. 22:36:54 
Korisnikov avatar

Pridružio se: 10.11.2005. 12:13:51
Postovi: 642
Godina: Dipl.
Smer: IS
^a iz knjige je "specijalna kes memorija koja cuva informacije o skoro koriscenim preslikavanjima stranica u okvire".


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.01.2007. 22:37:41 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
Vlacke je napisao:
Meni treba odgovor na ovo:
Cime je ogranicen broj particija kod upravljanja memorijom pomocu dinamickih particija?


Ovo je pravi odgovor, malo ispravljen od mog prethodnog:

Broj particija je ogranicen samo velicinom slobodne memorije


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.01.2007. 22:57:50 
Korisnikov avatar

Pridružio se: 21.08.2006. 22:21:10
Postovi: 415
Lokacija: hiLL
Godina: Apsolvent
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.01.2007. 23:24:42 
Moderator
Korisnikov avatar

Pridružio se: 03.04.2006. 17:50:02
Postovi: 2618
Lokacija: Location
Godina: Dipl.
Smer: IS
24. mart 2004. god. I grupa

2 okvira:

FIFO

Kod:
0  3  2  7  2  4  2  1  0  5  3
0  0  2  2  2  4  4  1  1  5  5
   3  3  7  7  7  2  2  0  0  3


10 prekida


OPT

Kod:
0  3  2  7  2  4  2  1  0  5  3
0  0  0  7  7  4  4  1  0  5  3
   3  2  2  2  2  2  2  2  2  2


9 prekida


3 okvira:

FIFO

Kod:
0  3  2  7  2  4  2  1  0  5  3
0  0  0  7  7  7  7  7  0  0  0
   3  3  3  3  4  4  4  4  5  5
      2  2  2  2  2  1  1  1  3


9 prekida


OPT

Kod:
0  3  2  7  2  4  2  1  0  5  3
0  0  0  0  0  0  0  0  0  5  3
   3  3  7  7  4  4  1  1  1  1
      2  2  2  2  2  2  2  2  2


8 prekida

:)

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


Poslednji put menjao Raaaa dana 27.01.2007. 23:27:26, izmenjena 5 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.01.2007. 23:24:53 

Pridružio se: 16.08.2005. 23:12:18
Postovi: 34
Lokacija: bgd
Godina: IV
Smer: IS
xXx je napisao:
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?


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)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 03:24:48 
Korisnikov avatar

Pridružio se: 21.02.2006. 03:48:19
Postovi: 85
Lokacija: munze konza
Godina: Dipl.
Smer: IS
Citiraj:
Програм се састоји од три сегмента величине 32 768 бајтова, 16 386 бајтова и 15 870 бајтова. На посматраном рачунару процес добија адресни простор од 65 536 бајтова, при чему је величина стране 4096 бајтова. Имајући у виду да једна страна не сме да садржи делове два сегмента, да ли се овај програм може сместити у дати адресни простор ? Да ли може да се смести ако је величина стране 512 бајтова? Образложи одговоре.



Jel moze neko da uradi ovaj zadatak postepeno


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 04:00:33 
Korisnikov avatar

Pridružio se: 21.08.2006. 22:21:10
Postovi: 415
Lokacija: hiLL
Godina: Apsolvent
Smer: IS
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 12:56:30 
Korisnikov avatar

Pridružio se: 27.01.2006. 22:34:40
Postovi: 258
Lokacija: Beograd
Godina: IV
Smer: IS
Zna li se koliko dolazi teorijskih pitanja a koliko zadataka na testu?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:18:28 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
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.
Kod:
proces | vreme izvrsavanja  |  prioritet
   p1  |         4          |     3
   p2  |         6          |     5
   p3  |         3          |     1 
   p4  |         2          |     4
   p5  |         7          |     2

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.


Poslednji put menjao BLADE dana 28.01.2007. 14:06:56, izmenjena 2 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:22:28 
Korisnikov avatar

Pridružio se: 23.06.2005. 21:01:23
Postovi: 2046
Lokacija: Novi Beograd
Godina: Dipl.
Smer: IS
Citiraj:
Stranicni prekidi za 3 i za 3 okvira

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"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:37:21 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
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:
Kod:
broj virtuelne strane | broj fizicke strane
      0x abc89       |      0x 97887
      0x 13385       |      0x 99910
      0x 22433       |      0x 00001
      0x 54483       |      0x 1a8c2

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.
Kod:
proces | vreme izvrsavanja  |  prioritet
   p1  |         4          |     3
   p2  |         6          |     5
   p3  |         3          |     1 
   p4  |         2          |     4
   p5  |         7          |     2

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.


Poslednji put menjao BLADE dana 28.01.2007. 16:58:13, izmenjena 5 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:38:59 
Korisnikov avatar

Pridružio se: 23.06.2005. 21:01:23
Postovi: 2046
Lokacija: Novi Beograd
Godina: Dipl.
Smer: IS
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"


Poslednji put menjao Vlacke dana 28.01.2007. 13:54:24, izmenjena 2 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:42:16 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
za FCFS ne gledas prioritete vec samo ih izvrsavas redom jer kaze da dolaze redosledom iz tabele


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:47:23 
Korisnikov avatar

Pridružio se: 21.02.2006. 03:48:19
Postovi: 85
Lokacija: munze konza
Godina: Dipl.
Smer: IS
jel se prioritet gleda samo za algoritam prioriteta


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:49:14 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
markoh je napisao:
jel se prioritet gleda samo za algoritam prioriteta

Da.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:51:15 
Korisnikov avatar

Pridružio se: 23.06.2005. 21:01:23
Postovi: 2046
Lokacija: Novi Beograd
Godina: Dipl.
Smer: IS
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"


Poslednji put menjao Vlacke dana 28.01.2007. 14:09:57, izmenjena 3 puta

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:57:27 

Pridružio se: 13.01.2007. 15:17:30
Postovi: 196
Godina: I
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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 13:58:02 
Korisnikov avatar

Pridružio se: 13.02.2006. 23:37:31
Postovi: 100
Lokacija: from Kraljevo
Godina: IV
Smer: IS
Vlacke je napisao:
I meni prakticno nista ni ne znace ovi prioriteti kad koristim SJF zar ne?

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 14:04:06 
Korisnikov avatar

Pridružio se: 23.06.2005. 21:01:23
Postovi: 2046
Lokacija: Novi Beograd
Godina: Dipl.
Smer: IS
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"


Poslednji put menjao Vlacke dana 28.01.2007. 14:15:07, izmenjena samo jedanput

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 14:05:20 

Pridružio se: 10.08.2005. 10:06:29
Postovi: 130
Lokacija: BB BG
Godina: Apsolvent
Smer: IS
BLADE je napisao:
II grupa


9. Pet procesa p1,p2,p3,p4,p5 se pojavljije 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.
Kod:
proces | vreme izvrsavanja  |  prioritet
   p1  |         4          |     3
   p2  |         6          |     5
   p3  |         3          |     1 
   p4  |         2          |     4
   p5  |         7          |     2

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



Moze li neko ovaj zadatak da objasni?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 14:45:21 
Korisnikov avatar

Pridružio se: 27.01.2006. 22:34:40
Postovi: 258
Lokacija: Beograd
Godina: IV
Smer: IS
s1LenceR je napisao:
BLADE je napisao:
II grupa


9. Pet procesa p1,p2,p3,p4,p5 se pojavljije 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.
Kod:
proces | vreme izvrsavanja  |  prioritet
   p1  |         4          |     3
   p2  |         6          |     5
   p3  |         3          |     1 
   p4  |         2          |     4
   p5  |         7          |     2

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


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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 15:09:19 
Korisnikov avatar

Pridružio se: 30.01.2006. 16:11:37
Postovi: 165
Godina: III
Smer: IS
Kako se razresava problem interne fragmentacije?????


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 15:11:42 
Korisnikov avatar

Pridružio se: 27.01.2006. 22:34:40
Postovi: 258
Lokacija: Beograd
Godina: IV
Smer: IS
lb je napisao:
Kako se razresava problem interne fragmentacije?????


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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 15:11:48 
Moderator
Korisnikov avatar

Pridružio se: 03.04.2006. 17:50:02
Postovi: 2618
Lokacija: Location
Godina: Dipl.
Smer: IS
lb je napisao:
Kako se razresava problem interne fragmentacije?????


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 ;)

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.01.2007. 15:14:54 
Korisnikov avatar

Pridružio se: 21.02.2006. 03:48:19
Postovi: 85
Lokacija: munze konza
Godina: Dipl.
Smer: IS
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

:pitamse:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 271 Posta ]  Idi na stranicu Prethodni  1, 2, 3, 4, 5, 6, 7, 8 ... 11  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Google [Bot] i 3 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group