• Nie Znaleziono Wyników

Dany jest następujący ciąg odwołań do stron:

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Dany jest następujący ciąg odwołań do stron:"

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Dany jest następujący ciąg odwołań do stron:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.

Podaj ile braków stron nastąpi przy założeniu, że mamy 4 ramki pamięci fizycznej, dla strategii zastępowania stron:

 FIFO,

 LRU,

 optymalnej.

Zakładamy, że początkowo ramki są puste i pierwsze odwołanie też powoduje brak strony.

1. FIFO:

chwila 1 2 3 4 5 6 7 8 9 1 0 1

1 1 2 1

3 1 4 1

5 1 6 1

7 1 8 1

9 2 0 odwołanie 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 ramka 1 1 1 1 1 1 1 5 5 5 5 5 3 3 3 3 3 1 1 1 1 ramka 2 2 2 2 2 2 2 6 6 6 6 6 7 7 7 7 7 7 3 3 ramka 3 3 3 3 3 3 3 2 2 2 2 2 6 6 6 6 6 6 6 ramka 4 4 4 4 4 4 4 1 1 1 1 1 1 2 2 2 2 2

Liczba braków stron = 14

2. LRU:

chwila 1 2 3 4 5 6 7 8 9 1 0 1

1 1 2 1

3 1 4 1

5 1 6 1

7 1 8 1

9 2 0 odwołanie 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 ramka 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 ramka 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ramka 3 3 3 3 3 5 5 5 5 5 3 3 3 3 3 3 3 3 3 ramka 4 4 4 4 4 6 6 6 6 6 7 7 7 7 1 1 1 1

Liczba braków stron = 10

3. Optymalna:

chwila 1 2 3 4 5 6 7 8 9 1 0 1

1 1 2 1

3 1 4 1

5 1 6 1

7 1 8 1

9 2 0 odwołanie 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 ramka 1 1 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 1 1 1 1 ramka 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ramka 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ramka 4 4 4 4 5 6 6 6 6 6 6 6 6 6 6 6 6 6

Liczba braków stron = 8

Wykonał Sławomir Jabłoński,

(2)

S14736

Cytaty

Pobierz teraz ( DOCX - 1 Stron - 19.75 KB )

Powiązane dokumenty

Pokaż, że jeśli µn → µ, to ciąg (µd n) jest jędrny

Wykaż twierdzenie Prochorowa na prostej rzczywistej.. Czy zachodzi

Każdy ciąg rozbieżny do nieskończoności jest rosnący

Nie istnieje ciąg, dla którego każda liczba z przedziału [0, 1] jest punktem

Udowodnij, że każdy niemalejący i ograniczony z góry ciąg jest zbieżny

Granicę tę oznacza się

Lady Makbet początkowo jest postacią amoralną

Inaczej jest w przypadku Makbeta – to on sam dokonał wyboru między dobrem a złem.. Makbet i jego żona zabijając Dunkana, zniszczyli naturalny

Przypomnijcie sobie jak dowodziliśmy, że ciąg jest arytmetyczny

Podobnie jeśli udowodnimy, że iloraz między następnym a poprzednim wyrazem ciągu jest stały to ciąg jest geometryczny.. Przeanalizuj przykład 2 na

Ponadto zakładamy, że f = f1

Zdefiniujemy teraz specjalne osobliwości zwane minimalnymi osobli-

Wykaż, że ciąg en = (1 − n1)n−1 jest malejący, natomiast ciąg fn = (1 − n1)n nie jest

Czy nie przeczy to tezie, że pierwszy wyraz ciągu nie może mieć wpływu na

W przestrzeni Banacha X dany jest podwójnie indeksowany ciąg wektorów (xnk), taki że ∞ X n=0 ∞ X k=0 kxnkk &lt

Przypomnij dowód twierdzenia Banacha o odwzorowaniu otwartym w ujęciu Pytlika (Analiza funk- cjonalna, str 89-90).. Zauważ, że podana argumentacja zachowuje ważność, gdy