Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 591 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10 ... 24  Sledeća
Autoru Poruka
PostPoslato: 03.01.2011. 22:12:31 

Pridružio se: 13.10.2009. 15:22:16
Postovi: 135
Godina: III
Smer: IS
Nije LDU nego LRU (Last Recently Used).


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 03.01.2011. 22:18:16 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
Lemy je napisao:
Pa kod FIFO izbacujes onu stranicu koju prvu ubacis, kod LDU onu koju si zadnju koristio/la a kod OPT onu koju ces zadnju koristiti .
pr:ovo je za tri okvira FIFO
dato je 0 1 3 2 1 4 5 2 4 2 1 0 sada nacrtas tabelu
-------- -0 0 0 2 2 2 2 2 2 2 1 1
----- ----- 1 1 1 1 4 4 4 4 4 4 0
----- ------- 3 3 3 3 5 5 5 5 5 5
--------- p p p p n p p n n n p p
ovo p je da ima prekid a n da nema ( a ima prekid kada ubacujes novu str)


Kako znam npr. na koliko mesta stavljam 0 i kako sta mi ide sledece? Npr.posle 0 je 2. pa 1... :buljavi:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 03.01.2011. 22:25:42 
^^ :D zaokupljen sam verovatnocom pa ne znam sta pisem :)
^ Nema to na koliko mesta sta stavljam nego ides redom ,posto ima 3 okvira prvo stavljas 0 pa 1 pa 3 a kada dodjes do 2 onda 2 izbacujes 0 jer je ona prva koriscena, pa onda nema prekida pa izbacujes 1 i ubacujes 4 i tako dalje...

e da FIFO (first in first out) , OPT gledas u "buducnost" , odnosno koji ces zadnji koristiti , dok LRU gledas u "proslost" tj. koji si zadnji koristio :)


Share on FacebookShare on TwitterShare on Google+
Vrh
  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 00:25:07 

Pridružio se: 18.01.2010. 17:46:28
Postovi: 258
Godina: III
Smer: IS
jel se ustvari ta tabela prvo pupunjava vertikalno?? ja i dalje nista ovo ne razumem... :zbun:

mozes da objasnis bas, bas postupno???


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 00:38:34 
Jedino da se nadjemo negde pa da ti objasnim :D
Popunjavas redom ,posto imas 3 okvira prva 3 broja samo ubacis
dato je 0 1 3 2 1 4 5 2 4 2 1 0
---------.0 0 0 2 2 2 2 2 2 2 1 1
------------1 1 1 1 4 4 4 4 4 4 0
--------------3 3 3 3 5 5 5 5 5 5

e sad kada ubacujes cetvrti posto nema praznog mesta,gledas onaj broj koji si prvo ubacila u ovom slucaju 0 i zamenjujes ga sa brojem koji ubacujes tj. 2, dalje posto 1 postoji ne menjas nista i nema prekida ,onda ubacujes 4 umesto 1 jer si njega prvo koristila( da je LRU onda bi izbacila 3 jer je ona zadnja koriscena) , zatim umesto 3 ubacujes 5 jer si 3 prvu od 2,4,3 ubacila( znaci uvek gleds od brojeva koje imas koji si prvi ubacila), pa nema prekida sve do 1 gde izbacujes 2 i na kraju umesto 4 ubacujes 0. Je l' sad razumes?


Share on FacebookShare on TwitterShare on Google+
Vrh
  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 09:53:42 

Pridružio se: 13.10.2009. 15:22:16
Postovi: 135
Godina: III
Smer: IS
kaja je napisao:
jel se ustvari ta tabela prvo pupunjava vertikalno?? ja i dalje nista ovo ne razumem... :zbun:

mozes da objasnis bas, bas postupno???


Ukljuci mozak, iskljuci fonforum.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 21:12:20 

Pridružio se: 18.01.2010. 17:46:28
Postovi: 258
Godina: III
Smer: IS
aaaa...hvala Lemy, konacno razumem sta se tu ustvari radi...:D a jel mozes jos samo da navedes primer za taj opt?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 21:36:50 
Evo za isti posto me mrzi da kucam :cool: ovo je dato
0 1 3 2 1 4 5 2 4 2 1 0 3 5 3
0 0 0 0 0 4 4 4 4 4 1 0 3 3 3
||1 1 1 1 1 5 5 5 5 5 5 5 5 5
|||| 3 2 2 2 2 2 2 2 2 2 2 2 2
Kod OPT gledas koji ces zadnji koristiti, 0,1,3 samo ubacis,zatim izbacujes 3 jer ces nju poslednju koristiti,potom nema prekida pa ubacujes 4 a izbacujes 0 jer koritis i 1 i 2 pre 0,posle izbacujes 1 , onda nista sve do 1 gde izbacujes 4 ( posto vise ne koristis ni 4 ni 2 uvek izbacujes onu prvu), isto za 0 i za 3, za 5 i 3 nema prekida i samo prepises :)
E da naravno da popunjavas vertikalno :lol:
Ne mogu bolje da ti objasnim ,prepisi u svesku pa onda gledaj sta i kako i gde :)


Share on FacebookShare on TwitterShare on Google+
Vrh
  
Odgovori sa citatom  
PostPoslato: 04.01.2011. 21:42:56 

Pridružio se: 18.01.2010. 17:46:28
Postovi: 258
Godina: III
Smer: IS
muchas gracias ;)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 05.01.2011. 15:13:11 

