Pamięć systemu komputerowego składa się ze stron m. Zadania przybywają w wykładniczo rozproszonych odstępach ze średnią (alfa), któe mogą dołączać albo wewnątrz kolejki zawierającej aktywne zadania lub na zewnątrz kolejki zadań, dla których nie ma wystarczająco dużo miejsca w pamięci. Każde zadanie wymaga m stron, gdzie m jest równomiernie rozprowadzone w zakresie (M1, M2). Usługa jest dostarczana do pierwszego zadania wewnątrz kolejki przez pojedynczy proces stałymi składowymi wielkości (Sigma). Po zakończeniu, zadanie powraca z prawdopodobieństwem p na koniec kolejki wewnętrznej lub opuszcza układ z prawdopodobieństwem 1 - p (uwalniając wszystkie strony pamięci). W tym ostatnim przypadku, kolejka zewnętrzna jest skanowana w zadaniu, które może być dopuszczone do pamięci.
Określić średnią liczbę zadań w systemie zakładając, że zadania są wybierane z kolejki zewnętrznej w oparciu o:
- Pierwszy dopasowany algorytm (pierwsze zadanie, dla których wymagania dotyczące pamięci mogą zostać spełnione zostają wybrane)
- Algorytm najlepiej dopasowany (zadanie które znajduje się najbliżej zapotrzebowaniu na pamięć z aktualnie dostępnych wolnej pamięci zostanie wybrany)
Jest to luźne tłumaczenie zadania, które mam wykonać. Mógłby mi ktoś pomóc z kilkoma problemami?
Chodzi dokładnie o zrozumienie zakresu M1 i M2, oraz wielkości sigma.
Z góry dzięki za każdą pomoc.