SOP wyk nr 5-Slajd46: Różnice pomiędzy wersjami
Nie podano opisu zmian |
drobne zmiany treści opisu |
||
| Linia 6: | Linia 6: | ||
Krótka charakterystyka algorytmów DPMIN i OBL przy opisie wcześniejszego slajdu jest wystarczająca, natomiast omówienia wymaga algorytm SL. | Krótka charakterystyka algorytmów DPMIN i OBL przy opisie wcześniejszego slajdu jest wystarczająca, natomiast omówienia wymaga algorytm SL. | ||
Celem tablicy ''pred'' jest przechowywanie informacja o numerze strony, którą należy sprowadzić wstępnie w przypadku błędu braku strony. Jeśli więc wystąpi błąd strony przy odniesieniu do strony ''p'' , to wstępnie sprowadzona zostanie również strona, której numer jest na pozycji ''p'' w tablicy ''pred'' — ''pred'' [''p'' ]. Początkowo przyjmujemy, że będzie to strona następna, tak | Celem tablicy ''pred'' jest przechowywanie informacja o numerze strony, którą należy sprowadzić wstępnie w przypadku błędu braku strony. Jeśli więc wystąpi błąd strony przy odniesieniu do strony ''p'' , to wstępnie sprowadzona zostanie również strona, której numer jest na pozycji ''p'' w tablicy ''pred'' — ''pred'' [''p'' ]. Początkowo przyjmujemy, że będzie to strona następna, tak jak w przypadku OBL. | ||
Zmienna ''u'' przechowuje numer strony, do której odniesienie spowodowało ostatnio obsłużony błąd strony. Jeśli zatem następny błąd strony występuje przy | Zmienna ''u'' przechowuje numer strony, do której odniesienie spowodowało ostatnio obsłużony błąd strony. Jeśli zatem następny błąd strony występuje przy adresowaniu strony ''p'' (''p'' jest kolejną sprowadzaną stroną po stronie ''u'' ), to być może jest jakiś związek pomiędzy tymi stronami i w przyszłości również warto po wystąpieniu błędu strony przy dostępie do strony ''u'' wstępnie sprowadzić stronę ''p'' . Numer strony — ''p'' — powinien zostać zapisany w tablicy ''pred'' na pozycji odpowiadającej stronie ''u'' . Należy się jednak upewnić, że dotychczasowe skojarzenie dla strony ''u'' jest nieodpowiednie. Jeśli zatem przy sprowadzaniu strony ''u'' nie było wstępnego sprowadzenia innej strony lub strona wstępnie sprowadzona nie została użyta, skojarzenie dla ''u'' lepiej zmienić. | ||
Na końcu następuje wstępne sprowadzenie strony, wynikające z bieżącego skojarzenia dla ''p'' . To, czy skojarzenie jest właściwe, okaże się przy wystąpieniu następnego błędu strony. W tym celu wartość ''p'' podstawiana jest do zmiennej ''u'' . | Na końcu następuje wstępne sprowadzenie strony, wynikające z bieżącego skojarzenia dla ''p'' . To, czy skojarzenie jest właściwe, okaże się przy wystąpieniu następnego błędu strony. W tym celu wartość ''p'' podstawiana jest do zmiennej ''u'' . | ||
Aktualna wersja na dzień 22:01, 31 sie 2006
Algorytm SL
Krótka charakterystyka algorytmów DPMIN i OBL przy opisie wcześniejszego slajdu jest wystarczająca, natomiast omówienia wymaga algorytm SL.
Celem tablicy pred jest przechowywanie informacja o numerze strony, którą należy sprowadzić wstępnie w przypadku błędu braku strony. Jeśli więc wystąpi błąd strony przy odniesieniu do strony p , to wstępnie sprowadzona zostanie również strona, której numer jest na pozycji p w tablicy pred — pred [p ]. Początkowo przyjmujemy, że będzie to strona następna, tak jak w przypadku OBL.
Zmienna u przechowuje numer strony, do której odniesienie spowodowało ostatnio obsłużony błąd strony. Jeśli zatem następny błąd strony występuje przy adresowaniu strony p (p jest kolejną sprowadzaną stroną po stronie u ), to być może jest jakiś związek pomiędzy tymi stronami i w przyszłości również warto po wystąpieniu błędu strony przy dostępie do strony u wstępnie sprowadzić stronę p . Numer strony — p — powinien zostać zapisany w tablicy pred na pozycji odpowiadającej stronie u . Należy się jednak upewnić, że dotychczasowe skojarzenie dla strony u jest nieodpowiednie. Jeśli zatem przy sprowadzaniu strony u nie było wstępnego sprowadzenia innej strony lub strona wstępnie sprowadzona nie została użyta, skojarzenie dla u lepiej zmienić.
Na końcu następuje wstępne sprowadzenie strony, wynikające z bieżącego skojarzenia dla p . To, czy skojarzenie jest właściwe, okaże się przy wystąpieniu następnego błędu strony. W tym celu wartość p podstawiana jest do zmiennej u .