Pridružio se: 04.01.2011. 16:33:34
Postovi: 45
Godina: Padobranac
Smer: IS
Koji su tipovi datoteka kod UNIX-a?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 05.01.2011. 17:39:17 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
CrazyNorth je napisao:
Koji su tipovi datoteka kod UNIX-a?


1.regularne datoteke
2.direktorijumi
3.specijalne datoteke
4.imenovane FIFO datoteke


A kako znamo kod algoritama planiranja kada je duze vreme provedeno u sistemu, a kada je bolje vreme odaziva?
Kod SJF algoritma jel uvek dolazi prvo proces P1 ili odmah gledam uslov i jel to vazi za sve algoritme?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.01.2011. 13:37:48 
Korisnikov avatar

Pridružio se: 22.11.2009. 15:15:27
Postovi: 24
Godina: II
Smer: IS
Jel zna neko sta je WorstFit i koji je algoritam za njega?
Nigde se ne pominje, a trazi se da resimo zadatak sa tim i da objasnimo sta je. :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.01.2011. 14:09:23 

Pridružio se: 04.01.2011. 16:33:34
Postovi: 45
Godina: Padobranac
Smer: IS
Koji algoritam dovodi do gladovanja?

I zna li neko zadatak sto je profesor diktirao : 3 procesa dele 4 resursa. Svaki proces moze da zauzme najvise 2 resursa. Resursi se zauzimaju 1 po 1. Pokazati da u ovakvom sistemu nija moguc nastanak deadlock-a. ??


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.01.2011. 16:13:01 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
CrazyNorth je napisao:
Koji algoritam dovodi do gladovanja?



SJF algoritam.

A Worst Fit je algoritam najgoreg uklapanja, za smestanje u memoriju. To je sve sto pise u knjizi. A kakav zadatak u vezi sa njim?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 06.01.2011. 16:50:19 
Korisnikov avatar

Pridružio se: 22.11.2009. 15:15:27
Postovi: 24
Godina: II
Smer: IS
Hvala, ali toliko sam i ja znala :)

Pa lepo, i kaze da uradim Best, First i Worst.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.01.2011. 00:24:31 

Pridružio se: 18.01.2010. 17:46:28
Postovi: 258
Godina: III
Smer: IS
do kada nam vazi polozen prvi kolokvijum, do januara ili februara?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.01.2011. 00:29:57 
Sta :ljutko: ? vec si odustala od kolokvijuma, a ja sto sam objasnjavao :(( :durisha:
do februara


Share on FacebookShare on TwitterShare on Google+
Vrh
  
Odgovori sa citatom  
PostPoslato: 07.01.2011. 11:01:19 
Korisnikov avatar

Pridružio se: 22.11.2009. 15:15:27
Postovi: 24
Godina: II
Smer: IS
A da neko odgovori na moje pitanje vezano za WorstFit? :mnogotuzan:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 07.01.2011. 20:15:27 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
Date su dinamicke memorije sledecih velicina:
100 KB
500 KB
200 KB
300 KB
600 KB
sortirane po pocetnim memorijskim adresama u rastucem redosledu. Kako ce
operativni sistem da podeli ove particije sledecim procesima, cije su zahtevane
velicine memorije
212 KB
417 KB
112 KB
426 KB
ako su procesi navedeni po redosledu dolaska i ako se koristi algoritam najboljeg
uklapanja, a potom i algoritam prvog uklapanja.

Kako se ovo radi?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.01.2011. 11:11:53 
Korisnikov avatar

Pridružio se: 22.11.2009. 15:15:27
Postovi: 24
Godina: II
Smer: IS
jel zna neko odgovore na sledeca pitanja?

U okviru kog dela softvera se implementiraju P iV operacijama nad promenljivama tipa semafor? Obrazloziti odgovor.

Navesti primer algoritma za izbegavanje potpunog zastoja.

Navesti moguce razloge blokiranja procesa.

Hvala :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.01.2011. 17:18:50 
Korisnikov avatar

Pridružio se: 14.10.2009. 21:33:18
Postovi: 300
Godina: II
Smer: IS
ima li neka dobra dusa pitanja za drugi kolokvijum??

_________________
"Jedi govna"
Momo Kapor


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.01.2011. 18:10:58 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
Ako padnemo u januaru ispit za drugi deo, vazi li nam se prvi kolokvijum u februaru?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 08.01.2011. 18:33:48 

Pridružio se: 18.01.2010. 17:46:28
Postovi: 258
Godina: III
Smer: IS
trebalo bi da vazi.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
PostPoslato: 09.01.2011. 00:23:45 
Meeny je napisao:
Date su dinamicke memorije sledecih velicina:
100 KB
500 KB
200 KB
300 KB
600 KB
sortirane po pocetnim memorijskim adresama u rastucem redosledu. Kako ce
operativni sistem da podeli ove particije sledecim procesima, cije su zahtevane
velicine memorije
212 KB
417 KB
112 KB
426 KB
ako su procesi navedeni po redosledu dolaska i ako se koristi algoritam najboljeg
uklapanja, a potom i algoritam prvog uklapanja.

Kako se ovo radi?


_____|best fit|first fit|
212KB|300KB|500KB|
417KB|500KB|600KB|
112KB|200KB|200KB|
426KB|600KB|nema slobodne stranice


Share on FacebookShare on TwitterShare on Google+
Vrh
  
Odgovori sa citatom  
PostPoslato: 09.01.2011. 15:42:06 
Korisnikov avatar

Pridružio se: 20.01.2010. 17:53:54
Postovi: 550
Godina: II
Smer: IS
Ne razumem samo ovo za first fit. Hvala :)


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  [ 591 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10 ... 24  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 17 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:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group