Jak wygenerować ciąg odwołań do pamięci...

[Mumineq666 0]

Zasada lokalności odwołań:

...jeśli nastąpiło odwołanie do pewnych danych, jest duża szansa, że w najbliższej przyszłości będą one potrzebne ponownie.

 

Zalozylem sobie ze mam numery stron w pamięci od 0 do powiedzmy 100.

Czy kod podany niżej wygenereuje poprawny ciąg odwołań uwzględniając zasadę lokalności odowłań?

 

private void generujCiag(int max, int dlugosc, int interval){
	for(int i = 0; i < dlugosc; i++){

		int tmp = rd.nextSecureInt(0,max);

		for (int j = 0; j < interval && i < dlugosc; j++, i++) {
			ciagOdwolan.append( new Integer((int) (tmp+rd.nextExponential(1))).toString() );
			ciagOdwolan.append(" ");
		}
	}
}

 

Tok myślenia: generuję nowego inta i do tego inta dodaję "itnterwal" liczb wygenerowanych z rozkładu wykładniczego z wartością oczekiwaną = 1. W wyniku dostaję mniej wiecej coś takiego:

 

30 30 30 30 30 49 49 49 52 50 14 15 15 15 14 18 18 18 17 19 100 96 98 99 96 34 35 35 35 34 81 81 81 81 81 95 95 95 100 97 54 55 54 54 54 49 51 49 50 49 4 4 8 4 4 58 58 59 58 59 24 24 25 24 28 77 75 76 74 74 54 54 57 54 54 34 34 34 35 34 89 89 90 90 91 6 9 6 6 6 22 23 23 22 23 96 96 96 97 96 48 47 47 47 48 79 76 77 76 76 8 7 7 10 8 64 64 67 64 64 45 45 45 46 45 85 83 84 83 83 83 83 83 84 82 97 96 96 96 96 34 36 34 35 34 68 67 67 67 67 98 99 97 97 99 19 19 19 19 19 56 55 55 55 55 61 61 62 61 61 72 74 73 73 72 44 43 43 44 44 64 64 66 65 65 80 80 80 80 81 61 59 60 58 58 29 29 30 29 29 31 31 32 32 31 57 50 51 50 51 79 79 79 79 82 65 66 65 68 65 74 75 74 74 74 32 33 32 34 32 68 69 68 68 69 17 18 17 17 17 100 99 99 99 99 51 51 52 52 51 71 71 73 71 71 48 47 51 47 47 43 44 43 44 43 83 83 83 84 83 35 35 35 36 35 64 64 64 65 65 24 22 25 23 23 79 78 78 80 82 78 79 79 78 79 76 76 76 76 80 10 10 12 15 10 ... itd

 

czy ten ciąg spełnia zasadę lokalności dowołań? Jeśli nie, to może zaproponujcie inny sposób generowania tego ciagu. Albo może przynajmniej ktos wie jak sie zasada lokalnosci odowlan nazywa po angielsku?