-
-
-
Powiedzcie jak wygenerować ciąg, który będzie spełniał taką własność?
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Ja przyjąłem taką taktykę:
| Kod: | for( ilestam )
{
if( i == 0 )
odwolanie = Random(0, zasieg);
else
odwolanie = Random( ostOdwolanie - r < 0 ? 0 : ostOdwolanie-r,
ostOdwolanie + r > zasieg ? zasieg : ostOdwolanie + r);
// gdzie r - ustalony promien sasiedztwa
} |
Ostatnio zmieniony przez Zibo 2009-06-11, 14:32, w całości zmieniany 3 razy
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Random rand = new Random();
int [] tab = new int[1000];
tab[0] = rand.nextInt(200)+1;
for (int i=1;i<1000;i++) {
int odw = tab[i-1]-5+rand.nextInt(1+5*2);
tab[i] = Math.max(0, Math.min(200, odw));
}
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Jeszcze moja realizacja.
lPages - liczba stron (zasięg)
maxCallsNumber - ile odwołań ma być wygenerowanych
r - promień
| Kod: |
int r = 3;
int c = random(r, lPages - r);
for(int j = 0; j < maxCallsNumber; j++) {
int prawdopodobienstwo = random(0,15); // 1/16 szansy na to, że zmieni obszar
Call add = new Call(i, c + random(0,2*r) - r); // odwołanie
calls.add(add); // dodawanie odwołania do listy
System.out.print(add); // wypisywanie odwołania
if(prawdopodobienstwo == 0) c = random(3, lPages - 3);
}
private int random(int from, int to) {
return from + (int)(Math.random()*1000000) % (to - from + 1);
}
|
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Dzięki, ale nadal mam problem... Powiedzcie co zrobić by przydział proporcjonalny był lepszy od równomiernego... Równomierny cały czas mi wychodzi lepiej....
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Sam wciąż do tego nie doszedłem 
Uznałem, że to wina źle zaimplementowanego LRU.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Oddałeś już program?
d41d8cd98f00b204e9800998ecf8427e
-
-
-
| kspacja napisał/a: | | Dzięki, ale nadal mam problem... Powiedzcie co zrobić by przydział proporcjonalny był lepszy od równomiernego... Równomierny cały czas mi wychodzi lepiej.... |
Też miałem to samo i jak widzę, MOŻLIWE, że to wcale nie jest błąd - spróbuj potestować dla znacznie potężniejszych danych wejściowych. U mnie to zwiększyło szansę bycia proporcjonalnego lepszym. d41d8cd98f00b204e9800998ecf8427e
-
-
-
Oddawałem. Powiedziałem o moich przypuszczeniach i w sumie nie przywiązywał do tego wagi.
Pytaniem jest które parametry wejściowe zwiększyć, a które pozostawić małe. Bo trochę tego jest:
* ilość odwołań
* ilość procesów
* ilość ramek
* zakres stron (długości procesu)
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Najlepiej wszystkie, aby to wszystko miało cel - bo posiadanie 1k ramek i 2 procesy z 200 odwołaniami z zakresu [0,100] stron nie jest wporzo. ;]
Nie ręczę oczywiście, że to pomoże, ale kto wie... kto wie...
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Z tego co pamiętam, jak zwiększałem wszystko, jedyne co z tego wyszło to zwiększenie ilości błędów stron na proces.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
A z kim mięliście zajęcia?
d41d8cd98f00b204e9800998ecf8427e
-
-
-
mgr Grzegorz Skorupa
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Mgr M. Pietranik.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
| piwko28 napisał/a: | Oddawałem. Powiedziałem o moich przypuszczeniach i w sumie nie przywiązywał do tego wagi.
Pytaniem jest które parametry wejściowe zwiększyć, a które pozostawić małe. Bo trochę tego jest:
* ilość odwołań
* ilość procesów
* ilość ramek
* zakres stron (długości procesu) |
ja dawalem:
600
5
30
60 d41d8cd98f00b204e9800998ecf8427e
-
-
-
Na czym polega model strefowy?
d41d8cd98f00b204e9800998ecf8427e
-
-
-
na przykladzie:
proces ma taki ciag odwolan: 15, 18, 17, 15, 18, 14, 12, 17, 12, 10, 13, 15, 18.....
bierzesz np 10 ostatnich odwolan, tutaj: 15, 18, 17, 15, 18, 14, 12, 17, 12, 10
jego zbior roboczy: 15,18,17,14,12,10
ilosc 6, wiec dajesz procesowi 6 ramek, jesli nie ma tylu dostepnych to wstrzymujesz proces....
d41d8cd98f00b204e9800998ecf8427e
Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 22,7ms. Zapytań do SQL: 15
|
