Zadanie 1.

Załóżmy, że proces P1 mapuje plik o rozmiarze 100 stron, przy pomocy pojedynczago obszaru VMA. Początkowo w buforze stron, nie ma stron związanych z tym VMA.

Przy pobieraniu strony do bufora jest rozpoczynane wczytywanie stron z wyprzedzeniem o ile VMA do którego ona należy ma ustawioną flagę VM_SEQ_READ (a nasz ma). Załóż, że dla naszego pliku oprócz żądanej strony zawsze jest wczytywanych 10 następnych stron.

Proces odwołuje się do następujących offsetów w pliku:
2001, 51842, 4999, 101010, 35353.
Podaj ile stron pliku zostanie zbuforowane i ile razy. Określ zakresy offsetów pliku wczytane do bufora stron. Ile minimalnie, w omawianym przypadku, potrzeba odwołań do pliku, aby wszystkie jego strony zostały zbuforowane?


Tomasz Szymko 25 listopada 2001