69605 lastscan9 (10)
Podczas wykonywania procesu kolejność odwołań do pamięci nie jest przypadkowa Sekwencyjna natura programu i regularność struktur danych pozwalają przewidzieć odwołania do pamięci Ta obserwacja prowadzi do sformułowania zasady lokalności. Zasada ta stwierdza. Ze w określonym przedziale czasu program przejawia tendencje do grupowania odwołań do małego fragmentu dostępnej przestrzeni adtesowej Zjawisko to obserwowane jest w kontekście przestrzennym i czasowym
Lokalność czasowa oznacza tendencję do powtarzania odwołań do obiektów, realizowanych w niedawnej przeszłości (na przykład realizacja pętli programowych) Lokalność przestrzenna oznacza tendencję do odwołań do obiektów umieszczonych w obszarze adresowym obejmującym obiekty, które były juz użyte w programie (blok zawierający kolejne rozkazy programu, elementy regulamq struktury danych, obszar roboczy stosu programowego, tablice translacji adresów) W określonym przedziale czasu program realizuje odwołania do cz.ęści obszaru wirtualnej przestrzeni adresowej. Zbiór bloków danych, do których zrealizowano h ostatnich odwołań prz.ed chwilą i, nazywa się zbiorem roboczym (wwfcng set) i oznacza W(t, h). Parametr h moZna interpretować jako liczbę odwołań lub czas, w którym one nastąpiły (w systemie wieloprocesorowym czas procesu) i wtedy zbiór roboczy w chwili i stanowi taki zestaw bloków danych, do których odwołano się w przedziale czasu (t-łi, t). Dla bardzo du2ych wartości h zbiór W(t, h) jest wymaganą pamięcią programu Eksperymenty pokazują, ze rozmiar zbioru roboczego rośnie asymptotycznie ze wzrostem h (czasu) i moZna go przybliżyć funkcja wykładniczą
S(t, h) = Sp[ I -exp(-h/ho)] (h < t>
gdzie Sp oznacza wymagany rozmiar pamięci dla danego programu
W systemach wieloprocesowych przepustowość początkowo rośnie ze wzrostem liczby procesów aktywnych, osiąga maksimum dla pewnej liczby procesów a potem gwałtownie spada (rys, 6.10). Przyczyną tego zjawiska jest niemożność odwzorowania w pamięci fizycznej zbiorów roboczych wszystkich procesów. Wskutek tego rośnie częstość przełączania bloków pamięci, co powoduje dominację procesów wymiany bloków pamięci i uniemożliwia wykonanie procesów o niZszym priorytecie Zjawisko to nazywa się migotaniem pamięci żauwaJmy, 2C skutkiem wymiany w
pamięci aktywnego bloku danych jest potrzeba przywrócenia tego bloku w niedalekiej przyszłości. Podobnie uaktywnienie procesu bez udostępnienia mu jego zbioru roboczego spowoduje generowanie wyjątku braku bloku. Konstrukcja układów harmonogramowania procesów i zarządzania pamięcią powinna zatem uwzględnić następującą zasadę
Nie wymieniaj bloku, który jest częścią zbioru roboczego aktywnego procesu i nie uaktywniaj procesu, którego zbiór roboczy nie może zostać tr całości odwzorowany w pamięci głównej.
Wyszukiwarka
Podobne podstrony:
Przyspieszanie potoku Przy wzroście częstotliwości pracy odwołania do pamięci nie mogą być wykonane
10526868u1368454902109x4456375 o M. Podczas wykonywania pomiarów odległości radarowej do echa punkto
40507 LastScan15 (10) Stan oczyszczania ścieków odprowadzanych Tabela 2.4 do wód w
44371 so egz 3 10. (1 pkt.) W systemie komputerowym czas dostępu do pamięci główne
LastScan4 Rozrastanie się macicy i jajników, znajdujących się wewnątrz organizmu, nie jest zauważaln
13257 IMG?52 32 O inltrlekstuitliwłci że mieć charakter polemiczny. Nie wobec sfery odwołania (choć
16673 IMG?26 STR.10 Sąd Rejonowy zważył co następuje: Zażalenie skarżącego nie jest zasadne i nie za
DSC00019 (10) łte UCJLŁCy--cMUOtoita Nawet najlepsza ochrona przeciwporażeniowa nie jest w stanie w
więcej podobnych podstron