FONForum

Nije LDU nego LRU (Last Recently Used).

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

^^ 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

jel se ustvari ta tabela prvo pupunjava vertikalno?? ja i dalje nista ovo ne razumem...

mozes da objasnis bas, bas postupno???

Jedino da se nadjemo negde pa da ti objasnim
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?

Ukljuci mozak, iskljuci fonforum.

aaaa...hvala Lemy, konacno razumem sta se tu ustvari radi... a jel mozes jos samo da navedes primer za taj opt?

Evo za isti posto me mrzi da kucam 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
Ne mogu bolje da ti objasnim ,prepisi u svesku pa onda gledaj sta i kako i gde

muchas gracias

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?

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.

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. ??

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?

Hvala, ali toliko sam i ja znala

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

do kada nam vazi polozen prvi kolokvijum, do januara ili februara?

Sta ? vec si odustala od kolokvijuma, a ja sto sam objasnjavao
do februara

A da neko odgovori na moje pitanje vezano za WorstFit?

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?

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

ima li neka dobra dusa pitanja za drugi kolokvijum??

_________________
"Jedi govna"
Momo Kapor

Ako padnemo u januaru ispit za drugi deo, vazi li nam se prvi kolokvijum u februaru?

trebalo bi da vazi.

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

Ne razumem samo ovo za first fit. Hvala