SOP wyk nr 5-toc

Spis treści

1. Plan wykładu
2. Mechanizm stronicowania na żądanie
3. Obsługa błędu strony
4. Powtórne wykonania rozkazu
5. Zastępowanie stron (ang. page replacement)
6. Koszt wymiany stron (1)
7. Koszt wymiany stron (2)
8. Koszt wymiany stron (3)
9. Problemy zastępowania stron
10. Problem wyboru ofiary
11. Własność lokalności
12. Problem efektywności systemu z pamięcią wirtualną
13. Klasyfikacja algorytmów wymiany z względu na okoliczności sprowadzania i usuwania stron
14. Klasyfikacja algorytmów wymiany ze względu na sposób zastępowania stron
15. Klasyfikacja algorytmów wymiany ze względu na przydział ramek dla procesów
16. Dobór liczby ramek
17. Algorytmy wymiany na żądanie
18. Przykład działania algorytmów wymiany na żądanie (1)
19. Przykład działania algorytmów wymiany na żądanie (2)
20. Przykład anomalii Belady’ego
21. Zagadnienia implementacyjne
22. Implementacja algorytmu FIFO
23. Implementacja algorytmu LRU
24. Algorytmy przybliżające metodę LRU
25. Algorytm dodatkowych bitów odniesienia
26. Algorytm drugiej szansy
27. Ulepszony algorytm drugiej szansy
28. Algorytmy ze sprowadzaniem na żądanie
29. Zbiór roboczy
30. Przykład zbioru roboczego
31. Przykład wymiany stron w oparciu o zbiór roboczy
32. Koncepcja identyfikacji zbioru roboczego
33. Przybliżona realizacja koncepcji zbioru roboczego
34. Algorytm WSClock (1)
35. Algorytm WSClock (2)
36. Przykład działania algorytmu WSClock
37. Algorytm zegarowy dwuwskazówkowy
38. Przykład działania algorytmu zegarowego dwuwskazówkowego
39. Algorytm PFF
40. Implementacja algorytmu PFF — kontrola częstości błędów strony
41. Implementacja algorytmu PFF — kontrola okresu pomiędzy błędami strony
42. Algorytm VSWS
43. Wielkość interwału czasu dla algorytmu VSWS
44. Techniki poprawy efektywności wymiany
45. Algorytmy wstępnego stronicowania
46. Algorytm SL
47. Algorytm FDPA (1)
48. Algorytm FDPA (2)
49. Segmentacja w systemie pamięci wirtualnej