SOP wyk nr 5-Slajd39: Różnice pomiędzy wersjami
Nie podano opisu zmian |
m literówka i drobne zmiany |
||
| Linia 8: | Linia 8: | ||
Podobne efekty przy mniejszym koszcie implementacji można uzyskać stosują podejście oparte na kontroli ''częstości'' ''błędów'' ''strony'' . Podejście jest łatwiejsze w implementacji, gdyż wymaga aktualizacji struktur danych '''tylko''' '''w''' '''przypadku''' '''wystąpienia''' '''błędu''' '''strony''' , którego obsługa jest i tak dość czasochłonna. | Podobne efekty przy mniejszym koszcie implementacji można uzyskać stosują podejście oparte na kontroli ''częstości'' ''błędów'' ''strony'' . Podejście jest łatwiejsze w implementacji, gdyż wymaga aktualizacji struktur danych '''tylko''' '''w''' '''przypadku''' '''wystąpienia''' '''błędu''' '''strony''' , którego obsługa jest i tak dość czasochłonna. | ||
Ogólna idea polega na tym, żeby zabierać ramki procesom zgłaszającym mało błędów strony, a przydzielać procesom, które często generują błędy strony. W przypadku przekroczenia dolnego progu można rozważać dwie strategie postępowania: żwawą i opieszałą. W strategii żwawej | Ogólna idea polega na tym, żeby zabierać ramki procesom zgłaszającym mało błędów strony, a przydzielać procesom, które często generują błędy strony. W przypadku przekroczenia dolnego progu można rozważać dwie strategie postępowania: żwawą i opieszałą. W strategii żwawej zwalniane są wszystkie ramki, dla których bit odniesienia jest skasowany, a w strategii opieszałej zwalniana jest tylko jedna ramka. | ||
Implementacja algorytmu może być oparta na : | Implementacja algorytmu może być oparta na : | ||
Aktualna wersja na dzień 21:56, 31 sie 2006
Algorytm PFF
Algorytmy bazujące na zbiorze roboczym są trudne w implementacji, gdyż ze względu na brak możliwości monitorowania odniesień do stron muszą być realizowane w sposób przybliżony.
Podobne efekty przy mniejszym koszcie implementacji można uzyskać stosują podejście oparte na kontroli częstości błędów strony . Podejście jest łatwiejsze w implementacji, gdyż wymaga aktualizacji struktur danych tylko w przypadku wystąpienia błędu strony , którego obsługa jest i tak dość czasochłonna.
Ogólna idea polega na tym, żeby zabierać ramki procesom zgłaszającym mało błędów strony, a przydzielać procesom, które często generują błędy strony. W przypadku przekroczenia dolnego progu można rozważać dwie strategie postępowania: żwawą i opieszałą. W strategii żwawej zwalniane są wszystkie ramki, dla których bit odniesienia jest skasowany, a w strategii opieszałej zwalniana jest tylko jedna ramka.
Implementacja algorytmu może być oparta na :
- liczeniu błędów strony, czyli rzeczywistym wyznaczaniu częstotliwości błędów,
- mierzeniu okresu pomiędzy błędami strony.
